摘 要：“小世界”现象的普遍性及平均路径长度小和集聚系数大的特点，使其在无线传感器网络中的应用越来越广泛。本文在对“小世界”理论的研究背景、网络模型、网络主要特征度量及“小世界”特性进行介绍后，重点分析了“小世界”理论在无线传感器网络的研究现状及其今后的发展趋势。
关键词：“小世界”理论；无线传感器网络；平均路径长度；集聚系数 引言 “小世界”现象普遍存在于大量真实网络中，如SARS传播、科学家合作网、电力网络、互联网控制、产品生产关系网等。由于“小世界”现象的普遍性及其具有小的平均路径长度和大的集聚系数的特点，使得“小世界”理论得到越来越广泛的应用，受到了研究人员的高度重视，成为一个极其重要而且富有挑战性的前沿科研方向。 无线传感器网络是由一组传感器以Ad hoc方式组成的无线网络，其目的是协作地感知、收集和处理传感器网络所覆盖地理区域中感知对象的信息，并将处理结果传递给观察者[2]。由于无线传感器网络具有资源有限等特点，因此，构建具有小世界效应的无线传感器网络，对于降低整个网络的通讯开销、提高数据查询处理的效率、减少每个节点的平均能量消耗及延长网络的生存时间都具有十分重要的意义。 1 小世界网络研究背景 l929年，匈牙利作家F．Karinthy最早提出了“小世界现象”的论断。Karinthy认为，地球上的任何两个人都可以通过一条平均为6个联系人组成的链条而联系起来。上世纪60年代，美国哈佛大学社会心理学教授斯坦利·米尔格兰姆(Stan．1ey Milgram)通过设计一个连锁信件实验，提出了著名的“六度分隔”(Six degrees of Separation)假说，即“小世界现象” (Small World Phenomenon)。体现了一个似乎很普遍的客观规律：在如今的信息化时代，人们之间的关系已经完全社会化，任何两位素不相识的人都可能通过“六度空间”产生必然联系或关联 。 为了描述“六度分离” 理论，Watts和Strogatz在对规则网络和随机网络理论进行研究的基础上，于1998年提出了著名的WS小世界网络(SWN)这一概念，并建立了模型。 图1 “小世界”网络模型 图1所示的小世界是在左图的规则网络基础上通过边的重连得到的。对于规则网络的所有边以概率p断开一个端点，并重新连接，连接的新端点从网络中的其它顶点里随机选择,如果所选的顶点已经与此顶点相连，则再随机选择别的顶点来重连。当P＝0时就是规则网络，P=1则为随机网络，对0
