Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09

Volumn , Issue , 2009, Pages 353-362

  Li, Xiang Yang ^a,b,c   Xu, XiaoHua ^b   Wang, ShiGuang ^b   Tang, ShaoJie ^b   Dai, GuoJun ^a   Zhao, JiZhong ^c   Qi, Yong ^c  

^a HANGZHOU DIANZI UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

^c XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Aggregation; Physical interference model; Scheduling; Wireless sensor networks

Indexed keywords

AGGREGATION; AGGREGATION ALGORITHMS; COMMUNICATION GRAPHS; DATA AGGREGATION; DATA AGGREGATION TREE; EFFICIENT ALGORITHM; ENERGY COST; EXTENSIVE SIMULATIONS; GRAPH-BASED; INTERFERENCE MODELS; MULTIHOP; NODE DEGREE; PHYSICAL INTERFERENCE MODEL; THEORETICAL PERFORMANCE; TIME DURATION; TIME SLOTS;

COST REDUCTION; SCHEDULING ALGORITHMS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 74249092014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2009.5336978     Document Type: Conference Paper

References (28)

1. ANNAMALAI, V., GUPTA, S., AND SCHWIEBERT, L. On tree-based convergecasting in wireless sensor networks.
2. BO YU, J. L., AND LI, Y. Distributed Data Aggregation Scheduling in Wireless Sensor Networks. In INFOCOM (2009).
3. BRAR, G., BLOUGH, D. , AND SANTI, P. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In ACM MobiCom (2006), pp. 2-13.
4. CHAFEKAR, D., KUMAR, V., MARATHE, M., PARTHASARATHY, S., AND SRINIVASAN, A. Cross-layer latency minimization in wireless networks with SINR constraints. In ACM MobiCom (2007) , pp. 110-119.
5. CHAFEKAR, D., KUMAR, V., MARATHE, M., PARTHASARATHY, S., AND SRINIVASAN, A. Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints. In IEEE INFOCOM (2008), pp. 1166-1174.
6. CHEN, X., HU, X., AND ZHU, J. Minimum Data Aggregation Time Problem in Wireless Sensor Networks. LNCS 3794 (2005), 133.
7. CHU, D., DESHPANDE, A., HELLERSTEIN,J., AND HONG, W. Approximate data collection in sensor networks using probabilistic models. In International Conference on Data Engineering (ICDE) (2006).
8. CONSIDINE, J., LI, F., KOLLIOS, G., AND BYERS, J. Approximate aggregation techniques for sensor databases . In ICDE, 2004, pp. 449-460.
9. CRUZ, R., AND SANTHANAM, A. Optimal routing, link scheduling and power control in multihop wireless networks. In IEEE INFOCOM, vol. 1., 2003.
10. DESHPANDE, A., GUESTRIN, C., HONG, W., AND MADDEN, S. Exploiting Correlated Attributes in Acquisitional Query Processing. In ICDE ,2005.
11. ELBATT, T., AND EPHREMIDES, A. Joint scheduling and power control for wireless ad hoc networks . IEEE Transactions on Wireless Communications, 3, I (2004), 74-85.
12. GANDHAM, S., ZHANG, Y., AND HUANG, Q. Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks. In IEEE ICDCS, (2006).
13. GAO, Y., HOU, J., AND NGUYEN, H. Topology Control for Maintaining Network Connectivity and Maximizing Network Capacity under the Physical Model. In IEEE INFOCOM (2008), pp. 1013-1021.
14. GOUSSEVSKAIA, O. , OSWALD, Y., AND WATTENHOFER, R. Complexity in geometric SINR. In ACM MobiCom (2007), pp. 100-109.
15. GOUSSEVSKAIA, O., W. R. H. M., AND WELZL, E. Capacity of Arbitrary Wireless Networks. In IEEE INFOCOM (2009).
16. 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) , 578-585.
17. LEE, H., AND KESHAVARZIAN, A. Towards Energy-Optimal and Reliable Data Collection via Collision-Free Scheduling in Wireless Sensor Networks. In IEEE INFOCOM (2008), pp. 2029-2037.
18. LI, X. Multicast Capacity of Wireless Ad Hoc Networks. IEEE/ACM Transaction on Networking (2008).
19. MOSCIBRODA, T., AND WATTENHOFER, R. The Complexity of Connectivity in Wireless Networks. In IEEE INFOCOM (2006).
20. MOSCIBRODA, T., WATTENHOFER, R., AND ZOLLINGER, A. Topology control meets SINR: the scheduling complexity of arbitrary topologies. In ACM MobiCom (2006) , pp. 310-321.
21. P.-J. WAN, K. A., AND FRIEDER, O. Distributed construction of connected dominating set in wireless ad hoc networks. In IEEE INFOCOM (2002).
22. SHRIVASTAVA, N., BURAGOHAIN, C., AGRAWAL, D., AND SURI, S. Medians and beyond : new aggregation techniques for sensor networks . In ACM SenSys (2004), pp. 239-249.
23. UPADHYAYULA, S., ANNAMALAI, V., AND GUPTA, S. A low-latency and energy-efficient algorithm for convergecast in wirele ss sensor networks. In IEEE GLOBECOM (2003) , vol. 6.
24. 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 , Wiley Wireless Communication and Mobile Computing (2006), vol. 6, pages 201.
25. WAN, P.J. AND SCOTT, C.H.H. AND WANG, L. AND WAN, Z. AND JIA, X. Minimum-latency aggregation scheduling in multihop wireless networks , In ACM MOBIHOC (2009).
26. XU, X.-H., TANG, S.-J. A Constant Approximation Algorithm for Link Scheduling in Arbitrary Networks With Physical Interference Model ACM MobiHoc FOWANC workshop , 2009
27. XU, X.-H., WANG, S.-G., MAO X.-F., TANG S.-J. AND LI, X.-Y. An Improved Approximation Algorithm for Data Aggregation in Multi-hop Wireless Sensor Networks ACM MobiHoc FOWANC workshop , 2009
28. YU, Y., KRISHNAMACHARI, B., AND PRASANNA, V. Energy-latency tradeoffs for data gathering in wireless sensor networks. In IEEE INFOCOM (2004), vol. 1.