Joint Clustering and Routing Optimisation for Low-power Wireless Sensor Networks

Authors

  • Thanh Le Viet Ton Duc Thang University image/svg+xml
  • Minh-Phung Bui Van Lang University image/svg+xml
  • Thanh-Minh Phan Faculty of Aviation Operations, Vietnam Aviation Academy, Ho Chi Minh City, Vietnam
  • Thanh-Dung Tran Absolute Software Company, Ho Chi Minh City, Vietnam

DOI:

https://doi.org/10.4108/eetinis.v10i2.2997

Keywords:

Ant Colony Optimization, fuzzy clustering, heuristic routing, wireless sensor networks

Abstract

Wireless sensor networks (WSNs) have been one of the fields that have attracted a lot of attentions from many scientific researchers in recent years. The sensor nodes of the network are fixed or moved to detect the environment and impart the data accumulated from the remote monitored regions via wireless connections. It is indicated in complex environments such as forests, deep seas, urban areas, etc., the sensor nodes in WSNs are usually tiny and battery-driven devices. Thus, energy-effective data accumulation methods required to improve the network’s lifetime are very necessary. In this paper, we propose a joint technique of fuzzy clustering and heuristic ant routing (FCHAR) to save the energy for low-power WSNs. Simulation results are shown to demonstrate the benefits of the proposed FCHAR compared to other conventional ones.

Downloads

Download data is not yet available.

References

J. Cunha, N. Batista, C. Cardeira, and R. Melicio, “Wireless networks for traffic light control on urban and aerotropolis roads,” Journal of Sensor and Actuator Networks, vol. 9, no. 2, pp. 1–17, 2020. DOI: https://doi.org/10.3390/jsan9020026

N.-S. Vo, T.-H. Nguyen, and H. K. Nguyen, “Joint Active Duty Scheduling and Encoding Rate Allocation Optimized Performance of Wireless Multimedia Sensor Networks in Smart Cities,” Mobile Netw. Appl., vol. 23, p. 1586–1596, 2017. DOI: https://doi.org/10.1007/s11036-017-0923-9

C. Stolojescu-Crisan, C. Crisan, and B.-P. Butunoi, “An iot-based smart home automation system,” Sensors, vol. 21, no. 11, p. 3784, 2021. DOI: https://doi.org/10.3390/s21113784

W. Benzekri, A. El Moussati, O. Moussaoui, and M. Berrajaa, “Early forest fire detection system using wireless sensor network and deep learning,” Interna-tional Journal of Advanced Computer Science and Applica-tions, vol. 11, p. 496–503, 2020. DOI: https://doi.org/10.14569/IJACSA.2020.0110564

I. Daanoune, A. Baghdad, and A. Ballouk, “An enhanced energy-efficient routing protocol for wireless sensor network.” International Journal of Electrical & Computer Engineering (2088-8708), vol. 10, no. 5, pp. 5462–5469, 2020. DOI: https://doi.org/10.11591/ijece.v10i5.pp5462-5469

S. Sharma, “On energy efficient routing protocols for

wireless sensor networks,” Ph.D. dissertation, 2016.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrish-nan, “Energy-efficient communication protocol for wire-less microsensor networks,” in Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE, 2000, pp. 1–10.

Z.-r. Peng, H. Yin, H.-t. Dong, and H. Li, “LEACH proto-col based two-level clustering algorithm,” International Journal of Hybrid Information Technology, vol. 8, no. 10, pp. 15–26, 2015. DOI: https://doi.org/10.14257/ijhit.2015.8.10.03

A. Al-Shaikh, H. Khattab, and S. Al-Sharaeh, “Perfor-mance comparison of LEACH and LEACH-C protocols in wireless sensor networks,” Journal of ICT Research and Applications, vol. 12, no. 3, pp. 219–236, 2018. DOI: https://doi.org/10.5614/itbj.ict.res.appl.2018.12.3.2

