基于动态混合查找的WSN自适应路由算法  

WSN Self-adaptive Routing Algorithm Based on Dynamic Hybrid Search

作　　者：李晓卉[1] 方康玲[1] 辛龙威[1] 

机构地区：[1]武汉科技大学信息科学与工程学院,武汉430081

出　　处：《计算机工程》2012年第11期85-87,共3页Computer Engineering

基　　金：国家自然科学基金青年基金资助项目(61105070);湖北省教育厅科学技术研究基金资助项目(B20111103)

摘　　要：针对无线传感器网络(WSN)需动态调整路由请求域的问题,提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态,以圆柱形路由请求域的半径作为调整参数,利用折半查找和指数查找相结合的方法对路由请求域进行动态自适应调整。仿真结果表明,该算法在数据包投递率、路由开销和数据包平均时延上的性能均优于AODVjr路由算法。Aiming at the problem that Wireless Sensor Network（WSN） need solve the automatic adjustment of routing request zone,this paper presents a dynamic hybrid search-based self-adaptive routing algorithm for WSN.According to the return state of routing discovery,the proposed algorithm sets the radius of cylindrical request zone as the parameter and makes use of the combination of binary search and exponential search to realize the self-adaptation of the routing request zone.Simulation results show that the proposed algorithm performs better than AODVjr routing algorithm for packet delivery ratio,routing overhead,and average packet delay.

关 键 词：无线传感器网络 路由算法 折半查找 指数查找 路由请求 路由响应 

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