ELS: Energy-Aware Some-for-Some Location Service for Ad Hoc Mobile Networks

  • Abdelouahid Derhab
  • Nadjib Badache
  • Karim Tari
  • Sihem Sami
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


In this paper, we propose a new location service for Ad hoc mobile networks. The network area is divided into non-overlapping zones. Using a hash function, a node identifier is mapped to a set of zones, in which the location information of the node are stored. We also propose a location information distribution scheme that achieves low rate of outdated location information. Using cross-layer design, the service can tolerate servers mobility and failure, and last for a long time period. Simulation Results show that the proposed location service experiences low overhead and high location information availability and accuracy.


Location Information Location Server Server Node Current Zone Home Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apkun, S., Hamdi, M., Hubaux, J.: Gps-free positioning in mobile ad-hoc networks. In: Proceedings of the 34th Hawaii International Conference on System Sciences (2001)Google Scholar
  2. 2.
    Apkun, S., Hamdi, M., Hubaux, J.P.: Gps-free positioning in mobile ad-hoc networks. Cluster Computing Journal 5(2) (April 2002)Google Scholar
  3. 3.
    Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: A distance routing effect algorithm for mobility (dream). In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 76–84 (1998)Google Scholar
  4. 4.
    Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low-cost outdoor localization for very small devices. IEEE Personal Communications 7(5), 28–34 (2000)CrossRefGoogle Scholar
  5. 5.
    Das, S.M., Pucha, H., Hu, C.: Performance comparison of scalable location services for geographic ad hoc routing. In: Proceedings of IEEE INFOCOM 2005 (March 2005)Google Scholar
  6. 6.
    Haas, Z.J., Liang, B.: Ad hoc mobility management with uniform quorum systems. IEEE/ACM Transactions on Networking 7(2), 228–240 (1999)CrossRefGoogle Scholar
  7. 7.
    Jain, R., Puri, A., Sengupta, R.: Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications, 48–57 (February 2001)Google Scholar
  8. 8.
    Kaplan, E.: Understanding GPS. Artech House, Norwood (1996)Google Scholar
  9. 9.
    Karp, B., Kung, H.T.: Gpsr: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 243–254 (2000)Google Scholar
  10. 10.
    Karumanchi, G., Muralidharan, S., Prakash, R.: Information dissemination in partitionable mobile ad hoc networks. In: Symposium on Reliable Distributed Systems, pp. 4–13 (1999)Google Scholar
  11. 11.
    Ko, Y., Vaidya, N.H.: Location-aided routing (lar) in mobile ad hoc networks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 66–75 (1998)Google Scholar
  12. 12.
    Lee, H., Welch, J.L., Vaidya, N.H.: Location tracking with quorums in mobile ad hoc networks. Ad Hoc Networks 1(4), 371–381 (2003)CrossRefGoogle Scholar
  13. 13.
    Liao, W.-H., Tseng, Y.-C., Sheu, J.-P.: Grid: a fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems 18, 61–84 (2001)CrossRefGoogle Scholar
  14. 14.
    Malkhi, D., Reiter, M.K., Wool, A., Wright, R.N.: Probabilistic quorum systems. Information and Computation 170(2), 184–206 (2001)CrossRefMathSciNetzbMATHGoogle Scholar
  15. 15.
    Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network 15(6), 30–39 (2001)CrossRefGoogle Scholar
  16. 16.
    Perkins, C.E., Royer, E.M.: Ad hoc on demand distance vector (aodv) algorithm. In: Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1999), February 1999, pp. 90–100 (1999)Google Scholar
  17. 17.
    Stojmenovic, I.: Home agent based location update and destination search schemes in ad hoc wireless networks. Technical Report TR-99-10, University of Ottawa (September 1999)Google Scholar
  18. 18.
    Stojmenovic, I., Lin, X.: Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless network. IEEE Transactions on Parallel and Distributed Systems 12 (2001)Google Scholar
  19. 19.
    Woo, S.-C., Singh, S.: Scalable routing protocol for ad hoc networks. ACM Wireless Networks 7(5), 513–529 (2001)CrossRefzbMATHGoogle Scholar
  20. 20.
    Xue, Y., Li, B., Nahrstedt, K.: A scalable location management scheme in mobile ad-hoc networks. In: Proceedings of the IEEE Conference on Local Computer Networks (LCN 2001), Tampa, Florida (November 2001)Google Scholar
  21. 21.
    Zeng, X., Bagrodia, R., Gerla, M.: Glomosim: A library for parallel simulation of large-scale wireless networks. In: Workshop on Parallel and Distributed Simulation, pp. 154–161 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Abdelouahid Derhab
    • 1
  • Nadjib Badache
    • 2
  • Karim Tari
    • 2
  • Sihem Sami
    • 2
  1. 1.Basic software laboratoryCERISTAlgiersAlgeria
  2. 2.LSIUSTHBAlgiersAlgeria

Personalised recommendations