Node Clustering and Cluster Head Selection in Multi-Channel Wireless Sensor Networks
Keywords:
Wireless Sensor Networks, Multi-channel Wireless Sensor Networks, Analytical Hierarchy Process, Clustering, Mobility.Abstract
Hierarchical approach for overall management of a multi-channel wireless sensor network seems to be more practical in terms of stability, scalability and also reliability. Clustering of nodes in such a hierarchical network plays an important role. Moreover, appropriate selection of cluster head nodes can not only improve the network performance but it can result in prolonged lifetime of the network too. In this paper, a node clustering algorithm for multi-channel wireless sensor network is proposed along with a methodology for selection of the respective cluster head nodes. The node clustering algorithm may be executed at sink and nodes are clustered considering two different parameters namely geographic proximity and availability of common channels. The nodes inside a cluster are expected to be geographically close to each other and also they are desired to have access to maximum number of common communication channels. Access to common communication channels shall reduce the overhead due to channel switching. Again at the time of selection of the cluster head nodes, the principles of Analytic Hierarchy Process (AHP) are exploited and as per AHP principles, the most suitable node is selected as the cluster head for a cluster of nodes. The performance of the proposed protocol has been evaluated and compared with few benchmark techniques available in literature. The proposed approach outperforms other protocols in terms of energy efficiency, throughput, end-to-end delay, communication overhead, network lifetime, and re-clustering time. The future scopes of the work are outlined.
Downloads
References
Sadeq, A. S., Hassan, R., Sallehudin, H., Aman, A. H. M., & Ibrahim, A. H. (2022). Conceptual framework for future WSN-MAC protocol to achieve energy consumption enhancement. Sensors, 22(6), 2129.
Bhuyan B., Kar A, Mall R Sarma H.K.D. and Sarma N. (2010) : Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges, Published Online November 2010, Wireless Sensor Network, vol: 2, pp: 861-868.
Akyildiz I.F., Cayirci E., Su W., and Sankarasubramaniam Y.,(2002): Wireless sensor networks: a survey, Computer Networks, No: 38 pp. 393-422.
Elson J. and Estrin D. (2004): Wireless Sensor Networks: A bridge to the Physical World, in Springer US, pages 3–20.
Chen D. and Varshney P. K. (2004): QoS Support in Wireless Sensor Network: A Survey, Proceedings of the 2004 International Conference on Wireless Networks(ICWN2004), Las Vegas, Nevada, USA, Volume 1.
Dulman S., Incel O.D., Jansen P. and MullenderS.(2006): Multi-channel interference measurements for wireless sensor networks, in LCN ’06: Proceedings of the 31st Annual IEEE International Conference on Local Computer Networks, pp. 694–701.
Anderson J., Culler D., Mainwaring A., Polastre J. and Szewczyk R.(2002): Wireless Sensor Networks for Habitat Monitoring, in Proceeding WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, Pages 88-97
Estrin D., Govindan R., Heidemann, J., and Kumar S.,(1999) : Next century challenges: scalable coordination in sensor networks, ACM MobiCom’99, Washington, USA, pp. 263–270.
Awan, K. M., Ali, A., Aadil, F., & Qureshi, K. N. (2018, February). Energy efficient cluster based routing algorithm for wireless sensors networks. In 2018 International Conference on Advancements in Computational Sciences (ICACS) (pp. 1-7). IEEE.
Idoudi, H., Mabrouk, O., Minet, P., &Saidane, L. A. (2019). Cluster-based scheduling for cognitive radio sensor networks. Journal of Ambient Intelligence and Humanized Computing, 10, 477-489.
Khan, H., Jan, M. A., Alam, M., &Dghais, W. (2019). A channel borrowing approach for cluster-based hierarchical wireless sensor networks. Mobile Networks and Applications, 24, 1306-1316.
Alagarsamy, V., & Ranjan, P. V. (2019). Multi-Cluster Multi-Channel Scheduling (Mms) Algorithm for Maximum Data Collection with Delay Minimization in WSN. International Journal of Computer Networks & Communications (IJCNC) Vol, 11.
Rambabu, C., Prasad, V. V. K. D. V., & Prasad, K. S. (2020). Multipath cluster-based hybrid MAC protocol for wireless sensor networks. International Journal of Wireless and Microwave Technologies (IJWMT), 10(1), 1-16.
Ali, A., Yaqoob, I., Ahmed, E., Imran, M., Kwak, K. S., Ahmad, A., ... & Ali, Z. (2018). Channel clustering and QoS level identification scheme for multi-channel cognitive radio networks. IEEE Communications Magazine, 56(4), 164-171.
Rizky, R., Mustafid, &Mantoro, T. (2022). Improved Performance on Wireless Sensors Network Using Multi-Channel Clustering Hierarchy. Journal of Sensor and Actuator Networks, 11(4), 73.
Adhyapok, S., &Sarma, H. K. D. (2020, March). Review on QoS aware MAC protocols for multi-channel wireless sensor network. In 2020 International Conference on Computer Science, Engineering and Applications (ICCSEA) (pp. 1-5). IEEE.
Saaty, Thomas L., 1999. "How to make a decision: the analytic hierarchy process. European journal of operational research 48.1 pp.9-26.
Katsaros, K., Dianati, M., Sun, Z., Tafazolli, R. (2015). An evaluation of routing in vehicular networks using analytic hierarchy process. Wireless Communications and Mobile Computing.
Taherdoost, H. (2017). Decision making using the analytic hierarchy process (AHP); A step by step approach. International Journal of Economics and Management Systems, 2.
Golden, B. L. & Wang, Q. (1990). An Alternative Measure of Consistency. In: B. L. Golden, A. Wasil& P.T. Harker (eds.) Analytic Hierarchy Process: Applications and Studies, 68-81, New-York: Springer Verlag.
Sarma, H. K. D. (2016, December). Grid Based Data Gathering in Multi-channel Wireless Sensor Network. In 2016 International Conference on Information Technology (ICIT) (pp. 114-117). IEEE.
Gurupriya, M., & Sumathi, A. (2023). Multi-Faceted Clustering with Enhanced Multi-channel Allocation for Optimal Path Selection in Wireless Sensor Networks. Wireless Personal Communications, 129(1), 95-118.
Debasis, K., Sharma, L. D., Bohat, V., &Bhadoria, R. S. (2023). An energy-efficient clustering algorithm for maximizing lifetime of wireless sensor networks using machine learning. Mobile Networks and Applications, 1-15.
Zhao, L., Qu, S. & Yi, Y. A modified cluster-head selection algorithm in wireless sensor networks based on LEACH. J Wireless Com Network 2018, 287 (2018). https://doi.org/10.1186/s13638-018-1299-7
Zhou, J., Xu, H., Qin, Z., Peng, Y., Lei, C., 2013. Ad hoc on-demand multipath distance vector routing protocol based on node state. Communications and Network, 5(03), pp.408.
Heinzelman W, Chandrakasan A. and Balakrishnan H, Energy-Efficient Communication Protocol for Wireless Sensor Networks, Proceeding of the Hawaii International Conference on System Sciences, Hawaii. (2000) 1-10. Doi: 10.1109/HICSS.2000.926982.
Manisekaran, S. V., Venkatesan, R., & Deivanai, G. (2011). Mobile adaptive distributed clustering algorithm for wireless sensor networks. International Journal of Computer Applications, 20(7), 2-19.
Akila, I. S., & Venkatesan, R. (2016). A cognitive multi-hop clustering approach for wireless sensor networks. Wireless Personal Communications, 90, 729-747.
Kumari, N. D., & Shylaja, B. S. (2019). AMGRP: AHP-based multimetric geographical routing protocol for urban environment of VANETs. Journal of King Saud University-Computer and Information Sciences, 31(1), 72-81.
Adhyapok, S., Bhuyan, B., Sharma, U., Sarma, H. K. D. Sarma (2023, July). Analytical Hierarchy Process based routing protocol for Multi-channel Wireless Sensor Networks. In 2023 14th International Conference on Computing Communication and Networking Technologies
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Siddhartha Adhyapok, Bhaskar Bhuyan, Anand Sharma, Hiren Kumar Deva Sarma
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
