Telecommunication Systems

, Volume 53, Issue 3, pp 373–385 | Cite as

An efficient location forwarding with shortcut scheme for position-based routing in mobile ad-hoc networks

Article

Abstract

Position-based routing protocols are considered as having better scalability and lower control overhead than topology-based routing protocols in mobile ad-hoc networks (MANETs). Since location services are the most critical part of position-based routing protocols, we present an Efficient Location Forwarding with Shortcuts (ELFS) scheme to improve the performance of location services. The ELFS scheme uses multiple virtual home regions to achieve efficient location discovery. We develop three approaches to reducing the overhead of maintaining multiple virtual home regions. The first approach, shortcut updates, uses the idea of shortcut to decrease the frequency of global updates. The second approach, adaptive broadcasting, alleviates the cost of each global update. In certain conditions, ELFS only broadcasts the messages of location update to the regions with the longest query paths. The third approach, packet forwarding with direction awareness, reduces the path lengths of messages. It can improve the cost of transmitting location information for delay-tolerant applications. With these approaches, the frequency of global broadcasting is decreased, and the overhead of location maintenance is reduced significantly. The simulation results show that the performance of ELFS is comparably fast and stable.

Keywords

Mobile ad-hoc networks Location services Position-based routing protocols Virtual home region Direction awareness 