M. F. Mukhtar, M. Shiraz, Q. Shaheen, K. Ahsan, R. Akhtar, and W. Changda, “Rbm: Region-based mobile routing protocol for wireless sensor networks,” Wireless Communications and Mobile Computing, vol. 2021, pp. 1–11. DOI: https://doi.org/10.1155/2021/6628226

S. Lata, S. Mehfuz, S. Urooj, and F. Alrowais, “Fuzzy clustering algorithm for enhancing reliability and network lifetime of wireless sensor networks,” IEEE Access, vol. 8, pp. 66 013–66 024, 2020. DOI: https://doi.org/10.1109/ACCESS.2020.2985495

J. Park, S. Kim, J. Youn, S. Ahn, and S. Cho, “Itera-tive sensor clustering and mobile sink trajectory opti-mization for wireless sensor network with nonuniform density,” Wireless Communications and Mobile Computing, vol. 2020, pp. 1–16, 2020. DOI: https://doi.org/10.1155/2020/8853662

J. Xiao, C. Li, and J. Zhou, “Minimization of energy consumption for routing in high-density wireless sensor networks based on adaptive elite ant colony optimization,” Journal of Sensors, vol. 2021, pp. 1–12, 2021. DOI: https://doi.org/10.1155/2021/5590951

X. Xiao and H. Huang, “A clustering routing algorithm based on improved ant colony optimization algorithms for underwater wireless sensor networks,” Algorithms, vol. 13, pp. 1–17, 2020. DOI: https://doi.org/10.3390/a13100250

N. Moussa, E. Nurellari, and A. El Belrhiti El Alaoui, “A novel energy-efficient and reliable aco-based routing protocol for wsn-enabled forest fires detection,” Journal of Ambient Intelligence and Humanized Computing, pp. 1–17, 2022. DOI: https://doi.org/10.1007/s12652-022-03727-x

E. A. Lisangan and S. C. Sumarta, “An improved fuzzy ant colony system for route selection based on real time traffic condition,” IAES International Journal of Artificial Intelligence, vol. 10, pp. 51–59, 2021. DOI: https://doi.org/10.11591/ijai.v10.i1.pp51-59

A. J. Obaid, “Wireless sensor network (wsn) routing optimization via the implementation of fuzzy ant colony (faco) algorithm: towards enhanced energy conservation,” in Next Generation of Internet of Things: Proceedings of ICNGIoT 2021. Springer, 2021, pp. 413–424. DOI: https://doi.org/10.1007/978-981-16-0666-3_33

Z. Zhang, S. Qi, and S. Li, “Marine observation beacon clustering and recycling technology based on wireless sensor networks,” Sensors, vol. 19, p. 1–24, 2019. DOI: https://doi.org/10.3390/s19173726

L. A. Zadeh, “Fuzzy sets,” Information and control, vol. 8, no. 3, pp. 338–353, 1965. DOI: https://doi.org/10.1016/S0019-9958(65)90241-X

E. S. Santos, “Fuzzy algorithms,” Information and Control, vol. 17, no. 4, pp. 326–339, 1970. DOI: https://doi.org/10.1016/S0019-9958(70)80032-8

E. H. Mamdani and S. Assilian, “An experiment in linguistic synthesis with a fuzzy logic controller,” International journal of man-machine studies, vol. 7, no. 1, pp. 1–13, 1975. DOI: https://doi.org/10.1016/S0020-7373(75)80002-2

A. Simpson, H. Maier, W. Foong, K. Phang, H. Seah, and C. Tan, “Selection of parameters for ant colony optimization applied to the optimal design of water distribution systems,” in Proc. Int. Congress on Modeling and Simulation, Canberra, Australia, 2001, pp. 1931–1936.

Downloads

Published

09-06-2023

How to Cite

Le Viet, T., Bui, M.-P., Phan, T.-M., & Tran, T.-D. (2023). Joint Clustering and Routing Optimisation for Low-power Wireless Sensor Networks. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 10(2), e4. https://doi.org/10.4108/eetinis.v10i2.2997