[发明专利]无线自组织网络中的单向链路通告方法

权利要求书

1.一种无线自组织网络中的单向链路通告方法，其特征在于根据无线自组织网络中的功率分级方法，对交换邻居列表方法进行改进，改进了单向链路的利用策略，通过提高下游节点发射功率，使单向链路两端节点均能获得链路信息；也即链路信息从链路下游通告到链路上游，使单向链路的上游节点获得链路信息。

2.按权利要求1所述的方法，其特征在于具体步骤是：

①在每一个HELLO消息发送周期，节点i统计自己接收到的HELLO消息，并将源发送节点记录保存，形成邻居列表；

②在下一个HELLO发送时刻到来时，节点A将邻居列表附加到存活时间TTL为1的HELLO消息中；同时，在报文中还加入发送本HELLO消息的发射功率P_t(A)以及本节点接收门限μ_A；然后将HELLO消息广播出去；

③当节点B接收到来自于节点A的附加邻居列表信息和功率信息的HELLO消息后，首先测量接收功率P_r(A)，保存备用；之后检查邻居列表，如果该列表中包含节点B，那么证明节点A曾收到过节点B的HELLO消息，因此节点B认为链路AB是一条双向链路；相反的，如果节点A的邻居列表中不包含节点B，则证明节点A没有收到节点B的HELLO消息，这是一条以节点B为下游、以节点A为上游的单向链路；

④根据单向链路发现方法，发现链路AB是一条以节点A为上游、节点B为下游的单向链路，并确定节点B完成单向链路状态通告所需的发射功率P_t(B)；

⑤根据节点B当时所允许的最大发射功率P_max(B)，确定是否可以使用P_t(B)进行链路状态通告；当P_t(B)<P_max(B)，则节点使用P_t(B)进行链路状态通告；反之，当P_t(B)>P_max(B)，则节点不可以使用P_t(B)进行链路状态通告。

3.按权利要求2所述的方法，其特征在于在步骤⑤中若P_t(B)>P_max(B)则节点B将向单向链路信息向邻居节点广播，为避免过度广播，将加入限定广播次数的TTL值。

4.按权利要求3所述的方法，其特征在于限定广播次数的TTL值为3。

5.按权利要求1所述的方法，其特征在于：

①单向链路通告方法使单向链路的上游节点获得链路信息，更有利于提高网络的链路利用率；

②利用链路通告策略，使单向链路上游节点可以得知单向链路的存在，从而使节点对周边链路环境以及传输代价有准确的评估，有利于提高无线自组织网络的链路利用率；

③不超过发射功率门限条件下提高下游节点发射功率的机制使单向链路两端节点均能获得链路信息。从而所述的链路通告的方法提高无线自组织网络的链路利用率；

④利用无线自组织网络中的功率分级方法，改进了单向链路利用策略，使上、下游节点均了解单向链路的存在，从而提高无线自组织网络的链路利用率。

6.按权利要求2或3所述的方法，其特征在于节点E收到节点B发送的链路通告广播信息分三种情况：

(a)节点E不在节点A的邻居列表中；

(b)节点E与节点A之间存在双向链路；

(c)节点E与节点A之间存在单向链路。