[发明专利]基于OLSR协议的网络节点定位信息的传输方法

说明书

本发明公开了基于OLSR协议的网络节点定位信息的传输方法，基于OLSR的定位信息扩散协议,提出了高效的、低网络开销的定位信息扩散的协议:根据传输特点，对其内容进行合理修改，并添加了网络中GPS配置信息和各节点间的距离信息，基于此，各节点能够收集、转发网络定位信息，将其扩散到整个网络，利用这些信息就可以实现网络定位；此方法有三点好处：一是继承了OLSR协议的优点，可以实现定位信息高效扩散；二是定位信息是依托于OLSR数据包扩散出去的，仅仅是在原有数据包的保留字段中增加了一些数据，造成的网络额外开销很小；三是不改变原有协议的运作机理，操作比较简单。

技术领域

本发明涉及一种网络节点定位信息的传输方法(协议)，具体是一种基于OLSR(Optimized Link State Routing Protocol)路由协议的网络节点定位信息的传输方法(协议)，属于网络定位信息传播技术领域。

背景技术

网络定位是无线传感网络、无人机网络、无线自组织网络中的关键技术。网络定位算法五花八门，有基于接收信号强度(Received Signal Strength, RSS)的，有基于到达时间(Time of Arrival,TOA)的，还有基于到达角(Angel of Arrival,AOA)的，等等。显然，网络定位离不开各种各样的定位信息，所以实现网络定位信息在网络中的收集与扩散是完成网络定位的前提。

最简单直接的方法是：将这些定位信息独立封装成数据包，并从网络中划分出一部分通信资源专门用于定位信息数据包的网络传播。而这明显存在两个问题：1)封装成独立的数据包并专门分配网络资源进行传输给整个网络带来的负担比较大；2)仅仅着眼于定位信息收集与扩散目标而忽略其他，必然会造成网络资源的进一步浪费，信息扩散效率也未必有多高。反之，成本较高，且实现复杂度也会陡增。

发明内容

本发明的目的是提供一种基于OLSR协议的网络节点定位信息的传输方法，该传输方法高效且网络开销低。

为了达到上述技术目的，本发明的技术方案是：

基于OLSR协议的网络节点定位信息的传输方法，所述方法以OLSR的定位信息扩散方法(即现有的OLSR协议)为基础。

对OLSR路由协议的机理作简要说明，详细讲解见“Clausen,Thomas, andPhilippe Jacquet.Optimized link state routing protocol(OLSR). No.RFC3626.2003.”。OLSR协议有两个非常重要的数据包，即Hello包和TC包。网络中各节点周期性发送Hello探测包，其他节点收到之后，便记录源节点到自身的单向链路通畅，并在下一次发送Hello包时，将所记录的链路信息一起发送出去。几个轮回之后，网络中各节点就可以确定自己的一跳邻居(双向链路通畅)和二跳邻居节点。基于这些信息，各节点可推举自己的 MPR(Multipoint Relay)节点集合。所谓MPR节点集合是从节点的一跳邻居节点中选取诞生，遵循两个原则：1)节点通过自身MPR节点中继，可达所有二跳邻居节点；2)MPR集合中节点数目尽可能少。同样，各节点也会按一定周期发送 TC数据包，其中包含各节点所有MPRSelector节点(选择自身为MPR的节点) 指向自身的链路。网络中节点收到Hello包提取信息后直接丢弃不转发，对于 TC包只有各节点的MPR节点会转发。通过TC包的转发，网络中各节点就能获悉整个网络的拓扑结构。