Cartography Gathering Driven by the OLSR Protocol

  • Mohamed Belhassen
  • Abdelfettah Belghith
Part of the Communications in Computer and Information Science book series (CCIS, volume 293)


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.


OLSR Cartography Gathering MANET Location Awareness 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dearman, D., Hawkey, K., Inkpen, K.M.: Rendezvousing With Location Aware Devices: Enhancing Social Coordination. Interact. Comput. 17, 542–566 (2005)CrossRefGoogle Scholar
  2. 2.
    Kupper, A.: Location-Based Services: Fundamentals and Operation. Wiley, New York (2005)CrossRefGoogle Scholar
  3. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mohamed Belhassen
    • 1
  • Abdelfettah Belghith
    • 1
  1. 1.HANA Research GroupUniversity of ManoubaTunisia

Personalised recommendations