无线传感器网络作为新兴的信息获取技术,融合了嵌入式计算、无线通信、微机电、传感器等多学科技术,是目前信息科学领域的研究热点之一。研究大规模的密集部署的无线传感器网络的演化机制以及构建相应的自组织演化模型,可以真实再现其拓扑特征,有利于网络整体性能的分析和评估以及网络协议的设计。目前,无线传感器网络的自组织演化模型还处于探索阶段,发展还不成熟。研究人员一方面研究更加真实的演化模型,另一方面研究某种模型的实际应用和工作效率。在分析复杂网络理论的原理和概念的基础上,根据真实的网络演化行为,形成新的无线传感器网络自组织演化模型,以期进一步深化无线传感器网络的拓扑建模和路由等关键技术的研究。本文的主要研究工作如下:(1)研究了无线传感器网络的小世界演化模型,提出了基于小世界理论的无线传感器网络广播算法和选播路由算法研究了无线传感器网络中的AH-WS小世界演化模型以及Two-Radius小世界演化模型,借助于小世界网络高集聚系数和低平均路径长度的特征,将Two-Radius小世界演化概念分别引入到无线传感器网络的数据广播和汇聚选播路由算法当中,同时利用了蚁群算法的启发式搜索,分别提出了一种基于小世界演化模型的无线传感器网络的单Sink节点数据广播算法(SWPBA)和一种小世界演化模型的无线传感器网络的多Sink节点选播路由算法(SWPAR),并分别给出了两种算法的实现。SWPBA算法同已有的广播算法相比,在单次广播能耗、单次广播等待时间和网络生存时间三种性能指标均有一定程度的提高。而SWPAR算法同已有的选播算法相比,可以有效解决目前选播当中所存在的能量空洞、最热路径以及Sink节点瓶颈问题。(2)提出了一种无线传感器网络节点随机部署演化模型如何对无线传感器网络的节点进行有效的部署是其应用必须要解决的问题之一。在连续介质演化模型以及组合演化模型的基础上,提出了一种节点的度分布服从幂律指数的节点随机部署演化模型,并且对该模型利用连续介质理论进行解析得到度分布指数在2到3之间;同时设计了无线传感器网络拓扑生成器对该模型进行了仿真验证。(3)提出了一种无线传感器网络局域世界演化模型在经典L-C局域世界演化模型与S-R演化模型的基础上提出了一种无线传感器网络局域世界演化模型。该演化模型考虑了无线传感器网络中的四种演化行为:节点的增加,节点的失效,节点之间发起新的连接以及链路失效,同时将四种演化行为扩展到模型的动力学过程中,使用连续介质理论分析了节点的度分布特征,得出了该模型的度服从指数γ= 3的幂律分布;并通过仿真验证了该模型的有效性以及该模型对于节点的随机故障以及失效具有较高鲁棒性。(4)提出了一种无线传感器网络分簇演化模型分簇现象在大规模的传感器网络广为存在。已有的分簇模型均假设节点到达时间服从均匀分布以及没有考虑节点的失效机制。基于Poisson增长模型,提出了一种无线传感器网络分簇演化模型,该演化模型考虑了四种分簇过程的动力学行为:簇首的建立,普通节点与簇首的优先链接,普通节点的失效以及普通节点的迁移四种情况,通过理论解析得到了簇容量及其指数分布情况,通过仿真实验验证了理论分析的正确性。