随着人们日益增长的个人通信需求，Ad hoc网络的发展和应用前景十分广泛。由于Ad hoc网络多跳、拓扑动态变化以及移动节点的资源和功能较为有限等特点，因此需要对Ad hoc网络进行深入研究，开发出适用于其特点的协议和算法，以加快Ad hoc网络的实用化。论文主要围绕Ad hoc网络中的构建移动模型、组网方法和路由算法等关键技术进行了一些研究工作。 论文分析了现有的成簇算法，主要针对网络中节点疏密不均的情况，利用计算几何方法，给出了两种成簇算法：基于几何规划的成簇算法(GPBCA)，分级管理成簇算法(HMCA)。GPBCA在成簇之前利用计算几何中的三角剖分规划网络链路；能有有效控制簇的大小，均衡簇首负担；同时，节点只需要向相关节点发送信息，避免了频繁的向所有邻居发送信息造成的带宽浪费，减少了通信开销。最后，通过模拟对该分簇算法与最小ID算法进行了性能比较和评价。HMCA应用计算几何中Voronoi图来描述Ad hoc节点在网络中的连接问题，改进了基于三层体系(中心管理者—簇首—成员节点)的网络模式。同时利用改造的局部Voronoi图规划簇首位置，使得网络覆盖区域较大；引进相关性概念来进行分簇，避免复杂的计算，实现了一个三层结构的Ad hoc网络模式。 人们对移动通信的需求越来越高，移动多媒体通信受到广泛关注。论文针对Ad hoc网络中的多媒体通信需求，同时，考虑真实通信环境中存在障碍物的问题，给出了障碍物环境下适用于多媒体通信的移动模型(MCM)。MCM适用于障碍物存在的Ad hoc网络，通过障碍物的表示、备用节点的设置以及移动节点运动方式的模拟来提供更真实的移动模型。MCM不但保证了网络的连通性，而且构建了足够的冗余链路，保证了多媒体信息中大量数据的传输，同时为链路中断提供了备用路径。利用MCM，给出移动多媒体路由算法(MRA)，构造能够避免障碍物的适合于多媒体通信的有效路由。