Skip to main content

Advertisement

Springer Nature Link
Log in

BTDGS: Binary-Tree based Data Gathering Scheme with Mobile Sink for Wireless Multimedia Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In wireless multimedia sensor networks (WMSNs), the energy consumption of multimedia data type are much higher than that of traditional wireless sensor networks (WSNs). Heavy multimedia data relaying operation causes not only single sensor node dead early, but also ‘hot spots’ problem. In this paper, a novel energy efficient data gathering scheme with a mobile sink for WMSNs, BTDGS, is proposed. It is based on a virtual binary-tree infrastructure. The mobile sink moves along a predefined circle trajectory, and sensor nodes relay data packages in a greedy manner. The process of BTDGS data gathering includes sink location broadcasting phase, data collection phase, and sink leaving broadcasting phase. The simulation results show that our BTDGS is an energy effective, reliable, timely, and sojourn time adaptive data gathering scheme. It is feasible and suitable for WMSNs.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Ruiz L, Lunadei L, Barreiro P, Robla I (2009) A review of wireless sensor technologies and applications in agriculture and food industry: state of the art and current trends. Sensors 9(6):4728–4750

    Article  Google Scholar 

  2. Prathap U, Deepa P, Venugopal R (2012) Wireless sensor networks applications and routing protocols: survey and research challenges. International Symposium on Cloud and Services Computing, pp 49–56

  3. Abazeed M, Faisal N, Zubair S, Ali A (2013) Routing protocols for wireless multimedia sensor network: a survey. Journal of Sensors 2013:11. Article ID 469824

    Article  Google Scholar 

  4. Han G, Chao J, Zhang C, Shu L, Li Q (2014) The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks. J Netw Comput Appl 42:7079

    Article  Google Scholar 

  5. Tseng C, Wu J, Lai T (2013) Opportunistic data collection for disconnected wireless sensor networks by mobile mules. Ad Hoc Networks 11(3):1150–1164

    Article  Google Scholar 

  6. Zorbas D, Razafindralambo T (2013) Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks. Comput Commun 36(9):1039–1053

    Article  Google Scholar 

  7. Gholami M, Cai N, Brennan W (2012) Evaluating alternative approaches to mobile object localization in wireless sensor networks with passive architecture. Comput Ind 63(9):941– 947

    Article  Google Scholar 

  8. Han G, Xu H, Duong T, Jiang J, Hara T (2013) Localization algorithms of wireless sensor networks: a survey. Telecommun Syst 52(4):2419–2436

    Article  Google Scholar 

  9. Zhu C, Zheng C, Shu L, Han G (2012) A survey on coverage and connectivity issues in wireless sensor networks. J Netw Comput Appl 35(2):619–632

    Article  Google Scholar 

  10. Zhou L, Hu RQ, Yi Q, Chen HH (2013) Energy-spectrum efficiency tradeoff for video streaming over mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 31(5):981–991

    Article  Google Scholar 

  11. Zhou L, Yang Z, Wang HH, Guizani M (2014) Impact of execution time on adaptive wireless video scheduling. IEEE Journal on Selected Areas in Communications 32(4):760–772

    Article  Google Scholar 

  12. Zhou L, Wu D, Zheng BY, Guizani M (2014) Joint physical-application layer security for wireless multimedia delivery. IEEE Commun Mag 52(3):66–72

    Article  Google Scholar 

  13. Rault T, Bouabdallah A, Challal Y (2014) Energy efficiency in wireless sensor networks: a top-down survey. Comput Netw 67:104–122

    Article  Google Scholar 

  14. Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13(4):1741–1749

    Article  Google Scholar 

  15. Khan I, Gansterer N, Haring G (2013) Static vs. mobile sink: the influence of basic parameters on energy efficiency in wireless sensor networks. Comput Commun 36(9):965–978

    Article  Google Scholar 

  16. Luo J, Hubaux JP (2005) Joint mobility and routing for lifetime elongation in wireless sensor networks. IEEE Infocom 24th Annual Joint Conference of the IEEE Computer and Communications Societies 3:1735–1746

    Article  Google Scholar 

  17. Chatzigiannakis I, Kinalis A, Nikoletseas S (2008) Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Comput Commun 31(5):896914

    Article  Google Scholar 

  18. Ma M, Yang Y (2008) Data gathering in wireless sensor networks with mobile collectors. Parallel and Distributed Processing, IEEE Int Symp 1–9

  19. Shi Y, Ho YT (2012) Some fundamental results on base station movement problem for wireless sensor networks. IEEE/ACM Trans Networking 20(4):1054–1067

    Article  Google Scholar 

  20. Ahmadi M, He L, Pan J, Xu J (2012) A partition-based data collection scheme for wireless sensor networks with a mobile sink. IEEE ICC, Ad-hoc and Sensor Networking Symposium 503– 507

  21. Yuan X, Zhang R (2011) An energy-efficient mobile sink routing algorithm for wireless sensor networks. IEEE, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp 1–4

  22. Suganthi K, Sundaram BV, Kumar KSV, Ashim JS, Kumar SS (2011) Improving energy efficiency and reliability using multiple mobile sinks and hierarchical clustering in wireless sensor networks. IEEE International Conference on Recent Trends in Information Technology, ICRTIT 257–262

  23. Liu X, Zhao H, Yang X, Li X (2013) “SinkTrail: a proactive data reporting protocol for wireless sensor networks. IEEE Trans Comput 62(1):151–162

    Article  MathSciNet  Google Scholar 

  24. Wang G, Wang T, Jia W, Guo M, Li J (2009) Adaptive location updates for mobile sinks in wireless sensor networks. J Supercomput 47(2):127–145

    Article  Google Scholar 

  25. Xing G, Wang T, Xie Z, Jia W (2008) Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans Mob Comput 7(12):1430–1443

    Article  Google Scholar 

  26. Erman AT, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. EURASIP J Wirel Commun Netw 2012(1)

  27. Shi G, Zheng J, Yang J, Zhao Z (2012) Double-blind data discovery using double cross for large-scale wireless sensor networks with mobile sinks. IEEE Trans Veh Technol 61(5):2294– 2304

    Article  Google Scholar 

  28. Yu F, Park S, Lee E, Kim H (2010) Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks. IET Communications 4(6):716–727

    Article  Google Scholar 

  29. Shi L, Zhang B, Mouftah T, Ma J (2013) DDRP: An efficient data-driven routing protocol for wireless sensor networks with mobile sinks. Int J Commun Syst 26(10):1341–1355

    Google Scholar 

  30. Shin K, Kim S (2012) Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach. J Supercomput 62(3):1519–1536

    Article  Google Scholar 

  31. Yu J, Jeong E, Jeon G, Seo Y, Park K (2011) A dynamic multiagent-based local update strategy for mobile sinks in wireless sensor networks. In: Computational science and its Applications-ICCSA. Springer, Berlin, pp 185–196

    Google Scholar 

  32. Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379

    Article  Google Scholar 

