Latency-minimizing data aggregation in wireless sensor networks under physical interference model

Ad Hoc Networks

Volumn 12, Issue 1, 2014, Pages 52-68

  Li, Hongxing ^a   Wu, Chuan ^a   Hua, Qiang Sheng ^b   Lau, Francis C M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Data aggregation; Minimum latency; Physical interference model; Wireless sensor networks

Indexed keywords

CENTRALIZED ALGORITHMS; CUMULATIVE INTERFERENCE; DATA AGGREGATION; DISTRIBUTED SOLUTIONS; INTERFERENCE MODELING; MINIMUM-LATENCY; PHYSICAL INTERFERENCE MODELS; WIRELESS INTERFERENCE;

ALGORITHMS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

TOPOLOGY;

EID: 84888641303     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.12.004     Document Type: Article

References (32)

1. X. Chen, X. Hu, and J. Zhu Minimum data aggregation time problem in wireless sensor networks Proc. of MSN'05 2005 IEEE
2. S.C.H. Huang, P. Wan, C.T. Vu, Y. Li, and F. Yao Nearly constant approximation for data aggregation scheduling in wireless sensor networks Proc. of INFOCOM'07 2007 IEEE
3. P.J. Wan, S.C.H. Huang, L. Wang, Z. Wan, and X. Jia Minimum-latency aggregation scheduling in multihop wireless networks Proc. of MOBIHOC'09 2009 ACM
4. X. Xu, X.-Y. Li, X. Mao, S. Tang, and S. Wang A delay-efficient algorithm for data aggregation in multihop wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 22 2011 163 175
5. B. Yu, J. Li, and Y. Li Distributed data aggregation scheduling in wireless sensor networks Proc. of INFOCOM'09 2009 IEEE
6. S. Schmid, and R. Wattenhofer Algorithmic models for sensor networks Proc. of WPDRTS'06 2006 IEEE
7. X.Y. Li, X. Xu, S. Wang, S. Tang, G. Dai, J. Zhao, and Y. Qi Efficient data aggregation in multi-hop wireless sensor networks under physical interference model Proc. of MASS'09 2009 IEEE
8. D.R. Kowalski, M.A. Rokicki, Connectivity problem in wireless networks, in: Proc. of DISC'10, 2010.
9. T. Moscibroda The worst-case capacity of wireless sensor networks Proc. of IPSN'07 2007 ACM/IEEE
10. Y. Li, L. Guo, S.K. Prasad, An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks, in: Proc. of IEEE ICDCS'11, 2011.
11. B. Yu, J. Li, Minimum-time aggregation scheduling in multi-sink sensor networks, in: Proc. of IEEE SECON'11, 2011.
12. D. Chafekar, V.S. Kumar, M.V. Marathe, S. Parthasarathy, and A. Srinivasan Cross-layer latency minimization in wireless networks with sinr contraints Proc. of MOBIHOC'07 2007 ACM
13. D. Chafekar, V.S. Kumar, M.V. Marathe, S. Parthasarathy, and A. Srinivasan Approximation algorithms for computing capacity of wireless networks with sinr constraints Proc. of INFOCOM'08 2008 IEEE
14. T. Moscibroda, and R. Wattenhofer The complexity of connectivity in wireless networks Proc. of INFOCOM'06 2006 IEEE
15. T. Moscibroda, R. Wattenhofer, and A. Zollinger Topology control meets sinr: the scheduling complexity of arbitrary topologies Proc. of MOBIHOC'06 2006 ACM
16. T. Moscibroda, Y.A. Oswald, and R. Wattenhofer How optimal are wireless scheduling protocols? Proc. of INFOCOM'07 2007 IEEE
17. O. Goussevskaia, Y.A. Oswald, and R. Wattenhofer Complexity in geometric sinr Proc. of MOBIHOC'07 2007 ACM
18. L. Fu, S.C. Liew, and J.W. Huang Power controlled scheduling with consecutive transmission constraints: Complexity analysis and algorithm design Proc. of INFOCOM'09 2009 IEEE
19. Q.-S. Hua, F.C.M. Lau, The scheduling and energy complexity of strong connectivity in ultra-wideband networks, in: Proc. of ACM MSWiM'06, 2006.
20. Q.-S. Hua, F.C. Lau, Exact and approximate link scheduling algorithms under the physical interference model, in: Proc. of DIALM-POMC'08, 2008.
21. M.M. Halldrsson, P. Mitra, Nearly optimal bounds for distributed wireless scheduling in the sinr model, in: Proc. of ICALP'11, 2011.
22. M.M. Halldrsson, P. Mitra, Wireless capacity with oblivious power in general metrics, in: Proc. of ACM SODA'11, 2011.
23. P.-J. Wan, O. Frieder, X. Jia, F.F. Yao, X. Xu, S. Tang, Wireless link scheduling under physical interference model, in: Proc. of IEEE INFOCOM'11, 2011.
24. P.-J. Wan, C. Ma, S. Tang, B. Xu, Maximizing capacity with power control under physical interference model in simplex mode, in: Proc. of WASA'11, 2011.
25. T. Kesselheim, A constant-factor approximation for wireless capacity maximization with power control in the sinr model, in: Proc. of ACM SODA'11, 2011.
26. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica Geographic routing without location information Proc. of MOBICOM'03 2003 ACM
27. M. Maroti, B. Kusy, G. Simon, and Á. Ledeczi The flooding time synchronization protocol Proc. of SenSys'04 2004 ACM
28. O. Goussevskaia, T. Moscibroda, R. Wattenhofer, Local broadcasting in the physical interference model, in: Proc. of DIALM-POMC'08, 2008.
29. T.M. Apostol Introduction to Analytic Number Theory 1995 Springer New York
30. L. Fu, S.C. Liew, and J. Huang Effective carrier sensing in csma networks under cumulative interference Proc. of INFOCOM'10 2010 IEEE
31. P.J. Wan, K.M. Alzoubi, and O. Frieder Distributed construction of connected dominating set in wireless ad hoc networks Proc. INFOCOM'02 2002 IEEE
32. O. Goussevskaia, R. Wattenhofer, M.M. Halldorsson, and E. Welzl Capacity of arbitrary wireless networks Proc. of INFOCOM'09 2009 IEEE