HYREP: A Hybrid Low-Power Protocol for Wireless Sensor Networks

Document Type : Original Article


Department of Electrical Engineering, Shahid Beheshti University, Tehran, Iran


In this paper, a new hybrid routing protocol is presented for low power Wireless Sensor Networks (WSNs). The new system uses an integrated piezoelectric energy harvester to increase the network lifetime. Power dissipation is one of the most important factors affecting lifetime of a WSN. An innovative cluster head selection technique using Cuckoo optimization algorithm has been used in the designed protocol. The residual energy of the nodes and the distances to the sink were used in the threshold calculations, besides to take advantage of the relay node for communication. A hybrid method using the optimized routing protocol and the integrated energy harvester results in 100% increase in the network lifetime compared to recent clustering-based protocols. The simulations results using MATLAB indicate that energy consumption was been decreased by more than 40%.


1. Biagioni, J., Gerlich, T., Merrifield, T., and Eriksson, J.,
“ EasyTracker: aut omatic t ransit t racking, mapping, and arrival
t ime predict ion using smart phones”, In P roceedings of the 9th
ACM Conference on Embedded Networked Sensor Systems,
526 G. Kia and A. Hassanzadeh / IJE TRANSACTIONS A: Basics Vol. 32, No. 4, (April 2019) 519-527
ACM, (2011), 68–81.
2. Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess, S., Dawson, T., Buonadonna, P., Gay, D., and Hong, W., “A macroscope in the redwoods”, In Proceedings of the 3rd international conference on Embedded networked sensor systems - SenSys ’05, (2005), 51–63.
3. Ding, P., Holliday, J., and Celik, A., “Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks”, In International Conference on Distributed Computing in Sensor Systems, DCOSS 2005: Distributed Computing in Sensor Systems, (2005), 322–339.
4. Ahmadi, M., and Jameii, S. M., “A Secure Routing Algorithm for Underwater Wireless Sensor Networks”, International Journal of Engineering - Transactions A: Basics, Vol. 31, No. 10, (2018), 1659–1665.
5. Attea, B. A., and Khalil, E. A., “A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks”, Applied Soft Computing, Vol. 12, No. 7, (2012), 1950–1957.
6. Shokouhifar, M., and Hassanzadeh, A., “An energy efficient routing protocol in wireless sensor networks using genetic algorithm”, Advances in Environmental Biology, Vol. 8, No. 21, (2014), 86–93.
7. Tekin, N., Erdem, H. E., and Gungor, V. C., “Analyzing lifetime of energy harvesting wireless multimedia sensor nodes in industrial environments”, Computer Standards & Interfaces, Vol. 58, (2018), 109–117.
8. Lu, Y.M., and W.S. Wong, V., “An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks”, International Journal of Communication Systems, Vol. 20, No.7, 747-766.
9. Akkaya, K., and Younis, M., “A survey on routing protocols for wireless sensor networks”, Ad Hoc Networks, Vol. 3, No. 3, (2005), 325–349.
10. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., and Silva, F., “Directed diffusion for wireless sensor networking”, IEEE/ACM Transactions on Networking, Vol. 11, No. 1, (2003), 2–16.
11. Jin, S., Zhou, M., and Wu, A. S., “Sensor network optimization using a genetic algorith”, In Proceedings of the 7th World Multiconference on Systemics, Cybernetics, and Informatics, (2003), 109–116.
12. Kia, G. and Hassanzadeh, A., “A multi-threshold long life time protocol with consistent performance for wireless sensor networks”, AEU - International Journal of Electronics and Communications, Vol. 101, (2019), 114–127.
13. Hosseinirad, S.M., Alimohammadi, M., Basu, S.K., and Pouyan, A.A., “Leach Routing Algorithm Optimization through Imperialist Approach”, International Journal of Engineering - Transactions A: Basics, Vol. 27, No. 1, (2013), 39–50.
14. Heinzelman, W.B., “Application-specific protocol architectures for wireless networks,” Doctoral dissertation, Massachusetts Institute of Technology, 2000.
15. Lindsey, S. and Raghavendra, C. S., “PEGASIS: Power-efficient gathering in sensor information systems”, In Proceedings IEEE Aerospace Conference, Vol. 3, (2002), 1125–1130.
16. Razaque, A., Abdulgader, M., Joshi, C., Amsaad, F., and Chauhan, M., “P-LEACH: Energy efficient routing protocol for Wireless Sensor Networks”, In 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), (2016), 1–5.
17. Razaque, A., Mudigulam, S., Gavini, K., Amsaad, F., Abdulgader, M., and Krishna, KS., “H-LEACH: Hybrid-low energy adaptive clustering hierarchy for wireless sensor networks”, In 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), (2016), 1–4.
18. Shen, J., Wang, A., Wang, C., Hung, P., and Lai, CF., “An Efficient Centroid-Based Routing Protocol for Energy Management in WSN-Assisted IoT”, IEEE Access, Vol. 5, (2017), 18469–18479.
19. Huynh, T.T., Dinh-Duc, A.V., and Tran, C.H., “Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks”, Journal of Communications and Networks, Vol. 18, No. 4, (2016), 580–588.
20. Li, C., Bai, J., Gu, J., Yan, X., and Luo, Y., “Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks”, Ad Hoc Networks, Vol. 72, (2018), 81–90.
21. Smaragdakis, G., Matta, I., and Bestavros, A., “SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks”, In Second International Workshopon Sensor and Actor Network Protocols and Applications (SANPA), (2004).
22. Hosseinirad, S. M., “A Hierarchy Topology Design Using a Hybrid Evolutionary Algorithm in Wireless Sensor Networks”, International Journal of Engineering - Transactions A: Basics, Vol. 31, No. 10, (2018), 1651–1658.
23. Sivanandam, S., and Deepa, S., Introduction to genetic algorithms, Springer-Verlag, Berlin, Heidelberg, (2008).
24. Kennedy, J., and Eberhart, R. “Particle Swarm Optimization,” In Proceedings of IEEE International Conference, Vol. 4, (1995), 1942-1948.
25. Engelbrecht, A.P., Fundamentals of Computational Swarm Intelligence, John Wiley & Sons, NJ, (2005).
26. Dorigo, M., and Blum, C., “Ant colony optimization theory: A survey”, Theoretical Computer Science, Vol. 344, No. 2–3, (2005), 243–278.
27. Dorigo, M., and Gambardella, L. M., “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem”, IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, (1997), 53–66.
28. Mitchell, M., An introduction to genetic algorithms, MIT Press, Massachusetts, (1999).
29. Rajabioun, R., “Cuckoo Optimization Algorithm”, Applied Soft Computing, Vol. 11, No. 8, (2011), 5508–5518.
30. Luo, J., Hu, J., Wu, D., and Li, R., “Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks”, IEEE Transactions on Industrial Informatics, Vol. 11, No. 1, (2015), 112–121.
31. Sankman, J. and Ma, D., “A 12-μW to 1.1-mW AIM Piezoelectric Energy Harvester for Time-Varying Vibrations With 450-nA IQ”, IEEE Transactions on Power Electronics, Vol. 30, No. 2, (2015), 632–643.
32. Muthalif, A. G. A. and Nordin, N. H. D., “Optimal piezoelectric beam shape for single and broadband vibration energy harvesting: Modeling, simulation and experimental results”, Mechanical Systems and Signal Processing, Vol. 54–55, (2015), 417–426.
33. Han, Y., Feng, Y., Yu, Z., Lou, W., and Liu, H., “A Study on Piezoelectric Energy-Harvesting Wireless Sensor Networks Deployed in a Weak Vibration Environment”, IEEE Sensors Journal, Vol. 17, No. 20, (2017), 6770–6777.