數(shù)據(jù)異構(gòu)無線傳感器網(wǎng)絡(luò)分簇及路由優(yōu)化算法.pdf

1、無線傳感器網(wǎng)絡(luò)作為現(xiàn)代監(jiān)測技術(shù)的前沿科技，集成信息采集、處理、無線通信等功能，其有效生存周期對其工作性能有重要意義。高效地分簇和路由算法能夠節(jié)省能量，均衡網(wǎng)絡(luò)能耗，有效延長網(wǎng)絡(luò)生命周期。本文在無線傳感器網(wǎng)絡(luò)能耗數(shù)學模型的基礎(chǔ)上，詳細分析傳統(tǒng)WSN協(xié)議的優(yōu)缺點，旨在針對實際存在的問題與不足提出改進措施與策略，從而減少網(wǎng)絡(luò)能耗，均衡傳感器節(jié)點負載。
　　在無線傳感器節(jié)點初始能量相等，數(shù)據(jù)采集內(nèi)容不同的應(yīng)用環(huán)境中，本文提出了基于改進 k

2、-means聚類的分簇路由優(yōu)化算法（KMSC）。首先運用能耗數(shù)學模型推導出網(wǎng)絡(luò)的最優(yōu)分簇數(shù)，利用聚類算法 k-means對傳感器節(jié)點進行聚類。其次對所得到的聚類按照既定規(guī)則進行簇內(nèi)數(shù)據(jù)調(diào)整，得到負載均衡的靜態(tài)固定簇。之后的數(shù)據(jù)采集周期中僅在固定簇內(nèi)更新簇首信息。最后在簇間通信時采用基于最短有效轉(zhuǎn)發(fā)距離多跳算法，當簇首到基站的距離小于 d0采用單跳傳輸，當簇首到基站的距離大于 d0時采用多跳傳輸。搭建傳感器網(wǎng)絡(luò)模型，對上述算法進行仿真驗證