无线传感器网络地理位置路由度量方法

为了解决在非理想链路上采用传统贪婪度量的地理位置路由协议引发数据包投递率下降的问题,设计并实现了一种基于链路质量的地理位置路由度量方法(SRAB).通过周期性监听邻居节点发送的数据包,依据其中的链路层序列号估算出相应的链路质量,得到数据包在该链路上传输时所花费的代价.根据节点的地理位置信息,分别计算出当前节点和邻居节点与目的节点间的欧式距离,进一步得到邻居节点将数据包向目的节点推进的程度.在采用blacklist机制将链路质量小于规定阈值的邻居节点过滤后,SRAB将单位代价下向目的节点推进程度最大的邻居节点选为下一跳节点.测试结果表明,与非理想链路上的传统贪婪度量法相比,SRAB的成功投递率提高了22%,传输能耗减少了12%.

Geographic Routing Metric in Wireless Sensor Networks

To solve the problem that the geographic routing using traditional greedy metric de-creases the packet delivery rate on non-ideal communication links,a new routing metric SRAB for geographic routing is proposed and implemented based on link quality.The SRAB estimates the relevant link quality through monitoring packets from neighbor nodes periodically to obtain the sequence of link layers,and computes the COSt for packets traversing on the link from its link quality.Then the SRAB calculates the Euclidean distances from the current node and its neighbor nodes to the destination based on nodes'geographic positions,respectively,and gets the progres-ses from the neighbor nodes toward the destination.The SRAB utilizes the blacklist approach to filter neighbor nodes with link quality less than the threshold,and chooses the next hop that has the maximum Drograss toward the destination per unit cost from the neighbor nodes.The simula-tion resuIts and comparisons with the traditional greedy metric on the non-ideal links show that the SRAB increases packet delivery rate by 22%and decreases energy consumption by 1 2%.