Abstract
Data collection is one of the fundamental functions in Wireless Sensor Networks (WSNs). Different from traditional data collection mechanisms which only consider a single and stationary sink, this paper studies this problem in 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 is required to be able to deliver sensing results to multiple users moving around 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 data collection architecture together with an efficient mobility management scheme. On the other side, sensing results from a large number of sensors are sent to multiple sinks, which causes lots of packet transmissions. To resolve this problem, we combine the idea of multicast and data aggregation. We first prove that the optimal multicast decision is a NP-hard problem and then propose a distributed heuristic solution. In addition, we further integrate data aggregation into multicast and propose a distributed many-to-many aggregation mechanism. Simulations are constructed to show the efficiency of the proposed schemes. The results show that both our multicast method and many-to-many aggregation method can efficiently reduce communication cost when delivering data to multiple mobile sinks.
Chapter PDF
Similar content being viewed by others
References
Li, Z., Li, M., Wang, J., Cao, Z.: Ubiquitous data collection for mobile users in wireless sensor networks. In: IEEE INFOCOM (2011)
Mottola, L., Picco, G.P.: MUSTER: Adaptive energy-aware multisink routing in wireless sensor networks. IEEE Transactions on Mobile Computing 10(12), 1694–1709 (2011)
Weng, H.-C., Chen, Y.-H., Wu, E.H.-K., Chen, G.-H.: Correlated data gathering with double trees in wireless sensor networks. IEEE Sensors Journal 12(5), 1147–1156 (2012)
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection tree protocol. In: ACM Conference on Embedded Networked Sensor Systems, SenSys (2009)
Wu, X., Chen, G.: Dual-Sink: Using mobile and static sinks for lifetime improvement in wireless sensor networks. In: International Conference on Computer Communications and Networks, ICCCN (2007)
Salam, H.A., Rizvi, S.R., Ainsworth, S., Olariu, S.: A durable sensor enabled lifeline support for firefighters. In: IEEE INFOCOM Workshops (2008)
Sanchez, J.A., Ruiz, P.M., Liu, J., Stojmenovic, I.: Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. IEEE Sensors Journal 7(5), 627–636 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, CF., Lin, WC. (2015). Many-to-Many Data Collection for Mobile Users in Wireless Sensor Networks. In: Park, J., Chao, HC., Arabnia, H., Yen, N. (eds) Advanced Multimedia and Ubiquitous Engineering. Lecture Notes in Electrical Engineering, vol 352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47487-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-662-47487-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47486-0
Online ISBN: 978-3-662-47487-7
eBook Packages: EngineeringEngineering (R0)