【作者】 马寅；

【导师】 李玲娟； 王汝传；

【作者基本信息】 南京邮电大学 ， 计算机软件与理论， 2012， 硕士

【摘要】 随着物联网概念的兴起,作为基础设施的无线传感器网络越来越受到研究者的广泛关注。得益于集成芯片、传感器、通信等多项技术的飞速发展,无线传感器节点能够降低成本、多功能、长时间存活等,使得无线传感器网络的多场景、大规模应用成为现实。目前,无线传感器网络在森林环境监测、智慧城市、医疗监控、军事国防、工农林业生产有着多种示范应用。覆盖反映了无线传感器网络对部署区域敏感指标的监测能力,是考察无线传感器网络服务质量的重要指标之一。覆盖控制能够提高无线传感网络资源的利用效率,提高网络的生命时长,高效节能的覆盖控制算法是构建无线传感网的重点研究方向之一。栅栏覆盖主要考察移动目标穿越检测区域能否被传感网节点检测、智能移动目标的移动轨迹算法及实验应用等。栅栏覆盖在边境布控、森林防火、工农业生产、军事反监控等领域有巨大的应用潜力。在此背景下,本论文首先介绍了无线传感器网络的基本知识和无线传感器网络栅栏覆盖的相关定义,总结了现有研究取得的相关成果。针对智能移动目标寻找合适移动轨迹的问题,分析了目前已有的移动轨迹算法的不足,提出了一种通过选择合适前进方向来生成移动轨迹的AFMP(Angle First Moving Path)算法,理论分析与仿真结果表明,AFMP算法无需全局节点信息,对节点的感知半径无同构要求,对节点部署密度和分布有较低的敏感度,特别适用于只知节点局部信息的情况,算法复杂度也低于Voronoi算法和理想网格算法。更多还原

【Abstract】 With the rise of the concept of Internet of Things, as the infrastructure, wireless sensor networks attract increasingly interest of the researchers. Thanks to the rapid development of integrated chips, sensors, communications and many other technologies, wireless sensor nodes are enjoying reduced cost, multi-function, and prolonged survival time, which leads to the realization of multi-scenario, large-scale application of wireless sensor networks. Currently, wireless sensor networks are widely applied in the forest environment monitoring, smart cities, medical monitoring, military defense, and demonstration of many other industry, agriculture and forestry productions.The coverage rate, which reflects the monitoring capabilities of the interest indicators of the wireless sensor network deployment area, is one of the key metric of wireless sensor networks. Coverage control can improve the utilization efficiency of wireless sensor network resources, improve the network lifetime, thus energy-efficient coverage control algorithm is one of the most important research fields to build a wireless sensor network. Fence cover focuses on detecting of moving target through the detection area, the mobile track algorithms of smart moving path, experimental applications and etc. Fence covering has a great applicability potential in the field of border surveillance for forest fire prevention, industrial and agricultural production, and military counter-surveillance.Against the background above, this paper introduces the basic knowledge of wireless sensor networks and related definitions of wireless sensor networks barrier coverage, and summarizes existing research results. Aiming at the issue of appropriate moving path, after analyzing the deficiencies of the existing moving path algorithm, this paper proposes a AFMP (angle first moving path) algorithm which chooses the appropriate forward direction to generate moving path. Mathematical analysis and simulation results show that the AFMP algorithm requires neither global deployment information nor perception radius of sensor node, has a low sensitivity to node deployment density and distribution. Therefore, it is particularly applicable to the scenario where only the local node information is available. Besides, the complexity of the algorithm is also lower than Voronoi algorithm and the ideal grid algorithm.更多还原