Time slot assignment for convergecast in wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 83, Issue , 2015, Pages 70-82

  Park, Junyoung ^a   Lee, Sunggu ^b   Yoo, Sungjoo ^c  

^a SAMSUNG Electronics   (South Korea)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

Convergecast; Data collection; Energy conservation; Time slot assignment; Wireless sensor network

Indexed keywords

DATA ACQUISITION; ENERGY CONSERVATION; ENERGY UTILIZATION; INVERSE PROBLEMS; WIRELESS SENSOR NETWORKS;

CONVERGECAST; DATA COLLECTION; HEURISTIC SOLUTIONS; MINIMUM ENERGY CONSUMPTION; NODE-TO-NODE COMMUNICATION; THEORETICAL BOUNDS; TIME SLOT ASSIGNMENT; TOTAL ENERGY CONSUMPTION;

SENSOR NODES;

EID: 84931271286     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2015.05.004     Document Type: Article

References (26)

1. I. Amdouni, R. Soua, E. Livolant, and P. Minet Delay optimized time slot assignment for data gathering applications in wireless sensor networks International Conference on Wireless Communications in Unusual and Confined Areas ICWCUCA 2012 2012 IEEE Clermont Ferrand, France 1 6 10.1109/ICWCUCA.2012.6402475 URL: https://hal.archives-ouvertes.fr/hal-00863359
2. V. Annamalai, S. Gupta, and L. Schwiebert On tree-based convergecasting in wireless sensor networks 2003 IEEE Wireless Communications and Networking, 2003, Vol. 3 WCNC 2003 2003 1942 1947 10.1109/WCNC.2003.1200684
3. W.-T. Chen, P.-Y. Chen, W.-S. Lee, and C. fu Huang Design and implementation of a real time video surveillance system with wireless sensor networks Vehicular Technology Conference, 2008. VTC Spring 2008 2008 IEEE 218 222 10.1109/VETECS.2008.57
4. H. Choi, J. Wang, and E. Hughes Scheduling for information gathering on sensor network Wirel. Netw. 15 2009 127 140
5. M. Ding, X. Cheng, and G. Xue Aggregation tree construction in sensor networks 2003 IEEE 58th Vehicular Technology Conference, 2003, Vol. 4 VTC 2003-Fall 2003 2168 2172 10.1109/VETECF.2003.1285913
6. S.C. Ergen, and P. Varaiya Tdma scheduling algorithms for wireless sensor networks Wirel. Netw. 16 2010 985 997
7. S. Gandham, M. Dawande, and R. Prakash Link scheduling in wireless sensor networks: Distributed edge-coloring revisited J. Parallel Distrib. Comput. 68 2008 1122 1134
8. S. Gandham, Y. Zhang, and Q. Huang Distributed time-optimal scheduling for convergecast in wireless sensor networks Comput. Netw. 52 2008 610 629
9. S. Gherairi, S. Ouni, and F. Kamoun Adaptive tdma-based clustering for critical event detection in wireless sensor networks 2014 International Conference on Communications and Networking (ComNet) 2014 1 5 10.1109/ComNet.2014.6840912
10. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis Collection tree protocol Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems SenSys '09 2009 ACM New York, NY, USA 1 14 10.1145/1644038.1644040 URL: http://doi.acm.org/10.1145/1644038.1644040
11. O. Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi Fast data collection in tree-based wireless sensor networks IEEE Trans. Mobile Comput. 11 2012 86 99
12. U. Jang, S. Lee, J. Park, and S. Yoo Fault-tolerant wsn time synchronization Wirel. Sens. Netw. 2 2010 739 745
13. C. Jung, S.J. Lee, and V. Bhuse The minimum scheduling time for convergecast in wireless sensor networks Algorithms 7 2014 145 165
14. S. Krumke, M. Marathe, and S. Ravi Models and approximation algorithms for channel assignment in radio networks Wirel. Netw. 7 2001 575 584
15. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi The flooding time synchronization protocol Proceedings of the 2Nd International Conference on Embedded Networked Sensor Systems SenSys '04 2004 ACM New York, NY, USA 39 49 10.1145/1031495.1031501 URL: http://doi.acm.org/10.1145/1031495.1031501
16. T. Moscibroda The worst-case capacity of wireless sensor networks 6th International Symposium on Information Processing in Sensor Networks, 2007 IPSN 2007 2007 1 10 10.1109/IPSN.2007.4379659
17. Optimal stop points for data gathering in sensor networks with mobile sinks Wirel. Sens. Netw. 4 2012 8 17
18. R. Pazzi, D. Zhang, A. Boukerche, and L. Mokdad E-trail: Energy-efficient trail-based data dissemination protocol for wireless sensor networks with mobile sinks 2011 IEEE International Conference on Communications (ICC) 2011 1 5 10.1109/icc.2011.5963002
19. S. Ramanathan A unified framework and algorithm for channel assignment in wireless networks Wirel. Netw. 5 1999 81 94
20. G. Simon, M. Maróti, A. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton Sensor network-based countersniper system Proceedings of the 2Nd International Conference on Embedded Networked Sensor Systems SenSys '04 2004 ACM New York, NY, USA 1 12 10.1145/1031495.1031497 URL: http://doi.acm.org/10.1145/1031495.1031497
21. W.-Z. Song, R. Huang, B. Shirazi, and R. LaHusen Treemac: Localized tdma mac protocol for real-time high-data-rate sensor networks IEEE International Conference on Pervasive Computing and Communications, 2009 PerCom 2009 2009 1 10 10.1109/PERCOM.2009.4912757
22. W.-Z. Song, F. Yuan, and R. LaHusen Time-optimum packet scheduling for many-to-one routing in wireless sensor networks 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS) 2006 81 90 10.1109/MOBHOC.2006.278656
23. H. Tamura, K. Watanabe, M. Sengoku, and S. Shinoda On a new edge coloring related to multihop wireless networks 2002 Asia-Pacific Conference on Circuits and Systems, 2002, volume 2 APCCAS '02 2002 357 360 10.1109/APCCAS.2002.1115259
24. T. Vasavada, and S. Srivastava Tdma scheduling of group aware tree in wireless sensor networks 2014 Annual IEEE India Conference (INDICON) 2014 1 6 10.1109/INDICON.2014.7030689
25. L.A. Villas, A. Boukerche, H.A. de Oliveira, R.B. de Araujo, and A.A. Loureiro A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks Ad Hoc Netw. 12 2014 69 85
26. W. Ye, J. Heidemann, and D. Estrin An energy-efficient mac protocol for wireless sensor networks Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2002 IEEE Proceedings vol. 3 2002 1567 1576 10.1109/INFCOM.2002.1019408