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
Wireless Networks
Erschienen in: Wireless Networks 2/2013

01.02.2013

Distributed Hash table-based routing and data management in wireless sensor networks: a survey

verfasst von: Ghofrane Fersi, Wassef Louati, Maher Ben Jemaa

Erschienen in: Wireless Networks | Ausgabe 2/2013

Einloggen

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

search-config
loading …

Abstract

Recent advances in Wireless Sensor Networks (WSN) have led to a great breakthrough in sensors design and features. These technological novelties have brought additional challenges to WSN. Sensornets are seeking for new approaches for efficient data routing and management. The last few years have witnessed the emergence of several approaches that build Distributed Hash Tables (DHTs) over WSN. DHTs are initially conceived for efficient data lookup in large-scale wired networks. The main objective of this combination is to manage location-independent data and nodes identification. DHT mapping over WSN brings however new challenges. This paper presents an analytical survey on applying DHT techniques in WSNs. It describes existing DHT-based routing and data management protocols and includes a detailed classification of them.
Vorheriger Artikel Utility-based admission control for mobile WiMAX networks
Nächster Artikel The impact of network topology on delay bound in wireless Ad Hoc networks

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
Fußnoten
1
The same classification has been proposed in [32] for DHT over MANET.
 
Literatur
1.
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
3.
Lewis, F. L. (2004). Wireless sensor networks. Smart environments: Technologies, protocols, and applications. New York: Wiley.
4.
Yingshu, L., & My, T. (Eds.) (2008). Wireless sensor networks and applications. Springer series on signals and communication technology.
5.
Kuorilehto, M., Hännikäinen, M., & Hämäläinen, T. D. (2005). A survey of application distribution in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 38(5), 774–788.
6.
Neves, P., Stachyra, M., & Rodrigues, J. (2008). Application of wireless sensor networks to healthcare promotion. Journal of Communications Software and Systems, 4(3), 181–190.
7.
Chong, C. Y., & Kumar, S. (2003). Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8), 1247–1256.CrossRef
8.
Puccinelli, D., & Haenggi, M. (2005). Wireless sensor networks: Applications and challenges of ubiquitous sensing. IEEE Circuits and Systems Magazine, 5(3), 19–31.CrossRef
9.
Akyildiz, I. F., & Kasimoglu, I. H. (2004). Wireless sensor and actor networks: Research challenges. Ad Hoc Networks, 2(4), 351–367.CrossRef
10.
Wehrle, K., Gtz, S., & Rieche, S. (2005). Distributed Hash tables. In R. Steinmetz, K. Wehrle (Eds.), Peer-to-Peer systems and applications (Chapter 7, pp. 79–93). Berlin, Heidelberg: Springer.
11.
Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM conference of the Special Interest Group on Data Communication, San Diego, CA.
12.
Rowstron, A., & Druschel, P. (2001). Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM international conference in distributed systems platforms, Heidelberg, Germany.
13.
Ratnasamy, S., Francis, P., Handley, M., Richard, K., & Schenker, S. (2001). A scalable content addressable network. In Proceedings of the ACM conference of the Special Interest Group on Data Communication, San Diego, CA.
14.
Heinzelman, W., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, Seattle, WA.
15.
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking, Boston, MA.
16.
Estrin, D., Govindan, R., John, H., & Satish, K. (1999). Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, Seattle, WA.
17.
Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the first workshop on sensor networks and applications, Atlanta, GA.
18.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless sensor networks. In Proceedings of the Hawaii international conference system sciences, Hawaii.
19.
Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power Efficient GAthering in Sensor Information Systems. In Proceedings of the IEEE aerospace conference, Big Sky, Montana.
20.
Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the international workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco, CA.
21.
Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 2nd international workshop on parallel and distributed computing issues in wireless networks and mobile computing, Ft. Lauderdale, FL.
22.
Younis, M., Youssef, M. & Arisha, K. (2002). Energy-aware routing in cluster-based sensor networks. In Proceedings of the 10th IEEE/ACM international symposium on modeling, analysis and simulation of computer and telecommunication systems, Fort Worth, TX.
23.
Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual ACM/IEEE international conference on mobile computing and networking, Rome, Italy.
24.
Yu, Y., Estrin, D., & Govindan, R. (2001). Geographical and energy-aware routing: A recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department technical report, UCLA-CSD TR-01-0023.
25.
Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., & Stoica, I. (2003). Geographic routing without location information. In Proceedings of the 9th ACM international conference on mobile computing and networking, San Diego, CA, USA.
26.
Landsiedel, O., Lehmann, K., & Wehrle, K. (2005). T-DHT: Topology-based distributed Hash tables. In Proceedings of the fifth IEEE international conference on Peer-to-Peer computing, Konstanz, Germany.
27.
Awad, A., Sommer, C., German, R., & Dressler, F. (2008). Virtual cord protocol (VCP): A flexible DHT-like routing service for sensor networks. In Proceedings of the 5th IEEE international conference on mobile ad hoc and sensor systems, Atlanta, Georgia.
28.
Almamo, A., & Labiod, H. (2007). ScatterPastry: An overlay routing using a DHT over wireless sensor networks. In Proceedings of the international conference on intelligent pervasive computing, Jeju Island, Korea.
29.
Almamou, A., Schiller, J., Labiod, H., & Mesut, G. (2008). A Case for an overlay routing on top of MAC layer for WSN. In Proceedings of the second international conference on sensor technologies and applications, Cap Esterel, France .
30.
Stefan, G., Simon, R., & Klaus, W. (2005). Selected DHT algorithms. In Peer-to-Peer systems and applications (Chapter 8, pp. 95–117). Berlin, Heidelberg: Springer.
31.
Rhea, S., Geels, D., Roscoe, T., & Kubiatowicz, J.(2004). Handling churn in a DHT. In Proceedings of the annual technical conference USENIX, Boston, MA.
32.
Castro, M. C., Kassler, A. J., Chiasserini, C.-F., Casetti, C., & Korpeoglu, I. (2010). Peer-to-Peer overlay in mobile ad-hoc networks. In Handbook of Peer-to-Peer networking (Part 9, pp. 1045–1080).
33.
Himabindu, P., Saumitra, M. D., & Y. Charlie, H. (2004). Ekta: An efficient DHT substrate for distributed applications in mobile ad hoc networks. In Proceedings of the 6th IEEE workshop on mobile computing systems and applications, Low Wood, Lake Windermere.
34.
Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski, H. Korth (Eds.), Mobile computing (Chapter 5, pp. 153–181). Dordrecht: Kluwer.
35.
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot L. (2001). Optimized link state routing protocol for ad hoc networks. In Proceedings of IEEE INMIC, Lahore, Pakistan.
36.
Perkins, C. E., & Royer E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on mobile computing systems and applications, New Orleans, LA, USA.
37.
Cramer, C., & Fuhrmann, T. (2006). Performance evaluation of chord in mobile ad hoc networks. In Proceedings of the ACM international workshop on decentralized resource sharing in mobile computing and networking, CA, USA.
38.
Castro, M. C., Villanueva, E., Ruiz, I., Sargento, S., & Kassler, A. J. (2008). Performance evaluation of structured p2p over wireless multi-hop networks. In Proceedings of the 2nd international conference on sensor technologies and applications, Cap Esterel, France.
39.
Wiberg, B. (2002). Porting aodv-uu implementation to ns2 and enabling tracebased simulation. Masters thesis, Uppsala University.
40.
Awad, A., German, R., & Dressler, F. (2011). Exploiting virtual coordinates for improved routing performance in sensor networks. EEE Transactions on Mobile Computing, 10(9), 1214–1226.CrossRef
41.
42.
Charles, E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the international conference on communications architectures, protocols and applications, London, UK.
43.
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.
44.
Malkhi, D., Sen, S., Talwar, K., Werneck, R. F., & Wieder, U. (2009). Virtual ring routing trends. In Proceedings of the 23rd international conference on distributed computing, Berlin, Heidelberg.
45.
Fuhrmann, T. (2005). The use of scalable source routing for networked sensors. In Proceedings of the 2nd IEEE workshop on embedded networked sensors, Sydney, Australia.
46.
Fuhrmann, T., Di, P., Kutzner, K., & Cramer, C. (2006). Pushing Chord into the underlay: Scalable routing for hybrid manets. Universitt Karlsruhe (TH), Technical report.
47.
Fuhrmann, T. (2005). Scalable routing for networked sensors and actuators. In Proceedings of the IEEE second annual conference on sensor and ad hoc communications and networks, Santa Clara, California, USA.
48.
Ratnasamy, S., Karp, B., Yin, L., & Yu, F. (2002). GHT: A geographic hash table for data-centric storage. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, Atlanta, GA, USA.
49.
Brad, K., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking, Boston, USA.
50.
Muneeb, A., & Koen, L. (2007). A case for Peer-to-Peer network overlays in sensor networks. In Proceedings of the international workshop on wireless sensor network architecture, Cambridge, MA, USA.
51.
Gnawali, O., Jang, K.-Y., Paek, J., Vieira, M., Govindan, R., Greenstein, B., et al. (2006). The tenet architecture for tiered sensor networks. In Proceedings of the 4th ACM conference on embedded networked sensor systems, Boulder, CO.
52.
Sioutas, S., Oikonomou, K., & Papaloukopoulos, G. (2009). Building an efficient P2P overlay for energy-level queries in sensor networks. In Proceedings of the international conference on management of emergent digital ecosystems, Lyon, France.
53.
Sioutas, S. (2008). NBDT: An efficient p2p indexing scheme for web service discovery. Journal of Web Engineering and Technologies, 4(1), 95–113.CrossRef
54.
Fersi, G., Louati, W., & Ben Jemaa, M. (2010). Energy-aware virtual ring routing in wireless sensor networks. Journal of Network Protocols and Algorithms, 2(4), 16–29.
55.
Yu, J., Liu, W., & Song, J. (2007). C2WSN: A two-tier Chord overlay serving for efficient queries in large-scale wireless sensor networks. In Proceedings of the 15th international conference on advanced computing and communications, India.
56.
Muneeb, A., & Uzmi, Z. (2004). CSN: A network protocol for serving dynamic queries in large-scale wireless sensor networks. In Proceedings of 2nd annual conference on communication networks and services research, Fredericton, NB, Canada.
57.
Pengfei, D., Yaser, M., Qing, W., Jorg, W., & Thomas, F. (2007). Application of DHT-inspired routing for object tracking. In Proceedings of the IEEE international conference on mobile adhoc and sensor systems, Pisa, Italy.
58.
Di, P., & Fuhrmann, T. (2009). Using link-layer broadcast to improve scalable source routing. In Proceedings of the international conference on wireless communications and mobile computing: Connecting the world wirelessly, Leipzig, Germany.
59.
Birnstill, P., & Fuhrmann, T. (2010). Using asymmetric links to improve SSR’s routing performance. In Proceedings of the 9th IFIP annual Mediterranean ad hoc networking workshop, Juan-Les-Pins, France.
60.
Albano, M., Chessa, S., Nidito, F., & Pelagatti, S. (2007). Q-NiGHT: Adding QoS to data centric storage in non-uniform sensor networks. In Proceedings of the international conference on mobile data management, Mannheim, Germany.
61.
Neumann, J. V. (1951). Various techniques used in connection with random digits. National Bureau of Standards Applied Mathematics Series, 12(1951), 36–38.
62.
Awad, A., Shi, L. German, R., & Dressler, F. (2009). Advantages of virtual addressing for efficient and failure tolerant routing in sensor networks. In Proceedings of the sixth IEEE/IFIP international conference on wireless on-demand network systems and services, Snowbird, UT.
63.
Dressler, F., Awad, A., German, R., & Mario, G. (2009). Enabling inter-domain routing in virtual coordinate based ad hoc and sensor networks. In Proceedings of ACM MobiCom, poster session, Beijing, China.
64.
Dressler, F., Koch, R., & Gerla, M. (2010). Path Heuristics using ACO for inter-domain routing in mobile ad hoc and sensor networks. In Proceedings of the ACM/ICST international conference on bio-inspired models of network, information and computing systems, Boston.
65.
Cramer, C., & Fuhrmann, T. (2005). Self-stabilizing ring networks on connected graphs. University of Karlsruhe (TH), Fakultaet fuer Informatik, Technical report 2005-5.
66.
Kutzner, K., & Fuhrmann, T. (2007). Using linearization for global consistency in SSR. In Proceedings of 4th international IEEE workshop on hot topics in P2P systems, Long Beach, CA.
Metadaten
Titel
Distributed Hash table-based routing and data management in wireless sensor networks: a survey
verfasst von
Ghofrane Fersi
Wassef Louati
Maher Ben Jemaa
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2013
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-012-0461-0

Weitere Artikel der Ausgabe 2/2013

Wireless Networks 2/2013 Zur Ausgabe

OriginalPaper

Novel adaptive collaboration sensing for efficient acquisition of spectrum opportunities in cognitive radio networks

OriginalPaper

An efficient scheduling scheme for hybrid TDMA and SDMA systems with smart antennas in WLANs

OriginalPaper

Utility-based admission control for mobile WiMAX networks

OriginalPaper

Admission control for cellular networks with direct QoS monitoring

OriginalPaper

Design and analysis of an IEEE 802.21-based mobility management architecture: a context-aware approach

OriginalPaper

Directional routing and scheduling for green vehicular delay tolerant networks

Neuer Inhalt

    Bildnachweise