Download references

Acknowledgments

The work is supported by Qing Lan Project, the Foundation of Changzhou Key Laboratory of Special Robot and Intelligent Technology, No.CZSR2014004, P.R. China, and the Science and Technology Pillar Program of Changzhou (Social Development), NO. CE20135052. Joel J.P.C. Rodrigues’s work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Covilhã Delegation, by National Funding from the FCT - Fundação para a Ciência e a Tecnologia through the Pest-OE/ EEI/LA0008/2013 Project.

Author information

Authors and Affiliations

  1. Department of Information and Communication Systems, Hohai University, Changzhou, China

    Chuan Zhu, Hui Zhang & Guangjie Han

  2. Department of Information and Communication Systems, Hohai University and Changzhou Key Laboratory of Special Robot and Intelligent Technology, Changzhou, China

    Guangjie Han

  3. Guangdong Petrochemical Equipment Fault Diagnosis Key Laboratory, Guangdong University of Petrochemical Technology, Maoming, China

    Lei Shu

  4. Instituto de Telecomunicações, University of Beira Interior, Colvilhã, Portugal

    Joel J. P. C. Rodrigues

Authors
  1. Chuan Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guangjie Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Joel J. P. C. Rodrigues
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangjie Han.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, C., Zhang, H., Han, G. et al. BTDGS: Binary-Tree based Data Gathering Scheme with Mobile Sink for Wireless Multimedia Sensor Networks. Mobile Netw Appl 20, 604–622 (2015). https://doi.org/10.1007/s11036-015-0603-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0603-6

Keywords