| 摘要:针对现有低功耗有损网络路由协议在拓扑构建及路由选择时没有综合全面考虑各方面的路由度量（Routing Metric），或在考虑两个或三个路由度量时各个路由度量的权重分配多是基于专家经验，主观性太强的问题，本文提出一种新的基于模糊层次分析法的RPL（Routing Protocol for Low-power and Lossy Networks, RPL）路由协议—RPL-FAHP（RPL based on Fuzzy Analytic Hierarchy Process, RPL-FAHP）。RPL-FAHP在选择偏好父节点（下一跳节点）时综合考虑各方面的路由度量，构建新的复合路由度量和目标函数，并采用模糊层次分析法确定复合路由度量中各个路由度量的权重系数，从而选出最优偏好父节点传输数据。理论分析和仿真结果表明：与现有的相关典型算法相比，RPL-FAHP在平均分组丢失率、平均端到端时延及网络寿命等方面具有整体上更优的性能。 |
| 关键词: 低功耗有损网络 FAHP 路由度量 RPL 目标函数 |
|
| An Improved Algorithm of RPL Based on Fuzzy Analytic Hierarchy Process |
|
|
| Abstract: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 overall 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. |
| Key words: low-power and lossy networks FAHP routing metric RPL objective function |