无线传感器网络是由大量的传感器节点组成,通过自组织和多跳的形式构成了无线网络,可以感知监测信息并处理和转发信息。其最大的优势是可以部署在一些环境恶劣的地方或者人类无法到达的区域,这有效弥补了现有一些网络的不足,从而备受关注。网络的拓扑结构反映了节点的组网形式,很多研究者由现实社会中的社交网络引出了社区结构,而这一结构在无线传感器网络中也有很大的发展空间。本文对路由及社区结构进行了研究,主要内容如下:(1)针对无线传感器网络中的按需路由AODV进行了改进,目的是为了弥补AODV路由发现过程中的泛洪问题。采用了节点度分簇的思想,同时为了减轻簇首负担加入了网关机制,有效减少了泛洪。但是研究发现该方法寻找到的路径有时候会比AODV长,为此,又在分簇的基础上加入了一个二次查找机制,从而缩短了路径长度。(2)研究改进的AODV协议所形成的拓扑结构,发现其存在社区结构,分簇思想使得每一个簇都可以看作一个社区,而二次查找机制过程中,在一定查找区域内也可以看作一个临时社区。两种社区都是在内部节点联系多,而与外部节点联系少。(3)提出了一个含有活跃节点和非活跃节点的新社区模型。这两种节点只在连接概率上有所不同,这样使得该社区模型更切合实际。同时,在该社区模型下分析了社区网络中的活跃节点比例、节点数量及社区数量对度分布、聚类系数和模块度的影响。(4)研究了在新社区模型下的信息传播规律。在新的社区结构下,对SI、SIS模型的传播规律进行了仿真分析。另外,建立了一个新的信息传播模型:IM-HI模型。并对其进行了仿真研究,结果表明可以通过在网络中放置适当数量的天然免疫者来控制信息的传播速度。