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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (15): 107-111.

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

胥小波，刘宏立，谷志茹

湖南大学电气与信息工程学院，长沙 410082

出版日期:2015-08-01 发布日期:2015-08-14

Performance analysis and improvement of routing algorithm in G3-PLC

XU Xiaobo, LIU Hongli, GU Zhiru

College of Electrical and Information Engineering, Hunan University, Changsha 410082, China

Online:2015-08-01 Published:2015-08-14

摘要/Abstract

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

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

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标准电力线通信路由算法分析与改进[J]. 计算机工程与应用, 2015, 51(15): 107-111.

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.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[3]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[4]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[5]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[6]	詹佳程1，王秋华2，欧阳潇琴1. WSNs中规避攻击者的源位置隐私保护路由协议[J]. 计算机工程与应用, 2019, 55(12): 103-109.
[7]	康红凯，吴礼发，洪征，庄洪林，张亚丰. 一种基于FSM的BGP-4协议模糊测试方法[J]. 计算机工程与应用, 2017, 53(6): 111-117.
[8]	贾莹莹1，2，王珺1，2，王晓璇1，2，张鑫1，2. 无线传感器网络中组播路由协议分析[J]. 计算机工程与应用, 2017, 53(18): 32-38.
[9]	李贤慧1，2，李晓波1，2，季胜鹏1，2，林瑶1，2，何阳1，2，赵作鹏3. 基于梯度转播的井下WSNs分簇路由协议[J]. 计算机工程与应用, 2017, 53(15): 122-126.
[10]	恩德1，陈亚柯1，毛哲龙2. 基于FastICA的低信噪比下L-PLC语音的间断传输[J]. 计算机工程与应用, 2016, 52(9): 108-111.
[11]	罗鹏1，刘争红1，郑霖1，2. 6LoWPAN多网关设计与实现[J]. 计算机工程与应用, 2016, 52(23): 148-152.
[12]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.
[13]	张沪寅，杨波，郝圣. LRTWR：区域实时车流量感知路由协议[J]. 计算机工程与应用, 2015, 51(7): 69-73.
[14]	彭革刚1，2，李新宇2，宋鹰2，向黎生2，沈清2，李仁发1. 移动自组网多路径QoS路由协议[J]. 计算机工程与应用, 2014, 50(7): 94-98.
[15]	关昕1，王杰2，陶志勇1. WSN中簇首角色自适应能量树链算法[J]. 计算机工程与应用, 2014, 50(24): 70-75.