摘要： 针对无线传感器网络(WSN)需动态调整路由请求域的问题，提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态，以圆柱形路由请求域的半径作为调整参数，利用折半查找和指数查找相结合的方法对路由请求域进行动态自适应调整。仿真结果表明，该算法在数据包投递率、路由开销和数据包平均时延上的性能均优于AODVjr路由算法。

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

Abstract: 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.

Key words: Wireless Sensor Network(WSN), routing algorithm, binary search, exponential search, route request, route reply

中图分类号: 

• TP393