A Lower Bound on the Number of Nodes with Multiple Slots in Wireless Sensor Networks with Multiple Sinks

Sain Saginbekov, Arshad Jhumka, Yerzhan Mademikhanov

Abstract

Wireless Sensor Networks (WSNs) once deployed, are left unattended for extended periods of time. During this time, the network can experience a range of faulty scenarios. If a sink node fails, data gathered by sensor nodes may not be delivered to a destination. One way to increase the reliability of such WSNs is to deploy with more than one sink. In this paper, we formalise the problem of many-to-many data aggregation scheduling in WSNs with multiple sinks and establish a lower bound on the number of nodes with multiple slots.

References

  1. Bo, Y. and Li, J. (2011). Minimum-time aggregation scheduling in multi-sink sensor networks. In SECON, pages 422-430. IEEE.
  2. Cormen, T. H., Stein, C., Rivest, R. L., and Leiserson, C. E. (2001). Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition.
  3. Gilbert, E. N. and Pollak, H. O. (1968). Steiner minimal tree. SIAM Journal on Applied Mathematics, 16:1- 29.
  4. Hui Zhou, Dongliang Qing, X. Z. H. Y. and Xu, C. (2012). A multiple-dimensional tree routing protocol for multisink wireless sensor networks based on ant colony optimization. 2012.
  5. Jhumka, A. (2010). Crash-tolerant collision-free data aggregation scheduling for wireless sensor networks. In SRDS 2010, pages 44-53.
  6. Karp, R. M. (1972). Reducibility among combinatorial problems. In Proceedings of a symposium on the Complexity of Computer Computations, pages 85-103.
  7. Kawano, R. and Miyazaki, T. (2008). Distributed data aggregation in multi-sink sensor networks using a graph coloring algorithm. AINA, pages 934-940.
  8. Lee, H., Klappenecker, A., Lee, K., and Lin, L. (2005). Energy efficient data management for wireless sensor networks with data sink failure. IEEE MASS, 0:210.
  9. Mottola, L. and Picco, G. P. (2011). Muster: Adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans. Mob. Comput., 10(12):1694- 1709.
  10. Paritosh, P., Kirk, M., Alistair, R., Ong, H., and Hart, J. Glacial environment monitoring using sensor networks. In Real-World Wireless Sensor Networks, Stockholm, Sweden, 20 - 21 Jun 2005.
  11. Polastre, J., Szewczyk, R., Mainwaring, A., Culler, D., and Anderson, J. (2004). Wireless sensor networks. chapter Analysis of Wireless Sensor Networks for Habitat Monitoring, pages 399-423. Kluwer Academic Publishers, Norwell, MA, USA.
  12. Saginbekov, S., Jhumka, A., and Shakenov, C. (2016). Towards energy-efficient collision-free data aggregation scheduling in wireless sensor networks with multiple sinks. In SENSORNETS 2016 - Proceedings of the 5th International Confererence on Sensor Networks, pages 77-86.
  13. Sitanayah, L., Brown, K. N., and Sreenan, C. J. (2012). Multiple sink and relay placement in wireless sensor networks. In WAITS 2012 (Workshop on AI in Telecommunications and Sensor Networks).
  14. Szewczyk, R., Polastre, J., Mainwaring, A. M., and Culler, D. E. (2004). Lessons from a sensor network expedition. In EWSN, pages 307-322.
  15. Thulasiraman, P., Ramasubramanian, S., and Krunz, M. (2007). Disjoint multipath routing to two distinct drains in a multi-drain sensor network. In INFOCOM, pages 643-651. IEEE.
  16. Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess, S., Dawson, T., Buonadonna, P., Gay, D., and Hong, W. (2005). A macroscope in the redwoods. In Proceedings of the 3rd international conference on Embedded networked sensor systems, SenSys 7805, pages 51-63, New York, NY, USA. ACM.
  17. Tuysuz Erman, A. and Havinga, P. (2010). Data dissemination of emergency messages in mobile multi-sink wireless sensor networks. In Med-Hoc-Net 2010, pages 1-8.
  18. Valero, M., Xu, M., Mancuso, N., Song, W.-Z., and Beyah, R. A. (2012). Edr2: A sink failure resilient approach for wsns. In ICC 2012. IEEE.
Download


Paper Citation


in Harvard Style

Saginbekov S., Jhumka A. and Mademikhanov Y. (2017). A Lower Bound on the Number of Nodes with Multiple Slots in Wireless Sensor Networks with Multiple Sinks . In Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-211-0, pages 202-206. DOI: 10.5220/0006263502020206


in Bibtex Style

@conference{sensornets17,
author={Sain Saginbekov and Arshad Jhumka and Yerzhan Mademikhanov},
title={A Lower Bound on the Number of Nodes with Multiple Slots in Wireless Sensor Networks with Multiple Sinks},
booktitle={Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2017},
pages={202-206},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006263502020206},
isbn={978-989-758-211-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - A Lower Bound on the Number of Nodes with Multiple Slots in Wireless Sensor Networks with Multiple Sinks
SN - 978-989-758-211-0
AU - Saginbekov S.
AU - Jhumka A.
AU - Mademikhanov Y.
PY - 2017
SP - 202
EP - 206
DO - 10.5220/0006263502020206