Tree-based Deployment Algorithm in Mobile Sensor Networks

이동 센서 네트워크에서 트리 기반의 배치 알고리즘

  • Published : 2006.11.01


Sensor deployment is an important issue in the mobile wireless sensor network. In this paper, we propose a deployment algorithm for mobile sensor network to spread out mobile sensor nodes widely as well as regularly. Since the proposed algorithm uses tree topology in deploying the sensor nodes, calculating power as well as spreading speed can be reduced compare to other deployment algorithms. The performance of the proposed algorithm is simulated using NS-2 simulator and demonstrated.


  1. A. F. T Winfield, 'Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots,' Distributed Autonomous Robotic Systems 4, Springer-Verlag, pp. 273-282, 2000
  2. 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,' in Proc. of the 6th Int.l Conf. on Distributed Autonomous Robotic Syst. (DARS02), Fukuoka, Japan, pp. 299-308, 2002
  3. Y. Zou and K. Chakrabarty, 'Sensor deployment and target localization based on virtual forces,' in Proc. of the IEEE INFOCOM Conference, 2003
  4. N. Heo and P. K. Varshney, 'A distributed self spreading algorithm for mobile wireless sensor networks,' in Proc. of IEEE Wireless Communications and Networking Conference, WCNC 2003, 2003
  5. S. Slijepcevic and M. Potkonjak, 'Power efficient organization of wireless sensor networks,' in Proc. IEEE Int. Conf. Commun., vol. 2, pp. 472-476, 2001
  6. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, 'Coverage problems in wireless ad-hoc sensor networks,' in Proc. IEEE Infocom, 2001
  7. N. Heo and P. K. Varshney, 'Energy-efficient deployment of intelligent mobile sensor networks,' In IEEE Transaction on Systems, Man, and Cybernetics, Jan, 2005
  8. NS-2 Documentation, Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC
  9. NS Tutorials,
  10. D. W. Gage, 'Command control for many-robot systems,' AUVS-92, the Nineteenth Annual AUVS Technical Symposium, Huntsville AL, 22-24 June 1992. Reprinted in Unmanned Systems Magazine, vol. 10, no. 4, pp. 28-34, fall, 1992
  11. G. Wang, G. Cao and T. L. Porta. 'Movement-assisted sensor deployment,' IEEE INFOCOM, Hong Kong, March, 2004
  12. N. Heo and P. K. Varshney, 'An intelligent deployment and clustering algorithm for a distributed mobile sensor network,' Systems, Man and Cybernetics, IEEE International Conference 2003, vol. 5, Pages: 4576-4581, 5-8 Oct, 2003
  13. J. Wu and S. Wang, 'Smart: a scan-based movement-assisted deployment method in wireless sensor networks,' in Proc. IEEE INFOCOM, Miami, March 2005