无线传感器网络是由大量的同构或者异构传感器结点所构成的自组织网络,这些结点通过相关的路由算法形成网络,进行数据采集并处理,将数据发送给观察者。无线传感网络广泛应用在环境监测、智能家居、军事侦察等方面。本论文首先对当前无线传感网络覆盖研究进行了一个整体的归纳,并讨论了全覆盖问题。目前研究得比较多的模型一般分为两种：圆形和正六边形。本文深入研究了粒子群算法,在基于异构网络的基础上,对粒子群算法进行了改进,利用Matlab7.0进行了仿真,仿真表明：DPSO算法要比PSO算法收敛稍快,且覆盖率有所提高。在路由方面,本文重点研究了Flooding和LEACH协议,利用OMNeT++4.0对Flooding协议进行了仿真,同时对LEACH协议进行了改进,并进行了仿真,利用Gnuplot直观的给出了节点死亡率的比较图,结果表明：在改进型算法下,相同条件下结点存活率有所提高。考虑到移动节点的问题,本文对AODV作了深入分析,并利用NS2.工具比较了中等负载和轻量负载下协议的性能。结果表明：与轻量负载相比,AODV协议在中等负载下的分组传递率、平均时延均有所下降。本文在上述理论研究的前提下,基于CC2530芯片和DS18B20传感器设计了一个小型的无线传感网络系统。最后,利用VC6.0设计了一个监控界面,并做了相关测试。实验表明：该系统能够较好的工作。