无线自组织网络（ad hoc）由可移动的无线节点组成，所有的节点既是终端节点又是路由节点。由于在开放环境下是 ad hoc网络是无中心的多跳路由网络，所以很容易受到各种攻击。为了减少自私节点以及恶意节点带来的危害，需要一个模型来帮助主体结点评估邻居节点的行为，最终建立一条可信的路由链路进行数据包转发。　　在本文中，首先介绍了Ad hoc网络中信任模型的研究背景和意义，分析了Ad hoc网络基于信任的研究现状。并且，详细介绍了信任模型的相关基础理论知识，特别是对信任模型的评估准则做了归纳和分析，指出了现有信任模型的优点和存在的问题。　　接着，引入一种基于代数系统的信任模型，运用这种代数模型来形式化节点间的信任关系。为了解决间接信任推理问题，定义了双元独异点及其代数属性，并根据定义的属性对节点的间接信任作抽象推理。这样综合考虑了节点和链路的信任度，能有效的减轻信任判定过程中的主观性。为了对非传递性的信任作推理，定义了基于路由图的路由代数来计算两个节点间的信任度。同时，证明了基于信任路由代数模型中链路状态和距离矢量协议的正确性和最佳性，此外，还通过信任非传递性的实例进行了具体阐述。然后，为穿过网络中多个信任分组的路由设计了一种基于信任的组间抽象转换函数，在给定条件下，对代数分组间的信任转换函数进行了正确性和最佳性证明。　　最后，用C++语言对代数模型加以描述，在NS-2网络仿真平台上对代数信任说模型进行了仿真分析。通过各种仿真实验，按照第二章提出的准则对模型的准确性，动态适应性，安全性，实际效益，和参数影响进行了测试评估。仿真结果表明，基于代数信任的模型在各方面的性能都达到了预期效果。