References

  1. 1.
    AODV-PA: AODV with path accumulation, Vol. 1 (2003). Google Scholar
  2. 2.
    Basagni, S., Chlamtac, I., Syrotiuk, V. R., & Woodward, B. A. (1998). A distance routing effect algorithm for mobility (dream). In MobiCom ’98: proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (pp. 76–84). New York: ACM. CrossRefGoogle Scholar
  3. 3.
    Chen, S. K., Chen, T. Y., & Wang, P. C. (2010). Distributed location service with spatial awareness for mobile ad hoc networks. IEICE Transactions on Communications, 93, 3400–3408. CrossRefGoogle Scholar
  4. 4.
    Contla, P. A., & Stojmenovic, M. (2003). Estimating hop counts in position based routing schemes for ad hoc networks. Telecommunications Systems, 22(1–4), 109–118. CrossRefGoogle Scholar
  5. 5.
    Das, S. M., Pucha, H., & Hu, Y. C. (2005). Performance comparison of scalable location services for geographic ad hoc routing. In INFOCOM ’05: proceedings of the 24th annual joint conference of the IEEE computer and communications societies 2, pp. 1228–1239). CrossRefGoogle Scholar
  6. 6.
    Design of a system solution for relative positioning of vehicles using vehicle-to-vehicle radio communications during GPS outages, Vol. 2 (2006). Google Scholar
  7. 7.
    Gongjun Yan, W. Y., & Olariu, S. (2009). Data fusion for location integrity in vehicle ad hoc networks. In The 12th international conference on information integration and web-based applications & services. Google Scholar
  8. 8.
    Haas, Z. J., & Liang, B. (1999). Ad hoc mobility management with uniform quorum systems. IEEE/ACM Transactions on Networking, 7(2), 228–240. CrossRefGoogle Scholar
  9. 9.
    Hu, D., Wang, C. L., & Wang, Y. (2010). Gps calibrated ad-hoc localization for geosocial networking. In Z. Yu, R. Liscano, G. Chen, D. Zhang, & X. Zhou (Eds.), Lecture notes in computer science: Vol. 6406. Ubiquitous intelligence and computing, pp. 52–66). Berlin: Springer. CrossRefGoogle Scholar
  10. 10.
    Ibrahim, A., & Ibrahim, D. (2010). Real-time gps based outdoor wifi localization system with map display. Advances in Engineering Software, 41, 1080–1086. CrossRefGoogle Scholar
  11. 11.
    Johnson, D. B., Maltz, D. A., & Broch, J. (2001). Dsr: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In C. E. Perkins (Ed.), Ad hoc networking (Vol. 5, pp. 139–172). Reading: Addison-Wesley. Chap. 5. Google Scholar
  12. 12.
    Kannhavong, B., Nakayama, H., Nemoto, Y., Kato, N., & Jamalipour, A. (2007). A survey of routing attacks in mobile ad hoc networks. IEEE Wireless Communications, 14(5), 85–91. CrossRefGoogle Scholar
  13. 13.
    Ko, Y. B., & Vaidya, N. H. (2000). Location-aided routing (lar) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321. CrossRefGoogle Scholar
  14. 14.
    LABAR: location area based ad hoc routing for GPS-scarce wide-area ad hoc networks (2003). Google Scholar
  15. 15.
    Li, J., Jannotti, J., De Couto, D. S. J., Karger, D. R., & Morris, R. (2000). A scalable location service for geographic ad hoc routing. In MobiCom ’00: proceedings of the 6th annual international conference on mobile computing and networking (pp. 120–130). New York: ACM. CrossRefGoogle Scholar
  16. 16.
    Li, T., Hazra, S., & Seah, W. (2005). A position-based routing protocol for metropolitan bus networks. In Proceedings of the IEEE 61st semiannual vehicular technology conference, Stockholm, Sweden (Vol. 4, pp. 2315–2319). Google Scholar
  17. 17.
    Liao, W. H., Sheu, J. P., & Tseng, Y. C. (2001). Grid: a fully location-aware routing protocol for mobile ad hoc networks. Telecommunications Systems, 18(1–3), 37–60. CrossRefGoogle Scholar
  18. 18.
    Luo, J., & Hubaux, J. P. (2004). A survey of inter-vehicle communication (Tech. rep.). School of Computer and Communication Sciences, EPFL. Google Scholar
  19. 19.
    Mauve, M., Widmer, A., & Hartenstein, H. (2002). A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15(6), 30–39. CrossRefGoogle Scholar
  20. 20.
    Mobile, F. L., Cheng, C. T., Lemberg, H. L., Philip, S. J., Berg, E. V. D., & Zhang, T. (2002). Slalom: a scalable location management scheme. In Proceedings of wireless communications and networking conference. Google Scholar
  21. 21.
    Niculescu, D., & Nath, B. (2003). Dv based positioning in ad hoc networks. Telecommunications Systems, 22(1–4), 267–280. CrossRefGoogle Scholar
  22. 22.
    Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). Vanet routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology, 58(7), 3609–3626. CrossRefGoogle Scholar
  23. 23.
    Omnet++ community site (2009). http://www.omnetpp.org/.
  24. 24.
    Peter, F. (2003). Dsdv, destination sequenced distance vector protocol. Seminar presentation for pg manet-wlan, Universität Paderborn. Google Scholar
  25. 25.
    Philip, S., & Qiao, C. (2003). Elf: efficient location forwarding in ad hoc networks. In Globecom’03: proceedings of the IEEE global telecommunications conference (Vol. 2, pp. 913–918). Google Scholar
  26. 26.
    Seet, B. C., Pan, Y., Hsu, W. J., & Lau, C. T. (2005). Multi-home region location service for wireless ad hoc networks: an adaptive demand-driven approach. In WONS ’05: proceedings of the second annual conference on wireless on-demand network systems and services (pp. 258–263). Washington: IEEE Comput. Soc. CrossRefGoogle Scholar
  27. 27.
    Stojmenovic, I. (2002). Home agent based location update and destination search schemes in ad hoc wireless networks. In Advances in information science and soft computing (pp. 6–11). Google Scholar
  28. 28.
    Stojmenovic, I., & Vukojevic, B. (1999). A routing strategy and quorum based location update scheme for ad hoc wireless networks. In Computer science, SITE, University of Ottawa, TR-99-09. Google Scholar
  29. 29.
    Stoleru, R., He, T., & Stankovic, J. A. (2004). Walking gps: a practical solution for localization in manually deployed wireless sensor networks. In Proceedings of the 29th annual IEEE international conference on local computer networks, LCN ’04 (pp. 480–489). Washington: IEEE Comput. Soc. CrossRefGoogle Scholar
  30. 30.
    Woo, S. C. M., & Singh, S. (2001). Scalable routing protocol for ad hoc networks. Wireless Networks, 7(5), 513–529. CrossRefGoogle Scholar
  31. 31.
    Wu, X. (2005). Vpds: virtual home region based distributed position service in mobile ad hoc networks. In Proceedings of the 25th IEEE international conference on distributed computing systems, Columbus, Ohio (pp. 113–122). Google Scholar
  32. 32.
    Wu, X., Liu, J., Hong, X., & Bertino, E. (2008). Anonymous geo-forwarding in manets through location cloaking. IEEE Transactions on Parallel and Distributed Systems, 19(10), 1297–1309. CrossRefGoogle Scholar
  33. 33.
    Yang, S., Yang, X., & Yang, H. (2009). A cross-layer framework for position-based routing and medium access control in heterogeneous mobile networks. Telecommunications Systems, 42(1–2), 29–46. CrossRefGoogle Scholar
  34. 34.
    Yang, S., Zhong, F., Yeo, C. K., Lee, B. S., & Boleng, J. (2009). Position based opportunistic routing for robust data delivery in MANETs. In GLOBECOM 2009–2009 IEEE global telecommunications conference (pp. 1–6). New York: IEEE Press. Google Scholar
  35. 35.
    Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. In Proceedings of the 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM) (Vol. 2, pp. 1312–1321). Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Shyr-Kuen Chen
    • 1
  • Chang-Bin Huang
    • 1
  • Pi-Chung Wang
    • 2
  1. 1.Department of Computer Science and EngineeringNational Chung Hsing UniversityTaichungTaiwan R.O.C.
  2. 2.Institute of Networking and Multimedia and Department of Computer Science and EngineeringNational Chung Hsing UniversityTaichung 402Taiwan R.O.C.

Personalised recommendations