Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

An Erratum to this article was published on 09 July 2015

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communication Magazine, 40, 102–114.

    Article  Google Scholar 

  2. 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. 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. 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.

    Article  Google Scholar 

  5. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  6. Akkaya, K., & Younis, M. (2005). A servey on routing protocols for wireless sensor networks. Elsevier Ad Hoc Networks, 3(3), 325–349.

    Article  Google Scholar 

  7. Wang, Q., & Zhang, T. (2009). Bottleneck zone analysis in energy-constrained wireless sensor networks. IEEE Communications Letters, 13(6), 423–425.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. Ekici, E., Gu, Y., & Bozdag, D. (2006). Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 4(7), 56–62.

    Article  Google Scholar 

  10. Rao, J., & Biswas, S. (2008). Data harvesting in sensor networks using mobile sinks. IEEE Wireless Communications, 15(6), 63–70.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. Hamida, E. B., & Chelius, G. (2008). Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Communications, 15(6), 31–37.

    Article  Google Scholar 

  15. Karp, B., Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MOBICOM.

  16. 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. Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2007). Localization systems for wireless sensor networks. IEEE Wireless Communications, 14(6), 6–12.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. Lu, J. L., & Valois, F. (2007, October). On the data dissemination in WSNs. In: Proceedings of IEEE WIMOB New York, USA.

  20. 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. 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. 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. 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.

    Article  Google Scholar 

  24. 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. 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. 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. 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.

    Article  Google Scholar 

  28. Abbasi, A., & Younis, M. (2007). A survey on clustering algorithm for wireless sensor networks. Elsevier Computer Communications, 30(14–15), 2826–2841.

    Article  Google Scholar 

  29. Scalable Network Technologies, Qualnet, [online] available: http://www.scalable-networks.com.

  30. Hill, J., & Culler, D. (2002). Mica: a wires platform for deeply embedded networks. IEEE Micro, 22(6), 12–24.

    Article  Google Scholar 

  31. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of California, Los Angeles (UCLA), Los Angeles, CA, USA

    Euisin Lee

  2. Computer Engineering Department, Chungnam National University, Taejon, Korea

    Seungmin Oh & Sang-Ha Kim

  3. Réseaux et Services Multimedia Mobiles (RS2M) Département, Telecom SudParis, Evry, France

    Soochang Park

Authors
  1. Euisin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soochang Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seungmin Oh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sang-Ha Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sang-Ha Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, E., Park, S., Oh, S. et al. Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks. Wireless Netw 20, 2319–2336 (2014). https://doi.org/10.1007/s11276-014-0735-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0735-9

Keywords

Search

Navigation