一种支持随机移动的移动传感网路由方法技术

本发明专利技术是一种支持随机移动的移动传感网路由方法，采用分簇的路由算法，簇头选出后就不再改变。各节点通过GPS确定自己的位置，通过监测半径，计算出自己的感知范围，将感知范围内重叠的节点确定为备用簇头节点，当簇头节点能量减少到预先设定的阀值时，簇头节点发送消息通知备用簇头节点来代替簇头节点工作，稳定传输阶段采用开放最短路径协议协议，可以有效地负载均衡。移动节点进入移动传感网的感知区域，洪泛发送自己的地理位置、移动速度和移动方向信息，根据簇头计算的分数值决定加入哪个簇。

【技术实现步骤摘要】

本专利技术是ー种支持随机移动节点的节能的无线传感网络解决方案。主要用于解决无线传感网中处理个别节点移动和节能的问题，属于计算机网络、无线传感器网络和嵌入式的交叉

技术介绍
传感器技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术等的发展，使得带有无线通信能力、计算能力、存储能力和电池电源的无线传感器节点变得越来越廉价。无线传感器网络被广泛配置在各种不同级别的应用中，如医疗监护、农作物土壌监测、边境保护、航海航空探索、战场和敌方环境侦察以及各种各样的培训和监视应用，如紧急预备和响应。无线传感器网络成为当前国际上备受关注的、由多学科高度交叉的新兴 前沿研究热点领域。在传统的无线传感器网络的研究和应用中，传感器节点是保持不动的，如森林火险监测和农作物土壤环境监测，只需要将传感器节点静态地分布在感知区域，但是在很多情况下，传感器节点是需要移动的。导致节点移动的原因有很多，如受环境影响(如在风或者水的环境中)、部署区域内有可移动的平台(如目标跟踪中的机器人、战场侦察中的士兵)或者在无线传感器网络结构设计中使用移动设备(如飞机和车辆)。由于移动，传感器节点在最初的部署之后可能要改变它们的位置，节点的移动导致原来的网络连接断裂、路由中断、数据信息不能正常收集和传送。传感器节点的移动使得需要设计新的路由协议来适应网络拓扑结构的改变。本专利技术中移动传感器网由分散的移动节点和部分静态节点组成，移动节点除了具有传统节点的传感、计算和通信能力外，还具有一定的机动能力。对于ー些危险场合和动态环境对象，如灾难现场紧急救援、建筑物内危险品泄漏等，传统的无线传感器网络部署方法实现起来将十分困难甚至失效，而移动传感器网络的机动能力使问题迎刃而解。网络层路由协议是无线传感器网络的一种关键的支撑技木，路由协议的优劣直接影响到网络的性能。移动传感器网络的特点使得移动传感器网络的路由协议既不同于传统网络的路由协议，也与应用于传统静态无线传感器网络的网络协议以及应用于移动Ad hoc网的协议存在差別。传统网络路由协议设计主要是避免网络拥塞、保持网络的连通性和高质量的网络服务，静态无线传感器网络路由没有考虑节点的移动性，而移动Adhoc网的协议所支持的节点不存在能量的限制。相对于已经广泛应用的传统静态传感器网络，移动传感器网络近年来才引起人们的广泛关注。节点移动使移动传感器网络路由算法的设计变得非常复杂，一方面要频繁更新路径以适应节点移动的需要，另ー方面又要设法降低占空比，最大化电池寿命，这两个要求之间是相互矛盾的
技术实现思路
技术问题本专利技术的目的是解决移动传感网中移动节点和延长网络生存时间的问题，构建ー个移动传感器网络模型，利用改进的分簇路由算法和GPS定位使移动节点稳定的传输信息和延长网络的生存时间。技术方案本专利技术的方法是ー种改进性和综合性的方法，综合了分簇的路由协议和GPS定位功能，在移动传感器网中移动节点的移动速度限定在缓慢的移动状态。通过对路由协议的改进保证传输数据的稳定。一、体系结构 移动无线传感网体系结构由两部分组成，一个部分是位置不变的静止节点组成的网络拓扑结构，另一部分是单个或部分的移动节点。 I.静止节点的拓扑结构 移动无线传感网是由位置不变的静止节点组成的拓扑结构为中心，网路中的各节点负责消息的采集以及消息的分组转发；移动节点根据簇头对移动节点计算出的分数值，决定加入哪个簇。2.移动节点 移动节点由一个移动的信息采集节点和部分可移动的备用簇头节点组成， 移动的信息采集节点负责信息的采集并通过合适的簇头将信息传到基站。当某个簇头节点电量不足时，可移动的备用簇头节点就移动到该簇头位置，代替该簇头工作。ニ、方法流程 I.利用改进的分簇路由算法形成静态的网络拓扑结构 (1)选择簇头 簇头节点的选择依据网络中所需要的簇头节点总数，具体的选择办法是每个移动传感网节点随机选择0-1之间的ー个值。如果选定的值小于某一个阀值，那么这个节点成为簇头节点。簇头一旦选定就不再改变。 (2)簇建立 选定簇头节点后，通过广播告知整个网络。网络中的其他节点根据接收信息的信号强度决定从属哪个簇，并通知相应的簇头节点，完成簇的建立。(3)稳定传输 稳定阶段，簇头节点采用时分复用方式为簇中每个节点分配向其传递数据的时间点。采用开放最短路径协议，利用该协议传感网节点将采集的数据传送到簇头节点。簇头节点对簇中所有节点所采集的数据进行信息融合后再传送给汇聚节点。所述开放最短路径优先协议是一种采用链路状态协议的算法，每个路由器维护ー个相同的链路状态数据库，保存整个自治区域的拓扑结构。一旦每个路由器有了完整的链路状态数据库，该路由器以自己为根，构造最短路径树，然后再根据最短路径构造路由表。对于大型网络，最短路径优先将整个自治区域划分为若干个区域，区域内的路由器维护ー个相同的链路状态数据库，保存该区域的拓扑结构。最短路径优先路由器相互间交换链路状态信息。2.确定各个簇内的备用簇头节点 移动传感网中的各个节点通过GPS方式获得自己的地理位置，每个节点都有一个检测半径和感知区域，如果某个节点的感知区域和另ー个节点的感知区域重合或几个节点的感知区域覆盖了某个节点的感知区域，就认定该节点为备用簇头节点。该备用簇头节点向该簇的簇头发送消息通知簇头自己为备用簇头节点，并将自己的地理位置通知簇头节点。3.移动节点采集传输消息 进入移动传感网检测区域的移动节点，根据GPS确定自己的地理位置，将自己的地理位置、移动速度、移动方向和申请加入簇的信息打包成消息，用洪泛的方法不断地将此消息发送出去，各个簇头节点根据收到的移动节点的地理位置信息、移动速度和移动方向等信息计算出ー个分数值发送给该移动节点，分数值越大说明该簇越适合该移动节点，移动节点根据收到的分数值进行比较。选出最适合的簇加入，并给此移动节点发送确认消息。移动节点加入簇就可以发送采集的消息了。毎次发送完消息，簇头就将此移动节点的路由删除，移动节点要想再次发送数据需再次发送申请加入簇的消息，重复以上过程。4.备用簇头节点代替簇头节点 当簇头节点的能量达到预先设定的阀值时，簇头节点根据各个备用簇头节点的位置信息确定由哪个备用簇头节点来替代自己工作，井向该备用簇头节点发送消息，此时该备用簇头节点被唤醒，井根据接收的簇头的地理位置消息移动到该簇头位置。此时该簇头将自己的全部路由信息传送给该备用簇头节点，该备用簇头节点就开始替代原簇头节点工作。本专利技术的支持随机移动的移动传感网路由方法所包含的步骤为 步骤I).利用分簇路由算法选择簇头，簇头节点的选择依据网络中所需要的簇头节点总数，具体的选择办法是每个移动传感网节点随机选择0-1之间的ー个值，如果选定的值小于某ー个阀值，那么这个节点成为簇头节点；选择出簇头后，簇头将自己当选簇头的消息广播出去，簇头一旦选出就不再改变； 步骤2).网络中的其他节点根据接收信息的信号强度决定从属的簇，并通知相应的簇头节点，完成簇的建立； 步骤3).在网络稳定传输数据阶段，簇头节点采用时分复用方式，为簇中每个节点分配向其传递数据的时间点，网络中的节点采用开放最短路径优先协议传输采集的数据；步骤4).网络中的各节点通过GPS确定自己的地理位置，每个节点都有一个检本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.ー种支持随机移动的移动传感网路由方法，其特征在于该方法所包含的步骤为 步骤I).利用分簇路由算法选择簇头，簇头节点的选择依据网络中所需要的簇头节点总数，具体的选择办法是每个移动传感网节点随机选择0-1之间的ー个值，如果选定的值小于某ー个阀值，那么这个节点成为簇头节点；选择出簇头后，簇头将自己当选簇头的消息广播出去，簇头一旦选出就不再改变； 步骤2).网络中的其他节点根据接收信息的信号强度决定从属的簇，并通知相应的簇头节点，完成簇的建立； 步骤3).在网络稳定传输数据阶段，簇头节点采用时分复用方式，为簇中每个节点分配向其传递数据的时间点，网络中的节点采用开放最短路径优先协议传输采集的数据；步骤4).网络中的各节点通过GPS确定自己的地理位置，每个节点都有一个检测半径和感知区域，某个节点的感知区域与其他节点的感知区域重叠，就认定该节点为备用簇头节点，该节点就进入休眠状态，等待簇头节点的唤醒； 步骤5).移动节点进入移动传感网感知区域后，用洪泛的方法广播自己的地理位置、移动速度和移动方向信息；收到消息的簇头节点根据收到的信息计算出ー个分数值，并发送给该移动节点； 步骤6).移动节点根据收到的分数值选择ー个分数值最高的簇头，再次向其发送申请加入簇的消息，然后该移动节点就...

【专利技术属性】
技术研发人员：陈志，崔华，岳文静，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：