Optimal 3-coverage with minimum separation requirements for ubiquitous computing environments

Mobile Networks and Applications

Volumn 14, Issue 5, 2009, Pages 556-570

  Kim, Jung Eun ^a   Han, Junghee ^b   Lee, Chang Gun ^a  

^a Seoul National University   (South Korea)

^b SAMSUNG Electronics   (South Korea)

Author keywords

3 coverage; Minimum separation requirement; Sensor placement; Ubiquitous computing

Indexed keywords

3-COVERAGE; COVERAGE PROBLEM; DEPLOYED SYSTEMS; GRID COVERAGE; HUMAN MOTION TRACKING; LOCATION MONITORING; MATHEMATICAL ANALYSIS; MINIMUM SEPARATION REQUIREMENT; MULTIPLE SENSORS; OPTIMAL SOLUTIONS; SENSOR PLACEMENT; SENSOR SYSTEMS; UBIQUITOUS COMPUTING ENVIRONMENT; VISUAL SURVEILLANCE;

OPTIMAL SYSTEMS; OPTIMIZATION; SENSORS; SEPARATION; UBIQUITOUS COMPUTING;

HEURISTIC METHODS;

EID: 69949146819     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-008-0122-9     Document Type: Article

References (27)

1. Bai X, Kumar S, Yun Z, Xuan D, Lai TH (2006) Deploying wireless sensors to achieve both coverage and connectivity. In: Proceedings of ACM MobiHoc, Florence, May 2006, pp 131-142
2. Cardei M, Wu J, Lu M, Pervaiz MO (2005) Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In: Proceedings of IEEE international conference on wireless and mobile computing, networking and communications (WiMob), Montreal, August 2005
3. K Chakrabarty SS Iyengar H Qi E Cho 2002 Grid coverage for surveillance and target location in distributed sensor networks IEEE Trans Comput 51 12 1448 1453
4. Crossbow (2004) MCS Cricket Series (MCS410). http://www.xbow.com
5. Dhillon SS, Chakrabarty K (2003) Sensor placement for effective coverage and surveillance in distributed sensor networks. In: Proceedings of IEEE wireless communications and networking conference (WCNC), IEEE, Piscataway, pp 1609-1614
6. Esteban CH, Schmitt F (2002) Multi-stereo 3D object reconstruction. In: Proceedings of the first international symposium on 3D data processing visualization and transmission (3DPVT), Padova, June 2002, pp 159-166
7. Garey MR, Johnson DS (1979) A guide to the theory of NP-completeness: a guide to the theory of NP-completeness. Freeman, Nashville
8. Hefeeda M, Bagheri M (2007) Randomized k-coverage algorithms for dense sensor networks. In: Proceedings of IEEE INFOCOM. IEEE, Piscataway, pp 2376-2380
9. Heo N, Varshney P (2003) A distributed self spreading algorithm for mobile wireless sensor networks. In: Wireless communications and networking (WCNC), New Orleans, 16-20 March 2003
10. A Howard MJ Mataric GS Sukhatme 2002 An incremental self-deployment algorithm for mobile sensor networks Auton Robots 13 2 113 126
11. Huang CF, Tseng YC (2003) The coverage problem in a wireless sensor network. In: Proceedings of ACM workshop on wireless sensor networks and applications (WSNA), San Diego, September 2003, pp 115-121
12. Huang CF, Tseng YC, Lo LC (2004) The coverage problem in three-dimensional wireless sensor networks. In: Proceedings of IEEE GLOBECOM. IEEE, Piscataway, pp 3182-3186
13. Iyengar R, Kar K, Banerjee S (2005) Low-coordination topologies for redundancy in sensor networks. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (MobiHoc), Urbana-Champaign, 25-28 May 2005, pp 332-342
14. R Kershner 1939 The number of circles covering a set Am J Math 61 3 665 671
15. Kim JE, Yoon MK, Han J, Lee CG (2008) Sensor placement for 3-coverage with minimum separation requirements. In: Proceedings of the 4th IEEE international conference on distributed computing in sensor systems (DCOSS), Santorini Island, 11-14 June 2008
16. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M (2001) Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of IEEE INFOCOM. IEEE, Piscataway, pp 1380-1387 (Pubitemid 32485785)
17. Nam MY, Al-Sabbagh MZ, Lee CG (2006) Real-time indoor human/object tracking for inexpensive technology-based assisted living. In: Proceedings of IEEE real-time systems symposium (RTSS), Rio de Janeiro, 5-8 December 2006
18. MY Nam MZ Al-Sabbagh JE Kim MK Yoon CG Lee EY Ha 2008 A real-time ubiquitous system for assisted living: combined scheduling of sensing and communication for real-time tracking IEEE Trans Comput 57 6 795 808
19. Schwager M, Slotine JJE, Rus D (2007) Decentralized, adaptive control for coverage with networked robots. In: Proceedings of international conference on robotics and automation, Rome, April 2007
20. Schwager M, McLurkin J, Slotine JJE, Rus D (2008) From theory to practice: distributed coverage control experiments with groups of robots. In: Proceedings of international symposium on experimental robotics, Athens, July 2008
21. Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of ACM workshop on wireless sensor networks and applications (WSNA), Atlanta, September 2002, pp 32-41
22. Q Wang R Zheng A Tirumala X Liu L Sha 2008 Lightning: a hard real-time, fast, and lightweight low-end wireless sensor election protocol for acoustic event localization IEEE Trans Mob Comput 7 5 570 584
23. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C (2003) Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems (SenSys), Los Angeles, 5-7 November 2003, pp 28-39
24. Wang YC, Hu CC, Tseng YC (2005) Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: Proceedings of IEEE wireless internet conference (WICON). IEEE, Piscataway, pp 114-121
25. X Xiaochun S Sartaj 2007 Approximation algorithms for sensor deployment IEEE Trans Comput 56 12 1681 1695
26. S Yang F Dai M Cardei J Wu 2006 On connected multiple point coverage in wireless sensor networks J Wirel Inf Netw 13 4 289 301 (Pubitemid 44569643)
27. Zhou Z, Das S, Gupta H (2004) Connected k-coverage problem in sensor networks. In: Proceedings of international conference on computer communications and networks (ICCCN), Chicago, 11-13 October 2004