LLN中基于移动节点邻居探测的高效路由寻路算法

doi:10.12305/j.issn.1001-506X.2021.11.40

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (11): 3390-3398.doi: 10.12305/j.issn.1001-506X.2021.11.40

LLN中基于移动节点邻居探测的高效路由寻路算法

姚玉坤^1,^2,*, 何亮^1,², 任智^1,², 李维政^1,², 周佳琦^1,²

1. 重庆邮电大学通信与信息工程学院, 重庆 400065
2. 重庆邮电大学移动通信技术重庆市重点实验室, 重庆 400065

收稿日期:2020-11-27 出版日期:2021-11-01 发布日期:2021-11-12
通讯作者: 姚玉坤
作者简介:姚玉坤(1964—), 女, 教授, 硕士, 主要研究方向为宽带无线自组织网络、网络编码|何亮(1995—), 男, 硕士研究生, 主要研究方向为低功耗有损网络|任智(1971—), 男, 教授, 博士, 主要研究方向为宽带自组织网与无线通信|李维政(1997—), 男, 硕士研究生, 主要研究方向为太赫兹无线个域网定向MAC协议|周佳琦(1995—), 男, 硕士研究生, 主要研究方向为软件定义移动自组网
基金资助:
国家自然科学基金面上项目(61971080)

Efficient routing path finding algorithm based on mobile node neighbor detection in LLN

Yukun YAO^1,^2,*, Liang HE^1,², Zhi REN^1,², Weizheng LI^1,², Jiaqi ZHOU^1,²

1. School of Communication and Inforation Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2020-11-27 Online:2021-11-01 Published:2021-11-12
Contact: Yukun YAO

摘要/Abstract

摘要：

针对低功耗有损网络(low power lossy networks, LLN)移动性支持路由算法中移动节点(mobile node, MN)备选父节点集选取不合理、存在障碍物的中速场景下MN寻路不及时和路由度量单一等问题, 提出中速场景下MN邻居探测的LLN高效寻路(highly-efficient MN neighbor detection based pathfinding protocol for LLN, NDM-RPL)算法。提出链路质量检测机制, 通过计算安全阈值和危险阈值以便MN及时寻找下一个父节点(nextparent node, NPN)。其次, 提出基于变异系数的父本选择目标函数, MN选择NPN综合考虑了多种度量选出NPN。最后, 提出监听预选机制, 解决了备选父节点集选取不合理的问题。理论分析和仿真结果表明, NDM-RPL算法在MN能耗和控制开销等方面的性能均得到了有效提升。

关键词: 预设阈值, 邻居探测, 监听预选, 变异系数, 中速场景

Abstract:

Aiming at the problems such as unreasonable selection of mobile node (MN) alternative parent node set in low power lossy networks (LLN) mobility support routing algorithm, untimely MN pathfinding and single routing measurement under medium-speed scenarios with obstacles, the highly efficient MN neighbor detection based pathfinding protocol for LLN (NDM-RPL) in medium-speed scenarios is proposed.A link quality detection mechanism is proposed to calculate the safe threshold and risk threshold so that MN can timely find the next parent node (NPN).Secondly, a father-parent selection objective function based on coefficient of variation is proposed. MN selection NPN is selected based on multiple measurements.Finally, the monitoring preselection mechanism is proposed to solve the problem of unreasonable selection of alternative parent node set.Theoretical analysis and simulation results show that the performance of NDM-RPL algorithm in MN energy consumption and control cost has been improved effectively.

Key words: preset threshold, neighbor detection, monitor preselection, coefficient of variation, medium-speed scenario

中图分类号:

TN92

姚玉坤, 何亮, 任智, 李维政, 周佳琦. LLN中基于移动节点邻居探测的高效路由寻路算法[J]. 系统工程与电子技术, 2021, 43(11): 3390-3398.

Yukun YAO, Liang HE, Zhi REN, Weizheng LI, Jiaqi ZHOU. Efficient routing path finding algorithm based on mobile node neighbor detection in LLN[J]. Systems Engineering and Electronics, 2021, 43(11): 3390-3398.

图/表 11

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

参考文献 24

1	VERMA V K , SINGH S , PATHAK NP . Analysis of scalabolity for AODV routing protocol in wireless sensor networks[J]. Optik-International Journal for Light and Electron Optics, 2014, 125 (2): 748- 750. doi: 10.1016/j.ijleo.2013.07.041
2	熊轲, 金鑫, 刘强. QL-OLSR: 一种基于Q-Learning思想优化的移动自组织网络路由协议[J]. 北京交通大学学报, 2020, 44 (2): 66- 73.
	XIONG K , JIN X , LIU Q . QL-OLSR: an optimized routing protocol for mobile ad hoc networks based on Q-learning[J]. Journal of Beijing Jiaotong University, 2020, 44 (2): 66- 73.
3	RFC 6550. RPL: Ipv6 routing protocol for low-power and lossy networks[S]. California: Internet engineering Task Force, 2012.
4	RFC 6552. Objective function zero for the routing protocol for low-power and lossy networks[S]. California: Internet engineering Task Force, 2012.
5	RFC 6719. The minimum rank with hysteresis objective function[S]. California: Internet engineering Task Force, 2012.
6	GARA F, SAAD L B, AYED R B, et al. RPL protocol adapted for healthcare and medical applications[C]//Proc. of the International Wireless Communications and Mobile Computing Confe-rence, 2015: 690-695.
7	QUYNH T N, LE-MANH N, NGUYEN K N. Multipath RPL protocols for greenhouse environment monitoring system based on internet of things[C]//Proc. of the 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2015.
8	DANG T , MINET P , BELLOT P , et al. Mobility support and service discovery for industrial process monitoring[J]. Internet of T hings: Novel Advances and Envisioned Applications, 2017, 25 (4): 57- 85.
9	KUMAR A, HARIHARA N. Enhanced mobility based content centric routing in RPL for low-power loss networks in internet of vehicles[C]//Proc. of the 3rd International Conference on Intelligent Autonomous Systems, 2020: 88-92.
10	姚玉坤, 刘江兵, 李小勇, 等. LLN中基于环路避免的高效路由修复算法[J]. 系统工程与电子技术, 2018, 40 (5): 1135- 1141.
	YAO Y K , LIU J B , LI X Y , et al. Efficient routing repair algorithm based on loop avoidance in LLN[J]. Systems Engineering and Electronics, 2018, 40 (5): 1135- 1141.
