Skip to main content
Erschienen in: Wireless Personal Communications 4/2013

01.08.2013

Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc Networks

verfasst von: Jipeng Zhou, Liangwen Liu, Guofang Liao, Jianzhu Lu

Erschienen in: Wireless Personal Communications | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad hoc networks (MANETs). One of the biggest challenge in geographic routing protocols is the design of efficient distributed location services that can locate the positions of mobile nodes. The accurate positioning of mobile nodes in MANETs is important to location service scheme since they are related to efficiency of routing protocols. We propose a grid-based predictive Location Service (GPLS) scheme and a hole-tolerant grid-based predictive Location Service (GPLS-H) scheme. In proposed location service scheme GPLS and GPLS-H, the network is partitioned into grids and grids are divided into groups by using a HASH function, which guarantees the uniform distribution of location servers of a node in the network. The main contribution of this paper is that the proposed location service scheme GPLS and GPLS-H provide accurate location query capability by means of location prediction of mobile nodes and GPLS-H can tolerate the “holes” in grid networks. The simulation results show that the location service scheme GPLS and GPLS-H have better performance than CRLS and SLURP in query success ratio, query delay and location availability.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.MATHCrossRef Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.MATHCrossRef
2.
Zurück zum Zitat Cheng, C. T., Lemberg, H. L., Philip, S. J., van den Berg, E., & Zhang, T. (2002, March). Slalom: A sclable location mangement scheme for large mobile ad hoc networks. In Proceedings of IEEE wireless communications and networking conference. Cheng, C. T., Lemberg, H. L., Philip, S. J., van den Berg, E., & Zhang, T. (2002, March). Slalom: A sclable location mangement scheme for large mobile ad hoc networks. In Proceedings of IEEE wireless communications and networking conference.
3.
Zurück zum Zitat Das, S. M., Pucha, H., & Hu, Y. C. (2005). Performance comparison of scablable location services for geographic ad hoc routing. In Proceedings of IEEE INFOCOM (pp. 1228–1239) Miami, FL, USA. Das, S. M., Pucha, H., & Hu, Y. C. (2005). Performance comparison of scablable location services for geographic ad hoc routing. In Proceedings of IEEE INFOCOM (pp. 1228–1239) Miami, FL, USA.
4.
Zurück zum Zitat Das, S. M., Pucha, H., & Hu, Y. C. (2007). On the scalability of rendezvous-based location services for geographic wireless ad hoc routing. Computer Networks, 51, 3693–3714.MATHCrossRef Das, S. M., Pucha, H., & Hu, Y. C. (2007). On the scalability of rendezvous-based location services for geographic wireless ad hoc routing. Computer Networks, 51, 3693–3714.MATHCrossRef
5.
Zurück zum Zitat Derhab, A., & Badache, N. (2008). Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service. Ad Hoc Networks, 6, 1013–1030.CrossRef Derhab, A., & Badache, N. (2008). Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service. Ad Hoc Networks, 6, 1013–1030.CrossRef
6.
Zurück zum Zitat Flury, R., & Wattenhofer, R. (2006, May). MLS: An efficient location service for mobile ad hoc networks. In Proceedings of ACM MOBIHOC (pp. 226–237) Florence, Italy. Flury, R., & Wattenhofer, R. (2006, May). MLS: An efficient location service for mobile ad hoc networks. In Proceedings of ACM MOBIHOC (pp. 226–237) Florence, Italy.
7.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of MobiCom 2000. Karp, B., & Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of MobiCom 2000.
8.
Zurück zum Zitat Kozat, U. C., & Tassiulas, L. (2003, March 30–April 3). Network layer support for service discovery in mobile ad hoc networks. In Proceedings of IEEE INFOCOM 2003 (Vol. 3, pp. 1965–1975). San Francisco, CA. Kozat, U. C., & Tassiulas, L. (2003, March 30–April 3). Network layer support for service discovery in mobile ad hoc networks. In Proceedings of IEEE INFOCOM 2003 (Vol. 3, pp. 1965–1975). San Francisco, CA.
9.
Zurück zum Zitat Kuiper, E., & Tehrani, S. N. (2011). Geographical routing with location service in intermittently connected MANETs. IEEE Transaction on Vehicular Technology, 60(2), 592–604.CrossRef Kuiper, E., & Tehrani, S. N. (2011). Geographical routing with location service in intermittently connected MANETs. IEEE Transaction on Vehicular Technology, 60(2), 592–604.CrossRef
10.
Zurück zum Zitat Lee, S. J., Su, W., Hsu, J., Gerla, M., & Gagrodia, R. (2000). A performance comparison study of ad hoc wireless multicast protocols. In Proceedings of the IEEE infocom (Vol. 2, pp. 565–574). Lee, S. J., Su, W., Hsu, J., Gerla, M., & Gagrodia, R. (2000). A performance comparison study of ad hoc wireless multicast protocols. In Proceedings of the IEEE infocom (Vol. 2, pp. 565–574).
11.
Zurück zum Zitat Li, J., Jannotti, J., DeCouto, D. S. J., Karger, D. R., Morris, R. (2000). A scalable location service for geographic ad hoc routing. In Proceedings of the sixth annual ACM/IEEE international conference on mobile computing and networking(MobiCom’00) (pp. 120–130). Boston, Massachusetts. Li, J., Jannotti, J., DeCouto, D. S. J., Karger, D. R., Morris, R. (2000). A scalable location service for geographic ad hoc routing. In Proceedings of the sixth annual ACM/IEEE international conference on mobile computing and networking(MobiCom’00) (pp. 120–130). Boston, Massachusetts.
12.
Zurück zum Zitat Luo, X. W., Camp, T., Navidi, W. (2005, April 3–8). Predictive methods for location services in mobile ad hoc networks. In Proceedings of 19th international parallel and distributed processing symposium (2005 IPDPS) Denver, Colorado, USA. Luo, X. W., Camp, T., Navidi, W. (2005, April 3–8). Predictive methods for location services in mobile ad hoc networks. In Proceedings of 19th international parallel and distributed processing symposium (2005 IPDPS) Denver, Colorado, USA.
13.
Zurück zum Zitat Meghanathen, N. (2009, March–April). A beaconless node velocity-based stable path routing procotol for mobile ad hoc networks. In Proceedings of the IEEE Sarnoff Symposium (pp. 9–13). Princeton, NJ. Meghanathen, N. (2009, March–April). A beaconless node velocity-based stable path routing procotol for mobile ad hoc networks. In Proceedings of the IEEE Sarnoff Symposium (pp. 9–13). Princeton, NJ.
14.
Zurück zum Zitat Meghanathen, N. (2011). A location prediction based routing procotol and its extensions for multicast and, multi-path routing in mobile ad hoc networks. Ad Hoc Networks. Meghanathen, N. (2011). A location prediction based routing procotol and its extensions for multicast and, multi-path routing in mobile ad hoc networks. Ad Hoc Networks.
15.
Zurück zum Zitat Philip, S. J., & Qiao, C. (2003, June). Poster: Herarchical grid location management for large wireless ad hoc networks. In Proceedings of ACM MobiHoc 03, Poster session. Philip, S. J., & Qiao, C. (2003, June). Poster: Herarchical grid location management for large wireless ad hoc networks. In Proceedings of ACM MobiHoc 03, Poster session.
16.
Zurück zum Zitat Saleet, H., Langar, R., & Boutaba, R. (2010). Region-based location service mangement protocol for VANETS. IEEE Transaction on Vehicular Technology, 59(2), 917–931.CrossRef Saleet, H., Langar, R., & Boutaba, R. (2010). Region-based location service mangement protocol for VANETS. IEEE Transaction on Vehicular Technology, 59(2), 917–931.CrossRef
17.
Zurück zum Zitat Sasson, Y., Cavin, D., & Schiper, A. (2005). A location service mechanism for position-based multicasting in wireless mobile ad hoc networks. In Proceedings of the 38th annual Hawaii international conference on system sciences (HICSS’05). Sasson, Y., Cavin, D., & Schiper, A. (2005). A location service mechanism for position-based multicasting in wireless mobile ad hoc networks. In Proceedings of the 38th annual Hawaii international conference on system sciences (HICSS’05).
18.
Zurück zum Zitat Stojmenovic, I. (1999, September). A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-09, University of Ottawa. Stojmenovic, I. (1999, September). A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-09, University of Ottawa.
19.
Zurück zum Zitat Stojmenovic, I., Liu, D. D., & Jia, X. H. (2008). A scalable quorum-based location service in ad hoc and sensor networks. International Journal of Communication networks and Distributed Systems, 1(1), 71–94. Stojmenovic, I., Liu, D. D., & Jia, X. H. (2008). A scalable quorum-based location service in ad hoc and sensor networks. International Journal of Communication networks and Distributed Systems, 1(1), 71–94.
20.
Zurück zum Zitat Wang, Y. L., Chan, E., Li, W. Z., & Lu, S. L. (2008, September, 8–12). Location dependent cooperative caching in MANET. In Proceedings of 37th international conference on parallel processing (pp. 470–477) Porland, Oregon, USA. Wang, Y. L., Chan, E., Li, W. Z., & Lu, S. L. (2008, September, 8–12). Location dependent cooperative caching in MANET. In Proceedings of 37th international conference on parallel processing (pp. 470–477) Porland, Oregon, USA.
21.
Zurück zum Zitat Woo, S. C., & Singh, S. (2001). Scable routing protocol for ad hoc networks. ACM Wireless Networks, 7(5), 513–529.MATHCrossRef Woo, S. C., & Singh, S. (2001). Scable routing protocol for ad hoc networks. ACM Wireless Networks, 7(5), 513–529.MATHCrossRef
22.
Zurück zum Zitat Xue, Y., Li, B., & Nahrstedt, K. (2001, November). A scalable location management scheme in mobile ad hoc networks. In Proceedings of the 26th IEEE annual conference on local computer networks(LCN. (2001). (pp. 102–111) Tampa. Florida. Xue, Y., Li, B., & Nahrstedt, K. (2001, November). A scalable location management scheme in mobile ad hoc networks. In Proceedings of the 26th IEEE annual conference on local computer networks(LCN. (2001). (pp. 102–111) Tampa. Florida.
23.
Zurück zum Zitat Yuksel, M., Pradhan, R., & Kalyanaraman, S. (2006). An implementation framework for trajectory-based routing in ad hoc networks. Ad Hoc Networks, 4(1), 4125–4137.CrossRef Yuksel, M., Pradhan, R., & Kalyanaraman, S. (2006). An implementation framework for trajectory-based routing in ad hoc networks. Ad Hoc Networks, 4(1), 4125–4137.CrossRef
24.
Zurück zum Zitat Zhang, R., Zhao, H., & Labrador, M. A. (2006, May). The anchor location service(ALS) protocol for large-scale wireless sensor networks. In Proceedings of CREATE-NET InterSense 2006, Nice, France. Zhang, R., Zhao, H., & Labrador, M. A. (2006, May). The anchor location service(ALS) protocol for large-scale wireless sensor networks. In Proceedings of CREATE-NET InterSense 2006, Nice, France.
Metadaten
Titel
Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc Networks
verfasst von
Jipeng Zhou
Liangwen Liu
Guofang Liao
Jianzhu Lu
Publikationsdatum
01.08.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-0994-2

Weitere Artikel der Ausgabe 4/2013

Wireless Personal Communications 4/2013 Zur Ausgabe

Neuer Inhalt