Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Minimum energy broadcasting in wireless networks (extended abstract)

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)
Yamada, T. ; Grad. Sch. of Sci. & Eng., Saitama Univ., Saitama

This paper considers a special case of MECBS(minimum energy consumption broadcast subgraph) problem, which is motivated by minimum energy broadcasting in wireless networks in a city area like as in Manhattan in NY. First, this problem is proved to be NP-hard, and then MST, an algorithm based on minimum spanning tree, is 4-approximation algorithm for this problem.

Published in:

Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on

Date of Conference:

18-21 May 2008