Abstract

One of the important issues in ad hoc wireless network is to construct virtual backbone for efficient broadcasting. A Multi Point Relay (MPR) is a set of 1-hop neighbours to cover all 2-hop neighbours of a node. It is a promising approach for broadcasting in ad hoc networks. A Connected Dominating Set (CDS) based virtual backbone has been used where only the nodes in the set relay messages. A node in the CDS consumes more energy and the energy depletes quickly than other nodes. Although previous CDS construction algorithms achieve good results in terms of the size of the CDS, a minimum size CDS does not necessarily guarantee the optimal network performance from an energy efficient point of view. In this paper, we propose a distributed algorithm for energy efficient stable MPR based CDS construction to extend the lifetime of ad hoc wireless networks by considering energy and velocity of nodes. The simulation results show that our algorithm can save a significant amount of energy and increases the lifetime up to 25% than previous works.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call