Volume 1 Number 2 (Jun. 2009)
Home > Archive > 2009 > Volume 1 Number 2 (Jun. 2009) >
IJCEE 2009 Vol.1 (2): 189-196 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2009.V1.29

Local Repair for Extending Lifetime of Wireless Sensor Networks

M. Rai, Shekhar Verma, G. S. Tomar, and Nittin Garg

Abstract—The lifetime of battery operated wireless sensor networks can be prolonged by energy aware maintenance of the virtual backbone. The energy of a node is depleted quickly during communication and network failure is most likely to occur when the energy of a Minimum Connected Dominating Set (MCDS) node is exhausted. The reconstruction of an alternate backbone without the depleted node is both time and energy intensive. In the present study, local repair technique based on neighborhood information has been proposed and evaluated for extending lifetime. An energy depleted node is deleted and the backbone is repaired with other nodes to allow communication. It has been shown that the number of such extra nodes required for repairing the backbone is limited to five. Simulation results shows that the network lifetime extends significantly especially in large dense networks when the local repair is adopted as compared to networks without repair.

Index Terms—Backbone, dense network, local repair, minimum connected dominating set

Mritunjay Rai is research scholar at ABV- Indian Institute of Information Technology and Management, Gwalior 474010 India.
Shekhar verma, Associated Professor, is with department of Computer Science and Engineering at Indian Institute of Information Technology, Allahabad, 211011 India.
Geetam Singh Tomar is with the Vikrant Institute of Technology &management, Indore 453331 India as Director of the Institute.

Cite: M. Rai, Shekhar Verma, G. S. Tomar, and Nittin Garg, "Local Repair for Extending Lifetime of Wireless Sensor Networks," International Journal of Computer and Electrical Engineering vol. 1, no. 2, pp. 189-196, 2009.

General Information

ISSN: 1793-8163
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Aug 06, 2018 News!

    IJCEE Vol. 8, No. 4 - Vol. 9, No. 1 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2018 News!

    IJCEE Vol. 10, No. 4 is available online now.   [Click]

  • Oct 12, 2018 News!

    IJCEE Vol. 10, No. 3 is available online now.   [Click]

  • Read more>>