李艳艳，梁家荣*，张伟光，易梦

(1.广西大学计算机与电子信息学院, 广西南宁530004;2.广西多媒体通信与网络技术重点实验室， 广西南宁530004)

0 引言

在一些没有或无法预先设置基础设施的应用领域如交通控制，战场监视，环境监测，灾难援救，健康体检等[1-2]，希望借助有线网络来进行通信监测是不太现实的，这时更多得依靠无线网络来完成相应的工作。尤其是随着相关技术的改进，节点的能量开销随之减少，使得无线网络应用变得越来越广泛，自然也变得越来越重要。

在无线网络中，每个节点都有一个受限的信号传输范围，并且节点之间的通信是通过发送射频信号给对方来进行的。如果两个节点之间的距离小于发送者的最大通信范围，那么一个节点就可以直接发送一个信息给另外一个节点。否则，信息就必须依赖于中间节点进行传输。通常，能效是无线网络的一个重要问题，因为每一个无线节点都有一个受限能源，例如：电池。众所周知，网络中节点之间通信的能耗要远大于网络中节点其他活动的能耗。在有线网络中，高效地寻找并且维护一个路由路径可以依赖于一些预存在的基础设施，例如：骨干网络。然而，在无线网络中，大多数路由协议依赖于类似泛洪的模式，其中每个节点都通过广播其接收到的控制消息来参与路由通信。不幸的是，因为像这样的泛洪方案会引起大量的冲突和冗余，所以它会非常的消耗能量。因此，为了延长无线网络的生命时间并且使之更为有用，寻找一个高效的路由策略是非常重要的[3-5]。……