无线传感网中基于随机行走的容错方法

摘要

本发明公开了一种无线传感网中基于随机行走的容错方法，包括以下步骤：以基站和它的邻居簇头节点组成的m₀个节点分别作为初始点，并使基站与它们两两相连；随机选择一个簇头节点j作为随机行走的起始点；行走者按照取决于当前簇头节点j的邻居簇头节点i的能量的概率∏(i)，行走至所述邻居簇头节点i，并将所述邻居簇头节点i标记，然后重复所述行走过程，直至m＜m₀个不同簇头节点被标记；如果随机行走者到达了一个已经被标记过的簇头节点，则新的行走从所述已经被标记过的簇头节点开始。本发明可以使簇头之间在通信时形成的网络拓扑具有容错性很强的无标度网络的特征，从而提高了数据收集和传输的可靠性。

主权项

一种无线传感网中基于随机行走的容错方法，包括以下步骤：1) 以基站和它的邻居簇头节点组成的m0 个节点分别作为初始点，并使基站与它们两两相连；2) 随机选择一个簇头节点j作为随机行走的起始点；3) 行走者按照取决于当前簇头节点j的邻居簇头节点i 的能量的概率Π(i)，行走至所述邻居簇头节点i，并将所述邻居簇头节点i标记，然后重复所述行走过程，直至m ＜ m0个不同簇头节点被标记；所述概率Π(i)为：其中kj为簇头节点j的度，Ei为邻居簇头节点的能量，Ekj为簇头节点j的能量。