Research Article
Energy Efficient Stable Connected Dominating Set Construction in Mobile Ad Hoc Networks
@INPROCEEDINGS{10.1007/978-3-642-27299-8_7, author={R. Ramalakshmi and S. Radhakrishnan}, title={Energy Efficient Stable Connected Dominating Set Construction in Mobile Ad Hoc Networks}, proceedings={Advances in Computer Science and Information Technology. Networks and Communications. Second International Conference, CCSIT 2012, Bangalore, India, January 2-4, 2012. Proceedings, Part I}, proceedings_a={CCSIT PART I}, year={2012}, month={11}, keywords={Connected Dominating Set Multi Point Relay Ad Hoc Networks Energy Efficient}, doi={10.1007/978-3-642-27299-8_7} }- R. Ramalakshmi
S. Radhakrishnan
Year: 2012
Energy Efficient Stable Connected Dominating Set Construction in Mobile Ad Hoc Networks
CCSIT PART I
Springer
DOI: 10.1007/978-3-642-27299-8_7
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.
