Ad Hoc网络中位置路由算法及安全性研究的中期报告

本次研究的中心问题是Ad Hoc网络中的位置路由算法以及其安全性问题。

首先介绍了Ad Hoc网络的基本概念和结构，其特点是没有固定的基础设施，网络节点必须通过自组织的方式进行通信。位置路由算法是Ad Hoc网络中的基础技术之一，它利用节点的位置信息来决定数据包的传输路径，而不是利用传统的IP地址。位置路由算法主要分为两种类型：基于距离的位置路由和基于贪心算法的位置路由。

基于距离的位置路由算法，如基于DV（距离向量）的路由、基于LS（链路状态）的路由等，其路由决策主要基于节点之间的距离关系。其中，基于LS的路由算法在实际应用中表现更为出色，因为它具有更高的灵活性和可扩展性，能够适应不同网络拓扑和流量特征。

基于贪心算法的位置路由算法，如GPSR（贪心递归可重定位算法）、GAF（贪心防备算法）等，其路由决策主要基于局部贪心策略。这类算法在 Ad Hoc网络中具有很好的性能，但可能存在中间人攻击、欺骗攻击等安全问题。

接下来，我们分别探讨了基于LS的路由和GPSR算法的安全性问题。基于LS的路由算法可能受到攻击者的伪造LS信息、篡改LS信息、断言影响等攻击，从而导致错误的路由决策，损害网络性能。防御措施包括建立信任关系、使用加密算法等。对于GPSR算法，我们主要探讨了欺骗攻击和中间人攻击两种威胁方式，并提出了相应的安全防范方案。

未来我们将进一步研究Ad Hoc网络中的其他位置路由算法，以及更为复杂的安全性问题，如节点身份认证、恶意节点检测等。