随着无线网络技术的成熟和应用的普及，如何更加有效地使用无线网络已经为越来越多人所重视。与传统的有线网络不同，AdHoc网络主要是根据其信号的覆盖范围进行信号传递的，这较之有线网络就更加需要有效的网络路由选取，路由选取得越短，对整个网络的通信贡献就越大。 小世界(SmallWorld)原是社会学领域的概念，但是由于其“六度分割”理论的成功，在无线网络中对于减少中间节点有着突出的借鉴作用。利用小世界网络平均路径长度短的特性，可以成功地减少中间节点数目。现在国际上对SmallWorld在无线网络中的实际应用研究几乎是一个空白。 本文首先介绍了小世界网络的理论基础和基本网络模型，重点分析了几个重要的基本概念，包括平均路径长度、聚类系数和度分布等等。同时对规则网络和小世界网络的演化模型也做了详细的介绍；接下来系统地介绍了AdHoc网络的起源、特点及应用、网络安全和网络的拓扑结构等，为下一章提出自己的观点奠定了基础；最后是文章的重点及创新部分：将SmallWorld概念应用到AdHoc网络中，提出了构建AdHoc网络拓扑图的算法，通过一系列的仿真，比较深入的论证了激起AdHoc互连网络通信时具有小世界特性这一观点的正确性。这样，就可以大大节省传统模式下的各种资源的消耗，可以在相同的条件下使通信的效率进一步得到提高。