作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2022, Vol. 48 ›› Issue (3): 131-138,161. doi: 10.19678/j.issn.1000-3428.0061332

• 移动互联与通信技术 • 上一篇    下一篇

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

周文康1, 王行甫2   

  1. 1. 中国科学技术大学 网络空间安全学院, 合肥 230022;
    2. 中国科学技术大学 计算机科学与技术学院, 合肥 230022
  • 收稿日期:2021-03-31 修回日期:2021-05-15 发布日期:2021-05-20
  • 作者简介:周文康(1995-),男,硕士研究生,主研方向为无线传感器网络、车载网;王行甫,副教授。
  • 基金资助:
    国家自然科学基金(61772490)。

A Routing Algorithm for WSN Based on AHP and FIS

ZHOU Wenkang1, WANG Xingfu2   

  1. 1. School of Cyber Science and Technology, University of Science and Technology of China, Hefei 230022, China;
    2. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230022, China
  • Received:2021-03-31 Revised:2021-05-15 Published:2021-05-20

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

关键词: 无线传感器网络, 醒睡周期, 层次分析法, 模糊推理系统, 生命周期

Abstract: 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.

Key words: Wireless Sensor Network(WSN), sleep-wake cycle, Analytic Hierarchy Process(AHP), Fuzzy Inference System(FIS), life cycle

中图分类号: