无线传感网络中基于链路质量的地理路由  

Geographic routing based on link quality in wireless sensor network

作　　者：戴靠柱[1] 王潜平[1] 

机构地区：[1]中国矿业大学计算机学院,江苏徐州221008

出　　处：《计算机工程与设计》2011年第3期788-791,806,共5页Computer Engineering and Design

摘　　要：传统的贪婪地理路由算法通常选择离目的节点最近的邻居节点作为下一跳节点,这种单纯寻求最小跳数的路由算法可能会选择质量较差的链路传输数据,导致包的投递率较低,数据传输的可靠性变差。针对这一问题,在总结现有基于链路质量的地理路由度量方法的基础上,提出了一种基于EWMA链路质量评估算法的地理路由协议。协议中节点利用周期广播的探测包评估与邻居节点之间的链路质量,并交换地理位置信息。转发节点选择离目的节点更近且链路质量更好的邻居作为下一跳节点,从而有效地减少数据分组的丢失,提高网络数据传输的可靠性。The traditional greedy geographic routing is usually select neighbor node which distance to the destination node is closer than itself as the next hop node.This routing algorithm to find the minimum hop may choose the link that is poor quality of data transmission,resulting in the low rate of packet delivery,and poor reliability of data transmission.To solve this problem,a geographic routing protocols based on EWMA link quality estimation algorthm is presented by summing up the existing geographic routing algorthm.In the algorithm,node evaluate link quality with neighbor nodes use periodic broadcast package,and exchange geographic information.For-warding node selects the neighbor node which to destination node closer and the link quality better as the next hop node,effectively reduce data packet loss and improve the reliability of data transmission.

关 键 词：无线传感器网络 地理位置路由 贪婪算法 链路质量估计 指数加权移动平均算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]