1、近年來，隨著微機電系統(tǒng)與無線通信技術獲得長足發(fā)展，已涌現(xiàn)出許多種類的無線網絡。這些網絡的發(fā)展主要集中于提升數據傳輸率與降低網絡能耗，而在某些能量受限的應用中，能量的有效利用已成為網絡設計更為重要的目標。
　　 無線傳感器網絡是由部署在監(jiān)測區(qū)域內大量具有微處理能力的微型傳感器節(jié)點組成的一種自組織無線網絡。這些節(jié)點通常通過電池供電，能量有限且難以補充，因此如何降低網絡能耗，有效延長網絡的生存期成為傳感器網絡研究的核心問題之一。由于網

2、絡能量主要消耗在節(jié)點間的無線通信上，故路由算法的研究受到越來越多研究者的關注。
　　 本文首先對傳感器網絡的特點、體系結構和應用范圍進行了研究分析，并進一步闡述了網絡異構性的表現(xiàn)形式。然后對各種典型的傳感器網絡路由算法進行了歸類與分析，尤其著重于對傳感器網絡分簇式路由協(xié)議的分析與研究。在此基礎上，針對異構環(huán)境的特點，從拓撲控制和負載均衡兩方面考慮了節(jié)點在傳感器網絡中的作用，及其對網絡生存期的影響。提出了負載均衡的分布式分組成簇算

3、法AGCH和改進的多跳路由算法SGCH-M。主要工作和創(chuàng)新點如下：
　　 (1)在LEACH和SGCH算法的基礎上，提出了一種分布式分組方法。首先分布式隨機生成候選組首，然后通過距離競爭將所有節(jié)點分為固定的分組。
　　 (2)基于能量有效的考慮，各分組選取簇首時，綜合考慮節(jié)點的剩余能量及其簇內通信代價，使簇首選擇更加合理。
　　 (3)基于負載均衡的考慮，由分組直接成簇，以減少成簇成本并保持分簇的均勻性。當基站遠