{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T08:21:08Z","timestamp":1769329268030,"version":"3.49.0"},"reference-count":52,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2011,3,24]],"date-time":"2011-03-24T00:00:00Z","timestamp":1300924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the advances in micro-electronics, wireless sensor devices have been made much smaller and more integrated, and large-scale wireless sensor networks (WSNs) based the cooperation among the significant amount of nodes have become a hot topic. \u201cLarge-scale\u201d means mainly large area or high density of a network. Accordingly the routing protocols must scale well to the network scope extension and node density increases. A sensor node is normally energy-limited and cannot be recharged, and thus its energy consumption has a quite significant effect on the scalability of the protocol. To the best of our knowledge, currently the mainstream methods to solve the energy problem in large-scale WSNs are the hierarchical routing protocols. In a hierarchical routing protocol, all the nodes are divided into several groups with different assignment levels. The nodes within the high level are responsible for data aggregation and management work, and the low level nodes for sensing their surroundings and collecting information. The hierarchical routing protocols are proved to be more energy-efficient than flat ones in which all the nodes play the same role, especially in terms of the data aggregation and the flooding of the control packets. With focus on the hierarchical structure, in this paper we provide an insight into routing protocols designed specifically for large-scale WSNs. According to the different objectives, the protocols are generally classified based on different criteria such as control overhead reduction, energy consumption mitigation and energy balance. In order to gain a comprehensive understanding of each protocol, we highlight their innovative ideas, describe the underlying principles in detail and analyze their advantages and disadvantages. Moreover a comparison of each routing protocol is conducted to demonstrate the differences between the protocols in terms of message complexity, memory requirements, localization, data aggregation, clustering manner and other metrics. Finally some open issues in routing protocol design in large-scale wireless sensor networks and conclusions are proposed.<\/jats:p>","DOI":"10.3390\/s110403498","type":"journal-article","created":{"date-parts":[[2011,3,25]],"date-time":"2011-03-25T11:14:25Z","timestamp":1301051665000},"page":"3498-3526","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":112,"title":["A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Changle","family":"Li","sequence":"first","affiliation":[{"name":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, Shaanxi 710071, China"}]},{"given":"Hanxiao","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, Shaanxi 710071, China"}]},{"given":"Binbin","family":"Hao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, Shaanxi 710071, China"}]},{"given":"Jiandong","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, Shaanxi 710071, China"}]}],"member":"1968","published-online":{"date-parts":[[2011,3,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MWC.2004.1368893","article-title":"Routing techniques in wireless sensor networks: A survey","volume":"11","author":"Kamal","year":"2004","journal-title":"IEEE Wirel. Commun"},{"key":"ref_2","unstructured":"Heinzelman, W, Kulik, J, and Balakrishnan, H (, January August). Adaptive protocols for information dissemination in wireless sensor networks. Seattle, WA, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1013715909417","article-title":"Negotiation-based protocols for disseminating information in wireless sensor networks","volume":"8","author":"Kulik","year":"2002","journal-title":"Wirel. Netw"},{"key":"ref_4","unstructured":"Intanagonwiwat, C, Govindan, R, and Estrin, D (, January August). Directed diffusion: A scalable and robust communication paradigm for sensor networks. Boston, MA, USA."},{"key":"ref_5","unstructured":"Braginsky, D, and Estrin, D (, January October). Rumor routing algorithm for sensor networks. Atlanta, GA, USA."},{"key":"ref_6","unstructured":"Schurgers, C, and Srivastava, MB (, January October). Energy efficient routing in wireless sensor networks. McLean, VA, USA."},{"key":"ref_7","unstructured":"Shah, RC, and Rabaey, J (, January March). Energy aware routing for low energy ad-hoc sensor networks. Orlando, FL, USA."},{"key":"ref_8","unstructured":"Ye, F, Chen, A, Lu, S, and Zhang, L (, January October). A scalable solution to minimum cost forwarding in large sensor networks. Scottsdale, AZ, USA."},{"key":"ref_9","unstructured":"Heinzelman, W, Chandrakasan, A, and Balakrishnan, H (, January January). Energy-efficient communication protocol for wireless micro-sensor networks. Maui, HI, USA."},{"key":"ref_10","unstructured":"Manjeshwar, A, and Agarwal, DP (, January April). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. San Francisco, CA, USA."},{"key":"ref_11","first-page":"1333","article-title":"Minimum energy mobile wireless networks","volume":"17","author":"Rodoplu","year":"1999","journal-title":"IEEE JSAC"},{"key":"ref_12","unstructured":"Subramanian, L, and Katz, RH (, January August). An architecture for building self configurable systems. Boston, MA, USA."},{"key":"ref_13","unstructured":"Fang, Q, Zhao, F, and Guibas, L (, January June). Lightweight sensing and communication protocols for target enumeration and aggregation. Annapolis, MD, USA."},{"key":"ref_14","unstructured":"Al-Karaki, JN, UI-Mustafa, R, and Kamal, AE (, January April). Data aggregation in wireless sensor networks\u2014exact and approximate algorithms. Phoenix, AZ, USA."},{"key":"ref_15","unstructured":"Li, Q, Aslam, J, and Rus, D (, January May). Hierarchical power-aware routing in sensor networks. Piscataway, NJ, USA."},{"key":"ref_16","unstructured":"Xu, Y, Heidemann, J, and Estrin, D (, January July). Geography informed energy conservation for ad-hoc routing. Rome, Italy."},{"key":"ref_17","unstructured":"Yu, Y, Estrin, D, and Govindan, R (2001). Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks, UCLA Computer Science Department. Technical Report UCLA\/CSD-TR-01-0023;."},{"key":"ref_18","unstructured":"Kuhn, F, Wattenhofer, R, and Zollinger, A (, January June). Worst-case optimal and average-case efficient geometric ad-hoc routing. Annapolis, MD, USA."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1023\/A:1016542229220","article-title":"SPAN: An energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless network","volume":"8","author":"Chen","year":"2002","journal-title":"Wirel. Netw"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MNET.2007.4395109","article-title":"Routing correlated data in wireless sensor networks: A survey","volume":"21","author":"Luo","year":"2007","journal-title":"IEEE Netw"},{"key":"ref_21","unstructured":"Alwan, H, and Aqarwal, A (, January June). A survey on fault tolerant routing techniques in wireless sensor networks. Athens, Greece."},{"key":"ref_22","unstructured":"Jiang, C, Yuan, D, and Zhao, Y (, January April). Towards clustering algorithms in wireless sensor networks-a survey. Budapest, Hungary."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2826","DOI":"10.1016\/j.comcom.2007.05.024","article-title":"A survey on clustering algorithms for wireless sensor networks","volume":"30","author":"Abbasi","year":"2007","journal-title":"Comput. Commun"},{"key":"ref_24","unstructured":"Chen, J, Yin, Z, Li, D, and Sun, T (, January November). A distributed and effective cluster routing protocol of sensor networks. Wuhan, China."},{"key":"ref_25","unstructured":"Wu, T, and Biswas, S (, January June). Off-network control for scalable routing in very large sensor networks. Glasgow, UK."},{"key":"ref_26","unstructured":"Wu, T, Yu, F, and Biswas, S (, January May). Scalable hybrid routing in very large sensor networks. Mannheim, Germany."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1002\/wcm.111","article-title":"Three power-aware routing algorithms for sensor networks","volume":"3","author":"Aslam","year":"2003","journal-title":"Wirel. Comm. Mob. Comput"},{"key":"ref_28","unstructured":"Jamalipour, A, and Azim, MA (, January September). Two-layer optimized forwarding for cluster-based sensor networks. Helsinki, Finland."},{"key":"ref_29","unstructured":"Azim, MA, and Jamalipour, A (, January March). Optimized forwarding for wireless sensor networks by fuzzy inference system. Sydney, Australia."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1093\/ietcom\/e91-b.9.2795","article-title":"Adaptive routing protocol with energy efficiency and event clustering for wireless sensor network","volume":"E91-B","author":"Quang","year":"2008","journal-title":"IEICE Trans Commun"},{"key":"ref_31","unstructured":"Quang, V, and Miyoshi, T (, January June). Energy balance on adaptive routing protocol considering the sensing coverage problem for wireless sensor networks. Hoi an, Vietnam."},{"key":"ref_32","first-page":"1160","article-title":"A data gathering algorithm based on mobile agent and emergent event-driven in cluster-based WSN","volume":"5","author":"Yuan","year":"2010","journal-title":"Networks"},{"key":"ref_33","first-page":"1312","article-title":"Emergent event monitoring based on event-driven and minimum delay aggregation path in wireless sensor network","volume":"22","author":"Yuan","year":"2009","journal-title":"Chin. J. Sens. Actuat"},{"key":"ref_34","unstructured":"Huang, G, Li, X, and He, J (, January May). Dynamic minimal spanning tree routing protocol for large wireless sensor networks. Singapore."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MCOM.2005.1404592","article-title":"A centralized energy-efficient routing protocol for wireless sensor networks","volume":"43","author":"Muruganathan","year":"2005","journal-title":"IEEE Commun. Mag"},{"key":"ref_36","unstructured":"Ge, W, Zhang, J, and Xue, G (, January May). Joint clustering and optimal cooperative routing in wireless sensor networks. Beijing, China."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s11276-008-0146-x","article-title":"Hierarchical geographic multicast routing for wireless sensor networks","volume":"16","author":"Koutsonikola","year":"2010","journal-title":"Wirel. Netw"},{"key":"ref_38","unstructured":"Sanchez, JA, Ruiz, PM, and Stojmenovic, I (, January September). GMR: Geographic multicast routing for wireless sensor networks. Reston, VA, USA."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1109\/TPDS.2007.70731","article-title":"Distributed hashing for scalable multicast in wireless ad hoc networks","volume":"19","author":"Das","year":"2008","journal-title":"IEEE Trans. Parall. Distrib. Sys"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/j.jpdc.2009.08.007","article-title":"Energy-efficient distributed clustering in wireless sensor networks","volume":"70","author":"Dimokas","year":"2010","journal-title":"J. Parall. Distrib. Comput"},{"key":"ref_41","unstructured":"Le, TD, Pham, ND, and Choo, H (, January August). Towards a distributed clustering scheme based on spatial correlation in WSNs. Crete Island, Greece."},{"key":"ref_42","first-page":"2089","article-title":"MELEACH an energy-efficient routing protocol for WSNs","volume":"20","author":"Chen","year":"2007","journal-title":"Chin. J. Sens. Actuat"},{"key":"ref_43","unstructured":"Chen, J, and Shen, H (, January October). MELEACH-L: More energy-efficient LEACH for large-scale WSNs. Dalian, China."},{"key":"ref_44","unstructured":"Lu, H, Li, J, and Wang, G (, January December). A novel energy efficient routing algorithm for hierarchically clustered wireless sensor networks. Shanghai, China."},{"key":"ref_45","unstructured":"Hammoudeh, M, Kurz, A, and Gaura, E (, January October). MuMHR: Multi-path, multi-hop hierarchical routing. Valencia, Spain."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1109\/TMC.2006.73","article-title":"Cluster overlay broadcast (COB): MANET routing with complexity polynomial in source-destination distance","volume":"5","author":"Ritchie","year":"2006","journal-title":"IEEE Trans. Mob. Comput"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1016\/j.adhoc.2009.01.004","article-title":"Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks","volume":"7","author":"Ritchie","year":"2009","journal-title":"Ad Hoc Netw"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1109\/TPDS.2007.1023","article-title":"A distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks","volume":"18","author":"Liu","year":"2007","journal-title":"IEEE Trans. Parall. Distrib. Syst"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/B:MONE.0000013625.87793.13","article-title":"Distributed construction of connected dominating set in wireless ad hoc networks","volume":"9","author":"Wan","year":"2004","journal-title":"ACM Mob. Netw. Appl"},{"key":"ref_50","unstructured":"Li, XY, Yu, W, Wan, PJ, Song, WZ, and Frieder, O (, January March). Localized low-weight graph and its applications in wireless ad hoc networks. Hong Kong, China."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1016\/j.comcom.2007.10.032","article-title":"Efficiently reconfigurable backbones for wireless sensor networks","volume":"31","author":"Basagni","year":"2008","journal-title":"Comput. Commun"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1002\/nem.463","article-title":"Scalability study of the ad hoc on-demand distance vector routing protocol","volume":"13","author":"Lee","year":"2003","journal-title":"Int. J. Netw. Manag"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/4\/3498\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:39Z","timestamp":1760219739000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/4\/3498"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,24]]},"references-count":52,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2011,4]]}},"alternative-id":["s110403498"],"URL":"https:\/\/doi.org\/10.3390\/s110403498","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,24]]}}}