基于模糊层次分析法的RPL路由优化协议  

An Improved Algorithm of RPL Based on Fuzzy Analytic Hierarchy Process

作　　者：原豪 曹亚楠[2] YUAN Hao;CAO Yanan(Troop 61846 of PLA,Zhuozhou,Hebei 072750,China;Beijing Key Laboratory of Network System Architecture and Convergence,Beijing University of Posts and Telecommunications,Beijing 100876,China)

机构地区：[1]中国人民解放军61846部队 [2]北京邮电大学网络体系构建与融合北京市重点实验室

出　　处：《传感技术学报》2018年第12期1900-1905,共6页Chinese Journal of Sensors and Actuators

摘　　要：针对现有低功耗有损网络路由协议在拓扑构建及路由选择时没有综合全面考虑各方面的路由度量(Routing Metric),或在考虑两个或3个路由度量时各个路由度量的权重分配多是基于专家经验,主观性太强的问题,本文提出一种新的基于模糊层次分析法的RPL(Routing Protocol for Low-power and Lossy Networks)路由协议—RPL-FAHP(RPL based on Fuzzy Analytic Hierarchy Process)。RPL-FAHP在选择偏好父节点(下一跳节点)时综合考虑各方面的路由度量,构建新的复合路由度量和目标函数,并采用模糊层次分析法确定复合路由度量中各个路由度量的权重系数,从而选出最优偏好父节点传输数据。理论分析和仿真结果表明:与现有的相关典型算法相比,RPL-FAHP在平均分组丢失率、平均端到端时延及网络寿命等方面具有更优的性能。When constructing topologies and selecting routes the existing routing protocols for low-power and lossy networks either do not comprehensively consider all aspects of routing metrics or subjectively assign weight factors of routing metrics based on experts’experience if two or three routing metrics are considered.To solve these problems,an improved algorithm of RPL(Routing Protocol for Low-power and Lossy Networks)based on Fuzzy Analytic Hierarchy Process(RPL-FAHP)is proposed in this paper.RPL-FAHP comprehensively considers all aspects of routing metrics,constructs new composite routing metric and objective function,and uses fuzzy analytic hierarchy process to determine each routing metric’s weight factor in the composite routing metric.So as to the optimal preferred parents can be selected to transmit data.Theoretical analysis and simulation results show that RPL-FAHP has better network performance in terms of average packet loss ratio,average end-to-end delay and network lifetime,etc.when compared with the existing related typical algorithms.

关 键 词：低功耗有损网络 FAHP 路由度量 RPL 目标函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]