Mobile sensors networks under communication constraints

The paper deals with the problem of computing optimal or suboptimal motion for a network of mobile sensors. The use of moving sensors means that for each point of the field under measurement asynchronous discrete time measures are given instead of continuous time ones, being possible to fix in advance the maximum time interval between two consecutive measures for the same point. The constraints here considered are on the full coverage of the field, with respect to the measurements, within the prefixed time interval and on the communication connections, between any pair of moving sensors, at any time. A solution, based on a local distributed approach, is proposed and compared with a centralized approach previously proposed, and here recalled, by the same authors. Some simulations show the effectiveness of the both solutions, putting in evidence advantages, disadvantages and differences.

[1]  Thomas C. Cecil,et al.  A variational approach to path planning in three dimensions using level set methods , 2006 .

[2]  Simone Gabriele,et al.  Dynamic sensor networks: An approach to optimal dynamic field coverage , 2007, ICINCO-RA.

[3]  P. Wang.  Optimal Path Planning Based on Visibility , 2003 .

[4]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[5]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[6]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Jindong Tan,et al.  Multiple vehicle systems for sensor network area coverage , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[8]  Chia-Mei Chen,et al.  Node placement for optimal coverage in sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[9]  Mani Srivastava,et al.  Dynamic Sensor Networks , 2004 .

[10]  R.M. Murray,et al.  Distributed structural stabilization and tracking for formations of dynamic multi-agents , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  SIMONE GABRIELE.  Communication constraints for mobile sensors networks , .

[12]  Krishnendu Chakrabarty,et al.  Uncertainty-aware and coverage-oriented deployment for sensor networks , 2004, J. Parallel Distributed Comput..

[13]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[14]  TsengYu-Chee,et al.  The coverage problem in a wireless sensor network , 2005 .

[15]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[16]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[17]  Howie Choset,et al.  Sensor-based coverage with extended range detectors , 2006, IEEE Transactions on Robotics.

[18]  S. Osher,et al.  Visibility and its dynamics in a PDE based implicit framework , 2004 .

[19]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[20]  I.I. Hussein,et al.  Effective Coverage Control using Dynamic Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[21]  Maher Khatib,et al.  Sensor-Based Motion Control for Mobile Robots , 1996 .

[22]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[23]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[24]  Sampath Kannan,et al.  Sampling based sensor-network deployment , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).