Geographic Routing with Partial Position Information

Tony Ducrocq, Michaël Hauspie, Nathalie Mitton


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. C?apkun, S., Hamdi, M., and Hubaux, J.-P. (2002). Gpsfree positioning in mobile ad hoc networks. Cluster Computing, 5(2):157-167.
  2. Benbadis, F., Puig, J.-J., de Amorim, M. D., Chaudet, C., Friedman, T., and Simplot-Ryl, D. (2006). Jumps: Enhancing hop-count positioning in sensor networks using multiple coordinates. International Journal on Ad Hoc and Sensor Wireless Networks, abs/cs/0604105.
  3. Benkic, K., Malajner, M., Planinsic, P., and Cucej, Z. (2008). Using RSSI value for distance estimation in wireless sensor networks based on ZigBee. In Proceedings of the 15th International Conference on Systems, Signals and Image Processing, IWSSIP, pages 303-306, Bratislava, Slovakia.
  4. Caruso, A., Chessa, S., De, S., and Urpi, A. (2005). GPS free coordinate assignment and routing in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, pages 150-160, Miami, FL, USA. IEEE.
  5. Chávez, E., Mitton, N., and Tejeda, H. (2007). Routing in Wireless Networks with Position Trees. In Kranakis, E. and Opatrny, J., editors, Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW, pages 32-45, Cancun, Mexico. Springer Berlin Heidelberg.
  6. Elhafsi, E. H., Mitton, N., and Simplot-Ryl, D. (2007). Cost over Progress Based Energy Efficient Routing over Virtual Coordinates in Wireless Sensor Networks. In Proceedings of International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM, pages 1-6, Helsinki, Finland. IEEE.
  7. Ermel, E., Fladenmuller, A., Pujolle, G., and Cotton, A. (2005). On Selecting Nodes to Improve Estimated Positions. In Proceedings of the 7th international Mobile and Wireless Communication Networks, MWCN, pages 449-460, Marrakech, Morocco. Springer US.
  8. Fang, Q., Gao, J., Guibas, L., de Silva, V., and Zhang, L. (2005). GLIDER: gradient landmark-based distributed routing for sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, pages 339- 350, Miami, FL, USA. IEEE.
  9. Fraboulet, A., Chelius, G., and Fleury, E. (2007). Worldsens: Development and Prototyping Tools for Application Specific Wireless Sensors Networks. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks, IPSN, pages 176-185, Cambridge, MA, USA. ACM.
  10. Haas, Z. J., Pearlman, M. R., and Samar, P. (2002). The Zone Routing Protocol (ZRP) for Ad Hoc Networks. IETF Internet Draft.
  11. Liu, K. and Abu-Ghazaleh, N. (2008). Stateless and guaranteed geometric routing on virtual coordinate systems. In Proceedings of the 5th International Conference on Mobile Ad Hoc and Sensor Systems, MASS, pages 340-346, Atlanta, GA, USA. IEEE.
  12. Mitton, N., Razafindralambo, T., Simplot-Ryl, D., and Stojmenovic, I. (2012). Towards a hybrid energy efficient multi-tree-based optimized routing protocol for wireless networks. Sensors, 12(12):17295-17319.
  13. Niculescu, D. and Nath, B. (2001). Ad hoc positioning system (APS). In Proceedings of the Global Telecommunications Conference, GLOBECOM, pages 2926-2931, San Antonio, TX, USA. IEEE.
  14. Perkins, C. and Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the 2nd Workshop on Mobile Computing Systems and Applications, WMCSA, pages 90-100, New Orleans, LA, USA. IEEE.
  15. Sanchez, L., Galache, J., Gutierrez, V., Hernandez, J., Bernat, J., Gluhak, A., and Garcia, T. (2011). Smartsantander: The meeting point between future internet research and experimentation and the smart cities. In Future Network Mobile Summit, FutureNetw, pages 1-8, Warsaw, Poland.
  16. Seada, K., Helmy, A., and Govindan, R. (2004). On the effect of localization errors on geographic face routing in sensor networks. In Proceedings of the 3rd international symposium on Information processing in sensor networks, IPSN, pages 71-80, New York, NY, USA. ACM.
  17. Stojmenovic, I. (2006). Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio. IEEE Network, 20(1):21-27.

Paper Citation

in Harvard Style

Ducrocq T., Hauspie M. and Mitton N. (2014). Geographic Routing with Partial Position Information . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 165-172. DOI: 10.5220/0004872901650172

in Bibtex Style

author={Tony Ducrocq and Michaël Hauspie and Nathalie Mitton},
title={Geographic Routing with Partial Position Information},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},

in EndNote Style

JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Geographic Routing with Partial Position Information
SN - 978-989-758-001-7
AU - Ducrocq T.
AU - Hauspie M.
AU - Mitton N.
PY - 2014
SP - 165
EP - 172
DO - 10.5220/0004872901650172