A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks

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.

[1]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[2]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Xiao Renyi,et al.  A survey on routing in wireless sensor networks , 2007 .

[5]  Jinhua Zheng,et al.  Ant-based query processing for replicated events in wireless sensor networks , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[6]  Gaurav S. Sukhatme,et al.  Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

[8]  Peng-Jun Wan,et al.  Message-optimal connected dominating sets in mobile ad hoc networks , 2002, MobiHoc '02.

[9]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[10]  Jin Zhang,et al.  Curve-Based Greedy Routing Algorithm for Sensor Networks , 2005, ICCNMC.

[11]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[14]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[15]  Wen-Hwa Liao,et al.  Data aggregation in wireless sensor networks using ant colony algorithm , 2008, J. Netw. Comput. Appl..

[16]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[17]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  Peng Jing.  An Angle-Area-Based Flood Routing Algorithm for Sensor Networks , 2005 .

[20]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[21]  Suprakash Datta,et al.  Localization in wireless sensor networks , 2007, IPSN.

[22]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[23]  David W. Johnson,et al.  Sensor Web for Spatio-Temporal Monitoring of a Hydrological Environment , 2004 .

[24]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[25]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[26]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[27]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[28]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[29]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[31]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[32]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[33]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[34]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[35]  Don Koks.  Numerical Calculations for Passive Geolocation Scenarios , 2007 .

[36]  A.T. Haghighat,et al.  Directional rumor routing in wireless sensor networks , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[37]  Li Wen.  Distributed Data-Centric Routing Algorithm Based on Ant Algorithm for Sensor Networks , 2005 .

[38]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[39]  Murat Yuksel,et al.  An implementation framework for trajectory-based routing in ad-hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[40]  M. Rudafshani,et al.  Localization in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[41]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[42]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[43]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[44]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[45]  Jin Zhang,et al.  Grid-Based Routing Algorithm for Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[46]  Sasikanth Avancha,et al.  Security for Sensor Networks , 2004 .

[47]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[48]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[49]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[50]  Guang Li,et al.  A Density-Based Energy-Effective Routing for Sensor Networks , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[51]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[52]  Jin Zhang,et al.  A Reliable Routing Algorithm for Sensor Network Based on Multi-path , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[53]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[54]  Yi,et al.  Multi-Constrained Anycast Routing Based on Ant Algorithm , 2006 .

[55]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[56]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[57]  Edgar H. Callaway,et al.  Wireless Sensor Networks: Architectures and Protocols , 2003 .

[58]  Anura P. Jayasumana,et al.  Zonal rumor routing for wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[59]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[60]  Ki Jun Han,et al.  A Limited Flooding Scheme for Query Delivery in Wireless Sensor Networks , 2006, APWeb Workshops.

[61]  Song Li,et al.  An Ant Algorithm for Data Broadcasting and Gathering in the Sensor Network , 2006 .

[62]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.