Ad hoc网络也称无线自组网、多跳网络,是由一系列带有无线收发装置的移动节点组成的临时性自治系统。该网络最大的特点是不依赖于固定的基础设施,无需中央控制管理。由于Ad hoc网络具有部署迅速、架设成本低、完全分布式等优点,因而其广泛应用于军事、民用和商用领域。然而,动态变化的拓扑结构、资源受限的移动终端节点和脆弱的无线信道,严重威胁着整个网络的安全和服务质量。为满足用户对数据传输的安全性、可靠性要求,需要深入研究无线信道特点对路由安全和节点性能造成的影响,有针对性地设计出安全、高效的路由协议和节点性能分析模型。　　首先,本文阐述了Ad hoc网络的概念、特点、架构和应用,深入分析了DSDV、AODV、DSR和TORA四种典型路由协议的机制。通过对各协议做性能比较,总结了Ad hoc网络的安全缺陷,以及路由协议可能面临的安全威胁。然后,本文在安全路由协议的设计标准和可应用的安全策略基础上提出了一种基于 A-SAODV协议的安全高效改进方案。此外,本文还研究了网络节点工作过程,分析了无线信道传输特性对节点性能的影响,指出了传统的基于矩阵几何理论的排队分析方法的缺陷,由此提出了无线节点的马尔科夫调制服务时间的单服务台排队模型及其解析分析方法。　　具体而言,Ad hoc网络路由协议的安全性和开销已经成为一个重要的问题。Secure AODV(SAODV)协议作为Ad hoc网络中一种流行的安全路由协议,其节点的签名验证过程和双签名机制限制了协议性能的提高。本文在对 SAODV协议和A-SAODV协议比较分析的基础上提出了一种新的安全高效改进方案,有效地引入了安全级别的概念,并对A-SAODV协议的自适应机制(Adaptive Reply Decision)进行了进一步优化。NS2下的仿真结果表明,改进后的A-SAODV协议在缩短端到端延迟、提高吞吐量、增强安全性等方面优于A-SAODV。　　值得提出的是,为定量分析无线信道特性对节点性能的影响,本文提出了一种马尔科夫调制服务时间的单服务台排队模型。顾客到达服从参数为λ的泊松过程;顾客服务时间受一个连续时间马尔科夫链调制:若马尔科夫链处于状态i(i=1,2,…，N),则服务时间服从参数为μi的负指数分布。该排队系统对于模拟无线通信中信道衰减导致的信道速率变化问题非常有意义。区别于以往的数值计算方法(如矩阵几何分析),我们提出了一种离散时间马尔科夫链模型来分析服务台状态的变化过程,导出一组闭合公式来计算排队系统的各性能指标。此外,还开发出一种递推过程来计算队列长度的任意阶矩。数值计算结果显示该近似分析具有良好的精确性。