Journal of Computers, Vol 7, No 1 (2012), 116-123, Jan 2012
doi:10.4304/jcp.7.1.116-123

A Failure Self-recovery Strategy with Balanced Energy Consumption for Wireless Ad Hoc Networks

Tie Qiu, Wei Wang, Feng Xia, Guowei Wu, Yu Zhou

Abstract


In energy constrained wireless sensor networks, it is significant to make full use of the limited energy and maximize the network lifetime even when facing some unexpected situation. In this paper, all sensor nodes are grouped into clusters, and for each cluster, it has a mobile cluster head to manage the whole cluster. We consider an emergent situation that one of the mobile cluster heads is broken down, and hence the whole cluster is consequently out of work. An efficient approach is proposed for recovering the failure cluster by selecting multiple static sensor nodes as the cluster heads to collect packets and transmit them to the sink node. Improved simulated annealing algorithm is utilized to achieve the uniform deployment of the cluster heads. The new cluster heads are dynamically changed in order to keep balanced energy consumption. Among the new cluster heads, packets are transmitted through multi-hop forwarding path which is cost-lowest path found by Dijkstra’s algorithm. A balanced energy consumption model is provided to help find the cost-lowest path and prolong the lifetime of the network. The forwarding path is updated dynamically according to the cost of the path and residual energy of the node in that path. The experimental results show that the failure cluster is recovered and the lifetime of the cluster is prolonged.


Keywords


wireless sensor networks, mobile ad-hoc networks, energy consumption, failure recovery

References


S. Vupputuri, K. K. Rahuri and C. S. R. Murthy, “Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints,” Journal of Parallel and Distributed Computing, vol. 70, n. 7, pp. 767- 778, 2010.
http://dx.doi.org/10.1016/j.jpdc.2010.03.010

E. Onur, C. Ersoy, H. Deliç and L. Akarun, “Surveillance with wireless sensor networks in obstruction: Breach paths as watershed contours,” Computer Networks, vol. 54, n. 3, pp. 428-441, 2010.
http://dx.doi.org/10.1016/j.comnet.2009.09.006

M. E. Pellenz, R. D. Souza and M. S. P. Fonseca, “Error control coding in wireless sensor networks: Trade-off between transmission and processing energy consumption,” Telecommunication Systems, Special Issue: Wireless Ad Hoc, Sensor and Mesh Networks, vol. 44, n. 1-2, pp. 61-68, 2010.

J. Hong, I. Jang, H. Lee, S. Yang and H. Yoon, “MRMAC: Medium reservation MAC protocol for reducing end-to-end delay and energy consumption in wireless sensor networks,” IEEE Communications Letters, vol. 14, n. 7, pp. 614-616, 2010.
http://dx.doi.org/10.1109/LCOMM.2010.07.091983

R. W. N. Pazzi and A. Boukerche, “Mobile data collector strategy for delay-sensitive applications over wireless sensor networks,” Computer Communications, vol. 31, n. 5, pp. 1028-1039, 2008.
http://dx.doi.org/10.1016/j.comcom.2007.12.024

J. Sheu, P. K. Sahoo, C. Su and W. Hu, “Efficient path planning and data gathering protocols for the wireless sensor network,” Computer Communications, vol. 33, n. 3, pp. 398– 408, 2010.
http://dx.doi.org/10.1016/j.comcom.2009.10.011

K.Yang, Y. Wu and H. Zhou. “Research of Optimal Energy Consumption Model in Wireless Sensor Network,” 2010 International Conference on Computer Engineering and Technology, Proceedings, pp. 421-424, Chengdu, April, 2010.

J. Jia, Z. He, J. Kuang and Y. Mu, “An Energy Consumption Balanced Clustering Algorithm for Wireless Sensor Network,” The 6th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1- 4, Chengdu, September, 2010.

Q. Li, L. Cui, B. Zhang and Z. Fan, “A Low Energy Intelligent Clustering Protocol for Wireless Sensor Networks,” IEEE International Conference on Industrial Technology, pp. 1675-1682, Chile, March, 2010.

W. Dargie, X. Chao and M. K. Denko, “Modelling the energy cost of a fully operational wireless sensor network,” Telecommunication Systems, Special Issue: Wireless Ad Hoc, Sensor and Mesh Networks, vol. 44, n. 1-2, pp. 3-15, 2010.

X. Wang, J. Ma, S. Wang and D. Bi, “Distributed Energy Optimization for Target Tracking in Wireless Sensor Networks,” IEEE Tansactions on Mobile Computing, vol. 9, n. 1, pp. 73-86, 2009.
http://dx.doi.org/10.1109/TMC.2009.99

J. Tong, D. Qian, Z. Du and M. Kalisan, “Energy-Efficient Coded Routing with Selective Transmission Power for Wireless Sensor Networks,” 2010 IEEE 72nd: Vehicular Technology Conference Fall, pp. 1-5, Ottawa, September, 2010.
http://dx.doi.org/10.1109/VETECF.2010.5594494

W. Wang, T. Qiu, L. Wang, F. Xia and G. Wu, “A Balanced Energy Consumption Solution for Failure Ad Hoc Wireless Sensor,” 2011 IEEE International Conference on Computer Science and Automation Engineering, Shanghai, June 2011.
http://dx.doi.org/10.1109/CSAE.2011.5952880

S. K. Shekofteh, M. B. Khalkhali, M. H. Yaghmaee and H. Deldari, “Localization in Wireless Sensor Networks Using Tabu Search and Simulated Annealing,” The 2nd International Conference on Computer and Automation Engineering, pp. 752-757, Singapore, February 2010.

B. Yan, X. Zhou, H. Wang, F. Lang and B. Li, “An Energyefficient Wireless Sensor Network Based on Geographical Information,” Acta Automatica Sinica, vol. 34, n. 7, pp. 743- 751, 2008.
http://dx.doi.org/10.3724/SP.J.1004.2008.00743

S. Paul, S. Nandi and I. Singh, “A Dynamic Balanced-energy Sleep Scheduling Scheme in Heterogeneous Wireless Sensor Network,” The 16th International Conference on Networks, pp. 1-6, New delhi, December 2008.


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.