Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Telecommunication Systems
Published in: Telecommunication Systems 3/2013

01-07-2013

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

Authors: Shyr-Kuen Chen, Chang-Bin Huang, Pi-Chung Wang

Published in: Telecommunication Systems | Issue 3/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Optimized admission control scheme for coexisting femtocell, wireless and wireline networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
AODV-PA: AODV with path accumulation, Vol. 1 (2003).
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. CrossRef
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. CrossRef
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. CrossRef
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). CrossRef
6.
Design of a system solution for relative positioning of vehicles using vehicle-to-vehicle radio communications during GPS outages, Vol. 2 (2006).
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.
8.
Haas, Z. J., & Liang, B. (1999). Ad hoc mobility management with uniform quorum systems. IEEE/ACM Transactions on Networking, 7(2), 228–240. CrossRef
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. CrossRef
10.
Ibrahim, A., & Ibrahim, D. (2010). Real-time gps based outdoor wifi localization system with map display. Advances in Engineering Software, 41, 1080–1086. CrossRef
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.
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. CrossRef
13.
Ko, Y. B., & Vaidya, N. H. (2000). Location-aided routing (lar) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321. CrossRef
14.
LABAR: location area based ad hoc routing for GPS-scarce wide-area ad hoc networks (2003).
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. CrossRef
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).
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. CrossRef
18.
Luo, J., & Hubaux, J. P. (2004). A survey of inter-vehicle communication (Tech. rep.). School of Computer and Communication Sciences, EPFL.
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. CrossRef
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.
21.
Niculescu, D., & Nath, B. (2003). Dv based positioning in ad hoc networks. Telecommunications Systems, 22(1–4), 267–280. CrossRef
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. CrossRef
23.
24.
Peter, F. (2003). Dsdv, destination sequenced distance vector protocol. Seminar presentation for pg manet-wlan, Universität Paderborn.
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).
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. CrossRef
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).
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.
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. CrossRef
30.
Woo, S. C. M., & Singh, S. (2001). Scalable routing protocol for ad hoc networks. Wireless Networks, 7(5), 513–529. CrossRef
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).
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. CrossRef
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. CrossRef
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.
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).
Metadata
Title
An efficient location forwarding with shortcut scheme for position-based routing in mobile ad-hoc networks
Authors
Shyr-Kuen Chen
Chang-Bin Huang
Pi-Chung Wang
Publication date
01-07-2013
Publisher
Springer US
Published in
Telecommunication Systems / Issue 3/2013
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-013-9704-3

Other articles of this Issue 3/2013

Telecommunication Systems 3/2013 Go to the issue

OriginalPaper

A conflict-insensitive NATed roaming framework using NAToD for proxy mobile IPv4 in WLANs

OriginalPaper

A cross-layer architecture to improve mobile host rate performance and to solve unfairness problem in WLANs

OriginalPaper

Optimized admission control scheme for coexisting femtocell, wireless and wireline networks

OriginalPaper

A dynamic load balancing algorithm for Quality of Service and mobility management in next generation home networks

OriginalPaper

Cross layer access point selection mechanisms for a distributed queuing MAC protocol

OriginalPaper

Guest editorial