江 涛,贺道德

（贵州工程技术应用学院信息工程学院，贵州　毕节　551700）

无线移动Ad-hocd-hoc网的一种新的地理路由方法

江 涛,贺道德

（贵州工程技术应用学院信息工程学院，贵州毕节551700）

分析无线Ad-hoc网现有的几种主要路由算法类型,它们包括proactive类、reactive类。着重分析地理路由算法。对于近年来的研究热点地理路由算法的类型进行分析，其中包括以路径为优化目标、以服务质量为优化目标和以最小能量为优化目标等几种类型。在此基础上，提出了概率路由算法的概念和一个新的算法。理论分析表明，该算法在该领域内是较好的算法。

无线Ad-hoc网；地理位置进行路由；概率路由算法

1　引言

无线Ad-hoc网是网络的一个类别，它指的是这样一类网络：节点可移动，且每个节点都允许根据自己的愿望随时加入或离开网络，部分或所有节点可能随时关机。因此，节点的位置和与网的连接状态都是随机的。

每个节点都具有路由能力，所有节点都既可以担任路由器，又是终端用户。网路没有预先假设的路由中心，没有担任专门角色的设备(如专用路由器、交换机等)。

无线移动网实际上还分几个子类：第一类是纯粹Ad-hoc网(或称移动的Ad-hoc网)，这种类型的Ad-hoc网所有节点都是移动的，简称为MANETs；第二类是WMNs，这种类型的网络由Ad-hoc网+固定网组成；第三类是WSNs，这种类型的Ad-hoc网由带传感器的移动设备+车载Ad-hoc网组成。

本文研究第一种Ad-hoc网的情形，即全移动的Ad-hoc网。

全移动的Ad-hoc网(以下简称Ad-hoc网)更具动态性，网的形成常常是为完成一个特定任务，任务完成以后便解体，网的连接可能仅仅持续一个较短的时间段。……