节点布置是无线传感器网络(Wireless Sensor Network, WSN)的一个基本问题,是对监测区域的有效覆盖,也是网络初始化的第一个环节。节点布置的好坏关系到网络的资源配置,直接决定了传感器网络环境感知、信息获取和有效传输的效果,进而影响传感器网络的服务质量。当节点布置完成以后,节点以何种方式组织在一起协同工作,也是网络正常工作以前需要解决的一个问题。本文正是基于以上两个方面的问题,展开研究。论文研究的主要内容及创新之处:(1)提出了一种兼顾网络覆盖率和连通性的事件驱动的节点布置方案。在节点布置方面,基于事件驱动的节点布置是该领域新兴的研究课题,它是以网络中的事件为主导,旨在实现节点对事件的有效覆盖,且节点布置体现出事件的密度差异。已有的自组织图(Self Organizing Maps, SOM)方法虽然具有较高的事件覆盖率,但在某些情况下仍然会出现部分节点被排斥在事件区域以外,无法对事件进行覆盖。此外SOM方法没有考虑节点连通性问题。本文正是针对上述问题,设计了一种适用范围更广且兼顾网络覆盖率和连通性的节点布置方案。仿真结果证明了该方案的有效性。(2)设计了一种基于离散粒子群的网络联盟结构生成算法。在网络节点布置完成以后,网络的拓扑结构设计是一个重要问题。“联盟”结构已被证明为较“簇”结构更为能量有效的拓扑结构。联盟结构的生成是该领域研究的关键问题之一。本文基于离散粒子群优化算法求解联盟结构的生成,设计了相应的算法,并通过仿真实验验证了算法的有效性。通过以上两方面的工作,构建了一种无线传感器网络初始化方法。