Skip to main content
Erschienen in: Wireless Networks 8/2014

01.11.2014

Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks

verfasst von: Euisin Lee, Soochang Park, Seungmin Oh, Sang-Ha Kim

Erschienen in: Wireless Networks | Ausgabe 8/2014

Einloggen

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

search-config
loading …

Abstract

In wireless sensor networks, a clustering-based technique is considered as an efficient approach for supporting mobile sinks without using position information. It exploits a Backbone-based Virtual Infrastructure (BVI) which uses only cluster heads (CHs) to construct routing structures. Since sensor nodes have constrained energy and are failure-prone, the effective design of both a clustering structure to construct a BVI and a routing protocol in the BVI is an important issue to achieve energy-efficient and reliable data delivery. However, since previous studies use one-hop clustering for a BVI, they are not robust against node and link failures and thus leading low data delivery ratio. They also use flooding-based routing protocols in a BVI and thus leading high energy consumption. Thus, in this paper, we propose a rendezvous-based data dissemination protocol based on multi-hop clustering (RDDM). Since RDDM uses a multi-hop clustering to provide enough backup sensor nodes to substitute a CH and enough backup paths between neighbor CHs, it can provide high robustness against node and link failures. By using a rendezvous CH, RDDM constructs routing paths from source nodes to mobile sinks without flooding in our BVI and thus can save energy of sensor nodes. By considering movement types of sinks, RDDM finds out a shorter path between a source node and a mobile sink through signaling only between neighbor CHs and thus can reduce the energy consumption. Analysis and simulation results show that RDDM provides better performance than previous protocols in terms of energy consumption and data delivery ratio.

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 Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communication Magazine, 40, 102–114.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communication Magazine, 40, 102–114.CrossRef
2.
Zurück zum Zitat Campobello, G., Leonardi, A., & Palazzo, S. (2009, May). A novel reliable and energy-saving forwarding technique for wireless sensor networks. In: Proceedings of ACM MOBIHOC. Campobello, G., Leonardi, A., & Palazzo, S. (2009, May). A novel reliable and energy-saving forwarding technique for wireless sensor networks. In: Proceedings of ACM MOBIHOC.
3.
Zurück zum Zitat Han, K., Xiang, L., Luo, J., Xiao, M., & Huang, L. (2013, August). Energy-efficient reliable data dissemination in duty-cycled wireless sensor networks. In Proceedings of ACM MOBIHOC. Han, K., Xiang, L., Luo, J., Xiao, M., & Huang, L. (2013, August). Energy-efficient reliable data dissemination in duty-cycled wireless sensor networks. In Proceedings of ACM MOBIHOC.
4.
Zurück zum Zitat Luo, H., Ye, F., Cheng, J., Lu, S., & Zhang, L. (2005). TTDD: two-tier data dissemination in large-scale wireless sensor networks. Springer Wireless Networks, 11, 161–175.CrossRef Luo, H., Ye, F., Cheng, J., Lu, S., & Zhang, L. (2005). TTDD: two-tier data dissemination in large-scale wireless sensor networks. Springer Wireless Networks, 11, 161–175.CrossRef
5.
Zurück zum Zitat Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef
6.
Zurück zum Zitat Akkaya, K., & Younis, M. (2005). A servey on routing protocols for wireless sensor networks. Elsevier Ad Hoc Networks, 3(3), 325–349.CrossRef Akkaya, K., & Younis, M. (2005). A servey on routing protocols for wireless sensor networks. Elsevier Ad Hoc Networks, 3(3), 325–349.CrossRef
7.
Zurück zum Zitat Wang, Q., & Zhang, T. (2009). Bottleneck zone analysis in energy-constrained wireless sensor networks. IEEE Communications Letters, 13(6), 423–425.CrossRef Wang, Q., & Zhang, T. (2009). Bottleneck zone analysis in energy-constrained wireless sensor networks. IEEE Communications Letters, 13(6), 423–425.CrossRef
8.
Zurück zum Zitat Wang, W., Srinivasan, V., & Chua, K. (2008). Extending the lifetime of wireless sensor networks through mobile relays. IEEE/ACM Transactions on Networking, 16(5), 1108–1120.CrossRef Wang, W., Srinivasan, V., & Chua, K. (2008). Extending the lifetime of wireless sensor networks through mobile relays. IEEE/ACM Transactions on Networking, 16(5), 1108–1120.CrossRef
9.
Zurück zum Zitat Ekici, E., Gu, Y., & Bozdag, D. (2006). Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 4(7), 56–62.CrossRef Ekici, E., Gu, Y., & Bozdag, D. (2006). Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 4(7), 56–62.CrossRef
10.
Zurück zum Zitat Rao, J., & Biswas, S. (2008). Data harvesting in sensor networks using mobile sinks. IEEE Wireless Communications, 15(6), 63–70.CrossRef Rao, J., & Biswas, S. (2008). Data harvesting in sensor networks using mobile sinks. IEEE Wireless Communications, 15(6), 63–70.CrossRef
11.
Zurück zum Zitat Gatzianas, M., & Georgiadis, L. (2008). A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink. IEEE Transactions on Wireless Communicaions, 7(3), 984–994.CrossRef Gatzianas, M., & Georgiadis, L. (2008). A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink. IEEE Transactions on Wireless Communicaions, 7(3), 984–994.CrossRef
12.
Zurück zum Zitat Yun, Y., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9(9), 1308–1318.CrossRef Yun, Y., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9(9), 1308–1318.CrossRef
13.
Zurück zum Zitat Lee, U., Magistretti, E., Gerla, M., Bellavista, P., & Corradi, A. (2009). Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Transactions on Vehicular Technology, 58(2), 882–901.CrossRef Lee, U., Magistretti, E., Gerla, M., Bellavista, P., & Corradi, A. (2009). Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Transactions on Vehicular Technology, 58(2), 882–901.CrossRef
14.
Zurück zum Zitat Hamida, E. B., & Chelius, G. (2008). Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Communications, 15(6), 31–37.CrossRef Hamida, E. B., & Chelius, G. (2008). Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Communications, 15(6), 31–37.CrossRef
15.
Zurück zum Zitat Karp, B., Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MOBICOM. Karp, B., Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MOBICOM.
16.
Zurück zum Zitat Kim, Y., Govindan, R., Karp, B., Shenker, S. (2005, May) Geographic routing made practical. In Proceedings of USENIX symposium on networked systems design and implementation (NSDI). Kim, Y., Govindan, R., Karp, B., Shenker, S. (2005, May) Geographic routing made practical. In Proceedings of USENIX symposium on networked systems design and implementation (NSDI).
17.
Zurück zum Zitat Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2007). Localization systems for wireless sensor networks. IEEE Wireless Communications, 14(6), 6–12.CrossRef Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2007). Localization systems for wireless sensor networks. IEEE Wireless Communications, 14(6), 6–12.CrossRef
18.
Zurück zum Zitat Han, S., Lee, S., Lee, S., Park, J., & Park, S. (2010). Node distribution-based localization for large-scale wireless sensor networks. Springer Wireless Networks, 16(5), 1389–1406.CrossRef Han, S., Lee, S., Lee, S., Park, J., & Park, S. (2010). Node distribution-based localization for large-scale wireless sensor networks. Springer Wireless Networks, 16(5), 1389–1406.CrossRef
19.
Zurück zum Zitat Lu, J. L., & Valois, F. (2007, October). On the data dissemination in WSNs. In: Proceedings of IEEE WIMOB New York, USA. Lu, J. L., & Valois, F. (2007, October). On the data dissemination in WSNs. In: Proceedings of IEEE WIMOB New York, USA.
20.
Zurück zum Zitat Lin, C., Chou, P., & Chou, C. (Jul. 2006). HCDD: Hierarchical cluster- based data dissemination in wireless sensor networks with mobile sink. In Proceedings of ACM IWCNC Vancouver, Canada. Lin, C., Chou, P., & Chou, C. (Jul. 2006). HCDD: Hierarchical cluster- based data dissemination in wireless sensor networks with mobile sink. In Proceedings of ACM IWCNC Vancouver, Canada.
21.
Zurück zum Zitat Hamida, E. B., & Chelius, G. (2008, May). A line-based data dissemination protocol for wireless sensor networks with mobile sink. In Proceedings of IEEE ICC Beijing, China Hamida, E. B., & Chelius, G. (2008, May). A line-based data dissemination protocol for wireless sensor networks with mobile sink. In Proceedings of IEEE ICC Beijing, China
22.
Zurück zum Zitat Shin, J., Kim, J., Park, K., & Park, D. (2005, October). RailRoad: Virtual infrastructure for data dissemination in wireless sensor networks. In Proceedings of 2nd ACM international workshop performance evaluation wireless ad hoc, sensor, and ubiquitous network QC, Canada. Shin, J., Kim, J., Park, K., & Park, D. (2005, October). RailRoad: Virtual infrastructure for data dissemination in wireless sensor networks. In Proceedings of 2nd ACM international workshop performance evaluation wireless ad hoc, sensor, and ubiquitous network QC, Canada.
23.
Zurück zum Zitat Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., et al. (2003). Data-centric storage in sensornets with GHT, a geographic hash table. Springer Mobile Networks and Applications, 8, 427–442.CrossRef Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., et al. (2003). Data-centric storage in sensornets with GHT, a geographic hash table. Springer Mobile Networks and Applications, 8, 427–442.CrossRef
24.
Zurück zum Zitat Pazzi1, R., Zhang, D., Boukerche, A., & Mokdad, L. (2011, June) E-TRAIL: Energy-efficient trail-based data dissemination protocol for wireless sensor networks with mobile sinks. In Proceedings of IEEE ICC Pazzi1, R., Zhang, D., Boukerche, A., & Mokdad, L. (2011, June) E-TRAIL: Energy-efficient trail-based data dissemination protocol for wireless sensor networks with mobile sinks. In Proceedings of IEEE ICC
25.
Zurück zum Zitat Hwang, K., In, J., Yun, Y., & Eom, D. (2004, September). Dynamic sink oriented tree algorithm for efficient target tracking of multiple mobile sink users in wide sensor field. In Proceedings of IEEE VTC-2004 Fall. Hwang, K., In, J., Yun, Y., & Eom, D. (2004, September). Dynamic sink oriented tree algorithm for efficient target tracking of multiple mobile sink users in wide sensor field. In Proceedings of IEEE VTC-2004 Fall.
26.
Zurück zum Zitat Oh, S., Lee, E., Park, S., Jung, J., & Kim, S. (2010, April). Communication scheme to support sink mobility in multi-hop clustered wireless sensor networks. In Proceedings of IEEE international conference on advanced information networking and applications (AINA). Oh, S., Lee, E., Park, S., Jung, J., & Kim, S. (2010, April). Communication scheme to support sink mobility in multi-hop clustered wireless sensor networks. In Proceedings of IEEE international conference on advanced information networking and applications (AINA).
27.
Zurück zum Zitat Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef
28.
Zurück zum Zitat Abbasi, A., & Younis, M. (2007). A survey on clustering algorithm for wireless sensor networks. Elsevier Computer Communications, 30(14–15), 2826–2841.CrossRef Abbasi, A., & Younis, M. (2007). A survey on clustering algorithm for wireless sensor networks. Elsevier Computer Communications, 30(14–15), 2826–2841.CrossRef
30.
Zurück zum Zitat Hill, J., & Culler, D. (2002). Mica: a wires platform for deeply embedded networks. IEEE Micro, 22(6), 12–24.CrossRef Hill, J., & Culler, D. (2002). Mica: a wires platform for deeply embedded networks. IEEE Micro, 22(6), 12–24.CrossRef
31.
Zurück zum Zitat Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC), 2, 483–502.CrossRef Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC), 2, 483–502.CrossRef
Metadaten
Titel
Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks
verfasst von
Euisin Lee
Soochang Park
Seungmin Oh
Sang-Ha Kim
Publikationsdatum
01.11.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0735-9

Weitere Artikel der Ausgabe 8/2014

Wireless Networks 8/2014 Zur Ausgabe

Neuer Inhalt