DYNAMIC SENSOR NETWORKS: AN APPROACH TO OPTIMAL DYNAMIC FIELD COVERAGE

Simone Gabriele, Paolo Di Giamberardino

Abstract

In the paper a solution to the sensor network coverage problem is proposed, based on the usage of moving sensors that allow a larger fields coverage using a smaller number of devices. The problem than moves from the optimal allocation of fixed or almost fixed sensors to the determination of optimal trajectories for moving sensors. In the paper a suboptimal solution obtained from the sampled optimal problem is given. First, in order to put in evidence the formulation and the solution approach to the optimization problem, a single moving sensor has been addressed. Then, the results for multisensor systems are shown. Some simulation results are also reported to show the behavior of the sensors network.

References

  1. Acar, E., Choset, H., and Lee, J. Y. (2006). Sensor-based coverage with extended range detectors. Robotics, IEEE Transactions on [see also Robotics and Automation, IEEE Transactions on], 22(1):189-198.
  2. Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). A survey on sensor networks. Communications Magazine, IEEE, 40(8):102-114.
  3. Bicchi, A. and Tonietti, G. (2004). Fast and ”soft-arm” tactics [robot arm design]. Robotics & Automation Magazine, IEEE, 11(2):22-33.
  4. Cecil and Marthler (2006). A variational approach to path planning in three dimensions using level set methods. Journal of Computational Physics, 221:179-197.
  5. Howard, Mataric, S. (2002). An incremental selfdeployment for mobile sensor networks. Autonomus Robots.
  6. Huang, C.-F. and Tseng, Y.-C. (2005). The coverage problem in a wireless sensor network. Mobile Networks and Applications, 10:519-528.
  7. Lewis, F. L. (2004). Smart Environments: Technologies, Protocols and Applications, chapter 2. D.J. Cook and S. K. Das.
  8. Lin, F.Y.S. Chiu, P. (2005). A near-optimal sensor placement algorithm to achieve complete coveragediscrimination in sensor networks. Communications Letters, IEEE, 9:43-45.
  9. Ma, C. and Miller, R. (2006). Milp optimal path planning for real-time applications. In American Control Conference, 2006, page 6pp.
  10. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. (2001). Coverage problems in wireless adhoc sensor networks. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1380-1387vol.3.
  11. Tan, J., Lozano, O., Xi, N., and Sheng, W. (2004). Multiple vehicle systems for sensor network area coverage. In Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on, volume 5, pages 4666-4670Vol.5.
  12. Tsai, Cheng, O. B.-S. (2004). Visibility and its dynamics in a pde based implicit framework. Journal of Computational Physics, 199:260-290.
  13. V. Isler, S. K. and Daniilidis, K. (2004). Sampling based sensor-network deployment. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems IROS.
  14. Wang, P. K. C. (2003). Optimal path planing based on visibility. Journal of Optimization Theory and Applications, 117:157-181.
  15. Yung-Tsung Hou, Tzu-Chen Lee, C.-M. C. B. J. (2006). Node placement for optimal coverage in sensor networks. In Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.
  16. Zou, Y. and Chakrabarty, K. (2004). Uncertainty-aware and coverage-oriented deployment for sensor networks. Journal of Parallel and Distributed Computing, 64:788-798.
Download


Paper Citation


in Harvard Style

Gabriele S. and Di Giamberardino P. (2007). DYNAMIC SENSOR NETWORKS: AN APPROACH TO OPTIMAL DYNAMIC FIELD COVERAGE . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 978-972-8865-83-2, pages 237-242. DOI: 10.5220/0001631202370242


in Bibtex Style

@conference{icinco07,
author={Simone Gabriele and Paolo Di Giamberardino},
title={DYNAMIC SENSOR NETWORKS: AN APPROACH TO OPTIMAL DYNAMIC FIELD COVERAGE},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2007},
pages={237-242},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001631202370242},
isbn={978-972-8865-83-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - DYNAMIC SENSOR NETWORKS: AN APPROACH TO OPTIMAL DYNAMIC FIELD COVERAGE
SN - 978-972-8865-83-2
AU - Gabriele S.
AU - Di Giamberardino P.
PY - 2007
SP - 237
EP - 242
DO - 10.5220/0001631202370242