Research PaperNo Access

Implementation of Efficient Intra- and Inter-Zone Routing for Extending Network Consistency in Wireless Sensor Networks

Department of Electronics and Communication Engineering, PSNA College of Engineering and Technology, Dindigul, Tamil Nadu, India

E-mail Address: aprasanthdgl@psnacet.edu.in

Corresponding author.

Search for more papers by this author

and

S. Pavalarajan

Department of Information Technology, PSNA College of Engineering and Technology, Dindigul, Tamil Nadu, India

E-mail Address: pavalam2k1@gmail.com

Search for more papers by this author

https://doi.org/10.1142/S0218126620501297Cited by:33 (Source: Crossref)

Abstract

Wireless sensor network (WSN) consists of a large amount of limited battery-powered sensor nodes. In general, energy consumption will be a significant concern for WSN owing to irreplaceable battery constraints of sensor nodes. The zone formation approach could be an adequate data aggregation technique which efficiently minimizes the energy consumption by categorizing sensor nodes into zones. However, the main constraints like zone head (ZH) selection, frequent change of ZH, and multi-hop communication from ZH to the sink have a direct impact on the network consistency of WSN. In this paper, a novel efficient intra- and inter-zone routing scheme has been proposed in order to prolong the network consistency of WSN. In the proposed scheme, the hybrid algorithm is established in which harmony search algorithm incorporates with modified moth flame optimization algorithm. This hybrid algorithm provides the appropriate ZH selection for intra-zone routing that reduces the frequent change of ZH in the network. Furthermore, the path balancing in inter-zone routing is acquired through multi-criteria-based optimal path routing algorithm. The performance results confirm that the proposed scheme enhances the network consistency compared with an existing scheme.

This paper was recommended by Regional Editor Tongquan Wei.

Keywords:

References

