{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T01:18:27Z","timestamp":1720055907706},"reference-count":61,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2009,2,9]],"date-time":"2009-02-09T00:00:00Z","timestamp":1234137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"Wireless sensor networks (WSN) have attracted much attention in recent years for its unique characteristics and wide use in many different applications. Routing protocol is one of key technologies in WSN. In this paper, the position-based routing protocols are surveyed and classified into four categories: flooding-based, curve-based, grid-based and ant algorithm-based intelligent. To each category, the main contribution of related routing protocols is shown including the relationship among the routing protocols. The different routing algorithms in the same category and the different categories are compared based on popular metrics. Moreover, some open research directions in WSN are also discussed.<\/jats:p>","DOI":"10.3390\/a2010158","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T18:17:26Z","timestamp":1234376246000},"page":"158-182","source":"Crossref","is-referenced-by-count":27,"title":["A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks"],"prefix":"10.3390","volume":"2","author":[{"given":"Zhang","family":"Jin","sequence":"first","affiliation":[{"name":"School of Software, Hunan University, Changsha 410082, China"},{"name":"National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China"}]},{"given":"Yu","family":"Jian-Ping","sequence":"additional","affiliation":[{"name":"School of Software, Hunan University, Changsha 410082, China"}]},{"given":"Zhou","family":"Si-Wang","sequence":"additional","affiliation":[{"name":"School of Software, Hunan University, Changsha 410082, China"}]},{"given":"Lin","family":"Ya-Ping","sequence":"additional","affiliation":[{"name":"School of Software, Hunan University, Changsha 410082, China"}]},{"given":"Li","family":"Guang","sequence":"additional","affiliation":[{"name":"National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China"}]}],"member":"1968","published-online":{"date-parts":[[2009,2,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: a survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Computer Networks"},{"key":"ref_2","unstructured":"Kahn, J. M., Katz, R.H., and Pister, K.S.J. Next century challenges: mobile networking for smart dust. Proceedings of ACM MobiCom, Seattle."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/10020070612331343257","article-title":"A survey on routing in wireless sensor networks","volume":"17","author":"Xiao","year":"2007","journal-title":"Progress in natural science"},{"key":"ref_4","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":"Jamal","year":"2004","journal-title":"IEEE wireless communication"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Stojmenovic, I. (2005). Handbook of sensor networks: algorithms and architectures, John Wiley & Sons.","DOI":"10.1002\/047174414X"},{"key":"ref_6","unstructured":"Delin, L.A., Jackson, S.P., Johnson, D.W., Burleigh, S.C., Woodrow, R.R., McAuley, M., Britton, J.T., Dohm, J.M., Ferr\u00e9, T.P.A., Felipe, I., Rucker, D.F., and Baker, V.R. Sensor web for spatio-temporal monitoring of a hydrological environment. Proceedings of Lunar and Planetary Science Conference, League City."},{"key":"ref_7","unstructured":"Hill, J., Szewczyk, R., and Woo, A. System architecture directions for networked sensors. Proceedings of ASPLOS-IX, Cambridge."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1023\/A:1016598314198","article-title":"SPINS: Security Protocols for Sensor Networks","volume":"8","author":"Perrig","year":"2002","journal-title":"Wireless Networks"},{"key":"ref_9","unstructured":"Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., and Sukhatme, G. Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. Proceedings of IEEE International Conference on Robotics and Automation, Kenmore."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Callaway, E.H. (2004). Wireless Sensor Networks: Architectures and Protocols, CRC Press.","DOI":"10.1002\/047174414X.ch8"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.adhoc.2003.09.010","article-title":"A survey on routing protocols for wireless sensor networks","volume":"3","author":"Akkaya","year":"2005","journal-title":"Ad Hoc Networks"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1016\/S1389-1286(03)00356-6","article-title":"Distributed localization in wireless sensor networks: a quantitative comparison","volume":"43","author":"Langendoen","year":"2003","journal-title":"Computer Networks"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.comnet.2006.11.018","article-title":"Wireless sensor network localization techniques","volume":"51","author":"Mao","year":"2007","journal-title":"Computer Networks"},{"key":"ref_14","unstructured":"Koks, D. (Tech. Rep. DSTO-RR-0000, 2005). Numerical calculations for passive geolocation scenarios, Tech. Rep. DSTO-RR-0000."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/35.544321","article-title":"Position location using wireless communications on highways of the future","volume":"34","author":"Rappaport","year":"1996","journal-title":"IEEE Communications Magazine"},{"key":"ref_16","unstructured":"Niculescu, D., and Nath, B. Ad hoc positioning system (APS) using AoA. Proceedings of INFOCOM, San Francisco."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TAP.1986.1143830","article-title":"Multiple emitter location and signal parameter estimation","volume":"34","author":"Schmidt","year":"1986","journal-title":"IEEE Transactions on Antennas and Propagation"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1109\/29.32276","article-title":"ESPRIT-estimation of signal parameters via rotational invariance techniques","volume":"37","author":"Roy","year":"1989","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"key":"ref_19","unstructured":"Priyantha, N., Chakraborty, A., and Balakrishnan, H. The cricket location-support system. Proceedings of the Sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston."},{"key":"ref_20","unstructured":"Savvides, A., Han, C.-C., and Strivastava, M. B. Dynamic fine-grained localization in ad-hoc networks of sensors. Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom), Rome."},{"key":"ref_21","unstructured":"Prasithsangaree, P., Krishnamurthy, P., and Chrysanthis, P. On indoor position location with wireless LANs. Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Lisbon."},{"key":"ref_22","unstructured":"Bahl, P., and Padmanabhan, V. RADAR: an in-building RF-based user location and tracking system. Proceedings of IEEE INFOCOM, Tel-Aviv."},{"key":"ref_23","unstructured":"He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. Range-free localization schemes for large scale sensor networks. Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), San Diego."},{"key":"ref_24","unstructured":"Nagpal, R., Shrobe, H., and Bachrach, J. Organizing a global coordinate system from local information on an ad hoc sensor network. Proceedings of Second International Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto."},{"key":"ref_25","unstructured":"Niculescu, D., and Nath, B. Ad hoc positioning system (APS). Proceedings of GLOBECOM, San Antonio."},{"key":"ref_26","unstructured":"Masoomeh, Rudafshani, and Suprakash, Datta Localization in wireless sensor networks. Proceedings of the 6th International Conference on Information Processing in Sensor Networks, Cambridge,USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1016783217662","article-title":"A dominating-set-based routing scheme in ad hoc wireless networks","volume":"18","author":"Wu","year":"2001","journal-title":"Telecommunication Systems Journal"},{"key":"ref_28","unstructured":"Alzoubi, K. M., Wan, P.-J., and Frieder, O. Message-optimal connected dominating sets in mobile ad hoc networks. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland."},{"key":"ref_29","unstructured":"Slijepcevic, S., and Potkonjak, M. Power efficient organization of wireless sensor networks. Proceedings of the International Conference on Communications (ICC), Helsinki, Finland."},{"key":"ref_30","first-page":"43","article-title":"A near-optimal sensor placement algorithm to achieve complete coverage\/discrimination in sensor networks","volume":"9","author":"Lin","year":"2005","journal-title":"IEEE Communications Letters"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1002\/wcm.116","article-title":"A node scheduling scheme for energy conservation in large wireless sensor networks","volume":"3","author":"Tian","year":"2003","journal-title":"Wireless Communications and Mobile Computing"},{"key":"ref_32","unstructured":"Gupta, H, Das, S.R., and Gu, Q. Connected sensor cover: Self-Organization of sensor networks for efficient query execution. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHOC), Annapolis, USA."},{"key":"ref_33","unstructured":"Heinzelman, W., Kulik, J., and Balakrishnan, H. Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of the 5th Annual ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom), Seattle, USA."},{"key":"ref_34","unstructured":"Braginsky, D., and Estrin, D. Rumor routing algorithm for sensor networks. Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, Atlanta, USA."},{"key":"ref_35","unstructured":"Banka, T., Tandon, G., and Jayasumana, A.P. Zonal rumor routing for wireless sensor networks. Proceedings of International Conference on Information Technology, Coding and Computing, Las Vegas, USA."},{"key":"ref_36","unstructured":"Shokrzadeh, H., and Haghighat, A. T. Directed Rumor Routing in Wireless Sensor Networks. Proceedings of ICEE, Iran."},{"key":"ref_37","unstructured":"Shokrzadeh, H., Haghighat, A. T., Tashtarian, F., and Nayebi, A. Directional Rumor Routing in Wireless Sensor Networks. Proceedings of 3rd IEEE\/IFIP International Conference in Central Asia on Internet, Tashkent, Uzbekistan."},{"key":"ref_38","unstructured":"Son, J., Ha, N., Kim, K., Ryu, J., Son, J., and Han, K. A Limited Flooding Scheme for Query Delivery in Wireless Sensor Networks. Proceedings of International Workshop on Sensor Networks, volume 3842 of Lecture Notes in Computer Science, Harbin, China."},{"key":"ref_39","unstructured":"Zhang, J. (2004). On Routing Algorithms Based on Position Information for Sensor Networks. [Master dissertation, Hunan University]. (In Chinese)."},{"key":"ref_40","first-page":"59","article-title":"An Angle-Area-Based Flood Routing Algorithm for Sensor Networks","volume":"27","author":"Zhang","year":"2005","journal-title":"Computer Engineering & Science"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/A:1019106118419","article-title":"Location-Aided Routing (LAR) in mobile ad hoc networks","volume":"6","author":"Ko","year":"2000","journal-title":"Wireless Networks"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/978-0-585-29603-6_5","article-title":"Dynamic source routing in ad hoc wireless networks","volume":"353","author":"Johnson","year":"1996","journal-title":"Mobile Computing"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Finn, G. (Technical Report ISI Research Report ISI\/RR-87-180, 1987). Routing and addressing problems in large metropolitan-scale internetworks, Technical Report ISI Research Report ISI\/RR-87-180.","DOI":"10.21236\/ADA180187"},{"key":"ref_44","unstructured":"Niculescu, D., and Nath, B. Trajectory based forwarding and its applications. Proceedings of 9th Annual International Conference on Mobile Computing and Networking, San Diego, USA."},{"key":"ref_45","first-page":"1125","article-title":"Curve-Based Greedy Routing Algorithm for Sensor Networks","volume":"vol. 2619","author":"Zhang","year":"2005","journal-title":"Proceedings of International Conference on Computer Network and Mobile Computing, Lecture Notes in Computer Science"},{"key":"ref_46","unstructured":"Yuksel, M., Pradhan, R., and Kalyanaraman, S. An Implementation Framework for Trajectory-Based Routing in Ad Hoc Networks. Proceedings of IEEE International Conference on Communications\u2019 04, Paris, France."},{"key":"ref_47","unstructured":"Cheng, F. H., and Zhang, J. A Reliable Routing Algorithm for Sensor Network Based on Multi-path. Proceedings of 9th International Conference on Control, Automation, Robotics and Vision, Singapore."},{"key":"ref_48","unstructured":"Li, J. Y., Jannotti, J., De, D. S. J., David, C., Karger, R., and Morris, R. A Scalable Location Service for Geographic Ad Hoc Routing. Proceedings of the 6th ACM International Conference on Mobile computing and Networking (MobiCom'00), Boston, USA."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s11276-004-4753-x","article-title":"TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks","volume":"11","author":"Luo","year":"2005","journal-title":"Wireless Networks"},{"key":"ref_50","unstructured":"Zhang, J., and Li, G. A Density-Based Energy-Effective Routing for Sensor Networks. Proceedings of the 6th World Congress on Control and Automation, Chongqing, China."},{"key":"ref_51","unstructured":"Peng, T. G., and Zhang, J. Grid-Based Routing Algorithm for Sensor Networks. Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China."},{"key":"ref_52","unstructured":"Intanagonwiwat, C., Govindan, R., and Estrin, D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom), Boston, USA."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s11276-005-6612-9","article-title":"GRAdient broadcast: a robust data delivery protocol for large scale sensor networks","volume":"11","author":"Ye","year":"2005","journal-title":"Wireless Networks"},{"key":"ref_54","unstructured":"Karp, B., and Kung, H. T. GPSR: Greedy perimeter stateless routing for wireless networks. Proceedings of the Sixth Annual ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom), Boston, USA."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","article-title":"Ant colonies for the traveling salesman problem","volume":"43","author":"Dorigo","year":"1997","journal-title":"BioSystems"},{"key":"ref_56","first-page":"133","article-title":"Multi-constrained anycast routing based on ant algorithm","volume":"15","author":"Yu","year":"2006","journal-title":"Chinese Journal of Electronics (CJE)"},{"key":"ref_57","unstructured":"Yu, J.P., Lin., Y.P., and Zheng, J.H. Ant-based query processing for replicated events in wireless sensor networks. Proc of the 2008 IEEE World Congress on Computational Intelligence (IEEE WCCI 2008), Hongkong, China."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","article-title":"Ant colony optimization-Artificial ants as a computational intelligence technique","volume":"1","author":"Dorigo","year":"2006","journal-title":"IEEE Computational Intelligence Magazine"},{"key":"ref_59","first-page":"788","article-title":"A distributed data-centric routing algorithm based on ant algorithm for sensor networks","volume":"26","author":"Li","year":"2005","journal-title":"Mini-Micro Systems"},{"key":"ref_60","first-page":"100","article-title":"An ant algorithm for data broadcasting and gathering in the sensor network","volume":"52","author":"Li","year":"2006","journal-title":"Jounal of Wuhan University (Natural Science Edition)"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/j.jnca.2008.02.006","article-title":"Data aggregation in wireless sensor networks using ant colony algorithm","volume":"31","author":"Liao","year":"2008","journal-title":"Journal of Network and Computer Applications"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/2\/1\/158\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T22:54:14Z","timestamp":1716936854000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/2\/1\/158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,9]]},"references-count":61,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2009,3]]}},"alternative-id":["a2010158"],"URL":"https:\/\/doi.org\/10.3390\/a2010158","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,9]]}}}