[发明专利]一种代码分发协议中减少干扰冲突的方法

说明书

技术领域

本发明属于无线通信技术领域，特别是涉及到一种代码分发协议中减少干扰冲突的方法。

背景技术

微机电系统和无线通信技术上的新进展推动了无线传感器网络(WSN)的快速发展。WSN应用中常常需要在开发完成后重新配置参数或修改节点程序。由于实际条件的限制，对节点重编程非常困难，因此无线重编程就成为解决这一问题的一项关键技术。代码分发技术是无线重编程技术的一个基本组成部分。现有的代码分发协议(以Deluge协议和MNP协议为代表)采用了多项关键技术以确保高可靠性和高性能，但现有协议的发送节点选择算法并没有考虑链路质量信息，导致了干扰冲突和分发延迟长的问题。此外，在发送节点发送数据时，可能会出现因数据并发传送而导致的重发和干扰。

发明内容

本发明的目的在于设计一种新型的代码分发协议中减少干扰冲突的方法，解决上述问题。

为了实现上述目的，本发明采用的技术方案如下：

一种代码分发协议中减少干扰冲突的方法，包括评估候选发送节点影响因子的步骤，所述评估候选发送节点影响因子的步骤又具体包括如下步骤：

第一步，确定未覆盖邻居节点数目；

第二步，评估候选发送节点到所述未覆盖邻居节点之间的链路质量；

第三步，计算所述候选发送节点的影响因子。

所述第一步中具体包括如下步骤：

1)由网络中已收到代码页的所述发送节点向所述网络中的其他所述发送节点发送ADV消息，告知所述网络中的其他所述发送节点它已收到的并且待分发的代码页；

2)所述网络中未完整获取该代码页的所述发送节点收到所述ADV消息后，向发送所述ADV消息的所述发送节点发出请求消息REQ，并进入代码接收阶段直至所述代码页接收完毕；所有监听到所述REQ消息并且已收到所述代码页的所述发送节点均作为候选发送节点；

3)所述候选发送节点根据所能监听到的所述REQ消息的数量，确定所述未覆盖邻居节点的数目，并且进入权利要求1所述第二步。

所述第二步中，采用LEEP链路评估交换协议，所述候选发送节点获得所述未覆盖邻居节点发送的信息，并评估所述候选发送节点到所述未覆盖邻居节点的链路质量。

所述第三步中，所述候选发送节点的影响因子为该所述候选发送节点到所有所述未覆盖邻居节点的链路质量值之和。

所述第三步中，计算所述候选发送节点到所有所述未覆盖邻居节点的链路质量值之和的具体方法为，结合所述未覆盖邻居节点的数目和所述候选发送节点到各所述未覆盖邻居节点的链路质量，所述候选发送节点的影响因子为

χ(u)=Σk=U(u)1·p(u,k)---(1)]]>

所述影响因子越大，则该所述候选发送节点越适合成为下一个发送节点。

在每个数据包上添加一个名为pendingPktNum的字段，以表示代码发送节点尚未发送的数据包数量，根据这一数值及每个数据包发送的时间，计算当前发送的代码页的结束时间，并对齐所述网络内各个所述发送节点的评估周期。

计算当前发送的代码页的结束时间的具体公式为

t_page＝t_pkt·pendingPktNum                             (2)

在等待t_page时间后，未进行发送的所述候选节点可重新进入评估状态，在代码分发过程中，可多次计算t_page的值，以使代码分发结束时间的估计更为准确。