SelectCast: Scalable data aggregation scheme in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 10, 2012, Pages 1958-1969

  Wang, Cheng ^a   Jiang, Changjun ^a   Tang, Shaojie ^b   Li, Xiang Yang ^a,b  

^a TONGJI UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

Author keywords

aggregation capacity; data aggregation; percolation theory; Wireless sensor networks

Indexed keywords

EFFICIENCY; SOLVENTS; THROUGHPUT; WIRELESS SENSOR NETWORKS;

AGGREGATION SCHEMES; AGGREGATION THROUGHPUTS; CONSTANT ORDERS; DATA AGGREGATION; INDICATOR FUNCTIONS; OPTIMAL TRADEOFFS; PERCOLATION THEORY; SYMMETRIC FUNCTIONS;

SENSOR NODES;

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

References (48)

1. K. Fan, S. Liu, and P. Sinha, "Scalable Data Aggregation for Dynamic Events in Sensor Networks," Proc. ACM Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
2. Y. Yang, X. Wang, S. Zhu, and G. Cao, "SDAP: A Secure Hop-by- Hop Data Aggregation Protocol for Sensor Networks," ACM Trans. Information and System Security, vol. 11, no. 4, pp. 1-43, 2008.
3. T. Gao, R. Jin, T. Xu, and L. Wang, "Energy-Efficient Hierarchical Routing for Wireless Sensor Networks," Adhoc & Sensor Wireless Networks, vol. 11, nos. 1/2, pp. 35-72, 2011.
4. A. Chandrakasan, W. Heinzelman, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Hawaii Int'l Conf. System Sciences (HICSS), 2000.
5. A. Chandrakasan, A. Smith, W. Heinzelman, and W. Heinzelman, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
6. Y. Zhuang, J. Pan, and G. Wu, "Energy-Optimal Grid-Based Clustering in Wireless Microsensor Networks with Data Aggregation," Int'l J. Parallel, Emergent and Distributed Systems, vol. 25, no. 6, pp. 531-550, 2010.
7. W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," Proc. IEEE INFOCOM '04, 2004.
8. W. Zhang and G. Cao, "DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks," IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1689-1701, Sept. 2004.
9. J. Zhang, X. Shen, G. Dai, Y. Feng, S. Tang, and C. Lv, "Energy- Efficient Lossy Data Aggregation in Wireless Sensor Networks," Adhoc & Sensor Wireless Networks, vol. 11, nos. 1/2, pp. 111-135, 2011.
10. C. Liu and G. Cao, "Minimizing the Cost of Mine Selection via Sensor Networks," Proc. IEEE INFOCOM '09, 2009.
11. L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X. Li, and G. Dai, "Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the forest," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems (SenSys '09), 2009.
12. N. Labraoui, M. Guerroui, M. Aliouat, and T. Zia, "Data Aggregation Security Challenge in Wireless Sensor Networks: A Survey," Adhoc & Sensor Wireless Networks, vol. 12, nos. 3/4, pp. 295-324, 2011.
13. T. Moscibroda, "The Worst-Case Capacity of Wireless Sensor Networks," Proc. ACM/IEEE Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), 2007.
14. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
15. D. Marco, E. Duarte-Melo, M. Liu, and D. Neuhoff, "On the Manyto- One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data," Proc. ACM Second Int'l Conf. Information Processing In Sensor Networks (IPSN '03), 2003.
16. A. Boulis, S. Ganeriwal, and M. Srivastava, "Aggregation in Sensor Networks: An Energy-Accuracy Trade-Off," Ad Hoc Networks, vol. 1, nos. 2/3, pp. 317-331, 2003. (Pubitemid 40421416)
17. A. Giridhar and P. Kumar, "Computing and Communicating Functions over Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 4, pp. 755-764, Apr. 2005. (Pubitemid 40519630)
18. A. Giridhar and P. Kumar, "Toward a Theory of In-Network Computation in Wireless Sensor Networks," IEEE Comm. Magazine, vol. 44, no. 4, pp. 98-107, Apr. 2006. (Pubitemid 43792675)
19. L. Ying, R. Srikant, and G. Dullerud, "Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks," IEEE Trans. Information Theory, vol. 53, no. 12, pp. 4826-4833, Dec. 2007.
20. M. Franceschetti, O. Dousse, D. 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)
21. A. O ̈ zgü r, O. Le'veque, and D. Tse, "Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007. (Pubitemid 47534513)
22. C. Wang, X.-Y. Li, and C. Jiang, "Scaling Laws on Multicast Capacity of Large Scale Wireless Networks," Proc. IEEE INFOCOM '09, 2009.
23. R. Zheng and R. Barton, "Toward Optimal Data Aggregation in Random Wireless Sensor Networks," Proc. IEEE INFOCOM '07, 2007.
24. S. Li, Y. Liu, and X.-Y. Li, "Capacity of Large Scale Wireless Networks under Gaussian Channel Model," Proc. ACM MobiCom '08, 2008.
25. A. Agarwal and P. Kumar, "Capacity Bounds for Ad Hoc and Hybrid Wireless Networks," ACM SIGCOMM Computer Comm. Rev., vol. 34, pp. 71-81, 2004.
26. G. Grimmett, Percolation. Springer Verlag, 1999.
27. M. Ding, Q. Liang, X. Cheng, and M. Al-Rodhaan, "A Model- Based Approach for Outlier Detection in Sensor Networks," Adhoc & Sensor Wireless Networks, vol. 12, nos. 3/4, pp. 275-293, 2011.
28. M. Penrose, "The Longest Edge of the Random Minimal Spanning Tree," Annals of Applied Probability, vol. 7, pp. 340-361, 1997.
29. C. Chau, M. Chen, and S. Liew, "Capacity of Large-Scale Csma Wireless Networks," Proc. ACM MobiCom '09, 2009.
30. J.-C. Bermond and M.-L. Yu, "Optimal Gathering Algorithms in Multi-Hop Radio Tree-Networks with Interferences," Adhoc & Sensor Wireless Networks, vol. 9, nos. 1/2, pp. 109-127, 2010.
31. C. Wang, X.-Y. Li, C. Jiang, S. Tang, and Y. Liu, "Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model," IEEE Trans. Mobile Computing, vol. 10, no. 6, pp. 839-852, June 2011.
32. V. Raman and I. Gupta, "Performance Tradeoffs among Percolation- Based Broadcast Protocols in Wireless Sensor Networks," Int'l J. Parallel, Emergent and Distributed Systems, vol. 25, no. 6, pp. 509-530, 2010.
33. C. Wang, C. Jiang, Y. Liu, X.-Y. Li, S. Tang, and H. Ma, "Aggregation Capacity of Wireless Sensor Networks: Extended Network Case," Proc. IEEE INFOCOM '11, 2011.
34. J. Gao, L. Guibas, N. Milosavljevic, and J. Hershberger, "Sparse Data Aggregation in Sensor Networks," Proc. ACM Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), 2007.
35. X. Li, W. Ya-Jun, 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.
36. S. Chen, Y. Wang, X. Li, and X. Shi, "Capacity of Data Collection in Randomly-Deployed Wireless Sensor Networks," Wireless Networks, vol. 17, no. 2, pp. 305-318, 2011.
37. P. Wan, C. Scott, L. Wang, Z. Wan, and X. Jia, "Minimum-Latency Aggregation Scheduling in Multihop Wireless Networks," Proc. ACM MobiHoc '09, 2009.
38. 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," to appear in IEEE Trans. Mobile Computing, 2011.
39. L. Fu, Y. Qin, X. Wang, and X. Liu, "Converge-Cast with MIMO," Proc. IEEE INFOCOM '11, 2011.
40. L. Fu, Y. Qin, X. Wang, and X. Liu, "Throughput and Delay Analysis for Convergecast with MIMO in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 4, pp. 768- 775, Apr. 2012.
41. P. Wan and C. Yi, "Coverage by Randomly Deployed Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 14, no. SI, pp. 2658-2669, June 2006. (Pubitemid 43898915)
42. C. Xu, X. Bai, L. Ding, J. Teng, S. Chellappan, and D. Xuan, "Directed Coverage in Wireless Sensor Networks: Concept and Quality," Adhoc & Sensor Wireless Networks, vol. 11, nos. 3/4, pp. 173-197, 2011.
43. X. Li, A. Nayak, D. Simplot-Ryl, and I. Stojmenovic, "Sensor Placement in Sensor and Actuator Networks," Wireless Sensor and Actuator Networks, pp. 263-294, John Wiley & Sons, 2010.
44. K. Islam and S.G. Akl, "A Local Algorithm to Compute Multiple Connected Dominating Sets in Wireless Sensor Networks," Int'l J. Parallel, Emergent and Distributed Systems, vol. 26, no. 5, pp. 369- 380, 2011.
45. H. Zhang and J. Hou, "On the Upper Bound of Lifetime for Large Sensor Networks," ACM Trans. Sensor Networks, vol. 1, no. 2, pp. 272-300, 2005.
46. S. Kumar, T. Lai, and J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network," Wireless Networks, vol. 14, no. 3, pp. 277-294, 2008. (Pubitemid 351704960)
47. W. Wang, V. Srinivasan, and K.-C. Chua, "Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks," Proc. ACM MobiCom '07, 2007.
48. A. Nayak and I. Stojmenovic, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. Wiley-Interscience, 2009.