無線傳感器-執(zhí)行器網絡實時覆蓋與連通性研究.pdf

1、無線傳感器/執(zhí)行器網絡(WSAN)是從無線傳感器網絡(WSN)衍生而來，與WSN只能被動監(jiān)測環(huán)境不同，WSAN通過在監(jiān)測區(qū)域中部署適量的執(zhí)行器節(jié)點來收集傳感器節(jié)點感知的事件信息，進而判斷、分析并對監(jiān)測區(qū)域中的事件做出處理。由于具有處理事件的能力，WSAN將更有應用前景，使得軍界、工業(yè)界以及學術界高度關注。實時覆蓋與連通性問題是無線傳感器/執(zhí)行器網絡的兩個基本問題，對無線傳感器執(zhí)行器網絡實時覆蓋與連通性問題的研究將具有積極的理論意義和廣泛

2、的應用價值。
　　 實時性是無線傳感器/執(zhí)行器網絡的重要特征，詳細研究了無線傳感器/執(zhí)行器網絡中的實時覆蓋問題和算法評價指標，論文提出了一種基于實時覆蓋的執(zhí)行器節(jié)點分布式部署算法，通過執(zhí)行器節(jié)點的移動，使它能實時覆蓋傳感器節(jié)點，算法首先基于虛擬力的思想使執(zhí)行器均勻擴散，接著利用vertex1-center規(guī)劃進行局部優(yōu)化。通過仿真驗證算法在節(jié)點實時覆蓋度以及移動距離有較好的效果，在達到實時覆蓋的基礎上減少節(jié)點能耗，更好的滿足實際

3、應用需求。
　　 執(zhí)行器節(jié)點失效可能會造成執(zhí)行器網絡連通被破壞，而執(zhí)行器節(jié)點之間需要一個連通網絡使之能協作執(zhí)行任務，因而需要恢復連通來使得無線傳感器/執(zhí)行器網絡正常工作。論文提出一種基于連通支配集的分布式恢復連通算法，算法分析不同執(zhí)行器節(jié)點失效對網絡連通的影響，進而基于2-hop信息采用一種混合方式來檢測網絡連通支配集和關鍵節(jié)點，根據失效節(jié)點的鄰居節(jié)點類型建立連通恢復機制，由恢復節(jié)點應用級聯移動策略來恢復網絡連通，從而平衡節(jié)點總