骨架提取在無線傳感器網絡中的應用研究.pdf

1、隨著物聯網和智慧互聯網快速發(fā)展，作為其核心技術的無線傳感器網絡引發(fā)科研工作者的高度關注。骨架提取是無線傳感器網絡的主要研究內容之一，獲取網絡的骨架對于高效率的網絡算法的設計是十分有幫助的，而高效率的網絡算法能夠有效地減少單個傳感器節(jié)點的能量損耗，增長無線傳感器網絡的使用壽命。鑒于現存的骨架提取算法都是在網絡邊界節(jié)點信息事先已經知道的條件下進行的，然而邊界節(jié)點信息往往難以獲得，因此現在十分有必要在網絡邊界節(jié)點信息未知的情況下深入研究傳感器

2、網絡的骨架提取問題。本文研究了網絡邊界節(jié)點信息未知的條件下骨架提取問題，設計了一種基于節(jié)點關鍵程度的無線傳感器網絡的骨架提取算法。然后基于已提取的骨架，本文對網絡中路由、無線可充電傳感器網絡節(jié)點部署規(guī)劃、無線可充電傳感器網絡充電這三個應用進行了研究。具體內容包括：
　　1）設計了一種基于節(jié)點關鍵程度的骨架提取算法。首先設計一個節(jié)點關鍵程度指標來表示節(jié)點靠近網絡中心的程度，然后基于網絡中節(jié)點間的連接信息計算各節(jié)點的關鍵程度指標并根據

3、關鍵程度指標大小選取網絡的骨架節(jié)點，最后通過一定的方式連接骨架節(jié)點，構建能夠反映網絡的幾何特征和拓撲特征的骨架。由仿真結果可知，該算法可以正確地提取出不同拓撲網絡的骨架。
　　2）設計了一種基于骨架的路由算法，首先利用CBSE算法獲取網絡的骨架，然后根據獲取的骨架信息確立每個節(jié)點的坐標，最后根據源節(jié)點與目的節(jié)點的坐標信息實現這兩個節(jié)點間的路由。由仿真結果可知，該路由算法不但在通信開銷成本、路由可靠性方面要優(yōu)于其他算法，而且可以適用