Aggregation capacity of wireless sensor networks: Extended network case

IEEE Transactions on Computers

Volumn 63, Issue 6, 2014, Pages 1351-1364

  Wang, Cheng ^a,b   Jiang, Changjun ^a,b   Liu, Yunhao ^c,d   Li, Xiang Yang ^e   Tang, Shaojie ^e  

^a TONGJI UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c TSINGHUA UNIVERSITY   (China)

^d HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^e Illinois Institute of Technology   (United States)

Author keywords

aggregation capacity; data aggregation; Wireless sensor networks

Indexed keywords

SENSORS; WIRELESS SENSOR NETWORKS;

AGGREGATION THROUGHPUTS; CAPACITY SCALING LAWS; CRITICAL FUNCTIONS; DATA AGGREGATION; EXTENDED NETWORKS; POWER ATTENUATION; SENSOR MEASUREMENTS; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84903169693     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2012.230     Document Type: Article

References (40)

1. P. Gupta and P. R. Kumar "The capacity of wireless networks," IEEE Trans. Inf. Theory vol. 46 no. 2 pp. 388-404 2000.
2. A. Özgür O. Lévêque and D. Tse "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory vol. 53 no. 10 pp. 3549-3572 2007. (Pubitemid 47534513)
3. S. Li Y. Liu and X.-Y. Li "Capacity of large scale wireless networks under Gaussian channel model," in Proc. ACM Annu. Int. Conf. Mobile Comput. Netw. (MobiCom) 2008 pp. 140-151.
4. A. Giridhar and P. Kumar "Computing and communicating functions over sensor networks," IEEE J. Sel. Areas Commun. vol. 23 no. 4 pp. 755-764 2005. (Pubitemid 40519630)
5. D. Marco E. Duarte-Melo,M. Liu and D. Neuhoff "Onthe many-toone transport capacity of a dense wireless sensor network and the compressibility of its data," in Proc. ACM Int. Conf. Inf. Process. Sens. Netw. (IPSN'03) 2003 pp. 1-16.
6. R. Barton and R. Zheng "Cooperative time-reversal communication is order-optimal for data aggregation in wireless sensor networks," in Proc. IEEE Int. Symp. Inf. Theory (ISIT'06) 2006 pp. 222-226. (Pubitemid 351244085)
7. R. Zheng and R. Barton "Toward optimal data aggregation in random wireless sensor networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM'07) 2007 pp. 249-257. (Pubitemid 47334237)
8. T. Moscibroda "The worst-case capacity of wireless sensor networks," in Proc. ACM/IEEE Int. Conf. Inf. Process. Sens. Netw. (IPSN'07) 2007 pp. 1-10. (Pubitemid 47582130)
9. C. Wang X.-Y. Li and C. Jiang "Scaling laws on multicast capacity of large scale wireless networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM'09) 2009 pp. 1863-1871.
10. C. Wang C. Jiang S. Tang and X.-Y. Li "Selectcast: Scalable data aggregation scheme in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst. vol. 23 no. 10 pp. 1958-1969 2012.
11. S. Shenker S. Ratnasamy B. Karp R. Govindan and D. Estrin "Data-centric storage in sensornets," ACM SIGCOMM Comput. Commun. Rev. vol. 33 no. 1 p. 142 2003.
12. C. Chau M. Chen and S. Liew "Capacity of large-scale CSMA wireless networks," in Proc. ACM Annu. Int. Conf. Mobile Comput. Netw. (MobiCom) 2009 pp. 97-108.
13. M. Franceschetti O. Dousse D. Tse and P. Thiran "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory vol. 53 no. 3 pp. 1009-1018 2007. (Pubitemid 46487788)
14. R. Zheng "Asymptotic bounds of information dissemination in power-constrained wireless networks," IEEE Trans. Wireless Commun. vol. 7 no. 1 pp. 251-259 Jan. 2008.
15. O. Dousse and P. Thiran "Connectivity vs capacity in dense ad hoc networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM) 2004 pp. 476-486.
16. M. Penrose "The longest edge of the random minimal spanning tree," Ann. Appl. Probab. vol. 7 pp. 340-361 1997.
17. P. Gupta and P. Kumar "Critical power for asymptotic connectivity in wireless networks," Stochastic Anal. Control Optim. Appl.:AVolume Honor Fleming vol. 3 no. 20 pp. 547-566 1998.
18. P. Santi and D. Blough "The critical transmitting range for connectivity in sparse wireless ad hoc networks," IEEE Trans. Mobile Comput. vol. 2 no. 1 pp. 25-39 2003.
19. P. Santi "The critical transmitting range for connectivity in mobile ad hoc networks," IEEE Trans. Mobile Comput. vol. 4 no. 3 pp. 310-317 2005. (Pubitemid 40750778)
20. X.-Y. Li "Multicast capacity of wireless ad hoc networks," IEEE/ACM Trans. Netw. vol. 17 no. 3 pp. 950-961 2009.
21. C. Wang C. Jiang X. Li and Y. Liu "Asymptotic throughput for large-scale wireless networks with general node density," Wireless Netw. vol. 19 no. 5 pp. 713-725 2013.
22. E. Duarte-Melo and M. Liu "Data-gathering wireless sensor networks: organization and capacity," Comput. Netw. vol. 43 no. 4 pp. 519-537 2003.
23. H. Gamal "On the scaling laws of dense wireless sensor networks: the data gathering channel," IEEE Trans. Inf. Theory vol. 51 no. 3 pp. 1229-1234 2005. (Pubitemid 40377591)
24. B. Liu P. Thiran and D. Towsley "Capacity of a wireless ad hoc network with infrastructure," in Proc.ACMInt. Symp. Mobile Ad Hoc Netw. Comput. (Mobihoc) 2007 pp. 239-246.
25. V. Vapnik and A. Chervonenkis "On the uniform convergence of relative frequencies of events to their probabilities,"Theory Probab. Its Appl. vol. 16 no. 2 pp. 264-280 1971.
26. A. Keshavarz-Haddad and R. Riedi "Bounds for the capacity of wireless multihop networks imposed by topology and demand," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc) 2007 pp. 256-265.
27. A. Keshavarz-Haddad and R. Riedi "Multicast capacity of large homogeneous multihop wireless networks," in Proc. IEEE Int. Symp. Modeling Optim. Mobile Ad Hoc Wireless Netw. (WiOpt) 2008 pp. 116-124.
28. C. Wang C. Jiang Y. Liu X.-Y. Li S. Tang and H. Ma "Aggregation capacity of wireless sensor networks: Extended network case," in Proc. IEEE Conf. Comput. Commun. (INFOCOM) 2011 pp. 1701-1709.
29. L. Fu Y. Qin X. Wang and X. Liu "Throughput and delay analysis for convergecast with MIMO in wireless networks,"IEEE Trans. Parallel Distrib. Syst. vol. 23 no. 4 pp. 768-775 2012.
30. L. Ying R. Srikant and G. Dullerud "Distributed symmetric function computation in noisy wireless sensor networks,"IEEE Trans. Inf. Theory vol. 53 no. 12 pp. 4826-4833 2007.
31. J. Zhang F. Ren T. He and C. Lin "Attribute-aware data aggregation using dynamic routing in wireless sensor networks," in Proc. IEEE Int. Symp. World Wireless Mobile Multimedia Netw. (WoWMoM) 2010 pp. 1-9.
32. P. Wan C. Scott L. Wang Z. Wan and X. Jia "Minimum-latency aggregation scheduling in multihop wireless networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc) 2009 pp. 185-194.
33. X. Wang L. Fu X. Tian Y. Bei Q. Peng X. Gan H. Yu and J. Liu "Converge cast: On the capacity and delay tradeoffs "IEEE Trans. Mobile Comput. vol. 11 no. 6 pp. 970-982 June 2012.
34. L. Fu Y. Qin X. Wang and X. Liu "Converge-cast with MIMO," in Proc. IEEE Conf. Comput. Commun. (INFOCOM) 2011 pp. 649-657.
35. S. Servetto "Lattice quantization with side information: Codes asymptotics and applications in sensor networks," IEEE Trans. Inf. Theory vol. 53 no. 2 pp. 714-731 2007. (Pubitemid 46358445)
36. A. Wyner and J. Ziv "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory vol. 22 no. 1 pp. 1-10 1976.
37. O. Guleryuz and U. Kozat "Joint compression detection and routing in capacity contrained wireless sensor networks," in Proc. IEEE/SP 13th Workshop Stat. Signal Process. 2005 pp. 1026-1031. (Pubitemid 46402369)
38. C. Chen J. Ma and K. Yu "Designing energy-efficient wireless sensor networks with mobile sinks," in Proc. ACM Sensys'06 Workshop WSW 2006.
39. C. Park K. Lee Y. Kim and S. Ko "A route maintaining algorithm using neighbor table for mobile sinks," Wireless Netw. vol. 15 no. 4 pp. 541-551 2009.
40. S. Gao H. Zhang and S. Das "Efficient data collection in wireless sensor networks with path-constrained mobile sinks," IEEE Trans. Mobile Comput. vol. 10 no. 4 pp. 592-608 Apr. 2011.