1、無線傳感器網絡是由隨機分布的集成有傳感器、數(shù)據(jù)處理單元和通信模塊等微小節(jié)點通過自組織方式構成的網絡。由于傳感器大都采用電池供電，能量有限，由于節(jié)點眾多更換電池不現(xiàn)實。因此，如何提高能源效率以實現(xiàn)有效延長網絡生存周期是傳感器網絡的研究重點。LEACH算法就是針對于無線傳感器網絡而提出的一種典型的分簇算法。該算法可以有效地解決傳感器節(jié)點能量限制的問題，有效地延長整個網絡的生命周期。其后的很多算法如LEACH_C算法、HEED算法和PEGAS

2、IS算法等都是由LEACH算法改進而來。
　　 上述算法都是基于圖論理論通過構建最小生成樹來實現(xiàn)有效路由，構建生成樹需要大量的控制消息，并且對已構建的生成樹需要實時維護，以保證樹圖的連通。這樣大量的構建和維護生成樹信息都將過多地占用網絡帶寬和節(jié)點能量，不利于提高網絡性能。而采用超圖理論將大規(guī)模、高連通度的傳感器網絡拓撲結構抽象為超圖模型，可以有效解決這一問題。據(jù)此，本文引入超圖理論，提出了一種基于超圖理論的預分簇最小生成超樹路由

3、算法(PCMSHT算法)。該算法通過預先均勻分簇，避免了傳統(tǒng)算法中頻繁建簇引起能量不斷損耗的問題，以及分簇不均勻引起的各節(jié)點耗能差異過大而導致部分節(jié)點過早死亡的問題，而且簇首選取簡單，通過引入剩余能量參數(shù)，使簇首選取更具合理性。最后通過超邊歸并操作，構建最小生成超樹實現(xiàn)路由，有效減少控制信息。
　　 最后經過仿真比較，證實了PCMSHT算法可以有效地節(jié)省網絡能量，延長了網絡生命周期，在一定程度上解決了LEACH算法能量利用率低的