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

权利要求书

1.一种无线网络簇头自适应竞争方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

2.如权利要求1所述的无线网络簇头自适应竞争方法，其特征在于，所述无线网络为127节点网络。

3.如权利要求2所述的无线网络簇头自适应竞争方法，其特征在于，所述步骤1中，用1到127共计127个数字依次代表每个节点的id号。

4.如权利要求3所述的无线网络簇头自适应竞争方法，其特征在于，所述步骤1中，每一个连接表实质上是1个127bit的存储单元，从1到127个比特分别代表1到127个节点，与节点的id号对应，每一个bit位用来表征与对应节点的连接关系。

5.如权利要求4所述的无线网络簇头自适应竞争方法，其特征在于，所述步骤1中，连接表中，1代表有连接，0代表无连接；所有连接表的初始值都为0。

6.如权利要求5所述的无线网络簇头自适应竞争方法，其特征在于，所述步骤2中，所述两张连接表总共占用254bit，整个网络的开销等于254bit*节点数量*T，T为定时广播间隔。

7.如权利要求6所述的无线网络簇头自适应竞争方法，其特征在于，所述步骤3中，每个连接表都有对应的监视及清零控制信号，当设定时间间隔内连接表未出现任何更新时，则将连接表清零，实现对连接表的维护。

8.如权利要求7所述的无线网络簇头自适应竞争方法，其特征在于，所述步骤5中，是否作为簇头转发该消息的具体判定过程如下：

(1)接收到该消息的节点首先从本地已建立的连接表选出与源节点直接连接的节点；

(2)通过查询本地连接表，计算过程(1)中符合要求的每一个节点的连接总数；

(3)通过查询连接表，计算过程(2)中每一个节点的连接总数中包含与源节点直接连接的数量作为冗余连接数量；

(4)将每一个节点的连接总数减去冗余连接数得到最终有效连接数；

(5)比对自身连接数与其它节点的连接数，如果不是最大，则静默，如果是最大则认为本节点是该次中继的簇头，负责消息的中继转发功能；

(6)中继转发完成后本节点的簇头功能自动撤销。

9.如权利要求8所述的无线网络簇头自适应竞争方法，其特征在于，所述步骤6中，三种判定原则如下：

如果判断自身或者其它节点仍然无法与目的节点直接或者间接连接，则返回步骤5继续簇头选择策略；

如果自身能够与目的节点直接或者间接连接，则直接中继该消息。

如果通过连接表判定其它节点能够与目的节点连接，则本节点静默。

10.一种如如权利要求1-9中任一项所述的无线网络簇头自适应竞争方法在无线通信技术领域中的应用。