Efficient data aggregation in multi-hop WSNs

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Xu, XiaoHua ^a   Wang, ShiGuang ^a   Mao, XuFei ^a   Tang, ShaoJie ^a   Ping, Xu ^a   Li, Xiang Yang ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Aggregation; Latency; Scheduling; Sensor; Wireless networks

Indexed keywords

AGGREGATION LATENCY; ANSWERING QUERIES; COMMUNICATION TASK; CONSTANT FACTORS; DATA AGGREGATION; EFFICIENT ALGORITHM; INTERFERENCE MODELS; LATENCY; MULTIHOP; SCHEDULING SENSORS; SINK NODES; SOURCE NODES; THEORETICAL PERFORMANCE; TWO-DIMENSIONAL PLANES;

SCHEDULING ALGORITHMS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 77951598392     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425843     Document Type: Conference Paper

References (19)

1. BEAVER, J., SHARAF, M., LABRINIDIS, A., AND CHRYSANTHIS, P. Location-Aware Routing for Data Aggregation in Sensor Networks. Geosensor Networks (2004).
2. BO YU, J. L., AND LI, Y. Distributed Data Aggregation Scheduling in Wireless Sensor Networks. In IEEE INFOCOM (2009).
3. CHEN, X., HU, X., AND ZHU, J. Minimum Data Aggregation Time Problem in Wireless Sensor Networks. 1st Int'l Conference on Mobile Ad-hoc and Sensor Networks-MSN (2005).
4. CHIPARA, O. AND LU, C. AND STANKOVIC, J. Dynamic conflict-free query scheduling for wireless sensor networks. ICNP (2006).
5. GANDHAM, S., ZHANG, Y., AND HUANG, Q. Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks. In IEEE ICDCS (2006).
6. GUPTA, P. AND KUMAR, PR. The capacity of wireless networks. In IEEE Transactions on information theory (2000).
7. G. WEGNER Über endliche kreispackungen in der ebene. In Studia Scientiarium Mathematicarium Hungarica (1986).
8. HUANG, S., WAN, P., VU, C., LI, Y., AND YAO, F. Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks. In IEEE INFOCOM (2007).
9. INTANAGONWIWAT, C., ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. Impact of Network Density on Data Aggregation in Wireless Sensor Networks. In IEEE ICDCS (2002).
10. JACKSON, J.R. Scheduling a Production Line to Minimize Maximum Tardiness.. In Research report 43, management Science Research Project, UCLA (1955).
11. KESSELMAN, A., AND KOWALSKI, D. Fast distributed algorithm for convergecast in ad hoc geometric radio networks. Journal of Parallel and Distributed Computing 66, 4 (2006).
12. LI, X.-Y., XU, X.-H., WANG, S.-G., TANG S.-J., DAI G.-J., ZHAO J.-Z. AND QI Y. Efficient Data Aggregation in Multi-hop Wireless Sensor Networks under Physical Interference Model. IEEE MASS (2009).
13. MADDEN, S., FRANKLIN, M., HELLERSTEIN, J., AND HONG, W. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 2002.
14. P.-J. WAN, K. A., AND FRIEDER, O. Distributed construction of connected dominating set in wireless ad hoc networks. In Mobile Networks and Applications (2004).
15. SHARAF, M., BEAVER, J., LABRINIDIS, A., AND CHRYSANTHIS, P. TiNA: a scheme for temporal coherency-aware in-network aggregation. In Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access (2003).
16. WAN, P.J. AND YI, C.W. AND JIA, X. AND KIM, D. Approximation algorithms for conflict-free channel assignment in wireless ad hoc networks, In Wiley Wireless Communication and Mobile Computing (2006).
17. WANG, W. AND WANG, Y. AND LI, X.Y. AND SONG, W.Z. AND FRIEDER, O. Efficient interference-aware TDMA link scheduling for static wireless networks, In ACM MOBICOM (2006).
18. XU, X.-H., WANG, S.-G., MAO X.-F., TANG S.-J. AND LI, X.-Y. An Improved Approximation Algorithm for Data Aggregation in Multihop Wireless Sensor Networks In ACM MobiHoc FOWANC workshop (2009).
19. YU, Y., KRISHNAMACHARI, B., AND PRASANNA, V. Energy-latency tradeoffs for data gathering in wireless sensor networks. In IEEE INFOCOM (2004).