[发明专利]一种无线网络簇头自适应竞争方法

说明书

本发明公开了一种无线网络簇头自适应竞争方法，在大规模的无线网络应用中，节点之间的通信可能需要跳数大于3的多跳才能实现，那这个时候在路由的中间路径上就需要产生1个以上的簇头，这样整个网络就被划分成几个子网，采用网络级联模式，即每个子网的簇头作为整网各自独立的节点，整网和子网内部分级应用之前所提出的路由算法即可。本发明依靠连接表在区域范围内选择具有最大连接数量的节点，优化了簇头的自适应竞争算法，生成的簇头节点，具有开销小、路径最优、自动生成与撤销的特点，特别适用于对网络开销有着严格要求的大规模无线网络系统中。

技术领域

本发明属于无线通信技术领域，涉及一种无线网络簇头自适应竞争方法，用于多节点、非直连无线数据网络交换场所。

背景技术

在无线网络应用中，存在一种情况即网络中节点众多，但每个节点由于受到信道容量、功耗、低可探测性等因素的制约，具有短猝发送、极低数据量等特点。在这样的应用场景中，每个节点的占用的总体信道较少，对路由的开销要求极高，普通的路由算法如TCP/IP协议由于开销太大肯定无法实现。

现有技术中有两种低开销的路由算法，在3跳内采用低开销的路由算法，实现了直接寻的路由操作，但是如果跳数超过3跳，则还是需要利用簇头进行中继操作。利用簇头，理论上可以使原有的路由算法应用到到无限跳数，扩展了其应用范围。

发明内容

(一)发明目的

本发明的目的是：针对无线网络中的簇头产生方法而提出一种无线网络簇头自适应竞争方法，解决在节点众多、开销较小的情况下如何有效的自适应产生簇头节点的问题。

(二)技术方案

为了解决上述技术问题，本发明提供一种无线网络簇头自适应竞争方法，其包括以下步骤：

步骤1、给每一个节点建立自己的id号，每一个节点在内部存储空间建立自身的直接连接表和间接连接表，同时也为其它节点建立一一对应的直接连接表和间接连接表；

步骤2、定时通过无线链路广播自身的两张连接表给能够与它直连的节点；

步骤3、每一个节点收到与其直连的节点发来的连接表信息，则更新自身的直接连接表和间接连接表；

步骤4、每一个节点统计出自己的最大连接数，包括直接连接和间接连接，同时根据其它节点各自的直接连接表和间接连接表统计出对应的最大连接数；

步骤5、节点发送信息，如果发送超时，代表接收节点距离源节点3跳以上，此时需要簇头进行中继传输；源节点将信息格式标注为中继模式，向周边节点发送，则能收到这个消息的周边节点自适应判定是否作为簇头转发该消息；

步骤6、当中继消息被自适应产生的簇头转发的情况下，那些与源节点有直接或间接连接的节点忽略该中继消息，其它的节点将依据自身连接表做出继续簇头选择、直接中继该消息或静默的判定。

(三)有益效果

上述技术方案所提供的无线网络簇头自适应竞争方法，依靠连接表在区域范围内选择具有最大连接数量的节点，优化了簇头的自适应竞争算法，生成的簇头节点，具有开销小、路径最优、自动生成与撤销的特点，特别适用于对网络开销有着严格要求的大规模无线网络系统中。

附图说明

图1为直接连接表和间接连接表格式。

图2为簇头的建立过程示意图。

具体实施方式

为使本发明的目的、内容和优点更加清楚，下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。