[发明专利]一种支持随机移动的移动传感网路由方法

摘要

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

主权项

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