Skip to main content

Impact of Location Data Freshness on Routing in Wireless Sensor Networks

  • Conference paper
  • First Online:
Europe and MENA Cooperation Advances in Information and Communication Technologies

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 520))

Abstract

The most critical and important parameter to study is the Location Cache Maximum Age (LCMA). This parameter defines the maximum age at which location information is not considered fresh enough to be used when routing packets. Instead of this, a location request is launched to catch a more fresh location. In other words, it defines the freshness of the stored position in the location cache memory. In this paper, we propose a combination of GPSR (Greedy Perimeter Stateless Routing) and Location-based Services (Grid and Hierarchical Location Services (GLS/HLS)). In order to implement this concept, we have proposed a patch over the NS-2 simulator which mixes GPSR, GLS and HLS according to our proposal. We have conducted various simulations and we have varied the freshness of the destination location data. The obtained results are promising in terms of latency, packet delivery rate and overhead.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

References

  1. Ko, Y.-B., Vaidya, N.H.: Location-aided routing (lar) in mobile ad hoc networks. Wirel. Netw. 6(4), 307–321 (2000)

    Article  MATH  Google Scholar 

  2. Karp, B., Kung, H.T.: Gpsr greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking(MobiCom’00), pp. 243−254. NewYork, NY, USA (2000)

    Google Scholar 

  3. Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’98), pp. 76−84. New York, NY, USA (1998)

    Google Scholar 

  4. Ayaida, M., Barhoumi, M., Yacine, G.D., Afilal, L.: Joint routing and location-based service in VANETs. J. Parallel Distrib. Comput. 74(2), 2077–2087 (2014)

    Article  Google Scholar 

  5. Khadim, R., Erritali, M., Maaden, A.: Hierarchical location-based services for wireless sensor networks: In Proceedings of the IEEE 13th International Conference on Computer Graphics, Imaging and Visualization (CGIV), pp. 457—463. Beni-Mellal, Morocco, March 2016

    Google Scholar 

  6. Kasemann, M., Hartenstein, H., Mauve, M.: A reactive location service for mobile ad hoc networks, Department of Computer Sciences, University of Mannheim TechRep, TR02014, pp. 121−133 (2002)

    Google Scholar 

  7. Li, J., Jannotti, J., DeCouto, D.S.J., Karger, D.R., Morris, R.: A scalable location service for geographical ad hoc routing. In: Proceedings of the 6th Annual International Conference on Mobile computing and networking (MobiCom’00), pp. 120−130. New York, NY, USA (2000)

    Google Scholar 

  8. Kiess, W., Fussler, H., Widmer, J., Mauve, M.: Hierarchical location service for mobile ad-hoc networks. SIGMOBILE Mob. Comput. Commun. Rev. 8, 47–58 (2004)

    Article  Google Scholar 

  9. http://nsnam.isi.edu/nsnam/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rania Khadim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Khadim, R., Ennaciri, A., Erritali, M., Maaden, A. (2017). Impact of Location Data Freshness on Routing in Wireless Sensor Networks. In: Rocha, Á., Serrhini, M., Felgueiras, C. (eds) Europe and MENA Cooperation Advances in Information and Communication Technologies. Advances in Intelligent Systems and Computing, vol 520. Springer, Cham. https://doi.org/10.1007/978-3-319-46568-5_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46568-5_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46567-8

  • Online ISBN: 978-3-319-46568-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics