[发明专利]一种基于区域感知的移动自组织网络中断数据的恢复方法

摘要

本发明属于网络通信数据处理方法，具体涉及一种基于区域感知的移动自组织网络中断数据的恢复方法。包括如下步骤步骤1）网络初始化及区域服务提供节点动态初始分配过程；步骤2）区域服务提供节点的动态维护及路由过程；步骤3)普通节点之间以及普通节点与区域服务提供节点之间路由过程；步骤4)网络节点中断信息的存储和恢复过程。本发明运用GPS定位技术获知网络中节点的地域分布从而完成对网络区域的划分，并对每个网络子区域设立区域服务提供节点，同时通过区域服务提供节点来完成对该区域中传输中断的数据包的收集、存储和转发，从而完成中断数据包的信息恢复。解决了大规模复杂移动无线自组织网络环境下节点间业务数据丢失的问题。

主权项

一种基于区域感知的移动自组织网络中断数据的恢复方法，包括如下步骤：步骤1）网络初始化及区域服务提供节点动态初始分配过程；每个网络节点新增地理位置信息采集装置，定时采集更新自己当前的地理位置状态；在网络初始启动时，首先完成对网络区域的划分和子区域服务提供节点分配的任务；网络节点通过对网络覆盖形状、网络所属地理位置特性分析，依靠当前移动节点无线通信距离L，依据地理经纬度G(X,Y) ，混合跳数和位置信息对网络覆盖区域进行划分，将网络划分为若干子区域；在每个网络子区域内，区域节点通过判断自己的位置信息P(x,y)，并比较所在的网络子区域边界，通过与其他节点竞争抢占，获取节点服务标识权，从而在所在的网络子区域建立一个区域服务提供节点；步骤2）区域服务提供节点的动态维护及路由过程；（2.1）区域服务提供节点动态维护；在网络初始启动过程完成后，网络节点进入正常通信工作状态；区域服务提供节点实时的接受邻居节点发送的数据包，区域服务提供节点也定时向周围邻居节点发送LSPN识别包来告知区域之内其他区域服务提供节点的存在；当随着网络节点的移动、区域服务提供节点移动至网络子区域边界时，则网络子区域提供基于标识退让的区域服务提供节点动态维护算法，在移动出网络子区域前将节点服务标识权交给区域内另外一个符合条件的节点，同时将存储的中断信息数据交由其继续存储；（2.2）区域服务提供节点间路由；为了保证中断节点在发现数据丢失后快速完成对丢失信息包的恢复，子区域服务提供节点之间主动建立和维护着路由关系；不同于普通节点的路由过程，区域服务提供节点之间的路由建立和维护仅存在于区域服务提供节点与周边四个区域服务提供节点之间，同时其路由维护过程也借助于普通节点的路由过程；步骤3)普通节点之间以及普通节点与区域服务提供节点之间路由过程；提供区域服务提供节点与普通节点间以及普通节点与普通节点间的路由方法；（3.1)普通节点之间路由过程；普通节点之间的路由过程采用按需路由算法，当源节点需要进行同目的节点建立通信时，源节点发起路由请求过程，建立同目的节点之间的路由关系；（3.2)普通节点与区域服务提供节点的路由过程；为了保证节点在信息中断后能快速将中断或丢包存储到所在区域服务提供节点，节点则维护到达自身区域和邻居区域的区域服务提供节点路由，但节点并不主动发起建立路由过程；普通节点通过定时收集来自周围的LSPN识别包来建立同自身区域和邻居区域的区域服务提供节点路由，维护服务节点表SNL；同时，在普通节点与普通节点的路由过程中，若节点在建立的路径中发现此路径中存在本区域或者邻居区域的区域服务提供节点，则节点主动将其存入到自己的路由表项中，建立到达该区域服务提供节点的路由信息；步骤4)网络节点中断信息的存储和恢复过程； 所述步骤1）将网络被划分为若干个子区域，在每个网络子区域动态维护着一个区域服务提供节点，区域服务提供节点负责对本区域其他普通节点的中断数据的收集、存储以及恢复。