Distributed data collection in large-scale asynchronous wireless sensor networks under the generalized physical interference model

IEEE/ACM Transactions on Networking

Volumn 21, Issue 4, 2013, Pages 1270-1283

  Ji, Shouling ^a   Cai, Zhipeng ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Capacity analysis; delay analysis; distributed data aggregation; distributed data collection; Wireless sensor networks (WSNs)

Indexed keywords

ASYNCHRONOUS SYSTEM; CAPACITY ANALYSIS; DELAY ANALYSIS; DISTRIBUTED DATA; EXTENSIVE SIMULATIONS; PHYSICAL INTERFERENCE MODELS; TRANSMISSION INTERFERENCES; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; OPTIMIZATION; POISSON DISTRIBUTION;

SENSOR NODES;

EID: 84882568097     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2221165     Document Type: Article

References (45)

1. P.-J. Wan, S. C.-H. Huang, L. Wang, Z. Wan, and X. Jia, Minimum-Latency aggregation scheduling in multihop wireless networks, in Proc. MobiHoc, 2009, pp. 185-194.
2. C. Liu andG.Cao, Distributedmonitoring and aggregation in wireless sensor networks, in Proc. IEEE INFOCOM, 2010, pp. 1-9.
3. M. Yan, J. S. He, S. Ji, and Y. Li, Multi-regional query scheduling in wireless sensor networks with minimum latency, Wireless Commun. Mobile Comput., 2012, DOI: 10.1002/wcm.2238, accepted for publication.
4. S. Ji, A. S. Uluagac, R. Beayah, and Z. Cai, Practical unicast and convergecast scheduling schemes for cognitive radio networks, J. Combin. Optim., 2012, DOI:10.1007/s10878-011-9446-7, accepted for publication.
5. M. Yan, J. S. He, S. Ji, and Y. Li, Minimum latency scheduling for multi-regional query in wireless sensor networks, in Proc. IEEE IPCCC, 2011, pp. 1-8.
6. P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
7. C. Luo, F. Wu, J. Sun, and C. W. Chen, Compressive data gathering for large-scale wireless sensor networks, in Proc.MobiCom, 2009, pp. 145-156.
8. X. Zhu, B. Tang, andH. Gupta, Delay efficient data gathering in sensor networks, in Proc. MSN, 2005, pp. 380-389. (Pubitemid 43774604)
9. S. Chen, S. Tang, M. Huang, and Y. Wang, Capacity of data collection in arbitrary wireless sensor networks, in Proc. IEEE INFOCOM, 2010, pp. 1-5. (Pubitemid 44643056)
10. S. Ji, Y. Li, and X. Jia, Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection, in Proc. IEEE INFOCOM, 2011, pp. 1062-1070.
11. S. Ji, Z. Cai, Y. Li, and X. Jia, Continuous data collection capacity of dual-radio multi-channel wireless sensor networks, IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 10, pp. 1844-1855, Oct. 2012.
12. S. Chen, Y. Wang, X.-Y. Li, and X. Shi, Order-optimal data collection in wireless sensor networks: Delay and capacity, in Proc. IEEE SECON, 2009, pp. 1-9.
13. S. Chen, Y. Wang, X.-Y. Li, and X. Shi, Data collection capacity of random-deployed wireless sensor networks, in Proc. IEEE GLOBECOM, 2009, pp. 1-6.
14. S. Ji, R. Beyah, and Y. Li, Continuous data collection capacity of wireless sensor networks under physical interference model, in Proc. IEEE MASS, 2011, pp. 222-231.
15. S. Ji, J. S. He, A. S. Uluagac, R. Beyah, and Y. Li, Cell-based snapshot and continuous data collection in wireless sensor networks, Trans. Sensor Netw., 2012, accepted for publication.
16. T. Moscibroda, The worst-case capacity of wireless sensor networks, in Proc. IPSN, 2007, pp. 1-10. (Pubitemid 47582130)
17. S. Ji, R. Beyah, and Z. Cai, Snapshot/continuous data collection capacity for large-scale probabilistic wireless sensor networks, in Proc. IEEE INFOCOM, 2012, pp. 1035-1043.
18. Z. Cai, S. Ji, J. S. He, and A. G. Bourgeois, Optimal distributed data collection for asynchronous cognitive radio networks, in Proc. ICDCS, 2012, pp. 245-254.
19. C.Wang, C. Jiang,Y. Liu,X.-Y. Li, S. Tang, andH. Ma, Aggregation capacity of wireless sensor networks: Extended network case, in Proc. IEEE INFOCOM, 2011, pp. 1701-1709.
20. X.Chen, X. Hu, and J. Zhu, Minimum data aggregation time problem in wireless sensor networks, in Proc. MSN, 2005, pp. 133-142. (Pubitemid 43774580)
21. S. C.-H. Huang, P.-J.Wan, C. T. Vu, Y. Li, and F. Yao, Nearly constant approximation for data aggregation scheduling in wireless sensor networks, in Proc. IEEE INFOCOM, 2007, pp. 366-372. (Pubitemid 47334250)
22. X. H. Xu, X.-Y. Li, P.-J.Wan, and S. J. Tang, Efficient scheduling for periodic aggregation queries in multihop sensor networks, IEEE/ACM Trans. Netw., vol. 20, no. 3, pp. 690-698, Jun. 2012.
23. B. Yu, J. Li, and Y. Li, Distributed data aggregation scheduling in wireless sensor networks, in Proc. IEEE INFOCOM, 2009, pp. 2159-2167.
24. X. H. Xu, S. G. Wang, X. F. Mao, S. J. Tang, and X. Y. Li, An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks, in Proc. FOWANC, 2009, pp. 47-56.
25. Y. Li, L. Guo, and S. K. Prasad, An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks, in Proc. IEEE ICDCS, 2010, pp. 827-836.
26. X.-Y. Li, S.-J. Tang, and O. Frieder, Multicast capacity for large scale wireless ad hoc networks, in Proc. MobiCom, 2007, pp. 266-277.
27. Y.Wang, X. Chu, X.Wang, and Y. Cheng, Optimalmulticast capacity and delay tradeoffs in MANETs: A global perspective, in Proc. IEEE INFOCOM, 2011, pp. 640-648.
28. C. Wang, C. Jiang, X.-Y. Li, S. Tang, and P. Yang, General capacity scaling of wireless networks, in Proc. IEEE INFOCOM, 2011, pp. 712-720.
29. P. Kyasanur and N. H. Vaidya, Capacity of multi-channel wireless networks: Impact of number of channels and interfaces, in Proc. MobiCom, 2005, pp. 43-57. (Pubitemid 43206593)
30. O. Goussevskaia, R. Wattenhofer, M. M. Halldorsson, and E. Welzl, Capacity of arbitrary wireless networks, in Proc. IEEE INFOCOM, 2009, pp. 1872-1880.
31. M. Andrews and M. Dinitz, Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory, in Proc. IEEE INFOCOM, 2009, pp. 1332-1340.
32. E. I. Asgeirsson and P. Mitra, On a game theoretic approach to capacity maximization in wireless networks, in Proc. IEEE INFOCOM, 2011, pp. 3029-3037.
33. U. Niesen, P. Gupta, and D. Shah, On capacity scaling in arbitrary wireless networks, IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3959-3982, Sep. 2009.
34. U. Niesen, P. Gupta, and D. Shah, The balanced unicast and multicast capacity regions of large wireless networks, IEEE Trans. Inf.n Theory, vol. 56, no. 5, pp. 2249-2271, May 2010.
35. M. Garetto, P. Giaccone, and E. Leonardi, On the capacity of ad hoc wireless networks under general node mobility, in Proc. IEEE INFOCOM, 2007, pp. 357-365. (Pubitemid 47334249)
36. G. Sharma, R.Mazumdar, and N. B. Shroff, Delay and capacity tradeoffs in mobile ad hoc networks: A global perspective, IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 981-992, Oct. 2007.
37. K. Lee, Y. Kim, S. Chong, I. Rhee, andY.Yi, Delay-capacity tradeoffs for mobile networks with Lévy walks and Lévy flights, in Proc. IEEE INFOCOM, 2011, pp. 3128-3136.
38. V. Bhandari and N. H. Vaidya, Connectivity and capacity of multi-channel wireless networks with channel switching constraints, in Proc. IEEE INFOCOM, 2007, pp. 785-793. (Pubitemid 47334297)
39. V. Bhandari and N. H. Vaidya, Capacity of multi-channel wireless networks with random (c; f) assignment, in Proc. MobiHoc, 2007, pp. 229-238.
40. H.-N. Dai, K.-W. Ng, R. C.-W. Wong, and M.-Y. Wu, On the capacity of multi-channel wireless networks using directional antennas, in Proc. IEEE INFOCOM, 2008, pp. 628-636.
41. H.Li, Y. Cheng, P.-J.Wan, and J. Cao, Local sufficient rate constraints for guaranteed capacity region in multi-radio multi-channel wireless networks, in Proc. IEEE INFOCOM, 2011, pp. 990-998.
42. P. Li,M. Pan, andY. Fang, The capacity of three-dimensionalwireless Ad Hoc networks, in Proc. IEEE INFOCOM, 2011, pp. 1485-1493.
43. P. Li, X. Huang, and Y. Fang, Capacity scaling of multihop cellular networks, in Proc. IEEE INFOCOM, 2011, pp. 2831-2839.
44. X.-Y. Li, J. Zhao, Y. Wu, S. Tang, X. Xu, and X. Mao, Broadcast capacity for wireless ad hoc networks, in Proc. IEEE MASS, 2008, pp. 114-123.
45. L. Fu, S. C. Liew, and J. Huang, Effective carrier sensing in CSMA networks under cumulative interference, in Proc. IEEE INFOCOM, 2010, pp. 1-9.