无线传感器网络双连通并优化通信路径的方法

摘要

本发明公开了一种使无线传感器网络双连通并优化通信路径的方法，主要涉及无线传感器网络的可靠性。无线传感器网络部署后如果没有实现双连通，关节点失效将导致网络不再连通，缩小传感、监测的覆盖范围，影响网络寿命。本发明用基于广度优先原则的搜索方法来发现网络中的双连通分量，得到广度优先生成树，记录双连通分量信息，判断关节点，然后用贪心方法来增配尽量少的节点，在实现网络双连通、提高连通可靠性的同时，缩短部分传感节点到汇聚节点的通信路径长度，降低中继能耗，延长网络寿命。

主权项

1. 一种使无线传感器网络双连通并优化通信路径的方法，其特征在于，包括以下步骤：步骤1：以汇聚节点为起始节点，用基于广度优先原则的搜索方法搜索并确定网络中所有的双连通分量和不属于双连通分量的节点，得到一棵以汇聚节点为根的广度优先生成树；步骤2：根据广度优先生成树和双连通分量信息判断网络中的关节点；步骤3：根据节点的最小广度优先编号确定节点，采用贪心方法在网络中上述确定节点和汇点间增配尽量少的无线传感器节点，形成新的最短的中继路径、并使网络双连通。