Minimum-energy Broadcast in Simple Graphs with Limited Node Power

  title={Minimum-energy Broadcast in Simple Graphs with Limited Node Power},
  author={{\"O}mer Egecioglu and Teofilo F. Gonzalez},
The minimum-energy broadcasting problem in wireless networks consists of finding a transmission radius vector for all stations in such a way that the total transmission power of the whole network is least possible. The minimum-energy broadcast problem may by modeled by an edge weighted complete graph in which each vertex in the graph represents a station and the weight of the edge is distance between the two nodes it joins. This is the weighted graph version of the minimum-energy broadcast… CONTINUE READING
Highly Cited
This paper has 115 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 74 extracted citations

Minimum-Energy Broadcast Using Practical Directional Antennas in All-Wireless Networks

Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications • 2006
View 14 Excerpts
Highly Influenced

Cluster subdivision towards power savings for randomly deployed WSNs — An analysis using 2-D spatial poisson process

2016 7th International Conference on Information and Communication Systems (ICICS) • 2016
View 1 Excerpt

115 Citations

Citations per Year
Semantic Scholar estimates that this publication has 115 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…