A Taxonomy and Survey on Grid-Based Routing Protocols Designed for Wireless Sensor Networks
Article No.: 207, Pages 1 - 41
Abstract
Minimization of energy consumption is the main attention of researchers while developing a routing protocol for wireless sensor networks, as sensor nodes are equipped with limited power supply. Virtual topology is an integral part of routing, and grid-based routing protocols are quite popular due to their simplified and efficient virtual grid topology construction. Although a list of surveys exists that either focus on routing protocols in a broader way or on other virtual topologies, none of these surveys are concerned about grid topology and grid-based routing protocols. Having this motivation in mind and considering the impact of these routing protocols on controlling and managing the energy consumption of wireless sensor networks, this article provides an expansive assessment of grid-based routing protocols based on their methodology. In this survey, the existing grid-based routing protocols are classified into two categories from the perspective of sink mobility: static sink and mobile sink. A phase-wise comprehensive overview of these routing protocols is provided in chronological order, along with their comparative analysis. Furthermore, the characteristics, design issues, and challenges of grid-based routing protocols are also provided.
References
[1]
A. Agrawal, V. Singh, S. Jain, and R. K. Gupta. 2018. GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink. AEU: International Journal of Electronics and Communications 94 (2018), 1–11.
[2]
Robert Akl and Uttara Sawant. 2007. Grid-based coordinated routing in wireless sensor networks. In Proceedings of the 2007 4th IEEE Consumer Communications and Networking Conference. IEEE, 860–864.
[3]
J. Albowicz, A. Chen, and Lixia Zhang. 2001. Recursive position estimation in sensor networks. In Proceedings of the 9th International Conference on Network Protocols (ICNP’01). 35–41.
[4]
Mariam Alnuaimi, Khaled Shuaib, Klaithem Alnuaimi, and Mohammed Abdel-Hafez. 2015. Data gathering in delay tolerant wireless sensor networks using a ferry. Sensors 15, 10 (2015), 25809–25830.
[5]
M. Amini, A. Karimi, and M. Esnaashari. 2020. Energy-efficient data dissemination algorithm based on virtual hexagonal cell-based infrastructure and multi-mobile sink for wireless sensor networks. Journal of Supercomputing 76 (2020), 150–173.
[6]
Nelofar Aslam, Kewen Xia, Muhammad Haider, and Muhammad Usman Hadi. 2017. Energy-aware adaptive weighted grid clustering algorithm for renewable wireless sensor networks. Future Internet 9 (2017), 54.
[7]
Omar Banimelhem and Samer Khasawneh. 2012. GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks. Ad Hoc Networks 10, 7 (2012), 1346–1361.
[8]
Prosenjit Bose, Pat Morin, Ivan Stojmenović, and Jorge Urrutia. 2001. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7, 6 (Nov.2001), 609–616.
[9]
N. Bulusu, J. Heidemann, and D. Estrin. 2000. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications 7, 5 (2000), 28–34.
[10]
Louie Chan, Karina Gomez Chavez, Heiko Rudolph, and Akram Hourani. 2020. Hierarchical routing protocols for wireless sensor network: A compressive survey. Wireless Networks 26(2020), 3291–3314.
[11]
Prasenjit Chanak, Indrajit Banerjee, and R. Simon Sherratt. 2020. A green cluster-based routing scheme for large-scale wireless sensor networks. International Journal of Communication Systems 33, 9 (2020), e4375.
[12]
Siddhartha Chauhan and Lalit Awasthi. 2011. TBEE: Tier based energy efficient protocol providing sink and source mobility in wireless sensor networks. International Journal of Computer Science 8, 6 (2011), 281.
[13]
Tzung-Shi Chen, Yi-Shiang Chang, Hua-Wen Tsai, and Chih-Ping Chu. 2007. Data aggregation of range querying for grid-based sensor networks. Journal of Information Science and Engineering 23, 4 (2007), 1103–1121.
[14]
Xi Chen, Wenyu Qu, Honglian Ma, and Keqiu Li. 2008. A geography-based heterogeneous hierarchy routing protocol for wireless sensor networks. In Proceedings of the 2008 10th IEEE International Conference on High Performance Computing and Communications. IEEE, 767–774.
[15]
Yourong Chen, Xiaowen Lv, Siyi Lu, and T. Ren. 2017. A lifetime optimization algorithm limited by data transmission delay and hops for mobile sink-based wireless sensor networks. Journal of Sensors 2017 (2017), 1–11.
[16]
Young-Long Chen and Jia-Sheng Lin. 2012. Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks. Computer Communications 35, 4 (2012), 507–516.
[17]
Yuan-Po Chi and Hsung-Pin Chang. 2013. A tracking-assisted routing scheme for wireless sensor networks. Wireless Personal Communications 70, 1 (2013), 411–433.
[18]
Yung-Kuei Chiang, Neng-Chung Wang, and Chih-Hung Hsieh. 2014. A cycle-based data aggregation scheme for grid-based wireless sensor networks. Sensors 14, 5 (2014), 8447–8464.
[19]
V. Christopher and J. Jasper. 2020. DHGRP: Dynamic hexagonal grid routing protocol with mobile sink for congestion control in wireless sensor networks. Wireless Personal Communications 112 (2020), 2213–2232.
[20]
S. Dahiya and P. K. Singh. 2018. Optimized mobile sink based grid coverage-aware sensor deployment and link quality based routing in wireless sensor networks. AEU: International Journal of Electronics and Communications 89 (2018), 191–196.
[21]
Carolina Del-Valle-Soto, A. Rodríguez, and C. R. Ascencio-Piña. 2023. A survey of energy-efficient clustering routing protocols for wireless sensor networks based on metaheuristic approaches. Artificial Intelligence Review 56 (2023), 9699–9770.
[22]
Dongliang Xie, Xiaojie Wu, Dan Li, and Jia Sun. 2014. Multiple mobile sinks data dissemination mechanism for large scale wireless sensor network. China Communications 11, 13 (2014), 1–8.
[23]
P. K. Donta, B. S. P. Rao, T. Amgoth, C. S. R. Annavarapu, and S. Swain. 2020. Data collection and path determination strategies for mobile sink in 3D WSNs. IEEE Sensors Journal 20, 4 (2020), 2224–2233.
[24]
Nguyen Duy Tan, Duy-Ngoc Nguyen, Hong-Nhat Hoang, and Thi-Thu-Huong Le. 2023. EEGT: Energy efficient grid-based routing protocol in wireless sensor networks for IoT applications. Computers 12, 5 (2023), 103.
[25]
M. Eslaminejad, S. Razak, and A. S. Ismail. 2012. EEDARS: An energy-efficient dual-sink algorithm with role switching mechanism for event-driven wireless sensor networks. KSII Transactions on Internet and Information Systems 6 (2012), 2473–2491.
[26]
Haleem Farman, Huma Javed, Jamil Ahmad, Bilal Jan, and Muhammad Zeeshan. 2016. Grid-based hybrid network deployment approach for energy efficient wireless sensor networks. Journal of Sensors 2016 (2016), 2326917.
[27]
L. Farzinvash, S. Najjar-Ghabel, and T. Javadzadeh. 2019. A distributed and energy-efficient approach for collecting emergency data in wireless sensor networks with mobile sinks. AEU: International Journal of Electronics and Communications 108 (2019), 79–86.
[28]
Hannes Frey and Daniel Gorgen. 2006. Geographical cluster-based routing in sensing-covered networks. IEEE Transactions on Parallel and Distributed Systems 17, 9 (2006), 899–911.
[29]
Saim Ghafoor, Mubashir Husain Rehmani, Sunghyun Cho, and Sung-Han Park. 2014. An efficient trajectory design for mobile sink in a wireless sensor network. Computers & Electrical Engineering 40, 7 (2014), 2089–2100.
[30]
Nimisha Ghosh, Riddhiman Sett, and Indrajit Banerjee. 2017. An efficient trajectory based routing scheme for delay-sensitive data in wireless sensor network. Computers & Electrical Engineering 64 (2017), 288–304.
[31]
Yu Gu, Fuji Ren, Yusheng Ji, and Jie Li. 2016. The evolution of sink mobility management in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials 18, 1 (2016), 507–524.
[32]
Mohamed Guerroumi, N. Badache, and Samira Moussaoui. 2015. Mobile sink and power management for efficient data dissemination in wireless sensor networks. Telecommunication Systems 58 (2015), 279–292.
[33]
Mohamed Guerroumi and Al-Sakib Khan Pathan. 2018. Hybrid data dissemination protocol (HDDP) for wireless sensor networks. Wireless Networks 24, 5 (2018), 1739–1754.
[34]
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. IEEE.
[35]
B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. 1997. GPS: Theory and Practice. Springer.
[36]
Esa Hyytiä, Henri Koskinen, Pasi Lassila, A. Penttinen, J. Roszik, and J. Virtamo. 2005. Random waypoint model in wireless networks. Networks and Algorithms: Complexity in Physics and Computer Science 590 (2005), 1–55.
[37]
Yasmin Jahir, Mohammed Atiquzzaman, Hazem Refai, Anirudh Paranjothi, and Peter G. LoPresti. 2019. Routing protocols and architecture for disaster area network: A survey. Ad Hoc Networks 82 (2019), 1–14.
[38]
Khushboo Jain, Anoop Kumar, and Akansha Singh. 2022. Data transmission reduction techniques for improving network lifetime in wireless sensor networks: An up-to-date survey from 2017 to 2022. Transactions on Emerging Telecommunications Technologies 34, 1 (2022), e4674.
[39]
S. Jain, K. K. Pattanaik, R. K. Verma, and A. Shukla. 2019. QRRP: A query-driven ring routing protocol for mobile sink based wireless sensor networks. In Proceedings of the 2019 IEEE Region 10 Conference (TENCON’19). 1986–1991.
[40]
S. Jain, K. K. Pattanaik, R. K. Verma, and A. Shukla. 2021. EDVWDD: Event-driven virtual wheel-based data dissemination for mobile sink-enabled wireless sensor networks. Journal of Supercomputing 77, 10 (2021), 11432–11457.
[41]
Shubhra Jain, Suraj Sharma, and Neeraj Bagga. 2016. A vertical and horizontal segregation based data dissemination protocol. In Emerging Research in Computing, Information, Communication and Applications. Springer, 401–412.
[42]
S. Jain, R. K. Verma, K. K. Pattanaik, and A. Shukla. 2022. A survey on event-driven and query-driven hierarchical routing protocols for mobile sink-based wireless sensor networks. Journal of Supercomputing 78 (2022), 11492–11538.
[43]
Shushant Kumar Jain, M. Venkatadari, Neeraj Shrivastava, Shubhra Jain, and Rahul Kumar Verma. 2021. NHCDRA: A non-uniform hierarchical clustering with dynamic route adjustment for mobile sink based heterogeneous wireless sensor networks. Wireless Networks 27, 4 (2021), 2451–2467.
[44]
Mohamed Amine Kafi, Jalel Ben Othman, and Nadjib Badache. 2017. A survey on reliability protocols in wireless sensor networks. ACM Computing Surveys 50, 2 (2017), 1–47.
[45]
Elliott Kaplan and Christopher Hegarty. 2005. Understanding GPS: Principles and Applications. Artech House.
[46]
A. W. Khan, A. H. Abdullah, M. A. Razzaque, and J. I. Bangash. 2015. VGDRA: A virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sensors Journal 15, 1 (Jan.2015), 526–534.
[47]
A. W. Khan, A. H. Abdullah, M. A. Razzaque, J. I. Bangash, and A. Altameem. 2015. VGDD: A virtual grid based data dissemination scheme for wireless sensor networks with mobile sink. International Journal of Distributed Sensor Networks 11, 2 (2015), 890348.
[48]
A. W. Khan, J. I. Bangash, A. Ahmed, and A. H. Abdullah. 2019. QDVGDD: Query-driven virtual grid based data dissemination for wireless sensor networks using single mobile sink. Wireless Networks 25, 1 (2019), 241–253.
[49]
Mohamed Essam Khedr and Amr Khamis Mahmoud. 2012. Achieving scalability in wireless sensor network using hexagonal multi-layer grid data dissemination approach. Journal of Applied Sciences12, 19 (2012), 1982–1994.
[50]
Athanasios Kinalis, Sotiris Nikoletseas, Dimitra Patroumpa, and Jose Rolim. 2014. Biased sink mobility with adaptive stop times for low latency data collection in sensor networks. Information Fusion 15 (2014), 56–63.
[51]
Young-Bae Ko and Nitin H. Vaidya. 2000. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6, 4 (2000), 307–321.
[52]
K. Lalitha, R. Thangarajan, S. Udgata, P. Chinnasmay, and A. Sahu. 2017. GCCR: An efficient grid based clustering and combinational routing in wireless sensor networks. Wireless Personal Communications 97 (2017), 1075–1095.
[53]
Hung Le Xuan and Sungyoung Lee. 2004. A coordination-based data dissemination protocol for wireless sensor networks. In Proceedings of the 2004 Intelligent Sensors, Sensor Networks, and Information Processing Conference.13–18.
[54]
Wen-Hwa Liao, Jang-Ping Sheu, and Yu-Chee Tseng. 2001. GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems 18, 1-3 (2001), 37–60.
[55]
Stephanie Lindsey and Cauligi S. Raghavendra. 2002. PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of the 2002 Aerospace Conference, Vol. 3. IEEE, 3.
[56]
C. Liu and G. Cao. 2009. Minimizing the cost of mine selection via sensor networks. In Proceedings of the 2009 IEEE INFOCOM Conference. 2168–2176.
[57]
Q. Liu, K. Zhang, J. Shen, Z. Fu, and N. Linge. 2016. GLRM: An improved grid-based load-balanced routing method for WSN with single controlled mobile sink. In Proceedings of the 2016 18th International Conference on Advanced Communication Technology (ICACT’16). 1–2.
[58]
Xuxun Liu. 2015. Atypical hierarchical routing protocols for wireless sensor networks: A review. IEEE Sensors Journal 15, 10 (2015), 5372–5383.
[59]
Xiaodong Liu and Qi Liu. 2018. A virtual uneven grid-based routing protocol for mobile sink-based WSNs in a smart home system. Personal and Ubiquitous Computing 22, 1 (Feb.2018), 111–120.
[60]
R. Logambigai, S. Ganapathy, and A. Kannan. 2018. Energy-efficient grid-based routing algorithm using intelligent fuzzy rules for wireless sensor networks. Computers & Electrical Engineering 68 (2018), 62–75.
[61]
Jessica Lundquist, Daniel Cayan, and Michael Dettinger. 2003. Meteorology and hydrology in Yosemite National Park: A sensor network application. In Information Processing in Sensor Networks. Lecture Notes in Computer Science, Vol. 2634. Springer, 518–528.
[62]
Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, and Lixia Zhang. 2005. TTDD: Two-tier data dissemination in large-scale wireless sensor networks. Wireless Networks 11, 1-2 (2005), 161–175.
[63]
A. K. Mahmoud, M. E. Khedr, and S. Shaaban. 2012. Hexagonal two tier data dissemination model for large scale wireless sensor networks. In Proceedings of the 2012 Japan-Egypt Conference on Electronics, Communications, and Computers. 138–144.
[64]
Mohammadreza Majma and Hossein Pedram. 2014. IGBDD: Intelligent grid based data dissemination protocol for mobile sink in wireless sensor networks. Wireless Personal Communications 78 (2014), 687–714.
[65]
M. R. Majma, S. Almassi, and H. Shokrzadeh. 2016. SGDD: Self-managed grid-based data dissemination protocol for mobile sink in wireless sensor network. International Journal of Communication Systems 29, 5 (March2016), 959–976.
[66]
Guoqiang Mao, Barış Fidan, and Brian D. O. Anderson. 2007. Wireless sensor network localization techniques. Computer Networks 51, 10 (2007), 2529–2553.
[67]
Anjula Mehto, Shashikala Tapaswi, and Kiran Pattanaik. 2021. Optimal rendezvous points selection to reliably acquire data from wireless sensor networks using mobile sink. Computing 103 (2021), 707–733.
[68]
A. Mehto, S. Tapaswi, and K. K. Pattanaik. 2019. Rendezvous point based delay-efficient trajectory formation for mobile sink in wireless sensor networks. In Proceedings of the 2019 10th International Conference on Computing, Communication, and Networking Technologies (ICCCNT’19). 1–6.
[69]
Anjula Mehto, Shashikala Tapaswi, and K. K. Pattanaik. 2019. A review on rendezvous based data acquisition methods in wireless sensor networks with mobile sink. Wireless Networks 26 (May 2019), 2639–2663.
[70]
Anjula Mehto, Rahul Kumar Verma, and Shubhra Jain. 2022. Efficient trajectory planning and route adjustment strategy for mobile sink in WSN-assisted IoT. In Proceedings of the 2022 IEEE Region 10 Symposium (TENSYMP’22). 1–6.
[71]
Xiaoliang Meng, Xiaochuan Shi, Zi Wang, Shuang Wu, and Chenglin Li. 2016. A grid-based reliable routing protocol for wireless sensor networks with randomly distributed clusters. Ad Hoc Networks 51 (2016), 47–61.
[72]
Maryam Naghibi and Hamid Barati. 2020. EGRPM: Energy efficient geographic routing protocol based on mobile sink in wireless sensor networks. Sustainable Computing: Informatics and Systems 25 (2020), 100377.
[73]
Neng-Chung Wang, Yung-Kuei Chiang, and Chih-Hung Hsieh. 2014. A path-based approach for data aggregation in grid-based wireless sensor networks. Journal of Electronic Science and Technology 12, 3 (2014), Article 313, 4 pages.
[74]
C. Perera, A. Zaslavsky, C. H. Liu, M. Compton, P. Christen, and D. Georgakopoulos. 2013. Sensor search techniques for sensing as a service architecture for the Internet of Things. IEEE Sensors Journal 14, 2 (2013), 406–420.
[75]
B. Prince, P. Kumar, M. P. Singh, and J. P. Singh. 2016. An energy efficient uneven grid clustering based routing protocol for wireless sensor networks. In Proceedings of the 2016 International Conference on Wireless Communications, Signal Processing, and Networking (WiSPNET’16). 1580–1584.
[76]
Jianhua Qiao and Xueying Zhang. 2018. Compressive data gathering based on even clustering for wireless sensor networks. IEEE Access 6 (2018), 24391–24410.
[77]
Hazem Ramzey, Mahmoud Badawy, Mostafa Elhosseini, and Adel A. Elbaset. 2023. I2OT-EC: A framework for smart real-time monitoring and controlling crude oil production exploiting IIOT and edge computing. Energies 16, 4 (2023), 2023.
[78]
Akl Robert, Krishna Kadiyala, and Mohamad Haidar. 2009. Nonuniform grid-based coordinated routing in wireless sensor networks. Journal of Sensors 2009 (2009), 491349.
[79]
Nabil Sabor, Shigenobu Sasaki, M. Abo-Zahhad, and Sabah Ahmed. 2017. A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: Review, taxonomy, and future directions. Wireless Communications and Mobile Computing 2017 (2017), 1–23.
[80]
T. P. Sharma, R. C. Joshi, and M. Misra. 2008. GBDD: Grid based data dissemination in wireless sensor networks. In Proceedings of the 2008 16th International Conference on Advanced Computing and Communications. 234–240.
[81]
Minhan Shon, Chunum Kong, and Hyunseung Choo. 2009. Hexagonal path data dissemination for energy efficiency in wireless sensor networks. In Proceedings of the 2009 International Conference on Information Networking (ICOIN’09). IEEE, 1–5.
[82]
Parulpreet Singh, Arun Khosla, Anil Kumar, and Mamta Khosla. 2018. Optimized localization of target nodes using single mobile anchor node in wireless sensor network. AEU: International Journal of Electronics and Communications 91 (2018), 55–65.
[83]
P. Singh, R. Kumar, and V. Kumar. 2014. An energy efficient grid based data dissemination routing mechanism to mobile sinks in wireless sensor network. In Proceedings of the 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT’14). 401–409.
[84]
Sunil Kumar Singh and Prabhat Kumar. 2019. A load balancing virtual level routing (LBVLR) using mobile mule for large sensor networks. Journal of Supercomputing 75 (2019), 7426–7459.
[85]
Sunil Kumar Singh and Prabhat Kumar. 2020. A comprehensive survey on trajectory schemes for data collection using mobile elements in WSNs. Journal of Ambient Intelligence and Humanized Computing 11, 1 (2020), 291–312.
[86]
A. Tomar, L. Muduli, and P. K. Jana. 2020. A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers. IEEE Transactions on Mobile Computing. Published Online, April 27, 2020.
[87]
C. Tunca, S. Isik, M. Y. Donmez, and C. Ersoy. 2014. Distributed mobile sink routing for wireless sensor networks: A survey. IEEE Communications Surveys Tutorials 16, 2 (Second Quarter2014), 877–897.
[88]
Shahrokh Vahabi, Mohammadreza Eslaminejad, and Seyed Dashti. 2019. Integration of geographic and hierarchical routing protocols for energy saving in wireless sensor networks with mobile sink. Wireless Networks 25 (2019), 2953–2961.
[89]
Shahrokh Vahabi, Seyed Payam Mojab, Mohammadreza Eslaminejad, and Seyed Ebrahim Dashti. 2022. EAM: Energy aware method for chain-based routing in wireless sensor network. Journal of Ambient Intelligence and Humanized Computing 13, 9 (2022), 4265–4277.
[90]
R. K. Verma, S. Bharti, and K. K. Pattanaik. 2018. GDA: Gravitational data aggregation mechanism for periodic wireless sensor networks. In Proceedings of the 2018 IEEE SENSORS Conference. 1–4.
[91]
R. K. Verma and S. Jain. 2022. Energy and delay efficient data acquisition in wireless sensor networks by selecting optimal visiting points for mobile sink. Journal of Ambient Intelligence and Humanized Computing 14 (2022), 11671–11684.
[92]
Rahul Kumar Verma, K. K. Pattanaik, P. B. R. Dissanayake, A. J. Dammika, H. A. D. Buddika, and Mosbeh R. Kaloop. 2020. Damage detection in bridge structures: An edge computing approach. arXiv preprint arXiv:2008.06724 (2020).
[93]
R. K. Verma, K. K. Pattanaik, and S. Bharti. 2015. An adaptive mechanism for improving resiliency in wireless sensor networks. In Proceedings of the 2015 IEEE 10th International Conference on Industrial and Information Systems (ICIIS’15). IEEE, 525–530.
[94]
J. Wang, J. Niu, X. Yin, and K. Wang. 2019. RSCHE: A virtual grid structure based routing scheme with cell-header group exchanged for wireless sensor network. In International Conference on Applications and Techniques in Cyber Security and Intelligence ATCI 2018. Advances in Intelligent Systems and Computing, Vol. 842. Springer, 333–343.
[95]
J. Wang, Y. Gao, W. Liu, A. K. Sangaiah, and H. J. Kim. 2019. An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks. International Journal of Distributed Sensor Networks 15, 3 (2019), 155014771983958.
[96]
Neng-Chung Wang, Shih-Chien Chang, Yung-Fa Huang, Ching-Mu Chen, and Young Chen. 2010. An efficient data aggregation scheme for grid-based wireless sensor networks. In Proceedings of the 6th International Wireless Communications and Mobile Computing Conference (IWCMC’10). 1213–1217.
[97]
N.-C. Wang and Y.-K. Chiang. 2011. Power-aware data dissemination protocol for grid-based wireless sensor networks with mobile sinks. IET Communications 5, 18 (2011), 2684–2691.
[98]
Neng Chung Wang, Yung Kuei Chiang, Young Long Chen, and Chih Hung Hsieh. 2014. A dual-path-based data aggregation scheme for grid-based wireless sensor networks. In Proceedings of the 2014 8th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. IEEE, 477–482.
[99]
Neng-Chung Wang, Yung-Kuei Chiang, Chih-Hung Hsieh, and Young-Long Chen. 2013. Grid-based data aggregation for wireless sensor networks. Journal of Advances in Computer Networks 1, 4 (2013), 329–333.
[100]
Nen-Chung Wang, Yung-Fa Huang, Jong-Shin Chen, and Po-Chi Yeh. 2007. Energy-aware data aggregation for grid-based wireless sensor networks with a mobile sink. Wireless Personal Communications 43, 4 (2007), 1539–1551.
[101]
Neng-Chung Wang, Po-Chi Yeh, and Yung-Fa Huang. 2007. An energy-aware data aggregation scheme for grid-based wireless sensor networks. In Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing (IWCMC’07). 487–492.
[102]
Pi-Shih Wang, Guan-Ing Chen, and Min-Te Sun. 2012. Energy-efficient wireless sensor networks for mobile target detections. In Proceedings of the 2012 41st International Conference on Parallel Processing Workshops. 480–487.
[103]
Ya Xu, John Heidemann, and Deborah Estrin. 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking(MobiCom’01). ACM, New York, NY, USA, 70–84.
[104]
Ramin Yarinezhad and Amir Sarabi. 2018. Reducing delay and energy consumption in wireless sensor networks by making virtual grid infrastructure and using mobile sink. AEU: International Journal of Electronics and Communications 84 (2018), 144–152.
[105]
Sercan Yal and Ebubekir Erdem. 2020. A mobile sink path planning for wireless sensor networks based on priority-ordered dependent nonparametric trees. International Journal of Communication Systems 33, 12 (2020), e4449.
[106]
Guisong Yang, Shuai Liu, Xingyu He, Naixue Xiong, and Wu Chunxue. 2016. Adjustable trajectory design based on node density for mobile sink in WSNs. Sensors 16 (2016), 2091.
[107]
Yingbiao Yao and Nanlan Jiang. 2015. Distributed wireless sensor network localization based on weighted search. Computer Networks 86 (2015), 57–75.
[108]
Ramin Yarinezhad and Seyyed Naser Hashemi. 2018. A cellular data dissemination model for wireless sensor networks. Pervasive and Mobile Computing 48 (2018), 118–136.
[109]
Ramin Yarinezhad and Seyyed Naser Hashemi. 2018. An efficient data dissemination model for wireless sensor networks. Wireless Networks 25 (2018), 3419–3439.
[110]
Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang. 2002. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom’02). ACM, New York, NY, USA, 148–159.
[111]
Ossama Younis and Sonia Fahmy. 2004. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3, 4 (2004), 366–379.
[112]
J. Yu, Y. Qi, G. Wang, and X. Gu. 2012. A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU: International Journal of Electronics and Communications 66, 1 (2012), 54–61.
[113]
Z. Yu and Y. Guan. 2008. A key management scheme using deployment knowledge for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 19, 10 (2008), 1411–1425.
[114]
X. Zeng, R. Bagrodia, and M. Gerla. 1998. GloMoSim: A library for parallel simulation of large-scale wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS’98). 154–161.
[115]
Hui Zhang. 2020. A WSN clustering multi-hop routing protocol using cellular virtual grid in IoT environment. Mathematical Problems in Engineering 2020 (2020), 1–7.
[116]
Z. Zhou, X. Xang, X. Wang, and J. Pan. 2006. An energy-efficient data-dissemination protocol in wireless sensor networks. In Proceedings of the 2006 International Symposium on a World of Wireless, Mobile, and Multimedia Networks (WoWMoM’06). IEEE, 10.
[117]
C. Zhu, X. Long, G. Han, J. Jiang, and S. Zhang. 2018. A virtual grid-based real-time data collection algorithm for industrial wireless sensor networks. EURASIP Journal on Wireless Communications and Networking 2018 (2018), 134.
[118]
Chuan Zhu, Sai Zhang, Guangjie Han, Jinfang Jiang, and Joel J. P. C. Rodrigues. 2016. A greedy scanning data collection strategy for large-scale wireless sensor networks with a mobile sink. Sensors 16, 9 (2016), 1432.
Index Terms
- A Taxonomy and Survey on Grid-Based Routing Protocols Designed for Wireless Sensor Networks
Recommendations
Hierarchical routing protocols for wireless sensor network: a compressive survey
AbstractWireless sensor networks (WSNs) are one of the key enabling technologies for the internet of things (IoT). WSNs play a major role in data communications in applications such as home, health care, environmental monitoring, smart grids, and ...
Rendezvous based routing protocol for wireless sensor networks with mobile sink
In wireless sensor networks, the sensor nodes find the route towards the sink to transmit data. Data transmission happens either directly to the sink node or through the intermediate nodes. As the sensor node has limited energy, it is very important to ...
Energy‐balanced and energy‐efficient clustering routing protocol for wireless sensor networks
Prolonging the network lifetime for a reasonable period while meeting users' needs is key in developing a data gathering algorithm for WSNs. Clustered sensor networks are considered as an efficient approach for extending the network lifetime of WSNs. In ...
Comments
Information & Contributors
Information
Published In
August 2024
963 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/3613627
- Editors:
- David Atienza,
- Michela Milano
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 26 April 2024
Online AM: 20 March 2024
Accepted: 07 March 2024
Revised: 07 December 2023
Received: 10 April 2022
Published in CSUR Volume 56, Issue 8
Check for updates
Author Tags
Qualifiers
- Survey
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 189Total Downloads
- Downloads (Last 12 months)189
- Downloads (Last 6 weeks)17
Reflects downloads up to 26 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in