Towards energy-efficient collision-free data aggregation scheduling in wireless sensor networks with multiple sinks

SENSORNETS 2016 - Proceedings of the 5th International Confererence on Sensor Networks

Volumn , Issue , 2016, Pages 77-86

  Saginbekov, Sain ^a,c   Jhumka, Arshad ^b   Shakenov, Chingiz ^c  

^a NAZARBAYEV UNIVERSITY   (Kazakhstan)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c National Laboratory Astana   (Kazakhstan)

Author keywords

Data aggregation scheduling; Mac; Many to many communication; Multiple sinks; Routing; Wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; ENERGY UTILIZATION; FAULT TOLERANCE; SCHEDULING; SENSOR NODES; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

DATA AGGREGATION; ENERGY EFFICIENT; ENERGY-BALANCING; MANY-TO-MANY COMMUNICATIONS; MULTIPLE SINKS; ROUTING; SEVERAL PROTOCOLS; WIRELESS SENSOR NETWORK (WSNS);

POWER MANAGEMENT (TELECOMMUNICATION);

EID: 84971382240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5220/0005735000770086     Document Type: Conference Paper

References (23)

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 '03, 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.