不同空洞形状的地理路由算法研究

摘要

在无线传感器网络中，运用高效的路由协议是延长网络生存期的重要手段。基于地理位置的路由协议中一个不可避免的问题是如何避绕路由空洞。对于不同的路由空洞形状，选择避绕空洞的方法带来的效果存在明显差异。论文基于不同的路由空洞形状，对典型的贪婪地理路由协议和路标引导自适应空洞处理算法进行仿真对比分析。仿真结果表明，在不同的空洞形状下，采用合适的避绕方法可以减少路由跳数，提高数据传输的实时性。%In the wireless sensor network ,efficient routing protocol is the important way to prolong the network life-time .An inevitable problem in the routing protocol based on geographic location is how to avoid routing void .For different routing void shape ,there are significant differences in the results of avoid routing void .Based on the different routing void , some simulation analyses are made in this paper for the typical greedy geographical routing protocols and the adaptive hole processing algorithm guidede by road signs .Simulation results show that under different hole shapes ,using appropriate methods to avoid the routing void can reduce routing hops and improve real-time data transmission .