Efficient Overlay Mediation for Mobile Location-Based Services

  • Amine M. Houyou
  • Hermann De Meer
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Data communication in mobile and cellular environments is still in its infancy. Data traffi c generated by mobile users lacks the diversity of the fi xed Internet. On the one hand, the limited bandwidth available for mobile users is still a major hurdle for some Internet applications. On the other hand, a universal inexpensive mobility solution built to support the different wireless architectures while offering service ubiquity is still missing. Despite this, some applications such as location-based services (LBS) have found a natural application domain by mobile users. Data traffi c, in such applications, is generated by users accessing information linked to their movement context. To improve access to these services while limiting the effects of mobility, communication should occur near the edge, hile staying localized. In this paper, a distributed approach is proposed for mediating location information between heterogeneous geographic information severs in a peer-to-peer manner. A design methodology is proposed to ensure the localized impact of mobility-lead communication overhead. Both numerical and imulative analyses are carried out.


LBS vertical handover overlay range queries clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Akyildiz IF, Wang X, Wang W (2005) Wireless Mesh Networks: A Survey. Computer Networks Journal, Elsevier. 47(4), pp. 445–487Google Scholar
  2. Akyldiz IF, Xie J, Mohanty S (2004) A Survey of Mobility Management in Next Generation all-IP based Wireless Systems. IEEE Wireless Communications. 11(4), pp. 16–28CrossRefGoogle Scholar
  3. Balasubramaniam S, Indulska J (2004) Vertical Handover Supporting Pervasive Computing in Future Wireless Networks. Computer Communications. 27(8), pp. 708–719CrossRefGoogle Scholar
  4. Datta A, Hauswirth M, John R, Schmidt R, Aberer K (2005) Range Queries in Trie-Structured Overlays. In: Proc. of Fifth Peer-to-Peer Computing Conference, pp. 57–66. IEEE Press, Konstanz, Germany (31 Aug.–2 Sept. 2005)CrossRefGoogle Scholar
  5. Houyou AM, De Meer H, Esterhazy M (2006) P2P-based Mobility Management for Heterogeneous Wireless Networks and Mesh Networks. In Cesana, M., Fratta, L. (eds) Wireless Systems and Network Architectures in Next Generation Internet, Menaggio Como, Italy, July 13–15, 2005. LNCS, vol. 3883, pp. 226–241. Springer, HeidelbergGoogle Scholar
  6. Houyou AM, Stenzer A, De Meer H (2008) Performance Evaluation of Overlay-based Range Queries for Mobile Systems. In Llorenç Cerdá-Alabern(eds.) Wireless Systems and Mobility in Next Generation Internet, Barcelona, Spain, January 16 – 18, 2008. LNCS, vol. 5122 – Springer, HeidelbergGoogle Scholar
  7. Knoll M, Weis T (2006) Optimizing Locality for Self-organizing Context-Based Systems. De Meer, H., Sterbenz, J. P. G. (eds), Self-Organizing Systems, First International Workshop, IWSOS 2006, Passau, Germany, September 18-20, 2006. LNCS, vol. 4124, pp. 62—73, Spinger, HeidelbergGoogle Scholar
  8. Maymounkov P, Mazieres D (2002) Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In: Goos, G., Hartmanis, J., van Leeuwen, J. (eds) 1st International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, USA, March 2002, LNCS, vol. 2429, pp. 53—65. Springer, HeidelbergGoogle Scholar
  9. Moon B, Jagadish HV, Faloutsos C, Saltz JH (2001) Analysis of the Clustering Properties of the Hilbert Space-Filling Curve. In IEEE Transactions on Knowledge and Data Engineering. 13(1), pp. 124–141, IEEE PressCrossRefGoogle Scholar
  10. Rao B, Minakakis L (2003) Evolution of mobile location-based services, Communications of the ACM, v.46 n.12, pp. 61–65Google Scholar
  11. Ratnasamy S, Francis P, Handley M, Karp R, Schenker S (2001) A scalable content-addressable network. In SIGCOMM’01: Proceedings of the 2001 conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161–172. ACM Press, New YorkCrossRefGoogle Scholar
  12. Sahin OD, Gupta A, Agrawal D, El Abbadi A (2002) Query Processing Over Peer-to-Peer Data Sharing Systems. Technical Report UCSB/CSD-2002-28, University of California at Santa BarbaraGoogle Scholar
  13. Schiller J, Voisard A (2004) Location-Based Services. Morgen Kaufmann/Elsevier, San Fransisco, CA, USAGoogle Scholar
  14. Sethom K, Afifi H, Pujolle G (2005) Palma: A P2P based Architecture for Location Management. In 7th IFIP International Conference on Mobile and Wireless Communications Networks (MWCN 2005), Marrakech, Morocco, September 19-21Google Scholar
  15. Stemm M, Katz RH (1998) Vertical Handoffs in Wireless Overlay Networks. In Mobile Networks and Applications. 3 (4), pp. 335–350. Springer, NetherlandsCrossRefGoogle Scholar
  16. Stoica I, Morris R, Liben-Nowell D, Karger DR, Frans Kaashoek M, Dabek F, Balakrishnan H (2003) Chord: a Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ ACM Transactions on Networking. 11(1), pp. 17–32CrossRefGoogle Scholar
  17. Zdarsky FA, Martinovic I, Schmitt JB (2006) The Case for Virtualized Wireless Access Networks, De Meer H, Sterbenz JPG (eds) Self-Organizing Systems, First International Workshop, IWSOS 2006, Passau, Germany, September 18-20, 2006. LNCS, vol. 4124, pp. 90–104, Spinger, HeidelbergGoogle Scholar
  18. Zhuang S, Lai K, Stoica I, Katz R, Shenker S (2005) Host Mobility Using an Internet Indirection Infrastructure. In Wireless Networks. 11(6), pp. 741–756CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Amine M. Houyou
    • 1
  • Hermann De Meer
    • 1
  1. 1.Faculty of Computer Science and Mathematics PassauUniversity of PassauGermany

Personalised recommendations