Location-Based Routing Protocols for Wireless Sensor Networks: A Survey

Recently, location-based routings in wireless sensor networks (WSNs) are attracting a lot of interest in the research community, especially because of its scalability. In location-based routing, the network size is scalable without increasing the signalling overhead as routing decisions are inherently localized. Here, each node is aware of its position in the network through some positioning device like GPS and uses this information in the routing mechanism. In this paper, we first discuss the basics of WSNs including the architecture of the network, energy consumption for the components of a typical sensor node, and draw a detailed picture of classification of location-based routing protocols. Then, we present a systematic and comprehensive taxonomy of location-based routing protocols, mostly for sensor networks. All the schemes are subsequently discussed in depth. Finally, we conclude the paper with some insights on potential research directions for location-based routing in WSNs.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[2]  H. T. Mouftah,et al.  Energy-Efficient Geographical Forwarding Algorithm for Wireless Ad Hoc and Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Shu Du,et al.  RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Jie Gao,et al.  Light-Weight Contour Tracking in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  Chao-Chun Chen,et al.  Model-based object tracking in wireless sensor networks , 2011, Wirel. Networks.

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

[7]  David E. Culler,et al.  A wireless embedded sensor architecture for system-level optimization , 2002 .

[8]  K. Selçuk Candan,et al.  GPER: geographic power efficient routing in sensor networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[9]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[10]  G. Mazzini,et al.  M-GERAF: A reliable random forwarding geographic routing protocol in multisink Ad hoc and sensor networks , 2007, 2007 International Symposium on Intelligent Signal Processing and Communication Systems.

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

[12]  Andrew H. Kemp,et al.  Energy Efficient Geographic Routing Robust Against Location Errors , 2014, IEEE Sensors Journal.

[13]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[14]  Guoliang Xing,et al.  On greedy geographic routing algorithms in sensing-covered networks , 2004, MobiHoc '04.

[15]  Miguel A. Labrador,et al.  The Anchor Location Service (ALS) protocol for large-scale wireless sensor networks , 2006, InterSense '06.

[16]  Philip Levis,et al.  Understanding the causes of packet delivery success and failure in dense wireless sensor networks , 2006, SenSys '06.

[17]  Prajakta Kulkarni,et al.  mPHASiS: Mobile patient healthcare and sensor information system , 2011, J. Netw. Comput. Appl..

[18]  Iksoo Kim,et al.  Energy Aware Routing Protocol in Wireless Sensor Networks , 2006 .

[19]  Wang-Chien Lee,et al.  On Mining Moving Patterns for Object Tracking Sensor Networks , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[20]  John A. Stankovic,et al.  LUSTER: wireless sensor network for environmental research , 2007, SenSys '07.

[21]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[22]  Younggoo Kwon,et al.  Location-based multicast routing algorithms for wireless sensor networks in presence of interferences , 2010, 2010 IEEE International Conference on Communication Systems.

[23]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[24]  Eleni Stroulia,et al.  The Smart Condo Project: Services for Independent Living , 2011 .

[25]  Wang-Chien Lee,et al.  Compressing Moving Object Trajectory in Wireless Sensor Networks , 2007, Int. J. Distributed Sens. Networks.

[26]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[27]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[28]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

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

[30]  Dae-Man Han,et al.  Smart home energy management system using IEEE 802.15.4 and zigbee , 2010, IEEE Transactions on Consumer Electronics.

[31]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[32]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[33]  Naveen Verma,et al.  Design considerations for ultra-low energy wireless microsensor nodes , 2005, IEEE Transactions on Computers.

[34]  Jaiyong Lee,et al.  Energy Effective Geographical Routing Considering Wireless Link Condition in WSN , 2008, 2008 International Conference on Multimedia and Ubiquitous Engineering (mue 2008).

[35]  D. Lieckfeldt,et al.  Tendency-Based Geographic Routing for Sensor Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[36]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[37]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[38]  Andrew H. Kemp,et al.  Geographic Routing Resilient to Location Errors , 2013, IEEE Wireless Communications Letters.

