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

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

Abstract

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

CLC Number:

TN92

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.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 1

Fig.7

Fig.8

Fig.9

Fig.10

References 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]	Mingze WANG, Wei LI, Junwei MA, Xiangping LI. Clutter suppression algorithm based on pixel vector elimination in through-the-wall radar [J]. Systems Engineering and Electronics, 2022, 44(3): 827-833.
[2]	LYU Na, CAO Fangbo, CHEN Kefan, LIU Chuang, GAO Weiting. Adaptive neighbor detection method of software-defined airborne network for aeronautic swarm [J]. Systems Engineering and Electronics, 2019, 41(10): 2260-2270.

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 24

Related Articles 2

Recommended Articles

Metrics

Comments