Dynamic Hierarchical Communication Paradigm for Wireless Sensor Networks: A Centralized, Energy Efficient Approach

Suraiya TARANNUM, S. Srividya, D. S. Asha, K. R. Venugopal

.

DOI: 10.4236/wsn.2009.14042                

Abstract

A Wireless Sensor Network (WSN) consists of a large number of randomly deployed sensor nodes. These sensor nodes organize themselves into a cooperative network and perform the three basic functions of sens-ing, computations and communications. Research in WSNs has become an extensive explorative area during the last few years, especially due the challenges offered, energy constraints of the sensors being one of them. In this paper, the need for effective utilization of limited power resources is emphasized, which becomes pre-eminent to the Wireless Sensor Networks. Organizing the network to achieve balanced clusters based on assigning equal number of sensors to each cluster may have the consequence of unbalanced load on the clus-ter heads. This results in an unbalanced consumption of energy by the nodes, cumulatively leading to mini-mization of network lifetime. In this paper, we put forth a Sink administered Load balanced Dynamic Hier-archical Protocol (SLDHP) to balance the load on the principal nodes. Hierarchical layout of the sensors en-dows the network with considerable minimization of energy consumption of nodes leading to an increased lifespan. Simulation results indicate significant improvement of performance over Base station Controlled Dynamic Clustering Protocol (BCDCP).

Keywords

Wireless Sensor Network, Sink, Principal Node, Superior Node, Network Lifetime

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	E. Shih, S. H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, “Physical layer driven protocol and algorithm design for energy-ef?cient wireless sensor networks,” Seventh Annual ACM SIGMOBILE Conference on Mobile Computing and Networking, July 2001.
[2]	J. Ibriq and I. Mahgoub, “Cluster-based routing in wireless sensor networks: Issues and challenges,” SPECTS, pp. 759–766, 2004.
[3]	I. F. Akylidiz, W. L. Su, Y. Sankarasubramaniam, and E. Cay-irci, “Wireless sensor network: A survey on sensor networks,” IEEE Communications Magazine, Vol. 40, No. 8, pp. 102–114, August 2002.
[4]	M. Bhardwaj and A. P. Chandrakasan, “Bounding the lifetime of sensor networks via optimal role assignments,” Twenty-First Annual Joint Conference of the IEEE Computer and Commu-nications Society, INFOCOMM, 2002.
[5]	J. Agre and L. Clare, “An integrated architecture for co- opera-tive sensing networks,” IEEE Computer Magazine, pp. 106–108, May 2000.
[6]	W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “Energy-ef?cient communication protocol for wireless mi-crosensor networks,” Proc. 33rd Hawaii Int’l. Conf. Sys. Sci., January 2000.
[7]	W. B. Heizelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-speci?c protocol architecture for wireless microsen-sor networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660–670, October 2002.
[8]	S. Lindsey, C. Raghavendra, and K. M. Sivalingam, “Data gathering algorithms in sensor networks using energy metrics,” IEEE Trans. Parallel and Distrib. Sys., Vol. 13, No. 9, pp. 924–935, September 2002.
[9]	S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo, “A centralized energy-ef?cient routing protocol for wireless sensor networks,” IEEE Communications Magazine, Vol. 43, pp. 8–13, March 2005.
[10]	G. Huang, X. Li, and J. He, “Energy-ef?ciency analysis of cluster-based routing protocols in wireless sensor networks,” IEEE Aerospace Conference, March 2006.
[11]	Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks,” UCLA Computer Science Depart-ment Technical Report UCLA/CSD- TR-01-0023, pp. 159–169, May 2001.
[12]	A. Depedri, A. Zanella, and R. Verdone, “An energy ef?cient protocol for wireless sensor networks,” December 2003.
[13]	V. Mhatre and C. Rosenberg, “Homogeneous vs heterogeneous sensor networks: A comparative study,” Proceedings of Inter-national Conference on Communications (ICC 2004), June 2004.
[14]	O. Younis and S. Fahmy, “HEED: A hybrid, energy- ef?cient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, Vol. 3, No. 4, De-cember 2004.
[15]	A. D. Amis and R. Prakash, “Load-balancing clusters in wire-less ad hoc networks,” Proceedings of the 3rd IEEE Sympo-sium on Application-Speci?c Systems and Software Engineer-ing Technology (ASSET’00), 2000.
[16]	Z. Zhang and G. Zheng, “A cluster based query protocol for wireless sensor networks,” The 8th International Conference on Advanced Communication Technology, Vol. 1, pp. 140–145, February 2006.
[17]	G. Smaragdakis, I. Matta, and A. Bestavros, “SEP: A stable election protocol for clustered heterogenous wireless sensor networks,” The 8th International Conference on Advanced Communication Technology, 2004.
[18]	S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, “Opti-mal energy aware clustering in sensor networks,” Sensors, Vol. 2, pp. 258–269, July 2002.
[19]	U. P. Han, S. E. Park, S. N. Kim, and Y. J. Chung, “An en-hanced cluster based routing algorithm for wireless sensor networks,” International Conference on Parallel and Distributed Processing Techniques and Applications, Vol. 1, June 2006.
[20]	Y. Chen and N. Nasser. “Energy-balancing multipath routing protocol for wireless sensor networks,” Proceedings of the 3rd International Conference on Quality of Service in Heterogene-ous Wired/Wireless Networks, Vol. 191, 2006.
[21]	L. Lin, N. B. Shroff, and R. Srikant, “Energy-aware routing in sensor networks: A large systems approach,” WONS 2006: Third Annual Conference on Wireless On-demand Network Systems and Services, pp. 159–169, January 2006.
[22]	R. C. Shah and J. Rabaey, “Energy aware routing for low en-ergy ad hoc sensor networks,” WCNC 2002 Conference, March 2002.
[23]	V. Raghunathan et al., “Energy aware wireless microsensor networks,” IEEE Signal Processing Magazine, Vol. 1, No. 2, pp. 40–50, March 2002.
[24]	A. Vargas, OMNeT++ Discrete Event Simulator System, ver-sion 2.3 edition, 2003