Stable Election with Sink Mobility Routing Protocol, a Stochastic Model for Clustering in Wireless Sensor Network
DOI:
https://doi.org/10.32350/icr.61.02Keywords:
Clustering, Energy Efficiency, Heterogeneous, Routing Protocol, Sink Mobility, Wireless Sensor NetworkAbstract
The best routing protocol is a requirement of any application that incorporates a Wireless Sensor Network (WSN) to determine the best path, minimize congestion, route optimization, minimum traffic delays, effective data transfer, and network stability. The current research aimed to discuss the design challenges of WSN and its architecture that might impact routing protocols. Furthermore, the study also discussed various routing protocols for WSN that could be divided into four categories. These include location-based, hierarchical, Quality of Service (QoS)-based, and data-centric. The study also presented the new routing protocol model for a heterogeneous randomly-deployed WSN named Stable Election with Sink Mobility (SESM). This routing protocol can work for such applications where the sink node is mobilized on a predefined path within the area of the network. Sensor nodes select Cluster Head (CH) by-election based on residual energy and probability of being selected. The proposed protocol results proved that there was an increase in network stability time, throughput, and network lifetime. The results were compared, and it outperformed the existing famous protocols, that is, Stable Election Protocol (SEP) and Low-Energy Adaptive Clustering Hierarchy (LEACH) protocols.
Downloads
References
[1] K. Kaushal, T. Kaur, and J. Kaur, “ZigBee-based wireless sensor networks,” Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 6, pp. 7752–7755, 2014.
[2] K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks: Technology, Protocols, and Applications. Hoboken, NJ, USA: Wiley, 2007.
[3] S. S. Shaikh, S. C. Pathan, P. V. Mane-Deshmukh, S. K. Tilekar, and B. P. Ladgaonkar, “Development of SmartFusion technology-based customizable system-on-chip for monitoring of polyhouse parameters,” Int. J. Sci. Eng. Res., vol. 5, no. 9, pp. 100–108, Sep. 2014.
[4] M. Kocakulak and I. Bütün, “An overview of wireless sensor networks towards Internet of Things,” in Proc. IEEE 7th Annu. Comput. Commun. Workshop Conf. (CCWC), Las Vegas, NV, USA, 2017, pp. 1–6, https://doi.org/10. 1109/CCWC.2017.7868374.
[5] T. Xie, C. Zhang, Z. Zhang, and K. Yang, “Utilizing active sensor nodes in smart environments for optimal communication coverage,” IEEE Access, vol. 7, pp. 11338–11348, 2019, https:// doi.org/10.1109/ACCESS.2018.2889717.
[6] K. I. Malik and M. M. Yaqoob, “An analytical survey on routing protocols for wireless sensor network (WSN),” Int. J. Comput. Appl., vol. 107, no. 18, pp. 40–45, Dec. 2014, https://doi.org/10.5120/18855-0555.
[7] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, Aug. 2002, https://doi.org/10. 1109/MCOM.2002.1024422.
[8] J. Yan, M. Zhou, and Z. Ding, “Recent advances in energy-efficient routing protocols for wireless sensor networks: A review,” IEEE Access, vol. 4, pp. 5673–5686, 2016, https://doi.org/10.1109/ ACCESS.2016.2598719.
[9] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660–670, Oct. 2002, https://doi.org/ 10.1109/TWC.2002.804190
[10] G. Smaragdakis, I. Matta, and A. Bestavros, “SEP: A stable election protocol for clustered heterogeneous wireless sensor networks,” Dept. Comput. Sci., Boston Univ., Boston, MA, USA, Tech. Rep. BUCS-TR-2004-022, 2004.
[11] L. Qing, Q. Zhu, and M. Wang, “Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks,” Comput. Commun., vol. 29, no. 12, pp. 2230–2237, 2006, https://doi.org/10.1016/j.comcom. 2006.02.017.
[12] J. Hu, Y. Jin, and L. Dou, “A time-based cluster-head selection algorithm for LEACH,” in Proc. IEEE Symp. Comput. Commun. (ISCC), Marrakech, Morocco, 2008, pp. 1172–1176, https://doi.org/ 10.1109/ISCC.2008.4625714.
[13] F. A. Aderohunmu and J. D. Deng, “An enhanced stable election protocol (SEP) for clustered heterogeneous WSN,” Dept. Inf. Sci., Univ. Otago, Dunedin, New Zealand, Tech. Rep., 2009.
[14] S. Faisal, N. Javaid, A. Javaid, M. A. Khan, S. H. Bouk, and Z. A. Khan, “Z-SEP: Zonal-stable election protocol for wireless sensor networks,” arXiv:1303.5364, Mar. 2013, https://doi.org/10.48550/arXiv.1303. 5364.
[15] P. Marappan and P. Rodrigues, “An energy-efficient routing protocol for correlated data using CL-LEACH in WSN,” Wireless Netw., vol. 22, no. 4, pp. 1415–1423, May 2016, https://doi.org/ 10.1007/s11276-015-1063-4.
[16] M. Azharuddin and P. K. Jana, “A distributed algorithm for energy-efficient and fault-tolerant routing in wireless sensor networks,” Wireless Netw., vol. 21, no. 1, pp. 251–267, Jan. 2015, https://doi.org/ 10.1007/s11276-014-0782-2.
[17] D. Yi and H. Yang, “HEER—A delay-aware and energy-efficient routing protocol for wireless sensor networks,” Comput. Netw., vol. 104, pp. 155–173, Jul. 2016, https://doi.org/10.1016/j.comnet.2016.04.022.
[18] R. Singh and A. K. Verma, “Energy-efficient cross-layer-based adaptive threshold routing protocol for WSN,” AEU—Int. J. Electron. Commun., vol. 72, pp. 166–173, Feb. 2017, https://doi.org/ 10.1016/j.aeue.2016.12.001
[19] T. S. Panag and J. S. Dhillon, “Dual-head static clustering algorithm for wireless sensor networks,” AEU—Int. J. Electron. Commun., vol. 88, pp. 148–156, May 2018, https://doi.org/10.1016/j.aeue.2018.03.019
[20] P. Feng, D. Qin, P. Ji, M. Zhao, R. Guo, and T. M. Berhane, “Improved energy-balanced algorithm for underwater wireless sensor network based on depth threshold and energy-level partition,” EURASIP J. Wireless Commun. Netw., vol. 2019, art. no. 228, Sep. 2019, https:// doi.org/10.1186/s13638-019-1533-y.
[21] G. Kia and A. Hassanzadeh, “A multi-threshold long-lifetime protocol with consistent performance for wireless sensor networks,” AEU—Int. J. Electron. Commun., vol. 101, pp. 114–127, May 2019, https://doi.org/10.1016/j.aeue.2019. 01.034
[22] J. Kang, I. Sohn, and S.-H. Lee, “Enhanced message-passing-based LEACH protocol for wireless sensor networks,” Sensors, vol. 19, no. 1, art. no. 75, Jan. 2019, https://doi.org/10.3390/ s19010075.
[23] W. Osamy, A. Salim, and A. M. Khedr, “An information entropy-based clustering algorithm for heterogeneous wireless sensor networks,” Wireless Netw., vol. 26, no. 3, pp. 1869–1886, Apr. 2020, https://doi.org/10.1007/s11276-018-1877-y.
[24] P. Rawat and S. Chauhan, “Probability-based cluster routing protocol for wireless sensor network,” J. Ambient Intell. Humanized Comput., vol. 12, no. 2, pp. 2065–2077, Feb. 2021, https:// doi.org/10.1007/s12652-020-02307-1.
[25] M. J. Handy, M. Haase, and D. Timmermann, “Low-energy adaptive clustering hierarchy with deterministic cluster-head selection,” in Proc. 4th Int. Workshop Mobile Wireless Commun. Netw. (MWCN), Stockholm, Sweden, 2002, pp. 368–372, https://doi.org/10.1109/MWCN. 2002.1045790.
[26] A. Manjeshwar and D. P. Agrawal, “APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks,” in Proc. 16th Int. Parallel Distrib. Process. Symp. (IPDPS), 2002, pp. 195–202, https://doi.org/10.1109/IPDPS.2002.1016600.
[27] D. Braginsky and D. Estrin, “Rumor routing algorithm for sensor networks,” in Proc. 1st ACM Int. Workshop Wireless Sensor Netw. Appl. (WSNA), Atlanta, GA, USA, 2002, pp. 22–31, https://doi.org/ 10.1145/570738.570742.
[28] S. Lindsey and C. S. Raghavendra, “PEGASIS: Power-efficient gathering in sensor information systems,” in Proc. IEEE Aerosp. Conf., Big Sky, MT, USA, vol. 3, 2002, pp. 1125–1130, https://doi.org/10. 1109/AERO.2002.1035242.
[29] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 2–16, Feb. 2003, https:// doi.org/10.1109/TNET.2002.808417.
[30] E. Felemban, C.-G. Lee, and E. Ekici, “MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks,” IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 738–754, Jun. 2006, https://doi.org/10.1109/TMC.2006.79.
[31] K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, “Protocols for self-organization of a wireless sensor network,” IEEE Pers. Commun., vol. 7, no. 5, pp. 16–27, Oct. 2000, https://doi.org/10.1109/ 98.878532.
[32] T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher, “SPEED: A stateless protocol for real-time communication in sensor networks,” in Proc. 23rd Int. Conf. Distrib. Comput. Syst. (ICDCS), Providence, RI, USA, 2003, pp. 46–55, https://doi.org/10.1109/ICDCS.2003.1203451.
[33] S. Roychowdhury and C. Patra, “Geographic adaptive fidelity and geographic energy-aware routing in ad hoc routing,” Int. J. Comput. Commun. Technol., vol. 1, no. 2, pp. 309–313, 2010, https://doi.org/10.47893/IJCCT.2011.1077
[34] W. R. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” in Proc. 5th Annu. ACM/IEEE Int. Conf. Mobile Comput. Netw. (MobiCom ’99), Seattle, WA, USA, 1999, pp. 174–185, https://doi.org/10.1145 /313451.313529.
[35] Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy-aware routing: A recursive data dissemination protocol for wireless sensor networks,” Dept. Comput. Sci., Univ. California, Los Angeles, CA, USA, Tech. Rep. UCLA/CSD-TR-01-0023, May 2001.
[36] A. Manjeshwar and D. P. Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks,” in Proc. 15th Int. Parallel Distrib. Process. Symp. (IPDPS), San Francisco, CA, USA, 2001, pp. 2009–2015, https://doi.org/10. 1109/IPDPS.2001.925197.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Khawar Iqbal Malik
This work is licensed under a Creative Commons Attribution 4.0 International License.
