Local Repair for Extending Lifetime of Wireless Sensor Networks

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.

[1]  Weijia Jia,et al.  Efficient construction of connected dominating set in wireless ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[2]  Marek Karpinski,et al.  New Approximation Algorithms for the Steiner Tree Problems , 1997, J. Comb. Optim..

[3]  Panos M. Pardalos,et al.  A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks , 2004 .

[4]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[5]  Panos M. Pardalos,et al.  On the Construction of Virtual Backbone for Ad Hoc Wireless Network , 2003 .

[6]  Peng-Jun Wan,et al.  Distributed heuristics for connected dominating sets in wireless ad hoc networks , 2002, Journal of Communications and Networks.

[7]  Rajarshi Roy,et al.  Distributed algorithm for power aware minimum connected dominating set for routing in wireless ad hoc network , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[8]  Chi Ma,et al.  Constructing battery-aware virtual backbones in sensor networks , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[9]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[10]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[11]  Ding-Zhu Du,et al.  Connected dominating sets in disk graphs with bidirectional links , 2006, IEEE Communications Letters.

[12]  Chi Ma,et al.  Data-centric energy efficient scheduling for densely deployed sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..