无线传感器网络(Wireless Sensor Network,简称WSN)是计算机科学与技术学科一个新的研究领域。它涉及到拓扑控制、路由协议、节点定位、时间同步和数据融合等相关技术,其中以无线传感器网络路由协议的研究最为受人关注。此外,有关移动WSN的研究近年来也成为研究热点之一。本文对无线传感器网络的研究现状进行了阐述,对无线传感器网络路由协议相关的研究工作进行了概括。在分簇路由和移动WSN研究领域做了下列工作:其一是在深入分析已有基于簇的分布式路由协议的基础上,提出了一种新的基于网关的簇间路由算法(IRCG算法),该算法考虑节点发射功率不可调的情形,其路由技术采取簇内单跳,簇间通过簇头和选举出的网关节点构建反向汇聚树,并采取多跳方式与sink节点进行通信,给出了IRCG算法的伪代码描述,并在仿真软件上进行验证分析。其二是对无线传感器网络中移动性问题进行了研究,提出了基于包含固定节点和移动节点的异构网络的一种新的分簇路由算法(ECDAM算法)。在分簇阶段,移动节点各自选择离自己最近的固定节点形成不同簇,对应的固定节点根据簇内成员的剩余能量和与自身的距离两个参数选择簇;数据传输阶段,簇头负责收集成员节点的感知信息并进行融合,再由固定节点组成的路由将信息转发给sink。仿真实验表明,ECDAM算法形成的簇大小、位置均匀,负载均衡,延长了网络生命周期。