Abstract: As the shortcomings of poor security and inefficient communication of AODV routing protocol in the wireless Ad Hoc network, this paper proposes an authenticated routing protocol based on small world model. The new protocol builds on the small world graph’s advantages of searching path fast, and reduces the burden of the network brought by AODV protocol while improving the security of communication, without querying information by broadcasting routing. Analysis results show that the method of the scheme is effective.

Key words: small world model, wireless Ad Hoc network, routing protocol, AODV protocol, authentication theory

摘要： 传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此，提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点，该协议无需通过广播的方式发布查询路由信息，从而减轻AODV协议由于广播路由而造成的网络负载，同时采用认证理论提高通信的安全性。分析结果证明了该协议的有效性。

关键词: 小世界模型, 无线Ad Hoc网络, 路由协议, AODV协议, 认证理论

CLC Number: 

• TP309