Geographic Routing with Partial Position Information

Geographic routing protocols show good properties for Wireless Sensor Networks (WSN). They are stateless, local and scalable. However they require that each node of the network is aware of its own position. While it may be possible to equip each node with GPS receiver, even if it is costly, there are some issues and receiving a usable GPS signal may be difficult in some situations. For these reasons, we propose a geographic routing algorithm, called HGA, able to take advantages of position informations of nodes when available but also able to continue the routing in a more traditional way if position information is not available. We show with simulations that our algorithm offers an alternative solution to classical routing algorithm (non-geographic) and offers better performances for network with a density above 25 and more than 5% of nodes are aware of their position.

[1]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[2]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[3]  Nael B. Abu-Ghazaleh,et al.  Stateless and guaranteed geometric routing on virtual coordinate systems , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  David Simplot-Ryl,et al.  Jumps: Enhancing hop-count positioning in sensor networks using multiple coordinates , 2006, ArXiv.

[5]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[6]  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.

[7]  Edgar Chávez,et al.  Routing in Wireless Networks with Position Trees , 2007, ADHOC-NOW.

[8]  Noordin Ahmad,et al.  Smart City Components Architicture , 2009, 2009 International Conference on Computational Intelligence, Modelling and Simulation.

[9]  Guy Pujolle,et al.  On Selecting Nodes to Improve Estimated Positions , 2004, MWCN.

[10]  David Simplot-Ryl,et al.  Cost over Progress Based Energy Efficient Routing over Virtual Coordinates in Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

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

[13]  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..

[14]  Alexander Gluhak,et al.  SmartSantander: The meeting point between Future Internet research and experimentation and the smart cities , 2011, 2011 Future Network & Mobile Summit.

[15]  Ivan Stojmenovic,et al.  Towards a Hybrid Energy Efficient Multi-Tree-Based Optimized Routing Protocol for Wireless Networks , 2012, Sensors.

[16]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Guillaume Chelius,et al.  Worldsens: Development and Prototyping Tools for Application Specific Wireless Sensors Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.