Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
OPSitu: A Semantic-Web Based Situation Inference Tool Under Opportunistic Sensing Paradigm Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

Elastic Ring Search for Ad Hoc Networks

verfasst von : Simon Shamoun, David Sarne, Steven Goldfeder

Erschienen in: Mobile and Ubiquitous Systems: Computing, Networking, and Services

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In highly dynamic mobile ad hoc networks, new paths between nodes can become available in a short amount of time. We show how to leverage this property in order to efficiently search for paths between nodes using a technique we call elastic ring search, modeled after the popular expanding ring search. In both techniques, a node searches up to a certain number of hops, waits long enough to know if a path was found, and searches again if no path was found. In elastic ring search, the delays between search attempts are long enough for shorter paths to become available, and therefore the optimal sequence of search extents may increase and even decrease. In this paper, we provide a framework to model this network behavior, define two heuristics for optimizing elastic ring search sequences, and show that elastic ring search can incur significantly lower search costs than expanding ring search.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Adaptive Wireless Networks as an Example of Declarative Fractionated Systems
Nächstes Kapitel Suitability of a Common ZigBee Radio Module for Interaction and ADL Detection
Literatur
1.
Baryshnikov, Y.M., Coffman Jr, E.G., Jelenkovic, P.R., Momcilovic, P., Rubenstein, D.: Flood search under the california split rule. Oper. Res. Lett. 32(3), 199–206 (2004)MathSciNetCrossRefMATH
2.
Bettstetter, C., Hartenstein, H., Costa, X.P.: Stochastic properties of the random waypoint mobility model. Wireless Netw. 10(5), 555–567 (2004)CrossRef
3.
Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(3), 257–269 (2003)CrossRef
4.
Chang, N.B., Liu, M.: Revisiting the TTL-based controlled flooding search: optimality and randomization. In: Haas, Z.J., Das, S.R., Jain, R. (eds.) Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom ’04), pp. 85–99. ACM, New York (2004)
5.
Chang, N.B., Liu, M.: Controlled flooding search in a large network. IEEE/ACM Trans. Netw. 15(2), 436–449 (2007)MathSciNetCrossRef
6.
Cheng, Z., Heinzelman, W.B.: Searching strategies for target discovery in wireless networks. Ad Hoc Netw. 5(4), 413–428 (2007)CrossRef
7.
Deng, J., Zuyev, S.A.: On search sets of expanding ring search in wireless networks. Ad Hoc Netw. 6(7), 1168–1181 (2008)CrossRef
8.
Hassan, J., Jha, S.K.: On the optimization trade-offs of expanding ring search. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds.) IWDC 2004. LNCS, vol. 3326, pp. 489–494. Springer, Heidelberg (2004)CrossRef
9.
Lee, S.-J., Belding-Royer, E.M., Perkins, C.E.: Scalability study of the ad hoc on-demand distance vector routing protocol. Int. J. Netw. Manag. 13(2), 97–114 (2003)CrossRef
10.
Mukherjee, S., Avidor, D.: On the probability distribution of the minimal number of hops between any pair of nodes in a bounded wireless ad-hoc network subject to fading. In: IWWAN (2005)
11.
Park, I., Pu, I.: Energy efficient expanding ring search. In: Asia International Conference on Modelling and Simulation, pp. 198–199. IEEE Computer Society (2007)
12.
Pu, I., Shen, Y.: Enhanced blocking expanding ring search in mobile ad hoc networks. In: 2009 3rd International Conference on New Technologies, Mobility and Security (NTMS), 20–23 December 2009. pp. 1–5 (2009)
13.
Pu, I., Shen, Y.: Analytical studies of energy-time efficiency of blocking expanding ring search. Math. Comput. Sci. 3, 443–456 (2010)MathSciNetCrossRefMATH
14.
Royer, E.M., Toh, C.-K.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Pers. Commun. 6, 46–55 (1999)CrossRef
15.
Yoon, J., Liu, M., Noble, B.: Sound mobility models. In: Proceedings of the 9th Annual International Conference on Mobile computing and networking (MOBICOM ’03), pp. 205–216. ACM, New York (2003)
16.
Younes, O., Thomas, N.: Analysis of the expected number of hops in mobile ad hoc networks with random waypoint mobility. Electr. Notes Theor. Comput. Sci. 275, 143–158 (2011)CrossRef
Metadaten
Titel
Elastic Ring Search for Ad Hoc Networks
verfasst von
Simon Shamoun
David Sarne
Steven Goldfeder
Copyright-Jahr
2014
Buch
Mobile and Ubiquitous Systems: Computing, Networking, and Services

Print ISBN: 978-3-319-11568-9

Electronic ISBN: 978-3-319-11569-6

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-3-319-11569-6_44