Data aggregation scheduling in uncoordinated duty-cycled wireless sensor networks under protocol interference model

Ad-Hoc and Sensor Wireless Networks

Volumn 15, Issue 2-4, 2012, Pages 315-338

  Jiao, Xianlong ^a,b   Lou, Wei ^b   Wang, Xiaodong ^a   Cao, Jiannong ^b   Xu, Ming ^a   Zhou, Xingming ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Approximation algorithms; Breadth first search; Data aggregation scheduling; Duty cycle; Protocol interference model; Wireless sensor networks

Indexed keywords

EID: 84862869680     PISSN: 15519899     EISSN: 15520633     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. X. J. Chen, X. D. Hu, and J. M. Zhu. (2005). Minimum data aggregation time problem in wireless sensor networks. Lecture Notes in Computer Science 3794, pages 133-142.
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. (2009). Introduction to Algorithms, Third Edition. The MIT Press.
3. O. Dousse, P. Mannersalo, and P. Thiran. (2004). Latency of wireless sensor networks with uncoordinated power saving mechanisms. In Proc. of ACM MobiHoc.
4. K.-W. Fan, S. Liu, and P. Sinha. (2008). Dynamic forwarding over tree-on-dag for scalable data aggregation in sensor networks. IEEE Transactions on Mobile Computing, 16(10):1271-1284.
5. R.W. Floyd. (1962). Algorithm 97: Shortest path. Communications of the ACM, 5(6):345.
6. C. Gui and P. Mohapatra. (2004). Power conservation and quality of surveillance in target tracking sensor networks. In Proc. of ACM MobiCom.
7. S. Guo, Y. Gu, B. Jiang, and T. He. (2009). Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In Proc. of ACM MobiCom.
8. J. Hong, J. Cao, W. Li, S. Lu, and D. Chen. (2009). Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks. In Proc. of IEEE ICC.
9. C. Hua and T.-S. P. Yum. (2007). Asynchronous random sleeping for sensor networks. ACM Transactions on Sensor Networks, 3(3):15.
10. S. C.-H. Huang, P.-J. Wan, J. Deng, and Y. S. Han. (2008). Broadcast scheduling in interference environment. IEEE Transactions on Mobile Computing, 7(11):1338-1348.
11. S. C.-H. Huang, P.-J. Wan, C.T. Vu, Y. Li, and F. Yao. (2007). Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In Proc. of IEEE INFOCOM.
12. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. (2002). Impact of network density on data aggregation in wireless sensor networks. In Proc. of IEEE ICDCS.
13. X. Jiao, W. Lou, J. Ma, J. Cao, X. Wang, and X. Zhou. (2010). Duty-cycle-aware minimum latency broadcast scheduling in multi-hop wireless networks. In Proc. of IEEE ICDCS.
14. X.-Y. Li, X.H. Xu, S.G. Wang, S.J. Tang, G.J. Dai, J.Z. Zhao, andY. Qi. (2009). Efficient data aggregation in multi-hop wireless sensor networks under physical interference model. In Proc. of IEEE MASS.
15. N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri. (2004). Medians and beyond: new aggregation techniques for sensor networks. In Proc. of ACM SenSys.
16. X. Tang and J. Xu. (2008). Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks. IEEE/ACMTransactions on Networking, 16(4):904-917.
17. P.-J. Wan, K. M. Alzoubi, and O. Frieder. (2004). Distributed construction of connected dominating set in wireless ad hoc networks. Mob. Netw. Appl., 9(2):141-149.
18. P.-J. Wan, S. C.-H. Huang, and L. Wang. (2009). Minimum-latency aggregation scheduling in multihop wireless networks. In Proc. of ACM MobiHoc.
19. P.-J. Wan, Z. Wang, Z. Wan, S. C. H. Huang, and H. Liu. (2009). Minimum-latency schedulings for group communications in multi-channel multihop wireless networks. In Proc. of WASA.
20. B. Wang and X. Jia. (2009). Reducing data aggregation latency by using partially overlapped channels in sensor networks. In Proc. of IEEE GlobeCom.
21. F. Wang and J. Liu. (2009). Duty-cycle-aware broadcast in wireless sensor networks. In Proc. of IEEE INFOCOM.
22. Y. Wu, X.-Y. Li, Y.H. Liu, and W. Lou. (2010). Energy-efficient wake-up scheduling for data collection and aggregation. IEEE Transactions on Parallel and Distributed Systems, 21(2):275-287.
23. X. H. Xu, S. G. Wang, X. F. Mao, S. J. Tang, P. Xu, and X.-Y. Li. (2009). Efficient data aggregation in multi-hop wsns. In Proc. of IEEE GlobeCom.
24. Z. Ye, A. A. Abouzeid, and J. Ai. (2009). Optimal stochastic policies for distributed data aggregation in wireless sensor networks. IEEE/ACM Transactions on Networking, 17(5):1494-1507.
25. B. Yu, J. Li, andY. Li. (2009). Distributed data aggregation scheduling in wireless sensor networks. In Proc. of IEEE INFOCOM.
26. Y. Yu, B. Krishnamachari, and V. Prasanna. (2004). Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proc. of IEEE INFOCOM.
27. R. Zheng and R. Kravets. (2003). On-demand power management for ad hoc networks. In Proc. of IEEE INFOCOM.