[发明专利]适用于无线光传感器网络的拓扑形成和路由方法

说明书

本发明提出了一种适用于无线光传感器网络的拓扑形成和路由方法，用于解决现有技术中存在的能量损耗不均衡和网络生存时间短的技术问题，实现步骤为：根据节点生成的随机数选举簇头节点；通过簇头节点和基站，普通节点之间的信息交互，建立簇结构；簇头节点汇聚普通节点的数据，并以单跳或者多跳的形式传输至基站；簇头节点监测其每一时隙下的剩余能量，为下一次簇头选举构建备选节点集合；实现无线光传感器网络拓扑路由特性。本发明基于能量模型优化簇头选举备选节点集合，平衡网络能量损耗，并且引入多跳机制路由机制，克服节点与基站距离受限问题，提高网络生存时间，可用于对能量平衡和生存时间有较高要求的无线光通信传感器网络。

技术领域

本发明属于通信技术领域，涉及一种通信网络的拓扑形成和路由方法，具体涉及一种基于能量模型的光通信无线传感器网络的拓扑形成和路由方法，可用于对能量平衡和生存时间有较高要求的无线光通信传感器网络。

背景技术

自由空间光通信(FSO，Free-Space Optical Communication)具有带宽高，无需频率许可，抗电磁干扰，保密性高，成本低廉的优点。无线光传感器网络(FSOSN，Free-SpaceOptical Communication Senior Network)是由多个FSO节点构成，通过FSO链路来满足多业务传输的需求。FSOSN不仅继承了FSO的优势，而且结合了传统无线网络(如Mesh和Ad-Hoc网络)自组织性和独立组网的特点。同时，FSOSN还具有较低的初始投资，安装快捷，灵活和可扩展性等优势。FSOSN可以与传统的有线、无线以及光纤网络互联，形成可靠、高数据传输速率的网络架构，这些网络可以应用与船舶、航空器、卫星和陆基之间的集云计算及数据处理为一体的高速信息系统中。目前，FSOSN组网的研究还不成熟，国内外公开的相应报道均比较少。由于FSOSN要求视距传输，对收发端对准性要求较高，因此FSOSN网络节点间的组网受到一些限制。同时，不同于传统无线网络，FSOSN链路功率受限且受到大气信道的影响，在接收端会降低信号功率，因此通信距离具有一定的限制，进而影响网络规模和网络的扩展性。在军事用途方面，战场环境下各个网络节点对于指挥站是非常重要的，某个节点的失效可能导致网络连通性的急剧下降；在民用方面，如热气球、人烟稀少没有充足电力供应的环境下，每个节点既要考虑通信质量，又要考虑节点能量损耗，最大限度延长网络节点的生存时间。因此，传统的Mesh、Ad-hoc中的组网技术不能照搬到FSOSN中。合理有效的网络拓扑结构及良好的路由算法可以最大限度的弥补FSOSN单项链路特性带来的缺陷，同时对通信系统性能和整个网络的生存也有重大影响。

针对FSOSN视距通信的要求，目前解决方法主要有以下三类：(1)采用FSO多收发系统，扩大每个节点的通信覆盖范围，提高网络节点的连通率，在物理层面降低FSO单向链路对组网质量的影响；(2)将FSO与RF结合，组成混合的网络，通过分层控制，小规模网络采用RF，网络中继采用FSO；(3)从路由和网络拓扑角度分析，目前有以下两种解决思路：一是采用能够应用无线传感器网络的路由协议；二是设定特定的分层网络拓扑结构，节点的功能在网络建立前确定，通过区分普通节点与簇头节点，实现层次通信，在此基础上，采用特定的路由算法发现邻居节点和基站，建立链路，例如Asaduzzaman等人在“Energy efficientcooperative LEACH protocol for wireless sensor networks”(Jounal ofCommunications and Networks,Vol.12,No.4,Aug.2010.)上提到的Leach改进协议。该协议的路由选择模式是基于单跳形式的，当簇头节点距基站距离较近时，网络生存时间较高。但如果存在一些簇头节点的位置相对基站较远时，这些簇头节点在通信过程中将产生很大的能量损耗，致使簇头节点的生存时间降低；倘若节点距离基站的距离超过系统通信距离上限，该协议将不再适用于这种情况，因此这些节点将被孤立，无法与基站建立通信。

发明内容

本发明的目的在于克服上述现有技术的不足，提出的一种适用于无线光传感器网络的拓扑形成和路由方法，用于解决现有技术中存在的能量损耗不均衡和网络生存时间短的技术问题。