Node Clustering and Cluster Head Selection in Multi-Channel Wireless Sensor Networks

Authors

  • Siddhartha Adhyapok, Bhaskar Bhuyan, Anand Sharma, Hiren Kumar Deva Sarma

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

Download data is not yet available.

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

26.03.2024

How to Cite

Anand Sharma, Hiren Kumar Deva Sarma, S. A. B. B. . (2024). Node Clustering and Cluster Head Selection in Multi-Channel Wireless Sensor Networks. International Journal of Intelligent Systems and Applications in Engineering, 12(21s), 1486–1497. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/5620

Issue

Section

Research Article