Skip to main content

Advertisement

SpringerLink
Log in

Data collection for multiple mobile users in wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Data collection is one of the fundamental functions in wireless sensor networks (WSNs). Different from a typical WSN with only a single and stationary sink, this paper considers a scenario with multiple mobile sinks. The motivation is for a WSN to support future applications, such as Internet of Things (IoT). In this case, a WSN requires abilities to deliver sensing results to multiple users roaming in the network. There are two difficulties in this problem: sink mobility and multiple sinks. Since sinks are mobile, data delivery paths need to be updated frequently, which causes huge maintenance cost. To resolve this problem, we propose a hop-count-based architecture together with an efficient mobility management scheme. On the other side, sensing results from a large number of sensors are delivered to multiple sinks, which causes lots of packet transmissions. To reduce transmission cost, the concepts of multicast and data aggregation are integrated and applied. We first prove that a distributed multicast decision is a NP-hard problem and then propose a heuristic solution. Afterward, we further merge data aggregation into multicast and propose a distributed many-to-many aggregation scheme. Simulations are constructed to evaluate the efficiency of the proposed schemes. The results show that both the proposed multicast scheme and many-to-many aggregation scheme can efficiently reduce transmission cost and energy when delivering data to multiple mobile sinks.

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

Similar content being viewed by others

References

  1. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  2. Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of ACM international workshop on wireless sensor networks and applications (WSNA), pp 88–97

  3. Kroc S, Delic V (2003) Personal wireless sensor network for mobile health care monitoring. In: Proceedings of international conference on telecommunications in modern satellite, cable and broadcasting service (TELSIKS), pp 471–474

  4. Li Z, Li M, Wang J, Cao Z (2011) Ubiquitous data collection for mobile users in wireless sensor networks. In: Proceedings of IEEE INFOCOM, pp 2246–2254

  5. Pughat A, Sharma V (2015) A review on stochastic approach for dynamic power management in wireless sensor networks. Human-centric Comput Inf Sci 5(4). doi:10.1186/s13673-015-0021-6

  6. Mottola L, Picco GP (2011) MUSTER: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans Mob Comput 10(12):1694–1709

    Article  Google Scholar 

  7. Weng H-C, Chen Y-H, Wu E, Chen G-H (2012) Correlated data gathering with double trees in wireless sensor networks. IEEE Sens J 12(5):1147–1156

    Article  Google Scholar 

  8. Gnawali O, Fonseca R, Jamieson K, Moss D, Levis P (2009) Collection tree protocol. In: Proceedings of ACM conference on embedded networked sensor systems (SenSys), pp 1–14

  9. Salam HA, Rizvi SR, Ainsworth S, Olariu S (2008) A durable sensor enabled lifeline support for firefighters. In: Proceedings of IEEE INFOCOM Workshops, pp 1–6

  10. Atzor L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805

    Article  MATH  Google Scholar 

  11. Liu S-Y, Huang C-C, Huang J-L, Hu C-L (2012) Distributed and localized maximum-lifetime data aggregation forest construction in wireless sensor networks. In: Proceedings of IEEE International conference on pervasive computing and communications workshops (PERCOM Workshops), pp 655–660

  12. Kweon K, Ghim H, Hong J, Yoon H (2009) Grid-based energy-efficient routing from multiple Sources to multiple mobile sinks in wireless sensor networks. In: Proceedings of international symposium on wireless pervasive computing (ISWPC)

  13. Wang Y-H, Huang K-F, Huang Y-M, Tsao S-W (2011) An instantaneous data dissemination mechanism with mobile sinks in wireless sensor network. In: Proceedings of IEEE International conference on advanced information networking and applications (AINA), pp 385–390

  14. Lee E, Park S, Yu F, Kim S-H (2010) Communication model and protocol based on multiple static sinks for supporting mobile users in wireless sensor networks. IEEE Trans Consum Electron 56(3):1652–1660

    Article  Google Scholar 

  15. Dahane A, Berrached N, Loukil A (2015) A virtual laboratory to practice mobile wireless sensor networks: a case study on energy efficient and safe weighted clustering algorithm. J Inf Process Syst 11(2):205–228

    Google Scholar 

  16. Wu S, Candan KS (2006) GMP: Distributed geographic multicast routing in wireless sensor networks. In: Proceedings of IEEE international conference on distributed computing systems (ICDCS)

  17. Sanchez JA, Ruiz PM, Liu J, Stojmenovic I (2007) Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. IEEE Sens J 7(5):627–636

    Article  Google Scholar 

  18. Xiang X, Wang X, Yang Y (2010) Stateless multicasting in mobile ad hoc networks. IEEE Trans Comput 59(8):1076–1090

    Article  MathSciNet  Google Scholar 

  19. Silberstein A, Yang J (2007) Many-to-many aggregation for sensor networks. In: Proceedings of IEEE international conference on data engineering (ICDE), pp 986–995

  20. Wu X, Chen G (2007) Dual-sink: using mobile and static sinks for lifetime improvement in wireless sensor networks. In: Proceedings of international conference on computer communications and networks (ICCCN), pp 1297–1302

  21. Kusy B, Lee H, Wicke M, Milosavljevic N, Guibas L (2009) Predictive QoS routing to mobile sinks in wireless sensor networks. In: Proceedings of international conference on information processing in sensor networks (IPSN), pp 109–120

  22. Croce S, Marcellon F, Vecchio M (2007) Reducing power consumption in wireless sensor networks using a novel approach to data aggregation. Comput J 51(2):227–239

    Article  Google Scholar 

  23. Farahani S (2008) ZigBee wireless networks and transceivers. Newnes, Newton, MA

    Google Scholar 

  24. Gupta G, Misra M, Garg K (2015) An energy efficient distributed approach-based agent migration scheme for data aggregation in wireless sensor networks. J Inf Process Syst 11(1):148–164

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Chung Cheng University, Chia-Yi, Taiwan, R.O.C.

    Chi-Fu Huang & Wei-Chen Lin

Authors
  1. Chi-Fu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei-Chen Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi-Fu Huang.

Additional information

C.-F. Huang’s research is sponsored by NSC under Grant No.103-2221-E-194 -023 -MY2.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, CF., Lin, WC. Data collection for multiple mobile users in wireless sensor networks. J Supercomput 72, 2651–2669 (2016). https://doi.org/10.1007/s11227-015-1550-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-015-1550-5

Keywords

Search

Navigation