Skip to main content
Erschienen in: The Journal of Supercomputing 7/2016

01.07.2016

Data collection for multiple mobile users in wireless sensor networks

verfasst von: Chi-Fu Huang, Wei-Chen Lin

Erschienen in: The Journal of Supercomputing | Ausgabe 7/2016

Einloggen

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

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Mottola L, Picco GP (2011) MUSTER: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans Mob Comput 10(12):1694–1709CrossRef Mottola L, Picco GP (2011) MUSTER: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans Mob Comput 10(12):1694–1709CrossRef
7.
Zurück zum Zitat 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–1156CrossRef 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–1156CrossRef
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Atzor L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805CrossRefMATH Atzor L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805CrossRefMATH
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1660CrossRef 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–1660CrossRef
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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–636CrossRef 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–636CrossRef
18.
Zurück zum Zitat Xiang X, Wang X, Yang Y (2010) Stateless multicasting in mobile ad hoc networks. IEEE Trans Comput 59(8):1076–1090MathSciNetCrossRef Xiang X, Wang X, Yang Y (2010) Stateless multicasting in mobile ad hoc networks. IEEE Trans Comput 59(8):1076–1090MathSciNetCrossRef
19.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–239CrossRef 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–239CrossRef
23.
Zurück zum Zitat Farahani S (2008) ZigBee wireless networks and transceivers. Newnes, Newton, MA Farahani S (2008) ZigBee wireless networks and transceivers. Newnes, Newton, MA
24.
Zurück zum Zitat 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 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
Metadaten
Titel
Data collection for multiple mobile users in wireless sensor networks
verfasst von
Chi-Fu Huang
Wei-Chen Lin
Publikationsdatum
01.07.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 7/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1550-5

Weitere Artikel der Ausgabe 7/2016

The Journal of Supercomputing 7/2016 Zur Ausgabe