Skip to main content
Erschienen in: Wireless Networks 2/2011

01.02.2011

An adaptive low-overhead resource discovery protocol for mobile ad-hoc networks

verfasst von: Jui-Chi Liang, Jyh-Cheng Chen, Tao Zhang

Erschienen in: Wireless Networks | Ausgabe 2/2011

Einloggen

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

search-config
loading …

Abstract

In this paper we propose a Distributed Hash Table (DHT)-based peer-to-peer resource discovery protocol designed for large-scale Mobile Ad-hoc NETwork (MANET). The proposed Mobile Resource Discovery Protocol (MRDP) uses a distributed dynamic clustering algorithm to adaptively and rapidly group nodes in a MANET for resource discovery purpose, and utilizes DHTs to efficiently cache resource information in a peer-to-peer manner. We provide a probabilistic lower bound on the performance of the MRDP. We also present simulation results under different scenarios to show that MRDP has low message overheads and its performance is highly insensitive to the size of the MANET. These characteristics make MRDP suitable for large-scale MANETs.

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

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 "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"

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 Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M. F., Dabek, F., & Balakrishnan, H. (2003). Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking, 11, 17–23.CrossRef Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M. F., Dabek, F., & Balakrishnan, H. (2003). Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking, 11, 17–23.CrossRef
2.
Zurück zum Zitat Ratnasamy, S., Francis, P., Handley, M., & Karp, R. (2001). A scalable content-addressable network. In Proceedings of conference on applications, technologies, architectures, and protocols for computer communications. San Diego, CA, USA, August 2001, pp. 161–172. Ratnasamy, S., Francis, P., Handley, M., & Karp, R. (2001). A scalable content-addressable network. In Proceedings of conference on applications, technologies, architectures, and protocols for computer communications. San Diego, CA, USA, August 2001, pp. 161–172.
3.
Zurück zum Zitat Zhao, B. Y., Huang, L., Stribling, J., Rhea, S. C., Joseph, A. D., & Kubiatowicz, J. D. (2004). Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22, 41–53.CrossRef Zhao, B. Y., Huang, L., Stribling, J., Rhea, S. C., Joseph, A. D., & Kubiatowicz, J. D. (2004). Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22, 41–53.CrossRef
4.
Zurück zum Zitat Rowstron, A., & Druschel, P. (2001). Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM international conference on distributed systems platforms (Middleware). Heidelberg, Germany, November 2001, pp. 329–350. Rowstron, A., & Druschel, P. (2001). Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM international conference on distributed systems platforms (Middleware). Heidelberg, Germany, November 2001, pp. 329–350.
5.
Zurück zum Zitat Hsieh, H. Y., & Sivakumar, R. (2004). On using peer-to-peer communication in cellular wireless data networks. IEEE Transactions on Mobile Computing 3, 57–72.CrossRef Hsieh, H. Y., & Sivakumar, R. (2004). On using peer-to-peer communication in cellular wireless data networks. IEEE Transactions on Mobile Computing 3, 57–72.CrossRef
6.
Zurück zum Zitat Pucha, H., Das, S., & Hu, Y. (2004). Ekta: An efficient DHT substrate for distributed applications in mobile ad hoc networks. In Proceedings of the sixth IEEE workshop on mobile computing systems and applications (WMCSA). English Lake District, UK, December 2004, pp. 163–173. Pucha, H., Das, S., & Hu, Y. (2004). Ekta: An efficient DHT substrate for distributed applications in mobile ad hoc networks. In Proceedings of the sixth IEEE workshop on mobile computing systems and applications (WMCSA). English Lake District, UK, December 2004, pp. 163–173.
7.
Zurück zum Zitat Caesar, M., Castro, M., Nightingale, E. B., O’Shea, G., & Rowstron, A. (2006). Virtual ring routing: Network routing inspired by DHTs. In Proceedings of ACM SIGCOMM. Pisa, Italy, September 2006, pp. 351–362. Caesar, M., Castro, M., Nightingale, E. B., O’Shea, G., & Rowstron, A. (2006). Virtual ring routing: Network routing inspired by DHTs. In Proceedings of ACM SIGCOMM. Pisa, Italy, September 2006, pp. 351–362.
8.
Zurück zum Zitat Liang, J.-C., Chen, J.-C., & Zhang, T. (2007). Mobile service discovery protocol (MSDP) for mobile ad-hoc networks. In Proceedings of IEEE Iiternational symposium on autonomous decentralized systems, special session on ad-hoc networks in automotive networking and applications (ISADS). Sedona, AZ, March 2007, pp. 352–362. Liang, J.-C., Chen, J.-C., & Zhang, T. (2007). Mobile service discovery protocol (MSDP) for mobile ad-hoc networks. In Proceedings of IEEE Iiternational symposium on autonomous decentralized systems, special session on ad-hoc networks in automotive networking and applications (ISADS). Sedona, AZ, March 2007, pp. 352–362.
11.
Zurück zum Zitat Guttman, E., Perkins, C. E., Veizades, J., & Day, M. (1999). Service location procotol, version 2. IETF RFC 2608, June 1999. Guttman, E., Perkins, C. E., Veizades, J., & Day, M. (1999). Service location procotol, version 2. IETF RFC 2608, June 1999.
13.
Zurück zum Zitat Klemm, A., Lindemann, C., & Waldhorst, O. P. (2003) A special-purpose peer-to-peer file sharing system for mobile ad hoc networks. In Proceedings of IEEE vehicular technology conference. Orlando, FL, USA, 2003, pp. 2758–2763. Klemm, A., Lindemann, C., & Waldhorst, O. P. (2003) A special-purpose peer-to-peer file sharing system for mobile ad hoc networks. In Proceedings of IEEE vehicular technology conference. Orlando, FL, USA, 2003, pp. 2758–2763.
14.
Zurück zum Zitat Chakraborty, D., Joshi, A., Yesha, Y., & Finin, T. (2002). GSD: A novel group-based service discovery protocol for MANETs. In Proceedings of the 4th international workshop on mobile and wireless communications network. Stockholm, Sweden, September 2002, pp. 140–144. Chakraborty, D., Joshi, A., Yesha, Y., & Finin, T. (2002). GSD: A novel group-based service discovery protocol for MANETs. In Proceedings of the 4th international workshop on mobile and wireless communications network. Stockholm, Sweden, September 2002, pp. 140–144.
16.
Zurück zum Zitat Kozat, U. C., & Tassiulas, L. (2003). Network layer support for service discovery in mobile ad hoc networks. In Proceedings of IEEE INFOCOM. San Francisco, CA, USA, April 2003, pp. 1965–1975. Kozat, U. C., & Tassiulas, L. (2003). Network layer support for service discovery in mobile ad hoc networks. In Proceedings of IEEE INFOCOM. San Francisco, CA, USA, April 2003, pp. 1965–1975.
17.
Zurück zum Zitat Araujo, F., Rodrigues, L., Kaiser, J., Liu, C., & Mitidieri, C. (2005). CHR: A distributed hash table for wireless ad hoc networks. In Proceedings of the 25th IEEE international conference on distributed computing systems workshops. Columbus, OH, USA, June 2005, pp. 407–413. Araujo, F., Rodrigues, L., Kaiser, J., Liu, C., & Mitidieri, C. (2005). CHR: A distributed hash table for wireless ad hoc networks. In Proceedings of the 25th IEEE international conference on distributed computing systems workshops. Columbus, OH, USA, June 2005, pp. 407–413.
18.
Zurück zum Zitat Delmastro, F. (2005). From Pastry to CrossROAD: Cross-layer ring overlay for ad hoc networks. In Proceedings of the third IEEE international conference on pervasive computing and communications workshops (PerCom). Kauai, HI, USA, March 2005, pp. 60–64. Delmastro, F. (2005). From Pastry to CrossROAD: Cross-layer ring overlay for ad hoc networks. In Proceedings of the third IEEE international conference on pervasive computing and communications workshops (PerCom). Kauai, HI, USA, March 2005, pp. 60–64.
19.
Zurück zum Zitat Fiore, M., Casetti, C., & Chiasserini, C.-F. (2007). Efficient retrieval of user contents in MANETs. In Proceedings of IEEE INFOCOM. Anchorage, AK, USA, May 2007, pp. 10–18. Fiore, M., Casetti, C., & Chiasserini, C.-F. (2007). Efficient retrieval of user contents in MANETs. In Proceedings of IEEE INFOCOM. Anchorage, AK, USA, May 2007, pp. 10–18.
20.
Zurück zum Zitat Amis, A. D., Prakash, R., Vuong, T. H. P., & Huynh, D. T. (2000). Max-min d-cluster formatin in wireless ad hoc networks. In Proceedings of IEEE INFOCOM. Tel Aviv, Israel, March 2000, pp. 32–41. Amis, A. D., Prakash, R., Vuong, T. H. P., & Huynh, D. T. (2000). Max-min d-cluster formatin in wireless ad hoc networks. In Proceedings of IEEE INFOCOM. Tel Aviv, Israel, March 2000, pp. 32–41.
21.
Zurück zum Zitat Karger, D., Lehman, E., Leighton, F., Levine, M., Lewin, D., & Panigraphy, R. (1997). Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web. In Proceedings of the 29th annual ACM symposium on theory of computing. El Paso, TX, USA, May 1997, pp. 654–663. Karger, D., Lehman, E., Leighton, F., Levine, M., Lewin, D., & Panigraphy, R. (1997). Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web. In Proceedings of the 29th annual ACM symposium on theory of computing. El Paso, TX, USA, May 1997, pp. 654–663.
22.
Zurück zum Zitat Zhao, M., & Wang, W. (2006). A novel semi-markov smooth mobility model for mobile ad hoc networks. In Proceedings of IEEE GLOBECOM. San Francisco, CA, USA, November 2006, pp. 1–5. Zhao, M., & Wang, W. (2006). A novel semi-markov smooth mobility model for mobile ad hoc networks. In Proceedings of IEEE GLOBECOM. San Francisco, CA, USA, November 2006, pp. 1–5.
Metadaten
Titel
An adaptive low-overhead resource discovery protocol for mobile ad-hoc networks
verfasst von
Jui-Chi Liang
Jyh-Cheng Chen
Tao Zhang
Publikationsdatum
01.02.2011
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-010-0289-4

Weitere Artikel der Ausgabe 2/2011

Wireless Networks 2/2011 Zur Ausgabe

Neuer Inhalt