Please wait a minute...
Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184

Frontiers of Information Technology & Electronic Engineering  2021, Vol. 22 Issue (12): 1583-1597   https://doi.org/10.1631/FITEE.2000658
  本期目录
基于三角模算子的情景感知RPL新算法
曹亚楠1(), 原豪2()
1. 天津师范大学天津市无线移动通信与电力传输重点实验室,中国天津市,300387
2. 中国人民解放军61846部队,中国涿州市,072750
A novel context-aware RPL algorithm based on a triangle module operator
Yanan CAO1(), Hao YUAN2()
1. Tianjin Key Laboratory of Wireless Mobile Communications and Power Transmission, Tianjin Normal University, Tianjin 300387, China
2. Chinese People's Liberation Army Unit 61846, Zhuozhou 072750, China
 全文: PDF(2463 KB)  
摘要:

低功耗有损网络路由协议(RPL)由因特网工程任务组设计,主要适用于通信条件复杂、环境恶劣的低功耗有损网络。为进一步提高低功耗有损网络性能,本文提出一种基于三角模算子的情景感知RPL新算法(CAR-TMO)。首先设计了一种新的情景感知复合路由度量(CA-RM);CA-RM可综合评估候选父节点的剩余能量指数、缓存占用率、以及该候选父节点到根节点之间路径所需的期望传输数(ETX)、时延和跳数。CA-RM以递归方式评估了候选父节点及其偏好父节点的剩余能量指数和缓存占用率,以降低上游父节点对偏好父节点选择的影响。CA-RM综合使用路径上各链路ETX和时延的和值、均值和均方差值以进一步提高网络性能。其次,设计了上述各路由度量的隶属度函数。然后,基于三角模算子和各路由度量的隶属度函数构造综合隶属度函数和情景感知目标函数(CA-OF)。此外,提出新的计算节点秩值和偏好父节点选择机制。最后,理论分析和仿真结果均表明,CAR-TMO在分组投递成功率、能效等方面均优于RPL及其相关改进算法。

Abstract

For the use in low-power and lossy networks (LLNs) under complex and harsh communication conditions, the routing protocol for LLNs (RPL) standardized by the Internet Engineering Task Force is specially designed. To improve the performance of LLNs, we propose a novel context-aware RPL algorithm based on a triangle module operator (CAR-TMO). A novel composite context-aware routing metric (CA-RM) is designed, which synchronously evaluates the residual energy index, buffer occupancy ratio of a node, expected transmission count (ETX), delay, and hop count from a candidate parent to the root. CA-RM considers the residual energy index and buffer occupancy ratio of the candidate parent and its preferred parent in a recursive manner to reduce the effect of upstream parents, since farther paths are considered. CA-RM comprehensively uses the sum, mean, and standard deviation values of ETX and delay of links in a path to ensure a better performance. Moreover, in CAR-TMO, the membership function of each routing metric is designed. Then, a comprehensive membership function is constructed based on a triangle module operator, the membership function of each routing metric, and a comprehensive context-aware objective function. A novel mechanism for calculating the node rank and the mechanisms for preferred parent selection are proposed. Finally, theoretical analysis and simulation results show that CAR-TMO outperforms several state-of-the-art RPL algorithms in terms of the packet delivery ratio and energy efficiency.

Key wordsTriangle module operator    Membership function    Context-aware    Routing protocol for low-power and lossy networks (RPL)    Routing metrics
收稿日期: 2020-11-23      出版日期: 2022-01-18
通讯作者: 原豪     E-mail: caoyanan@tjnu.edu.cn;yuanhao19880520@163.com
Corresponding Author(s): Hao YUAN   
 引用本文:   
曹亚楠, 原豪. 基于三角模算子的情景感知RPL新算法[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(12): 1583-1597.
Yanan CAO, Hao YUAN. A novel context-aware RPL algorithm based on a triangle module operator. Front. Inform. Technol. Electron. Eng, 2021, 22(12): 1583-1597.
 链接本文:  
https://academic.hep.com.cn/fitee/CN/10.1631/FITEE.2000658
https://academic.hep.com.cn/fitee/CN/Y2021/V22/I12/1583
[1] FITEE-1583-20004-YNC_suppl_1 Download
[2] FITEE-1583-20004-YNC_suppl_2 Download
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed