The invention discloses a wireless network routing path planning method driven by node dynamic coverage, which comprises the following steps: driving the wireless execution node to move to the designated position of the network by a driving device; and performing the drift wireless execution under the driving device with the output of the position sensor as feedback. Nodes update their positions; form a non-uniform coverage model of the wireless execution nodes in the whole target area; divide the wireless execution nodes into different clusters; determine whether the relative geometric distance and residual energy of the nodes in the cluster are optimal; and the wireless execution nodes in the cluster transmit data to the cluster head nodes along the neighboring cluster head nodes. The data is transmitted to relay nodes. The invention improves the coverage rate of the wireless network and the energy consumption of the network, and improves the data transmission performance of the sensing parameters of the monitoring area.
【技术实现步骤摘要】
一种节点动态覆盖驱动的无线网络路由路径规划方法
本专利技术涉及一种节点动态覆盖驱动的无线网络路由路径规划方法,属于无线网络节点覆盖、路由路径及网络构建维护
技术介绍
随着电子技术、通信技术与组网技术的发展,使得无线节点具有成本功耗低和体积小特点的同时兼具感知和通信的功能,于通过无线的方式形成一个自组织网络系统,协作完成监测区域内的参数感知、数据处理、网络通信等任务,从而使无线传感器网络在环境监测、健康监护、工业监控及安全保障等方面获得了广泛的应用。不同于部分采用有线形式连接的监测网络,存在安装困难、自适应性差等缺点,一旦网络中出现故障,有线网络就会失效,无线网络具有无需固定设备支撑,可以快速部署、同时具有易于组网、不受有线网络约束的优势,非常适合难以使用传统有线通信机制的恶劣环境,来实施实时、高效的环境与设备监测。无线节点在目标区域执行长时间监测任务时,复杂环境容易使得无线节点发生漂移,影响无线网络覆盖和数据传输的质量。在无线节点能量受限及面对诸多监测任务的情况下,需要对漂移的无线节点进行网络覆盖优化和路由规划规划,从而优化网络覆盖、数据传输及生存时间等服务质量。借鉴于移动机器人的虚拟力算法,将传感器节点等效为机器人,当两个传感器节点间距离大于阈值时节点受到吸引力作用而越来越近,当两个传感器节点间距离小于阈值时节点受到排斥力作用而越来越远,且在部署过程中需要考虑热点和障碍物区域对覆盖性能的影响。同时,无线节点携带电池工作中需通信过程需要消耗能量,对无线节点根据节点通信能力进行分簇,簇内节点通过簇首给中继节点传输数据,在减少数据传输路由减少传输误码 ...
【技术保护点】
1.一种节点动态覆盖驱动的无线网络路由路径规划方法,其特征在于,包括以下步骤:1)采用包含无线执行节点和中继节点的无线网络对目标区域进行监测,通过驱动装置带动所述无线执行节点移动到网络指定位置,在所述无线执行节点安装位置传感器;2)所述无线执行节点受到步骤1)中的外界作用力干扰后,无线执行节点坐标漂移,即其初始坐标和网络拓扑结构动态变化;以所述位置传感器的输出作为反馈,在所述驱动装置带动下对发生漂移的无线执行节点进行位置更新;3)采用改进虚拟力法对边界区域、中继节点和障碍物区域分别设定差异虚拟力系数,包括不同的吸引力系数和排斥力系数,形成整个目标区域无线执行节点非均匀覆盖模型;4)根据近邻聚集度,将所述无线执行节点分为不同的簇;判断簇内节点相对几何距离和剩余能量是否最优,如果最优,则选为簇首节点,转向步骤5);如果否,则为普通无线执行节点,然后判断无线网络是否异常,如果簇内无线执行节点和簇首节点相继死亡,簇内存活的无线执行节点和邻居无线执行节点,以网络连通性为目标,形成无线网络部分失效时动态多跳准定向路由表,完成覆盖驱动下无线路由路径规划;5)簇内无线执行节点向簇首节点传输数据,所述簇 ...
【技术特征摘要】
1.一种节点动态覆盖驱动的无线网络路由路径规划方法,其特征在于,包括以下步骤:1)采用包含无线执行节点和中继节点的无线网络对目标区域进行监测,通过驱动装置带动所述无线执行节点移动到网络指定位置,在所述无线执行节点安装位置传感器;2)所述无线执行节点受到步骤1)中的外界作用力干扰后,无线执行节点坐标漂移,即其初始坐标和网络拓扑结构动态变化;以所述位置传感器的输出作为反馈,在所述驱动装置带动下对发生漂移的无线执行节点进行位置更新;3)采用改进虚拟力法对边界区域、中继节点和障碍物区域分别设定差异虚拟力系数,包括不同的吸引力系数和排斥力系数,形成整个目标区域无线执行节点非均匀覆盖模型;4)根据近邻聚集度,将所述无线执行节点分为不同的簇;判断簇内节点相对几何距离和剩余能量是否最优,如果最优,则选为簇首节点,转向步骤5);如果否,则为普通无线执行节点,然后判断无线网络是否异常,如果簇内无线执行节点和簇首节点相继死亡,簇内存活的无线执行节点和邻居无线执行节点,以网络连通性为目标,形成无线网络部分失效时动态多跳准定向路由表,完成覆盖驱动下无线路由路径规划;5)簇内无线执行节点向簇首节点传输数据,所述簇首节点沿邻居簇首节点将数据传输给中继节点。2.根据权利要求1所述的节点动态覆盖驱动的无线网络路由路径规划方法,其特征在于,步骤1)中,所述无线执行节点部署在远离边界区域和障碍物区域的目标区域,所述中继节点部署在边界区域。3.根据权利要求1所述的节点动态覆盖驱动的无线网络路由路径规划方法,其特征在于,步骤1)中,所述无线执行节点通过电池供电,所述驱动装置与无线执行节点相连接,所述位置传感器用于测量无线执行节点移动路径,经过信号接收单元、信号滤波单元、信号处理单元及信号存储单元,将所述位置传感器输出结果作为反馈,控制所述驱动装置的转速,来控制所述无线执行节点的移动距离。4.根据权利要求1所述的...
【专利技术属性】
技术研发人员:罗成名,辛改芳,蔡昌春,倪建军,张学武,范新南,
申请(专利权)人:河海大学常州校区,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。