Hybrid Hierarchical Routing Protocol for WSN Lifetime Maximization

Authors: H. Aoudia, Y. Touati, E. H. Teguig, A. Ali Cherif

Abstract:

Conceiving and developing routing protocols for wireless sensor networks requires considerations on constraints such as network lifetime and energy consumption. In this paper, we propose a hybrid hierarchical routing protocol named HHRP combining both clustering mechanism and multipath optimization taking into account residual energy and RSSI measures. HHRP consists of classifying dynamically nodes into clusters where coordinators nodes with extra privileges are able to manipulate messages, aggregate data and ensure transmission between nodes according to TDMA and CDMA schedules. The reconfiguration of the network is carried out dynamically based on a threshold value which is associated with the number of nodes belonging to the smallest cluster. To show the effectiveness of the proposed approach HHRP, a comparative study with LEACH protocol is illustrated in simulations.

Keywords: Routing protocols, energy optimization, clustering.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1125333

References:

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, vol.38, n°.4, 2002, pp.393-422.
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine. vol.40, n°.8, 2002, pp.102-114.
[3] C. Y. Chong and S. P. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proceedings of the IEEE, August 2003, pp.1247-1256.
[4] D. Culler, D. Estrin and M. Strivastava, “Overview of Sensor Networks,” IEEE Computer Society, vol.37, n°.8, pp.41–49, 2004.
[5] N. M. Abdul Latiff, C. C. Tsimenidi, B. S. Sharif and C. Ladha, “Dynamic Clustering using Binary Multi-Objective Particle Swarm Optimization for Wireless Sensor Networks,” IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1-5, 2008.
[6] 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, n°.4, pp.660-670, Oct. 2002.
[7] N. M. Abdul Latiff, C. C. Tsimenidis and B. S. Sharif, "Energy-aware clustering for wireless sensor networks using particle swarm optimization," in Proceedings of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Athens, Greece, pp.1-5, 2007.
[8] X. Hu and R. Eberhart, "Multiobjective optimization using dynamic neighbourhood particle swarm optimization," in Proceedings of Congress on Evolutionary Computation, vol.2, May 2002, pp.1670-1681.
[9] M. G. H. Omran, A. P. Engelbrecht and A. Salman, "Dynamic clustering using particle swarm optimization with application in unsupervised image classification," in Proceedings of World Academy of Science, Engineering and Technology, vol.9, Nov. 2005, pp.199-204.
[10] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy- Efficient Communication Protocol for Wireless Microsensor Networks,” In Proceedings of the 33rd Hawaii International Conference on System Sciences, vol.2, 2000, pp.3005-3014.
[11] K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Journal of Adhoc Networks, vol.3, n°.3, May 2005, pp.325–349.
[12] Y. Tang, M. T. Zhou and X. Zhang, “Overview of Routing Protocols in Wireless Sensor Networks,” Journal of Software, vol.7, n°.3, March 2006, pp.410-421.
[13] H. Aoudia, Y. Touati, A. Ali-Cherif, and P. Greussay, “Hierarchical routing approach-based energy optimization in wireless sensor networks,” Proceedings of the 10th ACM International Symposium on Mobility Management and Wireless Access, Paphos, (Cyprus Island), 2012, pp.131-134.
[14] M.B. Yassein, A. Al-Zoubi, Y. Khamayseh, and W. Mardini, “Improvement on LEACH protocol of wireless sensor network,” Journal of Digital Content technology and its Applications, vol.3, 2009, pp.132- 136.