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