Capacity of data collection in arbitrary wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 1, 2012, Pages 52-60

  Chen, Siyuan ^a   Huang, Minsu ^a   Tang, Shaojie ^b   Wang, Yu ^a  

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

^b Illinois Institute of Technology   (United States)

Author keywords

arbitrary networks; Capacity; data collection; wireless sensor networks

Indexed keywords

ARBITRARY NETWORKS; CAPACITY; CAPACITY BOUND; DATA COLLECTION; DISK GRAPH; GAUSSIAN CHANNELS; GENERAL GRAPH; INTERFERENCE MODELS; RANDOM NETWORK; SENSING DATA; SENSOR APPLICATIONS; THEORETICAL LIMITS; TREE-BASED METHODS; UPPER AND LOWER BOUNDS; WIRELESS SENSOR;

GRAPH THEORY; SENSOR NODES; TELECOMMUNICATION; TIME DIVISION MULTIPLE ACCESS;

DATA ACQUISITION;

EID: 82555196709     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.96     Document Type: Article

References (21)

1. E. J. Duarte-Melo and M. Liu, "Data-Gathering Wireless Sensor Networks: Organization and Capacity," Computer Networks, vol. 43, pp. 519-537, 2003.
2. D. Marco, E. J. Duarte-Melo, M. Liu, and D. L. Neuhoff, "On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data," Proc. Int'l Workshop Information Processing in Sensor Networks, 2003.
3. H. El Gamal, "On the Scaling Laws of Dense Wireless Sensor Networks: The Data Gathering Channel," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 1229-1234, Mar. 2005.
4. R. Zheng and R. J. Barton, "Toward Optimal Data Aggregation in Random Wireless Sensor Networks," Proc. IEEE INFOCOM, 2007.
5. B. Liu, D. Towsley, and A. Swami, "Data Gathering Capacity of Large Scale Multihop Wireless Networks," Proc. IEEE Fifth Int'l Mobile Ad Hoc and Sensor Systems (MASS), 2008.
6. S. Chen, Y. Wang, X.-Y. Li, and X. Shi, "Capacity of Data Collection in Randomly-Deployed Wireless Sensor Networks," Wireless Networks, vol. 17, no. 2, pp. 305-318, Feb. 2011.
7. S. Chen, S. Tang, M. Huang, and Y. Wang, "Capacity of Data Collection in Arbitrary Wireless Sensor Networks," Proc. IEEE INFOCOM, 2010.
8. X.-Y. Li, J. Zhao, Y. W. Wu, S. J. Tang, X. H. Xu, and X. F. Mao, "Broadcast Capacity for Wireless Ad Hoc Networks," Proc. IEEE Fifth Int'l Mobile Ad Hoc and Sensor Systems (MASS), 2008.
9. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
10. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad-Hoc Wireless Networks," Proc. IEEE INFOCOM, 2001.
11. B. Liu, P. Thiran, and D. Towsley, "Capacity of a Wireless Ad Hoc Network with Infrastructure," Proc. ACM MobiHoc, 2007.
12. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran, "Closing the Gap in the Capacity of Wireless Networks via Percolation Theory," IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007. (Pubitemid 46487788)
13. A. Keshavarz-Haddad and R. H. Riedi, "Bounds for the Capacity of Wireless Multihop Networks Imposed by Topology and Demand," Proc. ACM MobiHoc, 2007.
14. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast Capacity for Large Scale Wireless Ad Hoc Networks," Proc. ACM MobiCom, 2007.
15. S. Shakkottai, X. Liu, and R. Srikant, "The Multicast Capacity of Large Multihop Wireless Networks," Proc. ACM MobiHoc, 2007.
16. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast Capacity in Multihop Wireless Networks," Proc. MobiCom, 2006.
17. B. Tavli, "Broadcast Capacity of Wireless Networks," IEEE Comm. Letters, vol. 10, pp. 68-69, Feb. 2006. (Pubitemid 43224871)
18. R. J. Barton and R. Zheng, "Order-Optimal Data Aggregation in Wireless Sensor Networks Using Cooperative Time-Reversal Communication," Proc. Ann. Conf. Information Sciences and Systems, 2006.
19. V. Bonifaci, P. Korteweg, A. Marchetti-Spaccamela, and L. Stougie, "An Approximation Algorithm for the Wireless Gathering Problem," Operations Research Letters, vol. 36, pp. 605-608, 2008.
20. T. Moscibroda, "The Worst-Case Capacity of Wireless Sensor Networks," Proc. Sixth Int'l Symp. ACM Information Processing in Sensor Networks (IPSN), 2007.
21. X.-Y. Li, Y. Wang, and Y. Wang, "Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks," IEEE Trans. Computers, vol. 60, no. 3, pp. 386-399, Mar. 2011.