一种基于AHP和FIS的WSN路由算法

A Routing Algorithm for WSN Based on AHP and FIS

无线传感器网络(WSN)由许多传感器节点组成,这些传感器节点为了降低能量消耗会周期性地在醒与睡2种模式下进行切换。在异步WSN中,发送节点往往要等接收节点醒来才能进行数据转发,为了缩短该等待时延,发送节点选择多个节点作为候选转发节点,由于任何候选转发节点都有可能进行数据路由,使得邻居节点评估和候选转发节点选择对网络性能产生较大影响。为了更好地进行节点评估与选择,提出一种基于层次分析法(AHP)和模糊推理系统(FIS)的WSN路由算法DAF。将剩余能量、距离和角度作为评估准则,利用AHP确定评估准则的权重,通过FIS动态构建AHP中的成对比较矩阵,并根据该矩阵动态计算出邻居节点的评分,按评分高低选择候选转发节点。实验结果表明,在改变节点数量、睡眠时长和通信半径的对比测试中,DAF在生命周期、能量消耗和平均冗余传输性能方面均优于ORW和ORR算法。

Wireless Sensor Network(WSN)is composed of many sensor nodes.To save on energy consumption,sensor nodes periodically switch between wake-up and sleep modes.In asynchronous WSN,transmitting nodes often wait for receiving nodes to wake up before forwarding the data.To shorten the waiting delay,transmitting nodes select multiple nodes as candidate forwarding nodes. Any candidate forwarding node may carry out data routing,which has neighbor node evaluation and candidate forwarding node selection greatly impact network performance.To better select nodes and evaluate,a WSN routing algorithm DAF,based on Analytic Hierarchy Process(AHP)and Fuzzy Inference System(FIS)is proposed.The residual energy,distance,and angle are used as the evaluation criteria,the weights of which are determined by AHP.The pairwise comparison matrix in AHP is dynamically constructed by FIS,whereby the score of neighbor nodes is dynamically calculated according to the AHP matrix.The candidate forwarding nodes are then selected according to the scores.Experimental results show that in the comparative test of changing the number of nodes,sleep time and communication radius,DAF is better than ORW and ORR algorithms in life cycle,energy consumption and average redundant transmission performance.