Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1008-1016

  Xiong, Shuguang ^a   Yu, Lei ^b   Shen, Haiying ^b   Wang, Chen ^a   Lu, Wei ^a  

^a IBM CHINA RESEARCH LAB   (China)

^b CLEMSON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-D SPACE; DATA COLLECTION; DEPLOYMENT PROBLEMS; EFFICIENT APPROXIMATION ALGORITHMS; ENVIRONMENT MONITORING; EXTENSIVE SIMULATIONS; GENERAL GRAPH; K-COVERAGE; MONITORING ENVIRONMENT; NETWORK COMMUNICATIONS; NETWORK EDGES; NETWORK STRUCTURES; OPTIMAL SENSOR; POLYNOMIAL-TIME ALGORITHMS; ROUTING STRATEGIES; SENSOR DEPLOYMENT; THEORETICAL RESULT;

APPROXIMATION ALGORITHMS; OPTIMIZATION; ROUTING ALGORITHMS;

SENSOR NODES;

EID: 84861610717     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195455     Document Type: Conference Paper

References (26)

1. S. Coleri, S. Y. Cheung, and P. Varaiya, "Sensor Networks for Monitoring Traffic," in Allerton Conference on Communication, Control and Computing, 2004.
2. B. O'Flyrm, R. Martinez, J. Cleary, C. Slater, F. Regan, D. Diamond, and H. Murphy, "SmartCoast: A Wireless Sensor Network for Water Quality Monitoring," in Proc. of IEEE LCN, 2007, pp. 815-816.
3. I. Stoianov, L. Nachman, S. Madden, and T. Tokmouline, "PIPENET: A Wireless Sensor Network for Pipeline Monitoring," in Proc. of ACM/IEEE IPSN, 2007, pp. 264-273.
4. Y. Guo, F. Kong, D. Zhu, A. c. Tosun, and Q. Deng, "Sensor Placement for Lifetime Maximization in Monitoring Oil Pipelines," in Proc. of ACM/IEEE ICCPS, 2010, pp. 61-68.
5. M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey," Ad Hoc Networks, vol. 6, no. 4, pp. 621-655, 2008.
6. T. Andersen and S. Tirthapura, "Wireless Sensor Deployment for 3D Coverage with Constraints," in Proc. of IEEE INSS, 2009, pp. 78-81.
7. Y.-C. Wang and Y.-C. Tseng, "Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage," IEEE TPDS, vol. 19, no. 9, pp. 1280-1294, 2008.
8. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization Based on Virtual Forces," in Proc. of INFOCOM, 2003, pp. 1293-1303.
9. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost," in Proc. of ACM/IEEE IPSN, 2006, pp. 2-10.
10. X. Zhang and S. Wicker, "How to Distribute Sensors in a Random Field?" in Proc. of ACM/IEEE IPSN, 2004, pp. 243-250.
11. S. Dhillon and K. Chakrabarty, "Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks," in Proc. of IEEE WCNC, 2003, pp. 1609-1614.
12. D. Ganesan, R. Cristescu, and B. Beferull-Lozano, "Power-efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints," in Proc. of IPSN, 2004, pp. 142-150.
13. S. Toumpis and G. Gupta, "Optimal Placement of Nodes in Large Sensor Networks under a General Physical Layer Model," in Proc. of IEEE SECON, 2005, pp. 275-283.
14. X. Liu and P. Mohapatra, "On the Deployment of Wireless Data Back-haul Networks," IEEE TWC, vol. 6, no. 4, pp. 1426-1435, 2007.
15. P. Cheng, C.-N. Chuah, and X. Liu, "Energy-aware Node Placement in Wireless Sensor Networks," in Proc. of IEEE GLOBECOM, 2004, pp. 3210-3214.
16. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a Mostly Sleeping Sensor Network," in Proc. of ACM MOBICOM, 2004, pp. 144-158.
17. M. Hefeeda and M. Bagheri, "Randomized k-coverage Algorithms for Dense Sensor Networks," in Proc. of INFOCOM, 2007, pp. 2376-2380.
18. W. Youssef and M. Younis, "Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks," in Proc. of IEEE ICC, 2007, pp. 3805-3810.
19. J. Pan, Y. Hou, L. Cai, Y. Shi, and S. Shen, "Locating Base-stations for Video Sensor Networks," in Proc. of IEEE VTC, 2003, pp. 3000-3004.
20. Y. Shi, Y. T. Hou, and A. Efrat, "Algorithm Design for Base Station Placement Problems in Sensor Networks," in Proc. of QShine, 2006.
21. J. Park and S. Sahni, "An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks," IEEE TOC, vol. 55, no. 8, pp. 1048-1056, 2006.
22. J.-H. Chang and L. Tassiulas, "Maximum Lifetime Routing in Wireless Sensor Networks," ACM/IEEE TON, vol. 12, no. 4, pp. 609-619, 2004.
23. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks," Computer Networks, vol. 42, no. 6, pp. 697-716, 2003.
24. S. Xiong, J. Li, and L. Yu, "Maximize the Lifetime of a Data-gathering Wireless Sensor Network," in Proc. of SECON, 2009, pp. 306-314.
25. T. S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
26. M. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.