基于链路质量的层次型路由协议研究

Hierarchical Routing Protocol Based on Link Quality in Wireless Sensor Network

在无线传感器网络应用中,节点间通信的质量和能耗都受到链路质量因素的影响。提出了基于链路质量的层次型路由协议(EBCLQ),该协议由网络初始化、簇形成、数据传输3部分组成。网络初始化算法NIL利用LQEWAL链路质量预测方法来获取节点间链路质量和邻节点信息,以为后续工作做准备;簇形成包括基于链路质量和能量的候选簇头产生算法CCELE、正式簇头确立算法FCECC以及簇建立;EBCLQ协议在数据传输阶段提出了簇内时隙分配算法SAL和簇间单跳与多跳相结合的算法MOCC。最后,通过MATLAB,在仿真环境下实现了EBCLQ协议,并通过比较和分析其在网络中的执行效率证实了EBCLQ协议的有效性和均衡性。

In the application of wireless sensor network,the quality and energy consumption of each communication between the nodes are influenced by the factor of link quality.In this paper,a hierarchical routing protocol EBCLQ was proposed based on link quality.EBCLQ protocol is composed of three parts：network initialization,cluster formation,data forwarding.The network initialization,based on LQEWAL link quality prediction method,is used to obtain link quality between nodes and the information of neighbor nodes and prepare for the follow-up.The cluster formation phase is composed of three parts：CCELE algorithm based on link quality and energy is used to select candidate cluster head and FCECC algorithm is used to select formal cluster head.The data forwarding is composed of two parts：intra-cluster algorithm SAL is used to allocate slot to every cluster member and inter-cluster algorithm MOCC which combines the onehop and multi-hop is used to transmit the data among the cluster head.At last,EBCLQ was achieved on MATLAB.It is confirmed that EBCLQ is effective and balanced by comparing and analyzing its efficiency of the implementation in the network.