傳感器網絡的節(jié)點調度與休眠算法研究.pdf

1、在構建無線傳感器網絡時，網絡覆蓋是無線傳感器網絡的基本問題之一。無線傳感器網絡的覆蓋控制問題，可以看作是在傳感器網絡節(jié)點能量、無線網絡通信帶寬、網絡計算處理能力等資源普遍受限情況下，通過網絡傳感器節(jié)點放置以及路由選擇等手段，最終使無線傳感器網絡的各種資源得到優(yōu)化分配，進而使感知、監(jiān)視、傳感、通信等各種服務質量得到改善。覆蓋算法設計的基本目標是能夠在滿足一定冗余度的前提下實現(xiàn)更大區(qū)域的探測，從而獲得更多的被探測目標的信息，同時由于節(jié)點的能

2、量是的限制，還必須考慮算法的復雜度和有效性，平衡總體能量消耗和單個節(jié)點能量消耗之間的關系，以及節(jié)點的減少和添加對整個無線傳感器網路節(jié)點覆蓋的影響等等。
　　 本文首先介紹了無線傳感器網絡覆蓋問題的研究現(xiàn)狀和相關問題，并簡要介紹了傳感器網絡研究中涉及較多的Delaunay三角劃分圖的相關背景知識，其中重點介紹了局部Delaunay三角劃分圖的構造方法，這是本文算法的理論基礎。接著介紹了覆蓋問題中的節(jié)點調度算法，并對現(xiàn)有算法進行了比

3、較和分析，在此基礎上對虛擬力算法進行了改進，引入了兩種新的虛擬力形式：隨機擾力和臨界外力，用于控制傳感器節(jié)點覆蓋網絡的擴散和收縮。實驗結果表明，改進的算法在各項主要性能指標上均優(yōu)于現(xiàn)有算法。然后本文分析了傳感器網絡中的冗余節(jié)點休眠問題，提出了一種基于局部Delaunay三角劃分圖的分布式冗余節(jié)點判別方法和節(jié)點多輪選舉休眠機制。實驗結果表明，該方法能夠有效的判別網絡中的冗余節(jié)點；同時，通過多輪選舉機制，可以在保證原有覆蓋的情況下休眠部分冗