期刊文献+

一种目标监测的移动传感器网络覆盖分布式优化算法 被引量:3

A distributed coverage optimization algorithm for target monitoring in mobile sensor network
原文传递
导出
摘要 针对移动传感器网络中目标监测的节点部署问题,为保证在无覆盖漏洞的同时减少覆盖冗余,以六边形棋盘结构(HTL)为网络的目标部署结构,提出一种基于群集控制的分布式部署算法,该方法只需目标的相对方向和邻居节点的相对位置、速度信息,可不依赖于通信,仿真结果表明,所提出的算法对静止和运动目标均有效,与基于虚拟力的算法相比所需信息更少,部署更均匀,对HTL的逼近效果更好,覆盖更优。 In this paper, a flocking based distributed deployment algorithm(FBDDA) for target of interest monitoring in mobile sensor network is proposed. To optimize the coverage, sensors are regulated to approach a hexagonal tessellation layout in which coverage redundancy is minimized and coverage hole is avoided. The control input can be computed by only the relative direction to the target, relative positions and velocities of 1-hop neighbors which can be obtained by the local measurement of sensor or 1-hop communicating. Simulation results show that FBDDA is effective for both stationary and mobile targets. Compared with a virtual force based deployment algorithm, FBDDA deploys sensors more uniformly and regulates the network to approach HTL better, hence obtains better quality of coverage.
出处 《控制与决策》 EI CSCD 北大核心 2012年第9期1353-1358,共6页 Control and Decision
基金 国家自然科学基金项目(61174016) 国家自然科学基金创新研究群体科学基金项目(61021002)
关键词 群集算法 移动传感器网络 覆盖优化 目标监测 虚拟力 flocking control: mobile sensor network: coverage optimization: target monitoring: virtual force
  • 相关文献

参考文献13

  • 1庄伟,宋光明,魏志刚,宋爱国.具有机动能力的无线传感器网络节点的设计与实现[J].吉林大学学报(工学版),2007,37(4):939-943. 被引量:6
  • 2靳立忠,常桂然,贾杰.基于差分进化算法的移动传感器网络节点的分布优化[J].控制与决策,2010,25(12):1857-1860. 被引量:12
  • 3Wu Q S, Rao N S, Du X J, et al. On efficient deployment of sensors on planar grid[J]. Computer Communications, 2007, 30(14/15): 2721-2734.
  • 4Wang G L, Cao G H, Porta T F L. Movement-assisted sensor deployment[J]. IEEE Trans on Mobile Computing,2006, 5(6): 640-652.
  • 5Howard A, Mataric M J, Sukhatme G S. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem[C]. Proc of the 6th Int Conf on Distributed Autonomous Robotic Systems. Fukuoka, 2002: 299-308.
  • 6杨明华,曹元大,谭励,殷磊.一种移动传感器网络精确部署算法[J].北京理工大学学报,2009,29(1):27-31. 被引量:14
  • 7Liu H, Chu X W, Leung Y W, et al. Simple movement control algorithm for bi-connectivity in robotic sensor networks[J]. IEEE J on Selected Areas in Communications, 2010, 28(7): 994-1005.
  • 8Garetto M, Gribaudo M, Chiasserini C F, et al. A distributed sensor relocation scheme for environmental control[C]. IEEE Int Conf on Mobile Adhoc and Sensor Systems(MASS). Pisa: IEEE Press, 2007: 1-10.
  • 9Xu L, Hannes F, Nicola S, et al. Strictly localized sensor self-deployment for optimal focused coverage[J]. IEEE Trans on Mobile Computing, 2011, 10(11): 1520-1533.
  • 10Olfati-Saber R. Flocking for multi-agent dynamic systems: Algorithms and theory[J]. IEEE Trans on Automatic Control, 2006, 51 (3): 401-420.

二级参考文献27

  • 1宋光明,庄伟,魏志刚,宋爱国.用于未知环境的移动传感器网络自部署算法[J].华南理工大学学报(自然科学版),2006,34(9):26-30. 被引量:9
  • 2张石,鲍喜荣,陈剑,贾英华.无线传感器网络中移动节点的分布优化问题[J].东北大学学报(自然科学版),2007,28(4):489-492. 被引量:14
  • 3Akyildiz I, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: a survey [J]. Computer Net- works, 2002,38(4) :393 - 422.
  • 4Howard A, Mataric M J, Sukhatme G S. Mobile sensor network deployment using potential fields: A distribu- ted, scalable solution to the area coverage problem[C]/// Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems. Fukuoka, Japan:[s, n. ] , 2002.
  • 5Gani M. Optimal deployment control for a heterogeneous mobile sensor network[C]///Proeeedings of the 9th International Conference on Control, Automation, Robotics and Vision. Singapore:[s. n.] ,2006 : 1 - 6.
  • 6Zou Y, Chakrabarty K. Sensor deployment and target localization based on virtual forces[C]//Proceedings of21nd Annual Joint Conference of the IEEE Computer and Communications Societies. San Francisco, Califor- nia, USA: [s.n.], 2003:1293- 1303.
  • 7Nojeong H, Varshney P K. Energy efficient deployment of intelligent mobile sensor networks[J]. IEEE Trans- actions on Systems, Man and Cybernetics.. Part A, 2005,35(1):78 - 92.
  • 8Lee J, Dharne A D, Jayasuriya S. Potential field based hierarchical structure for mobile sensor network deployment[C]// Proceedings of the 2007 American Control Conference. New York:[s. n. ] ,2007:5946 - 5951.
  • 9Ma K, Zhang Y Y, Trappe W. Managing the mobility of a mobile sensor network using network dynamicsEJ]. Parallel and Distributed Systems, 2008, 19 ( 1 ) : 106 - 120.
  • 10Takahashi J, Sekiyama K, Fukuda T. Self-deployment algorithm for mobile sensor network based on connection priority criteria with obstacle avoidance[C] /// Proceedings of the 2007 IEEE International Conference on Robotics and Biomimetics. Sanya, China: IEEE Press, 2007 : 1434 - 1439.

共引文献29

同被引文献13

引证文献3

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部