Capacity of data collection in randomly-deployed wireless sensor networks

Wireless Networks

Volumn 17, Issue 2, 2011, Pages 305-318

  Chen, Siyuan ^a   Wang, Yu ^a   Li, Xiang Yang ^b   Shi, Xinghua ^c  

^a University of North Carolina at Charlotte   (United States)

^b Illinois Institute of Technology   (United States)

^c HARVARD MEDICAL SCHOOL   (United States)

Author keywords

Capacity; Data aggregation; Data collection; Random networks; Sensor networks

Indexed keywords

CAPACITY; CONSTANT FACTORS; DATA AGGREGATION; DATA COLLECTION; DATA-RATE; RANDOM NETWORK;

OPTIMIZATION; SENSORS; WIRELESS SENSOR NETWORKS;

DATA ACQUISITION;

EID: 79951515185     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-010-0281-z     Document Type: Article

References (29)

1. E. J. Duarte-Melo M. Liu 2003 Data-gathering wireless sensor networks: Organization and capacity Computer Networks 43 519 537 1069.68512 10.1016/S1389-1286(03)00357-8
2. Liu, M.; Neuhoff, D. L.; Marco, D.; Duarte-Melo, E. J. (2003). On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. In Proceedings of international workshop on information processing in sensor networks.
3. H. E. El Gamal 2005 On the scaling laws of dense wireless sensor networks: The data gathering channel IEEE Transactions on Information Theory 51 3 1229 1234 10.1109/TIT.2004.842563 2237995 (Pubitemid 40377591)
4. Zheng, R.; Barton, R. J. (2007). Toward optimal data aggregation in random wireless sensor networks. In Proceedings of IEEE conference on computer communications (Infocom).
5. Barton, R. J.; Zheng, R. (2006). Order-optimal data aggregation in wireless sensor networks using cooperative time-reversal communication. In Proceedings of 40th annual conference on information sciences and systems.
6. Liu, B.; Towsley, D.; Swami, A. (2008). Data gathering capacity of large scale multihop wireless networks. In Proceedings of 5th IEEE international conference on mobile ad-hoc and sensor systems (MASS).
7. A. Giridhar P. R. Kumar 2005 Computing and communicating functions over sensor networks IEEE Journal on Selected Areas in Communications 23 4 755 764 10.1109/JSAC.2005.843543 (Pubitemid 40519630)
8. Moscibroda, T. (2007). The worst-case capacity of wireless sensor networks. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks.
9. S. R. Kulkarni P. Viswanath 2004 A deterministic approach to throughput scaling in wireless networks IEEE Transactions on Information Theory 50 6 1041 1049 05779428 10.1109/TIT.2004.828055 2094866
10. Rao, S. (2003). The m balls and n bins problem. Lecture Note for Lecture 11, CS270 Combinatiorial Algorithms and Data Structures, University of Berkeley.
11. Raab, M.; Steger, A. (1998). Balls into bins-a simple and tight analysis. In RANDOM '98: Proceedings of the 2nd international workshop on randomization and approximation techniques in computer science (pp. 159-170).
12. P. Gupta P. R. Kumar 2000 The capacity of wireless networks IEEE Transactions on Information Theory 46 2 388 404 0991.90511 10.1109/18.825799 1748976
13. Grossglauser, M.; Tse, D. (2001). Mobility increases the capacity of ad-hoc wireless networks. In Proceedings of IEEE conference on computer communications (Infocom).
14. Liu, B.; Thiran, P.; Towsley, D. (2007). Capacity of a wireless ad hoc network with infrastructure. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).
15. A. Agarwal P. R. Kumar 2004 Capacity bounds for ad hoc and hybrid wireless networks ACM SIGCOMM Computer Communication Review 34 3 71 81 10.1145/1031134.1031143
16. Li, X.-Y.; Tang, S.-J.; Frieder, O. (2007). Multicast capacity for large scale wireless ad hoc networks. In Proceedings of ACM international conference on mobile computing and networking (MobiCom).
17. Mao, X.; Li, X.-Y.; Tang, S. (2008). Multicast capacity for hybrid wireless networks. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).
18. Shakkottai, S.; Liu, X.; Srikant, R. (2007). The multicast capacity of large multihop wireless networks. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).
19. Keshavarz-Haddad, A.; Ribeiro, V.; Riedi, R. (2006). Broadcast capacity in multihop wireless networks. In Proceedings of ACM international conference on mobile computing and networking (MobiCom).
20. B. Tavli 2006 Broadcast capacity of wireless networks Communications Letters, IEEE 10 68 69 10.1109/LCOMM.2006.02013. (Pubitemid 43224871)
21. Gandhi, R.; Parthasarathy, S.; Mishra, A. (2003). Minimizing broadcast latency and redundancy in ad hoc networks. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).
22. Wu, Y.-W.; Zhao, J.; Li, X.-Y.; Tang, S.-J.; Xu, X.-H.; Mao, X.-F. (2008). Broadcast capacity for wireless ad hoc networks. In Proceedings of 5th IEEE international conference on mobile ad-hoc and sensor systems (MASS).
23. Hu, C.; Wang, X.; Wu, F. (2009). MotionCast: On the capacity and delay tradeoffs. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).
24. Zhu, X.; Tang, B.; Gupta, H. (2005). Delay efficient data grathering in sensor networks. In Proceedings of IEEE 1st international conference on mobile ad-hoc and sensor networks (MSN).
25. Chen, X.; Hu, X.; Zhu, J. (2005). Minimum data aggregation time problem in wireless sensor networks. In Proceedings of IEEE 1st international conference on mobile ad-hoc and sensor networks (MSN).
26. 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. in Proceedings of IEEE Conference on Computer Communications (Infocom).
27. J. Zhu X. Hu 2008 Improved algorithm for minimum data aggregation time problem in wireless sensor networks Journal of System Science and Complexity 21 626 636 1176.90095 10.1007/s11424-008-9139-1 2460827
28. Chen, S.; Wang, Y.; Li, X.-Y.; Shi, X. (2009). Data collection capacity of random-deployed wireless sensor networks. In Proceedings of the IEEE global telecommunications conference (Globecom).
29. Li, X.-Y.; Wang, Y.; Wang, Y. (2010). Complexity of data collection, aggregation, and selection for wireless sensor networks. IEEE Transctions on Computer (to appear).