近年来，随着微机电系统（MEMS）技术、嵌入式计算技术和无线通信技术的日益成熟，具有感知能力、计算能力和通信能力的微型传感器开始出现。由大量这样的微型传感器作为节点构成的无线传感器网络能够实时监测、感知和采集所在区域内的各种环境或监测对象的信息，并且能够通过自组织的方式进行相互的通信和协调，对这些信息进行处理，并将必要的信息传送给相关的用户。这种无线传感器网络在军事、环境、工业、家居等各方面都有广泛的应用前景。 本文在以下几个方面作了研究： 第一，本文研究了无线传感器网络的分簇算法。由于传感器节点通常采用电池供电，能量有限，必须设计高能效的算法延长网络的生存时间。研究表明，将传感器节点组织成簇的形式可以有效地减少网络的能量消耗，LEACH、EEHC、HEED、SEP、DEEC、TEEN等分簇算法相继提出，它们在能量利用效率、异构性问题、簇首分布均衡度、不同的节点覆盖模型、节点的移动性等各方面加以改进，也取得了很好的效果。 本文在对这些现有的分簇技术进行了深入全面的剖析，总结其在算法的内在特性、对节点的要求、算法的应用场景、算法的效果等各方面的特点和异同，并提出了尚待解决的一些问题。在此基础上本文提出了新的基于剩余能量优先的争先式多跳簇生成算法。算法有两个主要特点：1)提出“参考能量”的概念，由节点自身剩余能量和参考能量的比值确定节点成为簇首的优先度，凭该优先度争先成为簇首，实现簇首分布的均衡，也减少了迭代算法的时间和功耗。参考能量是节点从邻居节点的消息中求得的，具有分布性和自适应性。2)采用簇内最小通信代价的方法，建立多跳簇的簇内路由，使簇内通信能耗最小化。本算法用OMNet++模拟器进行了验证。实验表明，在减少网络功耗，延长网络生存周期，增加基站收到的有效数据等方面相对于经典的分簇算法LEACH和HEED^[YF04]有较大优势。 第二，本文研究了一种特殊的异构系统。“典型”的无线传感器网络的特征是“由大量同构的、微小的、资源受限的、基本不动的传感器节点随机分布在被测量区域形成的大规模的、自组织的、多跳的、未分割的网络”。尽管如此，仍然有一些网络的节点具有不同的计算能力，通信能力和能量水平，部分节点可以移动。对于其中的一些系统，比如拥有较多资源的固定节点形成骨干架构，其他资源较少的固定节点或移动节点作为叶子节点，目前已经有一些研究。而在本文中，则考察了另外一种情形：网络中存在固定节点和移动节点，而固定节点更需要节能。在这种情况下，本文设计了一种基于信标的异构系统。该系统充分利用移动节点的能量支持，减少固定节点的能量消耗；同时，由于有固定节点作为参考信标，移动节点间传送数据的算法也得以优化。这种网络适合如井下无线安全网络，展览会场馆人流控制，体育场地运动员健康监控等情况下的应用。 第三，本文探讨了WSN在智能交通系统上的应用。现有智能交通系统采用有线的传感器去监测交通，信息采集部分位置固定、建设成本高而且覆盖面窄。本文建立了一种道路模型，利用无线节点可以全路段覆盖跟踪等特点，解决上述问题。在此基础上，提出两种算法来提高交通系统的效率。1)最小等待时间算法（MWT）优化了信号灯控制方法，以减少车辆在交通路口的等待时间；2)最小行驶时间算法（MTT）则基于实时交通状况，选择优化路径，减少车辆到达目的地的总行车时间。由于无线智能节点的引入，使得智能交通系统在原有的理论上有较大的突破。通过无线传感器网络，智能交通系统可以获得特定车辆信息而非仅仅是统计信息，为智能交通的个性化服务开辟了充分的前景。 最后，本文还实现了无线传感器网络节点的硬件原型系统。对器件选型的注意事项，节点的模块架构，部分重要模块的电路原理等各部分进行了描述，为下一步作更深入的研究打下良好的基础。