Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 9, 2008, Pages 1280-1294

  Wang, You Chiun ^a   Tseng, Yu Chee ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Mobile sensors; Network planning; Pervasive computing; Sensor coverage problem; Topology control; Wireless sensor networks

Indexed keywords

COMMUNICATION; ENERGY POLICY; HYBRID SENSORS; SENSOR NETWORKS; SENSORS; UNMANNED AERIAL VEHICLES (UAV); WIRELESS NETWORKS;

COMMUNICATION DISTANCES; DISPATCH PROBLEMS; DISTRIBUTED DEPLOYMENT; ENERGY CONSUMPTION; K-COVERAGE; MOBILE SENSORS; MOBILE WIRELESS SENSOR NETWORKS; MULTI-LEVEL; NETWORK PLANNING; OF SENSORS; PERVASIVE COMPUTING; PLACEMENT STRATEGY; RESEARCH ISSUES; SENSING DISTANCE; SENSING MODELS; SENSOR COVERAGE PROBLEM; SENSOR DEPLOYMENT; SIMULATION RESULTS; SUB-PROBLEMS; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

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

References (42)

1. D. Nicules and B. Nath, "Ad-Hoc Positioning System (APS) Using AoA," Proc. IEEE INFOCOM '03, pp. 1734-1743, 2003.
2. L.A. Klein, "A Boolean Algebra Approach to Multiple Sensor Voting Fusion," IEEE Trans. Aerospace and Electronic Systems, vol. 29, no. 2, pp. 317-327, Apr. 1993.
3. T. Sun, L.J. Chen, C.C. Han, and M. Gerla, "Reliable Sensor Networks for Planet Exploration," Proc. IEEE Int'l Conf. Networking, Sensing and Control (ICNSC '05), pp. 816-821, 2005.
4. D. Tian and N.D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp. 32-41, 2002.
5. Z. Abrams, A. Goel, and S. Plotkin, "Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks," Proc. Third IEEE Int'l Symp. Information Processing in Sensor Networks (IPSN '04), pp. 424-432, 2004.
6. M. Cardei, M.T. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," Proc. IEEE INFOCOM '05, pp. 1976-1984, 2005.
7. T.C. Shermer, "Recent Results in Art Galleries," Proc. IEEE, vol. 80, no. 9, pp. 1384-1399, Sept. 1992.
8. M.D. Adickes, R.E. Billo, B.A. Norman, S. Banerjee, B.O. Nnaji, and J. Rajgopal, "Optimization of Indoor Wireless Communication Network Layouts," IIE Trans., vol. 34, no. 9, pp. 823-836, Sept. 2002.
9. K.S. Tang, K.F. Man, and K.T. Ko, "Wireless LAN Design Using Hierarchical Genetic Algorithm," Proc. Seventh Int'l Conf. Genetic Algorithms (ICGA '97), pp. 629-635, 1997.
10. L. Raisanen, R.M. Whitaker, and S. Hurley, "A Comparison of Randomized and Evolutionary Approaches for Optimizing Base Station Site Selection," Proc. 19th Ann. ACM Symp. Applied Computing (SAC '04 pp. 1159-1165, 2004.
11. H.R. Anderson and J.P. McGeehan, "Optimizing Microcell Base Station Locations Using Simulated Armealing Techniques," Proc. 44th IEEE Vehicular Technology Conf. (VTC '94), pp. 858-862, 1994.
12. S.S. Dhillon and K. Chakrabarty, "Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), pp. 1609-1614, 2003.
13. F.Y.S. Lin and P.L. Chiu, "A Near-Optimal Sensor Placement Algorithm to Achieve Complete Coverage/Discrimination in Sensor Networks," IEEE Comm. Letters, vol. 9, no. 1, pp. 43-45, Jan. 2005.
14. K. Kar and S. Banerjee, "Node Placement for Connected Coverage in Sensor Networks," Proc. First Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2003.
15. Y.C. Wang, C.C. Hu, and Y.C. Tseng, "Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks," Proc. First IEEE Int'l Conf. Wireless Internet (WICON '05), pp. 114-121, 2005.
16. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
17. C.F. Huang and Y.C. Tseng, "The Coverage Problem in a Wireless Sensor Network," Mobile Networks and Applications, vol. 10, no. 4, pp. 519-528, Aug. 2005.
18. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. 23rd IEEE Int'l Conf. Distributed Computing Systems (ICDCS '03 , pp. 28-37, 2003.
19. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 28-39, 2003.
20. Z. Zhou, S. Das, and H. Gupta, "Connected K-Coverage Problem in Sensor Networks," Proc. 13th IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '04), pp. 373-378, 2004.
21. S. Yang, F. Dai, M. Cardei, and J. Wu, "On Multiple Point Coverage in Wireless Sensor Networks," Proc. Second IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2005.
22. A. Gallais, J. Carie, D. Simplot-Ryl, and I. Stojmenovic, "Ensuring Area k-Coverage in Wireless Sensor Networks with Realistic Physical Layers," Proc. Fifth IEEE Conf. Sensors, pp. 880-883, 2006.
23. J.P. Sheu and H.F. Lin, "Probabilistic Coverage Preserving Protocol with Energy Efficiency in Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 2631-2636, 2007.
24. P. Basu and J. Redi, "Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks," IEEE Network, vol. 18, no. 4, pp. 36-44, July-Aug. 2004.
25. Z. Butler and D. Rus, "Event-Based Motion Control for Mobile-Sensor Networks," IEEE Pervasive Computing, vol. 2, no. 4, pp. 34-42, Oct.-Dec. 2003.
26. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization Based on Virtual Forces," Proc. IEEE INFOCOM '03, pp. 1293-1303, 2003.
27. G. Wang, G. Cao, and T.L. Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM '04, pp. 2469-2479, 2004.
28. N. Heo and P.K. Varshney, "Energy-Efficient Deployment of Intelligent Mobile Sensor Networks," IEEE Trans. Systems, Man and Cybernetics Part A, vol. 35, no. 1, pp. 78-92, Jan. 2005.
29. 2Ap: Coverage-Aware and Connectivity-Constrained Actor Positioning in Wireless Sensor and Actor Networks," Proc. 26th IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC '07), pp. 281-288, 2007.
30. G. Wang, G. Cao, T.L. Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. IEEE INFOCOM '05, pp. 2302-2312, 2005.
31. X. Du and F. Lin, "Improving Sensor Network Performance by Deploying Mobile Sensors," Proc. 24th IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC '05), pp. 67-71, 2005.
32. T.A. Dahlberg, A. Nasipuri, and C. Taylor, "Explorebots: A Mobile Network Experimentation Testbed," Proc. ACM SIGCOMM Workshop Experimental Approaches to Wireless Network Design and Analysis (E-WIND '05), pp. 76-81, 2005.
33. D. Johnson, T. Stack, R. Fish, D.M. Flickinger, L. Stoller, R. Ricci, and J. Lepreau, "Mobile Emulab: A Robotic Wireless and Sensor Network Testbed," Proc. IEEE INFOCOM, 2006.
34. Y.C. Tseng, Y.C. Wang, K.Y. Cheng, and Y.Y. Hsieh, "iMouse: An Integrated Mobile Surveillance and Wireless Sensor System," Computer vol. 40, no. 6, pp. 60-66, June 2007.
35. Y. Zou and K. Chakrabarty, "A Distributed Coverage and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks," IEEE Trans. Computers, vol. 54, pp. 978-991, Aug. 2005.
36. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, fourth ed. Springer Verlag, 1997.
37. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low-Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
38. L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom '04, pp. 45-57, 2004.
39. R. Rao and G. Kesidis, "Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 225-231, July-Aug. 2004.
40. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," Proc. ACM MobiHoc '06, pp. 131-142, 2006.
41. R. Kershner, "The Number of Circles Covering a Set," Am. J. Math. vol. 61, pp. 665-671, July 1939.
42. IEEE Standard for Information Technology - Telecomm. and Information Exchange between Systems - Local and Metropolitan Area Networks Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2003.