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

摘要：

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

关键词：无线传感器网络(WSN)、冗余节点部署、漏斗效应、模糊图论、负载分布

所属期刊栏目：21

分类号：TP3;TP1

资助基金：863计划2006AA10Z258

在线出版日期：2011-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：223-227