[39]  Cem Ersoy,et al.  Wireless sensor networks for healthcare: A survey , 2010, Comput. Networks.

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

[41]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[42]  Yongwan Park,et al.  An Efficient Addressing Scheme and Its Routing Algorithm for a Large-Scale Wireless Sensor Network , 2008, EURASIP J. Wirel. Commun. Netw..

[43]  Aleksandar Milenkovic,et al.  Wireless sensor networks for personal health monitoring: Issues and an implementation , 2006, Comput. Commun..

[44]  Haibo Zhang,et al.  EEGR: Energy-Efficient Geographic Routing inWireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[45]  Tzung-Shi Chen,et al.  Dynamic object tracking in wireless sensor networks , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[46]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[47]  Haiying Shen,et al.  ALERT: An Anonymous Location-Based Efficient Routing Protocol in MANETs , 2011, IEEE Transactions on Mobile Computing.

[48]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[49]  R. K. Singh,et al.  Modified geographical energy-aware routing protocol in wireless sensor networks , 2016, 2016 International Conference on Emerging Trends in Electrical Electronics & Sustainable Energy Systems (ICETEESES).

[50]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[51]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[52]  Carl J. Debono,et al.  A location-based routing algorithm for Wireless Sensor Networks , 2015, IEEE EUROCON 2015 - International Conference on Computer as a Tool (EUROCON).

[53]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[54]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[55]  G. Mazzini,et al.  M-GeRaf analysis: Performance improvement of a Multisink ad hoc and sensor network geographical random routing protocol , 2008, 2008 16th International Conference on Software, Telecommunications and Computer Networks.

[56]  P. Pasquina,et al.  Sensor technology for smart homes. , 2011, Maturitas.

[57]  Julien Champ,et al.  An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[58]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[59]  Wenjie Chen,et al.  A Realtime Dynamic Traffic Control System Based on Wireless Sensor Network , 2005, ICPP Workshops.

[60]  Shuang-Hua Yang,et al.  A Possible Hardware Architecture of Wireless Sensor Nodes , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[61]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[62]  Qiliang Yang,et al.  Location based adaptive routing protocol for underwater acoustic sensor networks , 2012 .

[63]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[64]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[65]  Kihyun Kim,et al.  A location based routing protocol in mobile sensor networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[66]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[67]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[68]  G. P. Biswas,et al.  Location and selective-bordercast based enhancement of zone routing protocol , 2016, 2016 3rd International Conference on Recent Advances in Information Technology (RAIT).

[69]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[70]  Kazuya Sakai,et al.  G-STAR: Geometric STAteless Routing for 3-D wireless sensor networks , 2011, Ad Hoc Networks.

[71]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[72]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[73]  P. Casari,et al.  A detailed simulation study of geographic random forwarding (GeRaF) in wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[74]  A. M. Andrew,et al.  Another Efficient Algorithm for Convex Hulls in Two Dimensions , 1979, Inf. Process. Lett..

[75]  James Conrad,et al.  Design considerations for a large-scale wireless sensor network for substation monitoring , 2010, IEEE Local Computer Network Conference.

[76]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[77]  Shivakant Mishra,et al.  CenWits: a sensor-based loosely coupled search and rescue system using witnesses , 2005, SenSys '05.

[78]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[79]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[80]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[81]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[82]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

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

[84]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[85]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

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

[87]  Heonshik Shin,et al.  Low-Latency Geographic Routing for Asynchronous Energy-Harvesting WSNs , 2008, J. Networks.

[88]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[89]  Nasser Yazdani,et al.  Loss-Aware Geographic Routing for Unreliable Wireless Sensor Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[90]  Bo Peng,et al.  Energy-efficient geographic routing in the presence of localization errors , 2011, Comput. Networks.

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

[92]  Jipeng Zhou,et al.  An Improved Hybrid Location-Based Routing Protocol for Ad Hoc Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[93]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .