移动Ad Hoc网络是一种无线自组织网络,使用无线通信技术,网络中的节点同时也是路由器,通过节点转发实现节点间的通信。近年来,移动Ad Hoc网络凭借其简单易用的特性渗入到了我们的日常生活中，给我们的生活带来很大的便利。智能手机已经稳稳地跻身于主流手机市场,智能手机不再仅仅是通信的工具,还具备了PDA的大部分功能,例如个人信息管理、办公软件、GPS、娱乐等功能。将Ad Hoc网络应用于手机移动终端是大势所趋。本文详细分析了Ad Hoc网络的各类路由协议,并对AODV (Ad Hoc On-demand Distance Vector)路由协议进行改进。AODV是基于传统距离矢量的路由协议,具有较低的内存和处理开销。该协议建立的网络拓扑结构在网络负荷较小时,有很大的优势,网络吞吐量大；但当网络负荷较大时,容易造成网络局部拥塞,导致丢包等现象,网络吞吐量会急剧下降。本文在已有改进方案基础上,针对该问题提出了一种延长网络寿命的解决方案-——LAODV。LAODV在建立路由时综合考虑了每个节点的负载、剩余能量及节点移动速度,以求建立稳定路由,并避免对一个节点的过度消耗。使用NS2仿真软件对AODV协议和LAODV协议进行测试,仿真结果表明,LAODV协议能有效延长Ad Hoc网路的寿命。本文还在Android系统上对LAODV协议进行了详细的设计和实现,将系统分为四个模块：数据发送／接收模块、路由表维护模块、用户接口模块、Ad Hoc模式管理模块。单元测试和功能测试结果表明,本文设计的系统完整的实现了基于Android系统的LAODV协议。论文的最后对本文所做的工作进行了总结,并就今后拟开展的工作进行了展望。