Energy-Efficient Broadcasting in Wireless ad hoc Networks Lower Bounds and Algorithms

@article{Bian2002EnergyEfficientBI,
  title={Energy-Efficient Broadcasting in Wireless ad hoc Networks Lower Bounds and Algorithms},
  author={Fang Bian and Ashish Goel and Cauligi S. Raghavendra and Xin Li},
  journal={Journal of Interconnection Networks},
  year={2002},
  volume={3},
  pages={149-166}
}
Energy-efficient communication is critical for increasing life of power limited wireless ad hoc networks. There has been considerable interest in minimum energy broadcast operations. In this paper, we develop bounds and an algorithm for minimizing energy cost for broadcasting from any source to all other nodes in the network. Most prior work have used simpler model for energy cost for wireless communications by accounting only the analog radiation cost for transmission and ignored the fixed… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 18 CITATIONS

Reliable and efficient reprogramming in sensor networks

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Minimum energy broadcast in multi-channel wireless sensor network with directional antennas

  • 2010 International Conference on Electronics and Information Engineering
  • 2010
VIEW 1 EXCERPT
CITES BACKGROUND

Low-Energy Fault-Tolerant Bounded-Hop Broadcast in Wireless Networks

  • IEEE/ACM Transactions on Networking
  • 2009
VIEW 1 EXCERPT
CITES BACKGROUND

PALER: A Reliable Transport Protocol for Code Distribution in Large Sensor Networks

  • 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks
  • 2008
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 24 REFERENCES

On the construction of energy-efficient broadcast and multicast trees in wireless networks

  • Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
  • 2000
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Constructing MinimumEnergy Broadcast Trees in Wireless Ad Hoc Networks ”

Weifa Liang
  • 2001

Investigating the energy consumption of a wireless network interface in an ad hoc networking environment

  • Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
VIEW 1 EXCERPT

Minimum-energy broadcast routing in static ad hoc wireless networks

  • Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
VIEW 1 EXCERPT