Ad Hoc网络也称无线自组网，是一种多跳的、不需固定设施的网络，网络中的各个节点既充当主机又充当路由器。由于Ad Hoc网络具有组网快捷、灵活且拓扑动态变化等特点而拥有广泛的应用前景。目前存在两种Ad Hoc网络：移动自组网MANET和传感自组网。 本论文主要工作及创新点分为两部分，前部分在深入分析已有的无线自组网路由协议的基础上，研究了具有带状拓扑结构的无线自组网的路由问题，及其在道路交通中的应用。将网络分为两层，底层呈带状结构，且按地理位置分成无簇头的分簇结构；上层由移动节点组成。由上级节点发送请求建立路由，下级节点维护本地路由。通过项目实践表明，本文提出的带状结构分层分簇路由协议在道路交通中实用性强，路由开销小等。 论文后部分在现有的Euclidean算法基础上，融入循环迭代求精的思想，提出一种增强型Euclidean(E-Euclidean)集中式定位系统。该定位系统增加计算信标点到待定位点的Euclidean距离，用最在似然粗略估计节点位置，根据此初始位置用最小二乘的加权融合思想循环求精。提出多跳Euclidean距离计算方法，对其多解给出解决方案。在对加权矩阵的求解提出新的看法的基础上，搜索满足定位条件的待定位节点，定位后的节点升级为辅助信标点。仿真表明该定位系统在有限的信标节点条件下，既能提高定位覆盖率又能极大限度的减少定位累积误差，从而提高整个网络的定位精度。