Reference Work Entry

Encyclopedia of Algorithms

pp 1305-1308


Minimum Energy Broadcasting in Wireless Geometric Networks

  • Christoph AmbühlAffiliated withDepartment of Computer Science, University of Liverpool


Energy-efficient broadcasting in wireless networks

Years and Authors of Summarized Original Work

  • 2005; Ambühl

Problem Definition

In the most common model for wireless networks, stations are represented by points in \( { \mathbb{R}^d } \). They are equipped with a omnidirectional transmitter and receiver which enables them to communicate with other stations. In order to send a message from a station s to a station t, station s needs to emit the message with enough power such that t can receive it. It is usually assumed that the power required by a station s to transmit data directly to station t is \( { \|st\|^{\alpha} } \), for some constant \( { \alpha \ge 1 } \), where \( { \|st\| } \) denotes the distance between s and t.

Because of the omnidirectional nature of the transmitters and receivers, a message sent by a station s with power  ...

This is an excerpt from the content