1. T. M. Behera, S. K. Mohapatra, U. C. Samal, M. S. Khan, M. Daneshmand and A. H. Gandomi, Residual energy based cluster-head selection in WSNs for IoT application, IEEE Internet Things J. 6 (2019) 5132–5139. Web of Science, Google Scholar
2. K. Cao, G. Xu, J. Zhou, T. Wei, M. Chen and S. Hu, QoS-adaptive approximate real-time computation for mobility-aware IoT lifetime optimization, IEEE Trans. Comp.-Aided Des. Integr. Circ. Syst. 38 (2019) 1799–1810. Web of Science, Google Scholar
3. Y. He, G. Han, H. Wang, J. Anserea and W. Zhang, A sector-based random routing scheme for protecting the source location privacy in WSNs for the Internet of Things, Future Gener. Comp. Syst. 96 (2019) 438–448. Web of Science, Google Scholar
4. M. Faheem, R. A. Butt, B. Raza, M. W. Ashraf, Md. A. Ngadi and V. C. Gungor, Energy efficient and reliable data gathering using internet of software-defined mobile sinks for WSNs-based smart grid applications, Comp. Standards Interf. 66 (2019) 1–25. Web of Science, Google Scholar
5. R. Oma, S. Nakamura, D. Duolikun, T. Enokido and M. Takizawa, An energy-efficient model for fog computing in the Internet of Things (IoT), Internet of Things 1 (2018) 14–26. Google Scholar
6. S. Dutta, M. S. Obaidat, K. Dahal, D. Giri and S. Neogy, Comparative study of different cost functions between neighbors for optimizing energy dissipation in WSN, IEEE Syst. J. 13 (2019) 289–300. Web of Science, Google Scholar
7. K. Karunanith and B. Velusamy, Reliable location aware and cluster-tap root based data collection protocol for large scale wireless sensor networks, J. Netw. Comp. Appl. 118 (2018) 83–101. Web of Science, Google Scholar
8. S. Diaz, D. Mendez and R. Kraemer, A review on self-healing and self-organizing techniques for wireless sensor networks, J. Circ. Syst. Comp. 28 (2019) 1930005. Link, Web of Science, Google Scholar
9. J. Vasavi and S. K. Udgata, Lifetime maximization of wireless sensor networks with multiple sinks using multiple paths and variable communication range, Int. J. Sensor Netw. 26 (2018) 200–211. Web of Science, Google Scholar
10. X. Fan, W. Wei, M. Wozniak and Y. Li, Low energy consumption and data redundancy approach of wireless sensor networks with Bigdata, Inform. Technol. Control 47 (2018) 406–418. Web of Science, Google Scholar
11. R. Elkamel, A. Messouadi and A. Cherif, Extending the lifetime of wireless sensor networks through mitigating the hot spot problem, J. Paral. Distrib. Comput. 133 (2019) 159–169. Web of Science, Google Scholar
12. M.-Y. M. Mirza, G. Ahmed and N. M. Khan, Model-based adaptive transmission power control (MATPoC) for wireless sensor networks in fading environment, J. Circ. Syst. Comp. 26 (2017) 1750143. Link, Web of Science, Google Scholar
13. Y. Zhang, H. Gao, S. Cheng and J. Li, An efficient EH-WSN energy management mechanism, Tsinghua Sci. Technol. 23 (2018) 406–418. Web of Science, Google Scholar
14. R. Ouni, A. Al-Dhelaan and R. Louati, A new energy-efficient neighbor discovery and load balancing protocol for mobile sensor networks, J. Circ. Syst. Comp. 23 (2014) 1450100. Link, Web of Science, Google Scholar
15. Z. Rezaei and S. Mobininejad, Energy saving in wireless sensor networks, Int. J. Comp. Sci. Eng. Survey 3 (2012) 23–37. Google Scholar
16. S. Kumar, Compartmental modeling of opportunistic signals for energy efficient optimal clustering in WSN, IEEE Commun. Lett. 22 (2018) 173–176. Web of Science, Google Scholar
17. H. Farman, H. Javed, B. Jan, J. Ahmad, S. Ali and F. N. Khalil, Analytical network process based optimum cluster head selection in wireless sensor network, PLoS ONE 12 (2017) 1–28. Web of Science, Google Scholar
18. A. Norouzi and A. H. Zaim, Genetic algorithm application in optimization of wireless sensor networks, Sci. World J. 2014 (2014) 1–15. Web of Science, Google Scholar
19. M. N. Cheraghlou and M. Haghparast, A novel fault-tolerant leach clustering protocol for wireless sensor networks, J. Circ. Syst. Comp. 23 (2014) 1450041. Link, Web of Science, Google Scholar
20. S. Arjunan and P. Sujatha, A survey on unequal clustering protocols in wireless sensor networks, J. King Saud Univ. Comp. Inform. Sci. 31 (2019) 304–317. Web of Science, Google Scholar
21. W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless micro sensor network, IEEE Trans. Wirel. Commun. 1 (2002) 660–670. Web of Science, Google Scholar
22. M. Elshrkawey, S. M. Elsherif and M. E. Wahed, An enhancement approach for reducing the energy consumption in wireless sensor networks, J. King Saud Univ. Comp. Inform. Sci. 30 (2018) 259–267. Web of Science, Google Scholar
23. O. Younis and S. Fahmy, HEED: A hybrid energy-efficient distributed clustering approach for ad hoc sensor networks, IEEE Trans. Mobile Comput. 3 (2004) 366–379. Web of Science, Google Scholar
24. T. Wang, G. Zhang, X. Yang and A. Vajdi, Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks, J. Syst. Softw. 146 (2018) 196–214. Web of Science, Google Scholar
25. P. Neamatollahi, S. Abrishami and M. Naghibzadeh, Hierarchical clustering-task scheduling policy in cluster-based wireless sensor networks, IEEE Trans. Indus. Inform. 14 (2018) 1876–1886. Web of Science, Google Scholar
26. A. Shokrollahi and B. M.-N. Maybodi, An energy-efficient clustering algorithm using fuzzy c-means and genetic fuzzy system for wireless sensor network, J. Circ. Syst. Comp. 26 (2017) 1750004. Link, Web of Science, Google Scholar
27. M. Tarhani, Y. S. Kavian and S. Siavoshi, SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks, IEEE Sensor J. 14 (2014) 3944–3954. Web of Science, Google Scholar
28. D. Jia, H. Zhu, S. Zou and P. Hu, Dynamic cluster head selection method for wireless sensor network, IEEE Sensors J. 16 (2016) 2746–2754. Web of Science, Google Scholar
29. M. Abdolkarimia, S. Adabib and A. Sharifia, A new multi-objective distributed fuzzy clustering algorithm for wireless sensor networks with mobile gateways, Int. J. Electron. Commun. 89 (2018) 92–104. Web of Science, Google Scholar
30. H. Taheri, P. Neamatollahi, O. M. Younis, S. Naghibzadeh and M. H. Yaghmaee, An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic, Ad Hoc Netw. 10 (2012) 1469–1481. Web of Science, Google Scholar
31. S. Randhawa and S. Jain, MLBC: Multi-objective load balancing clustering technique in wireless sensor networks, Appl. Soft Comput. 74 (2019) 66–89. Web of Science, Google Scholar
32. R. Yarinezhad and S. N. Hashemi, Solving the load balanced clustering and routing problems in WSNs with an fpt-approximation algorithm and a grid structure, Pervasive Mobile Comput. 58 (2019) 1–18. Web of Science, Google Scholar
33. S. S. Jawaligi and G. S. Biradar, Single mobile sink based energy efficiency and fast data gathering protocol for wireless sensor networks, Wirel. Sensor Netw. 9 (2017) 117–144. Google Scholar
34. S. Su and S. Zhao, An optimal clustering mechanism based on Fuzzy-C means for wireless sensor networks, Sustain. Comput. Inform. Syst. 18 (2018) 127–134. Web of Science, Google Scholar
35. K. Muthukumaran, K. Chitra and C. Selvakumar, An energy efficient clustering scheme using multilevel routing for wireless sensor network, Comp. Electr. Eng. 69 (2018) 642–652. Web of Science, Google Scholar
36. Y. Zhang, J. Wang, D. Han and H. Wu, Fuzzy-logic based distributed energy-efficient clustering algorithm for wireless sensor networks, Sensors 17 (2017) 1–21. Web of Science, Google Scholar
37. Z. Woo, J. Hoon and G. V. Loganathan, A new heuristic optimization algorithm: Harmony search, Simulation 76 (2001) 60–68. Google Scholar
38. S. Mirjalili, Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm, Knowledge-Based Syst. 89 (2015) 228–249. Web of Science, Google Scholar