Strictly localized sensor self-deployment for optimal focused coverage

IEEE Transactions on Mobile Computing

Volumn 10, Issue 11, 2011, Pages 1520-1533

  Li, Xu ^a   Frey, Hannes ^b   Santoro, Nicola ^c   Stojmenovic, Ivan ^d,e  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF PADERBORN   (Germany)

^c CARLETON UNIVERSITY   (Canada)

^d UNIVERSITY OF OTTAWA   (Canada)

^e UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Coverage; localized algorithms; mobile sensor networks; self deployment

Indexed keywords

CONNECTED NETWORKS; CONVERGENCE TIME; COVERAGE; EQUILATERAL TRIANGLES; EVALUATION METRICS; EXTENSIVE SIMULATIONS; LOCALIZED ALGORITHM; LOCALIZED SOLUTIONS; MOBILE SENSOR NETWORKS; OPTIMAL COVERAGE; POINT OF INTEREST; SELF-DEPLOYMENT; SELF-DEPLOYMENT ALGORITHMS;

ENERGY UTILIZATION; GENETIC ALGORITHMS; OPTIMIZATION; SENSOR NETWORKS;

SENSORS;

EID: 80053095184     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.261     Document Type: Article

References (18)

1. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," Proc. ACM MobiHoc, pp. 131-142, 2006. (Pubitemid 44300714)
2. N. Bartolini, T. Calamoneri, E.G. Fusco, A. Massini, and S. Silvestri, "Snap & Spread: A Self-Deployment Algorithm for Mobile Sensor Networks," Proc. IEEE Fourth Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '08), pp. 451-456, 2008.
3. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage Control for Mobile Sensing Networks," IEEE Trans. Robotics and Automation, vol. 20, no. 2, pp. 243-255, Apr. 2004.
4. M. Garetto, M. Gribaudo, C.-F. Chiasserini, and E. Leonardi, "A Distributed Sensor Relocation Scheme for Environmental Control," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems, 2007.
5. N. Heo and P.K. Varshney, "Energy-Efficient Deployment of Intelligent Mobile Sensor Networks," IEEE Trans. Systems, Man, and Cybernetics Part A: Systems and Humans, vol. 35, no. 1, pp. 78-92, Jan. 2005. (Pubitemid 40085387)
6. A. Howard, M.J. Mataric, and G.S. Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem," Proc. Distributed Autonomous Robotic Systems (DARS '02), 2002.
7. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Localized Self-Deployment of Mobile Sensors for Optimal Focused-Coverage Formation," Technical Report 2007-13, Univ. of Ottawa, Dec. 2007.
8. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Focused Coverage by Mobile Sensor Networks," Proc. IEEE Sixth Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '09), pp. 466-475, 2009.
9. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Localized Sensor Selfdeployment for Guaranteed Coverage Radius Maximization," Proc. IEEE Int'l Conf. Comm. (ICC '09), 2009.
10. X. Li, A. Nayak, D. Simplot-Ryl, and I. Stojmenovic, "Sensor Placement in Sensor and Actuator Networks," Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication, Wiley, 2010.
11. M. Ma and Y. Yang, "Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks," IEEE Trans. Computers, vol. 56, no. 7, pp. 946-847, July 2007.
12. G. Wang, G. Cao, and T.L. Porta, "Movement-Assisted Sensor Deployment," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, June 2006.
13. S. Yang, M. Li, and J. Wu, "Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 8, pp. 1108-1121, Aug. 2007. (Pubitemid 47315992)
14. H. Zhang and J.C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc & Sensor Wireless Networks, vol. 1, pp. 89-124, 2005.
15. K. Akkaya, I. Guneydas, and A. Bicak, "Autonomous Actor Positioning in Wireless Sensor and Actor Networks Using Stable-Matching," Int'l J. Parallel, Emergent and Distributed Systems, vol. 25, no. 6, 2010.
16. M. Esnaashari and M.R. Meybodi, "Dynamic Point Coverage Problem in Wireless Sensor Networks: A Cellular Learning Automata Approach," Ad Hoc & Sensor Wireless Networks, vol. 10, nos. 2-3, pp. 193-234, 2010.
17. S. He, J. Chen, Y. Sun, D.K.Y. Yau, and N.K. Yip, "On Optimal Information Capture by Energy-Constrained Mobile Sensors," IEEE Trans. Vehicular Technology, vol. 59, no. 5, pp. 2472-2484, 2010.
18. K. Selvaradjou and C. Siva Ram Murthy, "Maximizing Lifetime of Mobile Actors in Wireless Sensor and Actor Networks," Ad Hoc & Sensor Wireless Networks, vol. 9, nos. 3-4, pp. 179-202, 2010.