Hybrid Hierarchical Routing Protocol for WSN Lifetime Maximization

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.

Authors:

• H. Aoudia
• Y. Touati
• E. H. Teguig
• A. Ali Cherif

Keywords:

• Routing protocols
• energy optimization
• clustering.

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.