无线自组织传感网邻居节点检测协议及实现.pdfVIP

无线自组织传感网邻居节点检测协议及其实现 林 炳 仇 建 杭州电子科技大学计算机应用技术研究所，浙江杭州310018 摘要：该文描述一套广泛适用于自组织分布式无线传感网的邻居节点检测方案。该方案利用简单 的广播和重传方式，可快速寻找节点周边所有单跳和两跳范围内的邻居节点，为传感网部署后快 速自组网提供了一套通用的解决方案。通过网络仿真和测试床实验，该方案在一般情况下的正确 性得到了验证。 关键词：邻居节点检测；无线传感网；自组织网络；广播重传 TP301.6 A 184 杭州电子科技大学学报 2012年 (3)所有节点完全同步，数据包传输都发生在一个特定的时间片内； (4)数据包丢失的唯一原因是碰撞，或称之为两跳邻居同步传输干扰。以接收者的角度来说，两跳 干扰等同于两个一跳邻居同时传输，此假设有益于之后分析； (5)简单来讲，定义一跳邻居和两跳邻居的平均值分别为N，和N：。T个连续时间片组成一个帧。 经过n个帧的时间后，检测到N。个一跳节点和N：个两跳节点的概率分别为P。(n)和P：(n)。 1．2邻居检测过程 作为发送方，每个节点从每帧中随机选择一个时间片，广播包含自身ID和当前单跳邻居ID的信息 包。因为无法实现预先规划，碰撞无法避免从而部分包传输失败。随着多次重传，更多的单跳邻居能够 成功接收该节点发送的信息。 作为接收方，一旦节点接收到邻居节点发送来的邻居信息包，它将存储传输节点的ID至单跳邻居 表中。而邻居信息包中存放的单跳邻居ID被识别为临时两跳邻居，并存储在临时两跳邻居表内。这些 临时两跳邻居可能与接收节点直接通信，从而确认为单跳邻居。在整个过程结束后，通过排除单跳邻居 ID号。可以记录正确的两跳邻居表。 2理论分析 作为检测两跳邻居的基本步骤，将逐步分析一跳邻居检 测模型，以确定最佳的帧结构。虽然已经对这种情况做出推 导MJ，但本文的分析是从接收者的角度出发，如图1所示的节 点A，解决该情况提供了更好的方法。 从图1中可以很清楚地发现，节点A能在特定的时间片 成功接收的条件是，当且仅当节点B—F中的一个选择了这个 特定时间片广播信号包，并且其他任何一跳邻居(N，一I)节点 和节点A本身都必须保持沉默。例如，节点C和E选中了第 图1 一跳邻居检测插图 一个帧内的相同时间片，那么节点A将不能收到两者的信号包。每个节点选中某个时间片的概率是 l，7T，T是一个帧包含的随机进入信道的时间片数量。因此，单个帧时间内任意节点被检测为邻居的概 率是。P=(1—1／T)Nl。 在整个网络范围内，这个概率就等于单个帧时间内检测到的一跳邻居数量占总邻居数的平均百 分比： P。(1)=P=(1—1／T)Nl (1) 推而广之，经过n个帧时间后单跳邻居被发现的概率为： P。(n)=l一(1一P。(1))“=1一(1一(1—1／T)“‘)“ (2) 两跳邻居检测数学模型的建立可以尽量减少邻居检测周期的总持续时问，总持续时间等于帧长度 乘以帧数量： f(T)=nT (3) 重新整理式3，n可以表达成关于T的等式： n=In(1一P，(n))／ln(1一(1—1／T)NI) (4) 因此，该过程的总持续时间可以描述成一个关于指定概率(检测出所有一跳邻居的概率)的表 达式： (5) f(T)=nT=Tin(1一P。(n))／ln(1一(1—1／T)Ni) 式中，一跳邻居检测概率是系统需求，平均邻居数N。由网络拓扑结构决定，q由给定调制方案下的 无线电信道特性确定，式5只取决于如何选择帧长度T。 第5期 林炳等：无线自组织传感网邻居节点检测协议