Distributed semi-clustering protocol for large-scale wire-less sensor networks


  • Mohanad H. Wasmi university of anbar
  • Salah Aliesawi university of anbar
  • Wesam Jasim university of anbar






WSNS, Semi-Clustering, Dijkstra Algorithm, Network Lifetime, Stability Period.


Conservation of energy is one major issue in the deployment of Wireless Sensor Networks (WSNs). The power resources of the sensor nodes are significantly restricted and these nodes are deployed in remote places. Communication protocols must be designed carefully in order to achieve the efficient utilization of the limited energy of sensor nodes. Clustering the nodes is the best technique to achieve this goal and improve the lifetime of the network. Many protocols have been proposed to prolong the lifetime of the network. Low- Energy Adaptive Clustering Hierarchy (LEACH) is one of the most famous of clustering protocols. LEACH transmits data directly from Cluster Head (CH) to the Base Station (BS), thereby far away nodes from BS dies early. In this paper, we propose a new routing protocol called Distributed Semi-Clustering Protocol (DSCP), which is more suitable for long-scale transmission in WSNs. Instead of using Direct Transmission (DT) to send data of CH to BS, DSCP uses Multi-Hop (MH) communication with minimum energy cost from each CH to reach BS. Finally, the Dijkstra algorithm is employed in DSCP between CHs to efficiently search for the optimal path. The simulation results show the significant improvement of our proposal compared to other clustering protocols, and it has a longer network lifetime and more extended stability period.



[1] X. Yulong, W. Xiaopeng, and Z. Han, “Comparative study on the optimal path problem of wireless sensor networks,†2016 IEEE Int. Conf. Mechatronics Autom., pp. 2234–2239, 2016. https://doi.org/10.1109/ICMA.2016.7558913.

[2] F. Shemim and S. Shajahan, “Enhanced Energy Aware Multi-Hop Hierarchical Routing Algorithm for Wireless Sensor Networks,†IEEE. Conf. (ICECTA), 2017. pp. 2–5, 2017.

[3] H. Lin, L. Wang, and R. Kong, “Energy Efficient Clustering Protocol for Large-Scale Sensor Networks,†IEEE Sens. J., vol. 15, no. 12, pp. 7150–7160, 2015. https://doi.org/10.1109/JSEN.2015.2471843.

[4] A. Ben Ammar, A. DZIRI, M. TERRE, and H. YOUSSEF, “Multi-Hop LEACH Based Cross-Layer Design for Large Scale Wireless Sensor Networks,†Wirel. Commun. Mob. Comput. Conf. (IWCMC), 2016 Int. IEEE, pp. 763–768, 2016.

[5] O. Younis, M. Krunz, and S. Ramasubramanian, “Node clustering in wireless sensor networks: Recent developments and deployment challenges,†IEEE Netw., vol. 20, no. 3, pp. 20–25, 2006. https://doi.org/10.1109/MNET.2006.1637928.

[6] C. Cirstea, “Energy efficient routing protocols for Wireless Sensor Networks: A survey,†2011 IEEE 17th Int. Conf. (SIITME). pp. 277–282, 2011.

[7] R. S. S. Kumari, A. Chithra, and M. B. Devi, “Efficient 2-level energy heterogeneity clustering protocols for wireless sensor network,†Indian J. Sci. Technol., vol. 9, no. 8, pp. 2–7, 2016. https://doi.org/10.17485/ijst/2016/v9i8/87961.

[8] P. Ding, J. Holliday, and A. Celik, “Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks,†IEEE Int. Conf. Distrib. Comput. Sens. Syst., vol. 356, pp. 322–339, 2005.

[9] S. Taruna, “Multi-Hop Clustering Protocol using Gateway Nodes in Wireless Sensor Network,†Int. J. Wirel. Mob. Networks, vol. 4, no. 4, pp. 169–180, 2012.

[10] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,†System Sciences, 2000. Proceeding of the 33rd Annual Hawaii International Conference on, 2000, pp. 10. vol.2.

[11] F. Xiangning and S. Yulin, “Improvement on LEACH Protocol of Wireless Sensor Network,†2007 Int. Conf. Sens. Technol. Appl., vol. 9, no. 2, pp. 260–264, 2007. https://doi.org/10.1109/SENSORCOMM.2007.4394931.

[12] Z. Deng and B. Qi, “Three-layered routing protocol for WSN based on LEACH algorithm,†Wireless, Mob. Sens. Networks, 2007. (CCWMSN07). IET Conf., pp. 72–75, 2007.

[13] L. W. J. Yu, “Energy efficient clustering and routing scheme for Wireless Sensor Networks,†Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on. Vol. 3. IEEE, 2009.

[14] A. Yektaparast, F. Nabavi, and A. Sarmast, “An improvement on LEACH protocol07436173,†pp. 992–996, 2012.

[15] E. Alnawafa and I. Marghescu, “MHT: Multi-hop technique for the improvement of leach protocol,†Netw. Educ. Res. RoEduNet Int. Conf. 15th Ed. RoEduNet 2016 - Proc., pp. 3–7, 2016.

[16] M. Arioua, Y. El Assari, I. Ez-Zazi, and A. El Oualkadi, “Multi-hop Cluster Based Routing Approach for Wireless Sensor Networks,†Procedia Comput. Sci., vol. 83, no. Ant, pp. 584–591, 2016.

[17] L. A, Introduction to the design & analysis of algorithms. Boston: Pearson, 2012.

[18] X. Liu, A survey on clustering routing protocols in wireless sensor networks, vol. 12, no. 8. 2012.

[19] A. Bachir, M. Dohler, T. Watteyne, I. Member, and I. S. Member, “MAC Essentials for Wireless Sensor Networks MAC Essentials for Wireless Sensor Networks,†Commun. Surv. {&} Tutorials, vol. 12, no. 2, pp. 222–248, 2010. https://doi.org/10.1109/SURV.2010.020510.00058.

[20] W. B. Heinzelman, A. P. Chandrakasan, S. Member, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,†vol. 1, no. 4, pp. 660–670, 2002.

View Full Article: