Ad hoc网络是由一组带有无线通信收发装置的移动终端节点组成的多跳,临时,无中心网络,可以在任何时候、任何地点快速构建起来的移动通信网络,并且不需要现有基础网络设施的支持,网络中的每个终端可以自由移动,地位相等。新的网络环境和新的应用需求使Ad hoc网络协议和路由算法的设计和研究成为了研究热点。而Ad Hoc无线网路由选择算法的设计是创建Ad Hoc网络的关键所在。但是,目前所提出的大部分Ad Hoc网络中的路由算法都没有考虑到如何尽量将网络的传播损耗平均分散到网络中的所有节点上,从而延长Ad Hoc网络的生命周期,因此很容易导致Ad Hoc网络中的大部分节点因为耗电过多从而退出Ad Hoc网络,进而导致Ad Hoc网络瘫痪。本文综述了Ad Hoc网络中路由设计领域的研究现状,研究了基于Tabu搜索算法思想的单播路由算法,并与其他路由算法进行比较证实其有效性。论文的主要内容和成果总结如下:1.对Ad Hoc网络的研究背景进行了简介,并总结了现有Ad Hoc网络结构及路由技术的研究成果。