Snapshot and continuous data collection in probabilistic wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 3, 2014, Pages 626-637

  Ji, Shouling ^a,b   Beyah, Raheem ^b   Cai, Zhipeng ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

data collection; lossy links; probabilistic network model; Probabilistic wireless sensor networks

Indexed keywords

EID: 84890060133     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2013.30     Document Type: Article

References (56)

1. S. Ji, A.S. Uluagac, R. Beyah, and Z. Cai, "Practical Unicast and Convergecast Scheduling Schemes for Cognitive Radio Networks, " J. Combinatorial Optimization, vol. 26, pp. 161-177, 2012.
2. J. Li and S. Cheng, "(e, < 5)-Approximate Aggregation Algorithms in Dynamic Sensor Networks, " IEEE Trans. Parallel & Distributed Systems vol. 23, no. 3, pp. 385-396, Mar. 2012.
3. S. Cheng, J. Li, and Z. Cai, "0(e)-Approximation to Physical World by Sensor Networks, " Proc. IEEE INFOCOM 2013.
4. A. Boukerche, X. Cheng, and J. Linus, "Energy-Aware Data-Centric Routing in Microsensor Networks, " Proc. Sixth ACM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2003.
5. P.-J. Wan, S.C.-H. Huang, L. Wang, Z. Wan, and X. Jia, "Minimum-Latency Aggregation Scheduling in Multihop Wireless Networks, " Proc. ACM MobiHoc, 2009.
6. J. He, S. Ji, Y. Pan, and Y. Li, "Greedy Construction of Load-Balanced Virtual Backbones in Wireless Sensor Networks, " Wireless Comm. and Mobile Computing, 2012.
7. J. He, S. Ji, Y. Pan, and Z. Cai, "Approximation Algorithms for Load-Balanced Virtual Backbone Construction in Wireless Sensor Networks, " Theoretical Computer Science, 2012.
8. M. Yan, J. He, S. Ji, and Y. Li, "Multi-Regional Query Scheduling in Wireless Sensor Networks with Minimum Latency, " Wireless Comm. and Mobile Computing, 2012.
9. X. Zhu, B. Tang, and H. Gupta, "Delay Efficient Data Gathering in Sensor Networks, " Proc. First Int'l Conf. Mobile Ad-Hoc and Sensor Networks (MSN), 2005.
10. S. Chen, S. Tang, M. Huang, and Y. Wang, "Capacity of Data Collection in Arbitrary Wireless Sensor Networks, " Proc. IEEE INFOCOM, 2010.
11. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast Capacity for Large Scale Wireless Ad Hoc Networks, " Proc. ACM MobiCom, 2007.
12. X. Mao, X.-Y. Li, and S. Tang, "Multicast Capacity for Hybrid Wireless Networks, " Proc. ACM MobiHoc, 2008.
13. Z. Wang, H.R. Sadjadpour, and J.J. Garcia-Luna Aceves, "A Unifying Perspective on the Capacity of Wireless Ad Hoc Networks, " Proc. IEEE INFOCOM, 2008.
14. S. Chen, Y. Wang, X.-Y. Li, and X. Shi, "Order-Optimal Data Collection in Wireless Sensor Networks: Delay and Capacity, " Proc. IEEE Comm. Soc. Sixth Ann. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2009.
15. S. Ji, R. Beyah, and Y. Li, "Continuous Data Collection Capacity of Wireless Sensor Networks under Physical Interference Model, " Proc. IEEE Eighth Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2011.
16. S. Ji, J. He, A.S. Uluagac, R. Beyah, and Y. Li, "Cell-Based Snapshot and Continuous Data Collection in Wireless Sensor Networks, " ACM Trans. Sensor Networks, vol. 9, article 47, 2012.
17. S. Ji, R. Beyah, and Z. Cai, "Snapshot/Continuous Data Collection Capacity for Large-Scale Probabilistic Wireless Sensor Networks, " Proc. IEEE INFOCOM, 2012.
18. M. Garetto, P. Giaccone, and E. Leonardi, "On the Capacity of Ad Hoc Wireless Networks under General Node Mobility, " Proc. IEEE INFOCOM, 2007.
19. G. Sharma, R. Mazumdar, and N.B. Shroff, "Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective, " IEEE/ACM Trans. Networking, vol. 15, no. 5, pp. 981-992, Oct. 2007. (Pubitemid 350111546)
20. W. Huang, X. Wang, and Q. Zhang, "Capacity Scaling in Mobile Wireless Ad Hoc Network with Infrastructure Support, " Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), 2010.
21. V. Bhandari and N.H. Vaidya, "Connectivity and Capacity of Multi-Channel Wireless Networks with Channel Switching Constraints, " Proc. IEEE INFOCOM, 2007.
22. V. Bhandari and N.H. Vaidya, "Capacity of Multi-Channel Wireless Networks with Random (c,/) Assignment, " Proc. ACM MobiHoc, 2007.
23. V. Ramamurthi, S.K.C. Vadrevu, A. Chaudhry, and M.R. Bhatnagar, "Multicast Capacity of Multi-Channel Multihop Wireless Networks, " Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 2009.
24. 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, " Proc. IEEE INFOCOM, 2008.
25. G. Zhang, Y. Xu, X. Wang, and M. Guizani, "Capacity of Hybrid Wireless Networks with Directional Antenna and Delay Constraint, " IEEE Trans. Comm., vol. 58, no. 7, pp. 2097-2106, July 2010.
26. M. Guo, X. Wang, and M. Wu, "On the Capacity of fc-MPR Wireless Networks, " IEEE Trans. Wireless Comm., vol. 8, no. 7, pp. 3878-3886, July 2009.
27. S. Chen, Y. Wang, X.-Y. Li, and X. Shi, "Data Collection Capacity of Random-Deployed Wireless Sensor Networks, " Proc. IEEE GlobeCom, 2009.
28. O. Goussevskaia, R. Wattenhofer, M.M. Halldorsson, and E. Welzl, "Capacity of Arbitrary Wireless Networks, " Proc. IEEE INFOCOM, 2009.
29. M. Andrews and M. Dinitz, "Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory, " Proc. IEEE INFOCOM, 2009.
30. S. Li, Y. Liu, and X.-Y. Li, "Capacity of Large Scale Wireless Networks under Gaussian Channel Model, " Proc. ACM MobiCom, 2008.
31. U. Niesen, P. Gupta, and D. Shah, "On Capacity Scaling in Arbitrary Wireless Networks, " IEEE Trans. Information Theory, vol. 55, no. 9, pp. 3959-3982, Sept. 2009.
32. U. Niesen, P. Gupta, and D. Shah, "The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks, " IEEE Trans. Information Theory, vol. 56, no. 5, pp. 2249-2271, May 2010.
33. X. Wang, Y. Bei, Q. Peng, and L. Fu, "Speed Improves Delay-Capacity Tradeoff in MotionCast, " IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 5, pp. 729-742, May 2011.
34. Z. Wang, H.R. Sadjadpour, and J.J. Garcia-Luna Aceves, "The Capacity and Energy Efficiency of Wireless Ad Hoc Networks with Multi-Packet Reception, " Proc. ACM MobiHoc, 2008.
35. 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 Conf. Mobile Ad Hoc and Sensor Systems (MASS), 2008.
36. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks, " IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
37. C. Luo, F. Wu, J. Sun, and C.W. Chen, "Compressive Data Gathering for Large-Scale Wireless Sensor Networks, " Proc. ACM MobiCom, 2009.
38. C.-K. Chau, M. Chen, and S.C. Liew, "Capacity of Large-Scale CSMA Wireless Networks, " Proc. ACM MobiCom, 2009.
39. Y. Xu and W. Wang, "Scheduling Partition for Order Optimal Capacity in Large-Scale Wireless Networks, " Proc. ACM MobiCom, 2009.
40. T. Moscibroda, "The Worst-Case Capacity of Wireless Sensor Networks, " Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
41. S.R. Kulkarni and P. Viswanath, "A Deterministic Approach to Throughput Scaling in Wireless Networks, " IEEE Trans. Information Theory, vol. 50, no. 6, pp. 1041-1049, June 2004.
42. 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)
43. S. Ji, Y. Li, and X. Jia, "Capacity of Dual-Radio Multi-Channel Wireless Sensor Networks for Continuous Data Collection, " Proc. IEEE INFOCOM, 2011.
44. S. Ji, Z. Cai, Y. Li, and X. Jia, "Continuous Data Collection Capacity of Dual-Radio Multi-Channel Wireless Sensor, " IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 10, pp. 1844-1855, Oct. 2012.
45. S. Ji and Z. Cai, "Distributed Data Collection and Its Capacity in Asynchronous Wireless Sensor Networks, " Proc. IEEE INFOCOM, 2012.
46. S. Ji and Z. Cai, "Distributed Data Collection in Large-Scale Asynchronous Wireless Sensor Networks under the Generalized Physical Interference Model, " IEEE/ACM Trans. Networking, vol. 21, no. 4, pp. 1270-1283, Aug. 2013.
47. Z. Cai, S. Ji, J. He, and A.G. Bourgeois, "Optimal Distributed Data Collection for Asynchronous Cognitive Radio Networks, " Proc. IEEE 32nd Int'l Conf. Distributed Computing Systems (ICDCS), 2012.
48. S.C.-H. Huang, S.Y. Chang, H.-C. Wu, and P.-J. Wan, "Analysis and Design of a Novel Randomized Broadcast Algorithm for Scalable Wireless Networks in the Interference Channels, " IEEE Trans. Wireless Comm., vol. 9, no. 7, pp. 2206-2215, July 2010.
49. A. Woo, T. Tong, and D. Estrin, "Taming the Underlying Challenges for Reliable Multihop Routing in Sensor Networks, " Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
50. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks, " Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
51. G. Zhao, T. He, S. Krishnamurthy, and J. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks, " Proc. ACM Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2004.
52. A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, "Statistical Model of Lossy Links in Wireless Sensor Networks, " Proc. Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
53. A. Cerpa, J.L. Wong, M. Potkonjak, and D. Estrin, "Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing, " Proc. ACM MobiHoc, 2005.
54. K.-W. Chin, J. Judge, A. Williams, and R. Kermode, "Implementation Experience with Manet Routing Protocols, " ACM SIGCOMM Computer Comm. Rev., vol. 11, pp. 49-59, 2002.
55. Y. Liu, Q. Zhang, and L.M. Ni, "Opportunity-Based Topology Control in Wireless Sensor Networks, " IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 3, pp. 405-416, Mar. 2010.
56. M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links, " Proc. IEEE Comm. Soc. First Ann. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2004.