基于模糊图论的多跳WSN冗余节点部署算法

针对多跳无线传感器网络（WSN）的漏斗效应问题，提出了基于簇负载平衡的冗余节点部署算法（RNDA）。RNDA采用分簇结构平衡簇内能耗，并根据各簇负载情况配置一定数量的冗余节点以平衡簇际能耗。该算法把节点下一跳选路概率作为边模糊权值引入模糊图论，提出了用于计算数据从源节点经m跳到达目的节点概率的到达率定理，为研究网络数据传输提供了一种有效方法。以此定理为基础的通用负载分布计算方法适合n维布局、多路径路由的网络。理论分析和仿真结果表明，RNDA既能明显延长网络寿命，又能有效平衡网络中节点能耗。