Energy efficient broadcast routing in mobilead hocnetworks
Chor Ping Low, Chau Yuen · International Journal of Communication Systems · 2004
Abstract In this paper, we address the problem of broadcast routing in mobilead hocnetworks from the viewpoint of energy efficiency. In anad hocwireless network, each node runs on a local energy source which has a limited energy lifespan. Thus, energy conservation is a critical issue inad hocnetworks. 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 mobilead hocnetworks. 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.