A pragmatic approach to area coverage in hybrid wireless sensor networks

Wireless Communications and Mobile Computing

Volumn 11, Issue 1, 2011, Pages 23-45

  Ahmed, Nadeem ^a   Kanhere, Salil S ^a   Jha, Sanjay ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

coverage estimation; coverage maintenance; hybrid wireless sensor network; mobility

Indexed keywords

BOUNDARY DETECTION; BOUNDARY NODES; COVERAGE ESTIMATION; COVERAGE HOLES; COVERAGE MAINTENANCE; DESIGN PROCESS; DETERMINISTIC DEPLOYMENT; DISTRIBUTED PROTOCOLS; EFFECTIVE AREA; ENERGY AWARE; EXTENSIVE SIMULATIONS; GUIDING PRINCIPLES; HEURISTIC SOLUTIONS; INTEGER LINEAR PROGRAMS; KEY ELEMENTS; MOBILE NODES; MOBILE SENSORS; MOBILITY; NETWORK LIFETIME; OPERATIONAL LIFETIME; PCA ALGORITHMS; PHASE I; PROBABILISTIC COVERAGE; RANGE-BASED; REAL-WORLD APPLICATION; RIGHT-HAND RULE; SECOND PHASE; SENSING COVERAGE; STATIC SENSOR NODES; TARGET REGIONS; THIRD PHASE; TOTAL ENERGY CONSUMPTION; VIRTUAL FORCES; WIRELESS SENSOR;

ALGORITHMS; ENERGY UTILIZATION; HYBRID SENSORS; INDUCTIVE LOGIC PROGRAMMING (ILP); INTEGER PROGRAMMING; MAINTENANCE; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 79251492679     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.913     Document Type: Article

References (29)

1. Jarvis RA,. On the identification of the convex hull of a finite set of points in the plane. Information Processing Letters 1973; 2 (1): 18-21.
2. Fang Q, Gao J, Guibas LJ,. Locating and bypassing routing holes in sensor networks. IEEE INFOCOM 2004, June 2004.
3. Stojmenovic I, Pena PEV,. A scalable quorum based location update scheme for routing in ad hoc wireless networks. SITE, University of Ottawa, TR-99-09, 1999.
4. Liu D, Stojmenovic I, Jia X,. A scalable quorum based location service in ad hoc and sensor networks. 3rd IEEE Mobile Ad Hoc and Sensor Systems (MASS '06), October 2006.
5. Kroller A, Fekete SP, Pfisterer D, Fischer S,. Deterministic boundary recognition and topology extraction for large sensor networks. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'06), 2006; 1000-1009.
6. Kim Y-J, Govindan R, Karp B, Shenkar S,. Geographic routing made practical. 2nd Symposium on Networked Systems Design and Implementation (NSDI'05), May 2005; 217-230.
7. Kuo SP, Tseng YC, Wu FJ, Lin CY,. A probabilistic signal-strength based evaluation methodology for sensor network deployment. International Journal of Ad-hoc and Ubiquitous Computing 2005; 1 (1/2): 3-12.
8. Ren S, Li Q, Wang H, Chen X, Zhung X,. A study on object tracking quality under probabilistic coverage in sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 2005; 9 (1): 73-76.
9. Zou Y, Chakrabarty K,. Sensor Deployment and Target Localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 2004; 3 (1): 61-91.
10. Xing G, Lu C, Pless R, O'Sullivan JA,. Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks. Information Processing in Sensor Networks IPSN, 2004; 414-423.
11. Kumar S, Lai TH, Balogh J,. On k-Coverage in a mostly sleeping sensor network. IEEE/ACM MobiCom'04, 2004; 144-158.
12. Huang C, Tseng Y,. The coverage problem in a wireless sensor network. 2nd ACM WSNA'03, September 2003.
13. Wang G, Cao G, Porta TL,. Movement-Assisted Sensor Deployment. IEEE INFOCOM'04, June 2004.
14. Howard A, Mataric MJ, Sukhatme GS,. Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), June, 2002.
15. Howard A, Mataric MJ, Sukhatme GS,. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, Special Issue on Intelligent Embedded Systems 2002; 13 (2): 113-126.
16. Batalin MA, Sukhtame GS,. Coverage, exploration and deployment by a mobile robot and communication network. Telecommunication Systems Journal, Special Issue on Wireless Sensor Networks 2004; 26 (2): 181-196.
17. Wang G, Cao G, Porta TL,. A bidding protocol for deploying mobile sensors. 11th IEEE International Conference on Network Protocol(ICNP '03), November 2003; 315-324.
18. Wang G, Cao G, Porta TL, Zhang W,. Sensor relocation in Mobile Sensor Networks. IEEE INFOCOM'05, Vol. 4, 2005; 2302-2312.
19. Ganeriwal S, Kansal A, Srivastava MB,. Self aware actuation for fault repair in sensor networks. IEEE International Conference on Robotics and Automation (ICRA '04), May 2004.
20. Sekhar A, Manoj BS, Murthy CSR,. Dynamic coverage maintenance algorithms for sensor networks with limited mobility. IEEE International Conference on Pervasive Computing and Communications (PerCom 2005), March, 2005; 51-60.
21. Mei Y, Xian C, Das S, Hu YC, Lu Y,. Replacing failed sensor nodes by mobile robots. 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06), 2006; 87-92.
22. Li X, Santoro N,. An integrated self-deployment and coverage maintenance scheme for mobile sensor networks. Conference on Mobile Sensor Networks (MSN'06), LNCS 4325. Springer-Verlag, 2006; 847-860.
23. Holland MM, Aures RG, Heinzelman WB,. Experimental investigation of radio performance in wireless sensor networks. IEEE Workshop on Wireless Mesh Networks (WiMesh '06), 2006; 140-150.
24. Bulusu N, Heidemann J, Estrin D, Tran T,. Self-configuring localization systems: design and experimental evaluation. ACM Transactions on Embedded Computing Systems 2004; 3 (1): 24-60.
25. Rappaport TS,. Wireless Communications: Principles and Practice. Prentice Hall: New Jersey, 1996; 104-110.
26. Langendoen K, Reijers N,. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 2003; 43 (4): 499-518.
27. Moore D, Leonard J, Rus D, Teller S,. Robust distributed network localization with noisy range measurements. ACM SenSys '04, 2004.
28. Dantu K, Rahimi M, Shah H, Babel S, Dhariwal A, Sukhatme G,. Robomote: enabling mobility in sensor networks. Technical Report CRES-04-006, University of Southern California, 2004.
29. Zuniga M, Krishnamachari B,. Analyzing the transitional region in low power wireless links. 1st IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON '04), October 2004.