無線傳感器網絡中的覆蓋優(yōu)化算法與連通問題研究.pdf

1、無線傳感器網絡是當今國際國內學術研究備受關注的、多學科交叉的前沿熱點領域，它的發(fā)展得益于計算、通信、傳感等技術的大力進步。無線傳感器網絡有著廣泛的應用前景，在工業(yè)界和學術界都引起了廣泛的關注。覆蓋和連通問題是無線傳感器網絡中的基本問題，是直接影響網絡性能和服務質量的關鍵因素之一。覆蓋與連通問題也直接影響著網絡能否正常工作，以及網絡壽命、能耗，服務質量等諸多問題。所以，對覆蓋與連通問題的研究有著及其重要的理論意義和現(xiàn)實意義。 本文

2、在對國內外無線傳感器網絡覆蓋與連通問題的研究進行詳細分類的基礎上，研究確定性網絡與隨機分布網絡的覆蓋優(yōu)化問題，并同時兼顧了網絡的連通性問題。本文旨在充分利用每個傳感器節(jié)點的圓形傳感覆蓋范圍，得出監(jiān)測區(qū)域面積、傳感器節(jié)點數(shù)及節(jié)點傳感覆蓋范圍之間的關系。 對于確定性布置節(jié)點網絡，通過理論證明與數(shù)學推導，提出了確定性網絡的正六邊形網格劃分方法。計算結果表明，該正六邊形網格劃分方法比傳統(tǒng)的正方形網格劃分方法使用更少的節(jié)點數(shù)，而且在數(shù)據(jù)長