Skip to main content

Cartography Gathering Driven by the OLSR Protocol

  • Conference paper
  • 1473 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 293))

Abstract

Nowadays, the location awareness becomes a ubiquitous requirement for several computing applications. The utilization of such knowledge in mobile ad hoc networks is primarily limited by the scarcity of their resources. In this paper, we propose two cartography gathering schemes (OLSR-SCGS and OLSR-ACGS) that make use of the seminal OLSR signaling in order to endue nodes participating in the MANET with location awareness. The first proposed scheme (OLSR-SCGS) is inspired from the operation of OLSR during the process of routing table calculation. The simplicity of this scheme makes it subject to several limitations that we avoid in the second scheme (OLSR-ACGS). In this latter scheme, the nodes become able to identify the freshest position among the available ones thanks to a dedicated time stamping approach. Conducted simulations show the effectiveness of the two proposed approaches. Nevertheless, simulations portray the superiority of the second proposed scheme (OLSR-ACGS) regarding the first one (OLSR-SCGS) when the network dynamics increases. Through simulations, we show that the validity of the collected cartography is impacted by several factors such as the tolerated distance parameter, the frequencies of OLSR control messages and the network extent.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dearman, D., Hawkey, K., Inkpen, K.M.: Rendezvousing With Location Aware Devices: Enhancing Social Coordination. Interact. Comput. 17, 542–566 (2005)

    Article  Google Scholar 

  2. Kupper, A.: Location-Based Services: Fundamentals and Operation. Wiley, New York (2005)

    Book  Google Scholar 

  3. Abdoos, M., Faez, K., Sabaei, M.: Position Based Routing Protocol With More Reliability. In: Mobile Ad Hoc Network, First Asian Himalayas International Conference on Internet, AH-ICI 2009, November 3-5, pp. 1–4 (2009)

    Google Scholar 

  4. Uler, H.F., Hartenstein, H., Mauve, M., Asemann, M.K., Vollmer, D.: Location-Based Routing for Vehicular Ad-Hoc Networks (2002)

    Google Scholar 

  5. Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom 2000 (August 2000)

    Google Scholar 

  6. Belghith, A., Abid, M.A.: Dynamically Self Adjustable Proactive Routing Protocols for Mobile Ad Hoc Networks. In: The 34th IEEE Conference on Local Computer Networks, LCN 2009, Zürich, Switzerland, October 20-23 (2009)

    Google Scholar 

  7. Abid, M.A., Belghith, A.: Asynchronous Locally Self Adjusted Routing Protocol for Mobile Multi hop Ad Hoc Networks. In: The 8th ACS/IEEE International Conference ACS/IEEE AICCSA 2010, Hammamet, Tunisia, May 16-19 (2010)

    Google Scholar 

  8. Sharma, S.: P-OLSR: Position-Based Optimized Link State Routing for Mobile Ad Hoc Networks. In: IEEE 34th Conference on Local Computer Networks (LCN 2009), Zurich, Switzerland (2009)

    Google Scholar 

  9. Belhassen, M., Belghith, A., Abid, M.A.: Performance Evaluation of a Cartography Enhanced OLSR for Mobile Multi-Hop Ad Hoc Networks. In: The 7th IEEE Conference on Wireless Advanced (WiAD 2011), London, UK, June 20-22 (2011)

    Google Scholar 

  10. Chawla, M., Goel, N., Kalaichelvan, K., Nayak, A., Stojmenovic, I.: Beaconless Position-Based Routing With Guaranteed Delivery for Wireless Ad Hoc and Sensor Networks. Acta Autom. Sin. 32(6), 847–855 (2006)

    Google Scholar 

  11. Zaruba, G.V., Chaluvadi, V.K., Suleman, A.M.: LABAR: Location Area Based Ad Hoc Routing for GPS-Scarce Wide-Area Ad Hoc Networks. In: Proc. of the First IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), March 23-26, pp. 509–513 (2003)

    Google Scholar 

  12. Li, X.Y., Moaveninejad, K., Song, W.Z.: Robust Position-Based Routing for Wireless Ad Hoc Networks. Ad Hoc Networks 3(5), 546–559 (2005)

    Article  Google Scholar 

  13. Belghith, A., Belhassen, M.: CE-OLSR: a Cartography and Stability Enhanced OLSR for Dynamic MANETs. Transactions on Internet and Information Systems, KSII 6(1), 290–306 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Belhassen, M., Belghith, A. (2012). Cartography Gathering Driven by the OLSR Protocol. In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30507-8_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30507-8_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30506-1

  • Online ISBN: 978-3-642-30507-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics