A fast local search method for minimum energy broadcast in wireless ad hoc networks

Operations Research Letters

Volumn 37, Issue 2, 2009, Pages 75-79

  Bauer, Joanna ^a   Haugland, Dag ^a   Yuan, Di ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Local search; Minimum energy broadcast; Sweep; Wireless ad hoc network

Indexed keywords

BROADCASTING; INTELLIGENT AGENTS; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCAST ROUTING; FAST LOCAL SEARCHES; LOCAL SEARCH; LOCAL SEARCH METHODS; MINIMUM ENERGY BROADCAST; POWER CONSUMPTION; SWEEP; TIME COMPLEXITY; WIRELESS AD HOC NETWORK;

AD HOC NETWORKS;

EID: 60749112602     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2009.01.004     Document Type: Article

References (9)

1. Wieselthier J.E., Nguyen G.D., and Ephremides A. Energy-efficient broadcast and multicast trees in wireless networks. Mobile Networks and Applications 7 (2002) 481-492
2. Cagalj M., Hubaux J., and Enz C. Energy-efficient broadcasting in all-wireless networks. Wireless Networks 11 (2005) 177-188
3. Klasing R., Navarra A., Papadopoulos A., and Pérennes S. Adaptive broadcast consumption, abc, a new heuristic and new bounds for the minimum energy broadcast routing problem. NETWORKING. Lecture Notes in Computer Science vol. 3042 (2004), Springer
4. Yuan D., Bauer J., and Haugland D. Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms. Ad Hoc Networks 6 (2008) 696-717
5. I. Kang, R. Poovendran, Iterated local optimization for minimum energy broadcast, in: Proceedings of the 3rd IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt, 2005, pp. 332-341
6. Nguyen G.D. General algorithms for construction of broadcast and multicast trees with applications to wireless networks. Journal of Communications and Networks 7 (2005) 263-277
7. J. Bauer, D. Haugland, D. Yuan, New results on the time complexity and approximation ratio of the broadcast incremental power algorithm, Information Processing Letters (2009) (in press)
8. P. Mavinkurve, H. Ngo, H. Mehra, MIP3S: Algorithms for power-conserving multicasting in wireless ad hoc networks, in: Proceedings of the 11th IEEE International Conference on Networks, ICON, 2003
9. Kang I., and Poovendran R. Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks. Mobile Networks and Applications 10 (2005) 879-896