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

• 网络、通信、安全 • 上一篇    下一篇

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

胥小波,刘宏立,谷志茹   

  1. 湖南大学 电气与信息工程学院,长沙 410082
  • 出版日期:2015-08-01 发布日期:2015-08-14

Performance analysis and improvement of routing algorithm in G3-PLC

XU Xiaobo, LIU Hongli, GU Zhiru   

  1. College of Electrical and Information Engineering, Hunan University, Changsha 410082, China
  • Online:2015-08-01 Published:2015-08-14

摘要: 针对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)