Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks

Sain Saginbekov, Arshad Jhumka, Chingiz Shakenov

2016

Abstract

Traditionally, Wireless Sensor Networks (WSNs) are deployed with a single sink. Due to the emergence of sophisticated applications, WSNs may require more than one sink, where many nodes forward data to many sinks. Moreover, deploying more than one sink may prolong the network lifetime and address fault tolerance issues. Several protocols have been proposed for WSNs with multiple sinks. However, they are either routing protocols or forward data from many nodes to one sink. In this paper, we propose data aggregation scheduling and energy-balancing algorithms for WSNs with multiple sinks that forward data from many nodes to many sinks. The algorithm fi rst forms trees rooted at virtual sinks and then balances the number of children among nodes to balance energy consumption. Further, the algorithm assigns contiguous slots to sibling nodes to avoid unnecessary energy waste due to active-sleep transitions. We prove a number of theoretical results and the correctness of the algorithms. Simulation and testbed results show the correctness and performance of our algorithms.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38(4):393-422.
  2. Akyildiz, I. F. and Vuran, M. C. (2010). Wireless Sensor Networks. John Wiley and Sons, Ltd.
  3. Bo, Y. and Li, J. (2011). Minimum-time aggregation scheduling in multi-sink sensor networks. In SECON, pages 422-430. IEEE.
  4. Doddavenkatappa, M., Chan, M. C., and Ananda, A. L. (2011). Indriya: A low-cost, 3d wireless sensor network testbed. In TRIDENTCOM, volume 90, pages 302-316. Springer.
  5. Gilbert, E. N. and Pollak, H. O. (1968). Steiner minimal tree. SIAM Journal on Applied Mathematics, 16:1- 29.
  6. 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.
  7. Jhumka, A. (2010). Crash-tolerant collision-free data aggregation scheduling for wireless sensor networks. In SRDS 2010, pages 44-53.
  8. Jolly, G. and Younis, M. (2005). An energy-efficient, scalable and collision-free mac layer protocol for wireless sensor networks. Wirel. Commun. Mob. Comput., 5(3):285-304.
  9. Karp, R. M. (1972). Reducibility among combinatorial problems. In Proceedings of a symposium on the Complexity of Computer Computations, pages 85-103.
  10. Kawano, R. and Miyazaki, T. (2008). Distributed data aggregation in multi-sink sensor networks using a graph coloring algorithm. AINA, pages 934-940.
  11. 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.
  12. Levis, P., Lee, N., Welsh, M., and Culler, D. (2003). Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys 7803, pages 126-137.
  13. 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.
  14. Rajendran, V., Garcia-Luna-Aveces, J., and Obraczka, K. (2005). Energy-efficient, application-aware medium access for sensor networks. In Mobile Adhoc and Sensor Systems Conference, 2005, pages 8 pp.-630.
  15. Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J. J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wirel. Netw., 12(1):63-78.
  16. Shih, E., Calhoun, B., Cho, S., and Chandrakasan, A. (2001). Energy-efficient link layer for wireless microsensor networks. In VLSI, 2001. Proceedings. IEEE Computer Society Workshop on, pages 16-21.
  17. Sitanayah, L., Brown, K. N., and Sreenan, C. J. Multiple sink and relay placement in wireless sensor networks. In WAITS 2012.
  18. Sohrabi, K., Gao, J., Ailawadhi, V., and Pottie, G. (2000). Protocols for self-organization of a wireless sensor network. Personal Communications, IEEE, 7(5):16- 27.
  19. 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.
  20. 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.
  21. 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.
  22. Wan, P.-J., Alzoubi, K. M., and Frieder, O. (2004). Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Network Applications, 9(2):141-149.
  23. Yu, B., Li, J., and Li, Y. (2009). Distributed data aggregation scheduling in wireless sensor networks. In 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19-25 April 2009, Rio de Janeiro, Brazil, INFOCOM, pages 2159-2167.
Download


Paper Citation


in Harvard Style

Saginbekov S., Jhumka A. and Shakenov C. (2016). Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks . In Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-169-4, pages 77-86. DOI: 10.5220/0005735000770086


in Bibtex Style

@conference{sensornets16,
author={Sain Saginbekov and Arshad Jhumka and Chingiz Shakenov},
title={Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks},
booktitle={Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,},
year={2016},
pages={77-86},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005735000770086},
isbn={978-989-758-169-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,
TI - Towards Energy-efficient Collision-free Data Aggregation Scheduling in Wireless Sensor Networks with Multiple Sinks
SN - 978-989-758-169-4
AU - Saginbekov S.
AU - Jhumka A.
AU - Shakenov C.
PY - 2016
SP - 77
EP - 86
DO - 10.5220/0005735000770086