11	姚玉坤, 刘江兵, 任智, 等. 集中式网络拥塞控制的高效RPL路由协议[J]. 系统工程与电子技术, 2017, 39 (12): 2810- 2816. doi: 10.3969/j.issn.1001-506X.2017.12.26
	YAO Y K , LIU J B , REN Z , et al. Efficient RPL routing protocol for centralized network congestion control[J]. Systems Engineering and Electronics, 2017, 39 (12): 2810- 2816. doi: 10.3969/j.issn.1001-506X.2017.12.26
12	VIOLETTAS G , PETRIDOU S G , MAMATAS L . Evolutio-nary software defined networking inspired routing control strate- gies for the internet of things[J]. IEEE Access, 2019, 7 (1): 132173- 132192.
13	MURALIS , JAMALIPOURA . Mobility aware energy efficient parent selection algorithm for low power and loss networks[J]. IEEE Internet of Things Journal, 2019, 6 (2): 2593- 2601. doi: 10.1109/JIOT.2018.2872443
14	SHRIDHAR S , JAIDHAR C D . Enhanced mobility routing protocol for wireless sensor network[J]. Wireless Networks, 2020, 26 (1): 333- 347. doi: 10.1007/s11276-018-1816-y
15	FOTOUHI H , MOREIRA D , LAVES , et al. Boosting mobility in the internet of things[J]. Ad-Hoc Networks, 2015, 26 (3): 17- 35.
16	HOGHOOGHI S , JAVIDAN R . Proposing a new method for improving RPL to support mobility in internet of things[J]. IET Networks, 2020, 9 (2): 48- 55. doi: 10.1049/iet-net.2019.0152
17	HOGHOOGHI S, ESFAHANIR N. Mobility-aware parent selection for routing protocol in wireless sensor networks using RPL[C]//Proc. of the 5th International Conference on Web Research, 2019: 79-84.
18	BOUAZIZM , RACHEDIA , BELGHIT A , et al. Energy and mobi-lity aware routing for the internet of mobile things[J]. Future Generation Computer Systems, 2019, 97 (8): 247- 258.
19	SUGANYA P , PRADEEP R C H . Leaf nodeount and RSSI based parent prediction scheme to support QoS in presence of mobility in 6Lo-WPAN[J]. Computer Communications, 2020, 150 (12): 472- 487.
20	KNIESS J , MARQUES V D F . A cross layer approach for internet of things based on neighbor variability for mobility support in RPL[J]. Transactions on Emerging Telecommunications Technologies, 2020, 12 (3): 3915- 3931.
21	曹惠茹, 苑俊英, 郭中华, 等. 障碍物对无线传感器网络信道影响试验[J]. 传感技术学报, 2014, 27 (8): 1107- 1111. doi: 10.3969/j.issn.1004-1699.2014.08.019
	CAO H R , YUAN J Y , GUO Z H , et al. Influence of obstacles on wireless sensor network channel[J]. Journal of Sensing Technology, 2014, 27 (8): 1107- 1111. doi: 10.3969/j.issn.1004-1699.2014.08.019
22	SANSHI S , JAIDHARC D . Enhanced mobility aware routing protocol for low power and lossy networks[J]. Wireless Networks, 2019, 25 (4): 1641- 1655. doi: 10.1007/s11276-017-1619-6
23	KO J , ERIKSSON J , TSIFTES N , et al. Contain PL and tiny RPL: happy together[J]. In proceedings of the Workshop on Extending the Internet to Low Power and Lossy Networks, 2011, 4, 12- 14.
24	TSIFTES N, ERIKSSON J, DUNKELS A. Low-power wireless IPv6 routing with ContikiRPL[C]//Proc. of the International Conference on Information Processing in Sensor Networks, 2010: 406-407.

参数名	数值
仿真时间/s	1 000
节点数量	SN(24), MN(6)
场景面积/m²	350×350
最大通信半径/m	50
发包速率/(pkt/s)	30
节点移动速度/(m/s)	2.0~4.5
无线载波频率/GHz	2.4
发射功率/dBm	4.5
监听定时器时长/ms	200
MAC协议	IEEE.802.15.4

[1]	韩萍, 贾锟, 卢晓光, 韩宾宾. PolSAR图像的改进非局部均值滤波算法[J]. 系统工程与电子技术, 2019, 41(5): 992-999.
[2]	吕娜, 曹芳波, 陈柯帆, 刘创, 高维廷. 软件定义航空集群机载网络自适应邻居探测方法[J]. 系统工程与电子技术, 2019, 41(10): 2260-2270.
[3]	黄亮, 刘君强, 贡英杰. 基于一致性检验的航空发动机剩余寿命预测[J]. 系统工程与电子技术, 2018, 40(12): 2736-2742.

LLN中基于移动节点邻居探测的高效路由寻路算法

Efficient routing path finding algorithm based on mobile node neighbor detection in LLN

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 24

相关文章 3

编辑推荐

Metrics

本文评价