CN  Vol.5 No.3 C , September 2013
Employing Orphan Nodes to Avoid Energy Holes in Wireless Sensor Networks
Abstract: When energy consumption by wireless sensor nodes gets off balance, partitions in the network appear because several of the nodes stop functioning. The respective network’s lifetime also diminishes. This problem is commonly known as the “hot spot” or “energy hole” phenomenon. To resolve this issue, a Multi-Hop Decentralized Cluster-Based Routing (MDCR) protocol is proposed. This algorithm uses orphan nodes as intermediate nodes to form inter-cluster multi-hop routing and balance the energy consumption among sensor nodes. Simulation experiments have shown that MDCR is significantly better at prolonging network lifetime compared to the Adaptive Decentralized Re-Clustering Protocol.  
Cite this paper: Zareei, S. , Babaee, E. , Salleh, R. and Moghadam, S. (2013) Employing Orphan Nodes to Avoid Energy Holes in Wireless Sensor Networks. Communications and Network, 5, 625-630. doi: 10.4236/cn.2013.53B2112.

[1]   I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, Vol. 40, No. 8, 2002, pp. 102-114.

[2]   K. Akkaya and M. Younisc, “A Survey on Routing Protocols for Wireless Sensor Networks,” Ad Hoc Networks, Vol. 3, No. 3, 2005, pp. 325-349.

[3]   N. Aslam, W. Phillips, W. Robertson and S. Sivakumar, “A Multi-Criterion Optimization Technique for Energy Efficient Cluster Formation in Wireless Sensor Networks,” Information Fusion, Vol. 12, No. 3, 2011, pp. 202-212.

[4]   W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, “An Application-specific Protocol Architecture for Wireless Microsensor Networks, ” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660- 670.

[5]   Y. Li, X. H. Zhang and Y. Z. Li, “Algorithm of Cluster Head Multi-Hops Based on LEACH,” Computer Engineering and Design, Vol. 28, No. 17, 2008, pp. 4158-4160.

[6]   S. Lindsey and C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” Proceeding of the International Conference of the IEEE Aerospace, Big Sky, 9-16 March 2002, pp. 1125-1130. 10.1109/AERO.2002.1035242

[7]   S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin and A. O. Fapojuwo, “A Centralized Energy-efficient Routing Protocol for Wireless Sensor Networks,” IEEE Communications Magazine, Vol. 43, No. 3, 2005, pp. 8-13. 10.1109/MCOM.2005.1404592

[8]   F. Bajaber and I. Awan, “Adaptive Decentralized Re-Clustering Protocol for Wireless Sensor Networks,” Journal of Computer and System Sciences, Vol. 77, No. 2, 2011, pp. 282-292.

[9]   S. Soro and W. B. Heinzelman, “Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering,” Proceedings of the 19th International Conferences of the IEEE IPDPS, Colorado, 4-8 April 2005, pp. 236-243.

[10]   J. Yu, Y. Qi, G. Wang, Q. Guo and X. Gu, “An Energy-aware Distributed Unequal Clustering Protocol for Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, Vol. 2011, 2011, Article ID: 202145.

[11]   C. F. Li, M. Ye, G. H. Chen and J. Wu, “An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks,” Proceedings of the International Conference of the IEEE on Mobile Adhoc and Sensor Systems, Washington, 7 November 2005, pp. 1-8.

[12]   L. B. Oliveira, et al., “SecLEACH on the Security of Clustered Sensor Networks,” Signal Processing, Vol. 87, No. 12, 2007, pp. 2882-2895.

[13]   A. Verga, “OMNeT++ Discrete Event Simulation System Version 4.2 User Manual,” 2011.