Back-tracking based sensor deployment by a robot team

SECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Volumn , Issue , 2010, Pages

  Fletcher, Greg ^a   Li, Xu ^a   Nayak, Amiya ^a   Stojmenovic, Ivan ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIONAL COSTS; BACK TRACK; COMPETING ALGORITHMS; FINITE TIME; HEXAGONAL GRID; LOCALIZED ALGORITHM; MINIMAL COST; MULTIPLE ROBOT; NO SENSOR; REGION OF INTEREST; ROBOT TEAMS; SENSOR DEPLOYMENT; SENSOR FAULT; SENSOR PLACEMENT; SINGLE ROBOTS; STATIC SENSORS; VIRTUAL GRIDS;

AD HOC NETWORKS; ALGORITHMS; COMMUNICATION; MESH NETWORKING; ROBOTS;

SENSORS;

EID: 77955118576     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECON.2010.5508232     Document Type: Conference Paper

References (18)

1. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai. "Deploying wireless sensors to achieve both coverage and connectivity". In Proc. of ACM MobiHoc, pp. 131-142, 2006.
2. M.A. Batalin and G.S. Sukhatme. "Coverage, Exploration and Deployment by a Mobile Robot and Communication Network". Telecommunication Systems, 26:181-196, 2004.
3. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. In Proc. of ACM DIALM, LNCS 4325, pp. 48-55, 1999.
4. W. Burgard, M. Moors, D. Fox, R. Simmons, S. Thrun. "Collaborative Multi-Robot Exploration". In Proc. of IEEE ICRA, pp. 476-481, 2000.
5. C.Y. Chang, C.T. Chang, Y.C. Chen, and H.R. Chang, "Obstacle- Resistant Deployment Algorithms for Wireless Sensor Networks". IEEE Tran. on Vehicular Technology, 58(6): 2925-2941, 2009.
6. C.Y. Chang, J.P. Sheu, Y.C. Chen, and S.W. Chang. "An Obstacle-Free and Power-Efficient Deployment Algorithm for Wireless Sensor Networks". IEEE Tran. on Systems, Man, and Cybernetics-Part A: Systems and Humans, 39(4): 795-806, 2009.
7. A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic. "Localized sensor area coverage with low communication overhead". IEEE Tran. on Mobile Computing, 7(5): 661-672, 2008.
8. F. Garcia, I. Stojmenovic, and J. Zhang. "Addressing and routing in hexagonal networks with applications in location update and connection rerouting in mobile phone networks". IEEE Tran. on Parallel and Distributed Systems, 13(9): 963-971, 2002.
9. M. Garetto and M. Gribaudo and C.-F. Chiasserini and E. Leonardi. "A Distributed Sensor Relocation Scheme for Environmental Control". In Proc. of IEEE MASS, pp. 1-10, 2007.
10. A. Howard, M.J. Mataric, and G.S. Sukhatme. "An Incremental Self- Deployment Algorithm for Mobile Sensor Networks". Autonomous Robots, 13(2): 113126, 2002.
11. F. Ingelrest, N. Mitton, and D. Simplot-Ryl. "A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks". In Proc. of IEEE MASCOTS, pp. 9-14, 2007.
12. X. Li, H. Frey, N. Santoro, and I. Stojmenovic. "Focused Coverage by Mobile Sensor Networks". In Proc. of IEEE MASS, pp. 466-475, 2009.
13. 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.
14. A. Nayak and I. Stojmenovic. Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication, Wiley, 2010.
15. S. Poduri and S. Pattern and B. Krishnamachari and G.S. Sukhatme. "Using Local Geometry for Tunable Topology Control in Sensor Networks". IEEE Tran. on Mobile Computing, 8(2): 218-230, 2009.
16. L.C. Shiu. "The Robot Deployment Scheme for Wireless Sensor Networks in the Concave Region". In Proc. of IEEE ICNCS, 2009.
17. J. Wu and I. Stojmenovic. "Ad Hoc Networks". IEEE Computer, pp. 29-31, 2004.
18. B. Yamauchi. "A Frontier-Based Approach for Autonomous Exploration". In Proc. of IEEE CIRA, pp. 146-151, 1997.