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

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

【技术实现步骤摘要】

【技术保护点】
1.一种无线传感网中基于随机行走的容错方法,包括以下步骤:1)以基站和它的邻居簇头节点组成的m0个节点分别作为初始点,并使基站与它们两两相连;2)随机选择一个簇头节点j作为随机行走的起始点;3)行走者按照取决于当前簇头节点j的邻居簇头节点i的能量的概率∏(i),行走至所述邻居簇头节点i,并将所述邻居簇头节点i标记,然后重复所述行走过程,直至m<m0个不同簇头节点被标记;

【技术特征摘要】

【专利技术属性】
技术研发人员:白云飞
申请(专利权)人:北京兴科迪科技有限公司
类型:发明
国别省市:11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1