Geometric Structures for Routing Decision in Wireless Sensor Networks

This chapter surveys routing algorithms in Euclidean, virtual, and hyperbolic space for wireless sensor networks that use geometric structures for route decisions. Wireless sensor networks have a unique geographic nature as the sensor nodes are embedded and designed for employing in the geographic space. Thus, the various geometric abstractions of the network can be used for routing algorithm design, which can provide scalability and efficiency. This chapter starts with the importance and impulse of the geographical routing in wireless sensor networks that exploits location information of the nodes to determine the alternatives of the next hop node on the desired routing path. The scalability of geographical routing encourages more effort on the design of virtual coordinates system, with which geographical routing algorithms are built up and applied to route data packets in the network. The geometry of large sensor network motivates to calculate geometric abstractions in hyperbolic space. Thus the challenge is to embed the network virtually or hyperbolically, which affects the performance and efficiency in the geographical message delivery.

[1]  X. Wang,et al.  Self-Adaptive On Demand Geographic Routing Protocols for Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[3]  Yuanyuan Yang,et al.  Stateless Multicasting in Mobile Ad Hoc Networks , 2010, IEEE Transactions on Computers.

[4]  Hamada Alshaer,et al.  An Overview of Maritime Wireless Mesh Communication Technologies and Protocols , 2014, Int. J. Bus. Data Commun. Netw..

[5]  Vladimir Deart,et al.  HTTP Traffic Model for Web2.0 and Future WebX.0 , 2011, Int. J. Wirel. Networks Broadband Technol..

[6]  Margherita Pagani.  Mobile and Wireless Systems Beyond 3G: Managing New Business Opportunities , 2005 .

[7]  Robert D. Kleinberg.  Geographic Routing Using Hyperbolic Space , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Ivan Stojmenovic,et al.  Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[9]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[10]  Jamil Y. Khan,et al.  An Efficient Data Dissemination Scheme for Warning Messages in Vehicular Ad Hoc Networks , 2011, Int. J. Wirel. Networks Broadband Technol..

[11]  Jiannong Cao,et al.  GMZRP: Geography-aided Multicast Zone Routing Protocol in Mobile Ad Hoc Networks , 2008, QShine '08.

[12]  Roger Wattenhofer,et al.  Unit disk graph approximation , 2004, DIALM-POMC '04.

[13]  Naveen K. Chilamkurti,et al.  Heterogeneous Dynamic Priority Scheduling in Time Critical Applications: Mobile Wireless Sensor Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

[14]  Murat Uysal.  Cooperative Communications for Improved Wireless Network Transmission: Framework for Virtual Antenna Array Applications , 2009 .

[15]  Anand Nayyar,et al.  A Comprehensive Review of Ant Colony Optimization (ACO) based Energy-Efficient Routing Protocols for Wireless Sensor Networks , 2014, Int. J. Wirel. Networks Broadband Technol..

[16]  Hung-Chin Jang,et al.  QoS-constrained resource allocation scheduling for LTE network , 2013, International Symposium on Wireless and pervasive Computing (ISWPC).

[17]  David E. Culler,et al.  Beacon vector routing: scalable point-to-point routing in wireless sensornets , 2005, NSDI.

[18]  Sy-Yen Kuo,et al.  Fuzzy preserving virtual polar coordinate space sensor networks for mobility performance consideration , 2006, Int. J. Sens. Networks.

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

[20]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[21]  Pedro Isaias,et al.  Higher education and web 2.0: theory and practice , 2014 .

[22]  Joarder Kamruzzaman,et al.  Wireless sensor network protocols applicable to RFID system , 2012 .

[23]  Garimella Rama Murthy,et al.  Doubly Optimal Secure and Protected Multicasting in Hierarchical Sensor Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

[24]  Jie Gao,et al.  MAP: Medial axis based geometric routing in sensor networks , 2005, MobiCom '05.

[25]  Leonidas J. Guibas,et al.  GLIDER: gradient landmark-based distributed routing for sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Sherine M. Abd El-kader,et al.  Clustering in Wireless Sensor Network: A Study on Three Well-Known Clustering Protocols , 2014 .

[27]  Robert Tappan Morris,et al.  Geographic Routing Without Planarization , 2006, NSDI.

[28]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[29]  Nurul I. Sarkar,et al.  Improving WLAN Performance by Modifying an IEEE 802.11 Protocol , 2011, Int. J. Wirel. Networks Broadband Technol..

[30]  P. Bose,et al.  Online routing in geometric graphs , 2001 .

[31]  Antony Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM 2006.

[32]  Jianliang Xu,et al.  PSGR: priority-based stateless geo-routing in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[33]  A. Kumar,et al.  Geographic Node-Disjoint Path Routing for Wireless Sensor Networks , 2010, IEEE Sensors Journal.

[34]  Leonidas J. Guibas,et al.  Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[35]  Mark Crovella,et al.  Hyperbolic Embedding and Routing for Dynamic Graphs , 2009, IEEE INFOCOM 2009.

[36]  Stefan Funke,et al.  Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[37]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[38]  Scott Fowler,et al.  Adaptive Sending Rate Over Wireless Mesh Networks Using SNR , 2011, Int. J. Wirel. Networks Broadband Technol..

[39]  Nemai Chandra Karmakar,et al.  Chipless and Conventional Radio Frequency Identification: Systems for Ubiquitous Tagging , 2011 .