Premium
Energy efficient broadcast routing in mobile ad hoc networks
Author(s) -
Low Chor Ping,
Yuen Chau
Publication year - 2004
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.649
Subject(s) - computer science , computer network , wireless ad hoc network , ad hoc wireless distribution service , mobile ad hoc network , optimized link state routing protocol , exploit , adaptive quality of service multi hop routing , distributed computing , wireless routing protocol , vehicular ad hoc network , energy consumption , routing (electronic design automation) , routing protocol , wireless , telecommunications , computer security , ecology , network packet , biology
In this paper, we address the problem of broadcast routing in mobile ad hoc networks from the viewpoint of energy efficiency. In an ad hoc wireless network, each node runs on a local energy source which has a limited energy lifespan. Thus, energy conservation is a critical issue in ad hoc networks. One approach for energy conservation is to establish routes which require lowest total energy consumption. This optimization problem is referred as the minimum‐energy broadcast routing problem (MEBRP). In this paper, we propose new efficient algorithms for the construction of energy‐efficient trees for broadcast in mobile ad hoc networks. These algorithms exploit the broadcast nature of the wireless channel, and address the need for energy‐efficient operations. Empirical studies show that our algorithms are able to achieve better performance than algorithms that have been developed for MEBRP. Copyright © 2004 John Wiley & Sons, Ltd.