Performance analysis and improvement of routing algorithm in G3-PLC

Abstract

Abstract: This paper analyzes some disadvantages of route discover of Low-power Wireless Personal Area Network（6LoWPAN） in G3-PLC, and proposes neighbor coverage-based probabilistic rebroadcast algorithm. In order to effectively exploit the neighbor coverage knowledge, it proposes a novel rebroadcast delay to determine the rebroadcast order. And then it also defines routing cost to reflect the link quality. By combining the neighbor coverage knowledge and routing cost it obtains rebroadcast probability to determine whether to rebroadcast RREQ message. The theoretic analysis and simulation show that the proposed algorithm can reduce the probability of routing discover and improve the routing performance effectively.

Key words: G3-Power Line Communication（PLC）, 6 Low-power Wireless Personal Area Network（LoWPAN）, 6LoWPAN Ad Hoc On-Demand Distance Vector Routing（LOAD）, routing protocol, neighbor coverage, probabilistic rebroadcast, Power Line Communication（PLC）

摘要： 针对G3标准电力线通信（G3-PLC）中6loWPAN Ad hoc距离矢量路由协议（LOAD）的路由发现的缺点，提出了基于邻居覆盖的概率重播路由发现算法。为了有效利用节点的邻居覆盖信息，提出了一种新的重播时延来决定重播RREQ的顺序，定义了路由代价用以指示链路质量。通过结合邻居覆盖信息与路由代价获得重播概率来决定是否重播RREQ消息。理论分析与仿真表明，该算法有效地减少了路由发现频率，提高了路由性能。

关键词: G3-电力线通信（PLC）, 6LoWPAN, 一种简化的Ad-Hoc按需距离矢量路由协议（LOAD）, 路由协议, 邻居覆盖, 概率重播, 电力线通信

XU Xiaobo, LIU Hongli, GU Zhiru. Performance analysis and improvement of routing algorithm in G3-PLC[J]. Computer Engineering and Applications, 2015, 51(15): 107-111.

胥小波，刘宏立，谷志茹. G3标准电力线通信路由算法分析与改进[J]. 计算机工程与应用, 2015, 51(15): 107-111.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[3]	PENG Chunyan, DU Xiujuan. Secure Routing Protocol Based on Depth in Underwater Acoustic Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(2): 76-81.
[4]	QIN Feng, ZENG Hao, LIN Kaidong. Load Balancing-Based Routing Protocol for LLN Under High-Load Scenario [J]. Computer Engineering and Applications, 2020, 56(1): 121-126.
[5]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[6]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[7]	KANG Hongkai, WU Lifa, HONG Zheng, ZHUANG Honglin, ZHANG Yafeng. Fuzzing method for BGP-4 protocol based on FSM [J]. Computer Engineering and Applications, 2017, 53(6): 111-117.
[8]	JIA Yingying1，2, WANG Jun1，2, WANG Xiaoxuan1，2, ZHANG Xin1，2. Analysis of multicast routing protocols in wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(18): 32-38.
[9]	ZHANG Shuling, ZHU Quan, ZOU Fumin, CHEN Yu. Research on WMN routing protocol for wireless broadband coverage of traffic trunk [J]. Computer Engineering and Applications, 2015, 51(9): 111-116.
[10]	ZHANG Huyin, YANG Bo, HAO Sheng. LRTWR：Regional real-time traffic awareness routing protocol [J]. Computer Engineering and Applications, 2015, 51(7): 69-73.
[11]	ZHANG Hongtai1, LIU Hongli1, LIU Shugang1，2. PLC-oriented adaptive and iterative decoding algorithm for RA code [J]. Computer Engineering and Applications, 2015, 51(5): 71-74.
[12]	PENG Gegang1，2, LI Xinyu2, SONG Ying2, XIANG Lisheng2, SHEN Qing2, LI Renfa1. Multi-path QoS routing protocol in Ad Hoc mobile network [J]. Computer Engineering and Applications, 2014, 50(7): 94-98.
[13]	GUAN Xin1, WANG Jie2, TAO Zhiyong1. Energy-tree chain algorithm of role-adaptive cluster head in WSN [J]. Computer Engineering and Applications, 2014, 50(24): 70-75.
[14]	XU Jing, CHENG Lianglun. Improved method for rumor routing protocol in establishing data transmission path rapidly [J]. Computer Engineering and Applications, 2014, 50(16): 109-112.
[15]	ZHANG Yanyu. Improvement of interleaving algorithm in low voltage power line OFDM system [J]. Computer Engineering and Applications, 2014, 50(14): 224-228.

Performance analysis and improvement of routing algorithm in G3-PLC

G3标准电力线通信路由算法分析与改进

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics