Aggregation convergecast scheduling in wireless sensor networks

Wireless Networks

Volumn 17, Issue 2, 2011, Pages 319-335

  Malhotra, Baljeet ^a   Nikolaidis, Ioanis ^a   Nascimento, Mario A ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Convergecast; Data aggregation; Network lifetime; Sensor networks; TDMA scheduling

Indexed keywords

BIPARTITE GRAPHS; CONVERGECAST; DATA AGGREGATION; INTERFERENCE CONSTRAINTS; LOWER BOUNDS; MATCHINGS; NETWORK LIFETIME; PRIORITY SCHEMES; SCHEDULE LENGTH; TDMA SCHEDULING; TREE CONSTRUCTION; TWO PHASE;

SCHEDULING; SENSORS; TIME DIVISION MULTIPLE ACCESS; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

EID: 79951517873     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-010-0282-y     Document Type: Article

References (16)

1. Intel lab data. http://db.csail.mit.edu/labdata/labdata.html.
2. V. Annamalai S. K. S. Gupta L. Schwiebert 2003 On tree-based convergecasting in wireless sensor networks Proceedings of the IEEE Conference on Wireless Communications and Networking (WCNC'03) 3 1942 1947 1197.91011
3. X. Chen X. Hu J. Zhu 2005 Minimum data aggregation time problem in wireless sensor networks Lecture Notes in Computer Sciences 3794 133 142 10.1007/11599463-14 (Pubitemid 43774580)
4. N. J. A. Harvey R. E. Ladner L. Lovász T. Tamir 2006 Semi-matchings for bipartite graphs and load balancing Journal of Algorithms 59 1 53 78 1100.68079 10.1016/j.jalgor.2005.01.003 2206900
5. Heinzelman, W. H.; Chandrakasan, A.; Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2, 1-10.
6. Huang, S. C.-H.; Wan, P.-J.; Vu, C. T.; Li, Y.; Yao, F. (2007). Nearly constant approximation for data aggregation scheduling in wireless sensor networks. Proceedings of the 26th Conference on Computer Communications (INFOCOM'07), pp. 366-372. (Pubitemid 47334250)
7. A. Kesselman D. R. Kowalski 2006 Fast distributed algorithm for convergecast in ad hoc geometric radio networks Journal of Parallel and Distributed Computing 66 4 578 585 1096.68781 10.1016/j.jpdc.2005.11.004
8. Madden, S.; Franklin, M. J.; Hellerstein, J. M.; Hong W. (2002). TAG: A tiny aggregation service for ad-hoc sensor networks. Proceedings of the 5th symposium on Operating systems design and implementation (OSDI'02), 36, 131-146.
9. Malhotra, B.; Nascimento, M. A.; Nikolaidis, I. (2009). Exact top-k queries in wireless sensor networks. Technical Report TR09-16, Dept. of Computing Science, Univ. of Alberta.
10. Silberstein, A.; Munagala, K.; Yang, J. (2006). Energy-efficient monitoring of extreme values in sensor networks. Proceedings of the ACM Conf. on Management of Data (SIGMOD'06), pp. 169-180. (Pubitemid 46946511)
11. P.-J. Wan K. M. Alzoubi O. Frieder 2004 Distributed construction of connected dominating set in wireless ad hoc networks Mobile Networks and Applications 9 2 141 149 10.1023/B:MONE.0000013625.87793.13
12. Wan, P.-J.; Huang, S. C.-H.; Wang, L.; Wan, Z.; Jia, X. (2009) Minimum-latency aggregation scheduling in multihop wireless networks. Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC'09), pp. 185-194.
13. M. Wu J. Xu X. Tang W.-C. Lee 2007 Top-k monitoring in wireless sensor networks IEEE Transactions on Knowledge and Data Engineering 19 7 962 976 10.1109/TKDE.2007.1038 (Pubitemid 46853313)
14. Yu, B.; Li, J.; Li, Y. (2009). Distributed data aggregation scheduling in wireless sensor networks. Proceedings of the 28th Conference on Computer Communications (INFOCOM'09).
15. Yu, X.; Mehrotra, S.; Venkatasubramanian, N. (2007). Sensor scheduling for aggregate monitoring in wireless sensor networks. Proceedings of the 19th International Conference on Scientific and Statistical Database Management (SSDBM'07), p. 24.
16. J. Zhu X. Hu 2008 Improved algorithm for minimum data aggregation time problem in wireless sensor networks Jour. of Systems Science and Complexity 21 4 626 636 1176.90095 10.1007/s11424-008-9139-1 2460827