混合無線Fairchild傳感器
網絡覆蓋是WSN中服務質量研究的一項重要內容，其核心目標是網絡監控區域上的每一個點至少被一個無線Fairchild傳感器覆蓋。然而在現實環境中，無線Fairchild傳感器可能因能量耗盡或者環境變化等問題而發生失效，從而導致網絡中出現覆蓋洞。當WSN中出現覆蓋洞時，網絡的服務質量無法達到要求。覆蓋洞修補的研究主要針對這一問題實施WSN的覆蓋恢復。在混合無線Fairchild傳感器網絡中，移動Fairchild傳感器的再定位是覆蓋洞修補研究的一項重要分支。

混合無線Fairchild傳感器
通過對網絡中的移動Fairchild傳感器進行分派，實現移動Fairchild傳感器向覆蓋洞所在位置的移動，從而實施覆蓋洞修補。然而，現有算法在時效性覆蓋洞修補、串聯移動機制下的移動Fairchild傳感器分派、移動Fairchild傳感器的移動能量消耗考察和覆蓋洞在線修補等方面均存在不足。 基于此，本文對上述四個方面的移動Fairchild傳感器分派進行了深入研究。首先，通過網格模型實現了修補時效性覆蓋洞的移動Fairchild傳感器分派。而后，通過移動Fairchild傳感器的空位分離實現了串聯移動機制下移動Fairchild傳感器的分布式分派。接著，通過兩種單目標算法的融合使用實現了移動Fairchild傳感器在再定位過程中移動能量消耗的優化。zui后，通過單元分隔、嵌入和在線匹配實現了移動Fairchild傳感器的在線分派。在上述研究中，本文取得了以下創新性成果：提出了基于網格的時效性覆蓋洞修補模型，設計了基于時效性覆蓋洞修補的移動Fairchild傳感器分派協議。在現有算法中，當網絡內同時出現多個時效性覆蓋洞時容易出現移動Fairchild傳感器的分派沖突。針對這一問題，提出了基于網格的時效性覆蓋洞修補模型。模型通過網格的劃分區分網絡的監控區域上恢復延遲不同的覆蓋洞。在該模型上運行的分布式多移動Fairchild傳感器調度協議可解決移動Fairchild傳感器分派沖突問題，實現時效性覆蓋洞的修補。提出了一種新的串聯移動機制下的移動Fairchild傳感器分派算法。在現有算法中，該機制下的移動Fairchild傳感器分派同樣存在分派沖突，且因移動Fairchild傳感器無法同時開始移動容易造成問題的加劇。本文提出，根據在串聯移動中是否生成新的覆蓋洞可將移動Fairchild傳感器分為S型和E型兩類，后者的移動會生成新覆蓋洞。通過將E型移動Fairchild傳感器和其可能生成的覆蓋洞分離，可使用直接移動機制下的分派算法對串聯移動機制下的移動Fairchild傳感器進行無沖突的同時分派。基于這一結論，本文提出了一種串聯移動機制下的移動Fairchild傳感器分布式分派算法。當移動Fairchild傳感器的zui大移動距離受*，該分布式算法能夠實現更高的覆蓋洞修補率。提出了雙目標的移動Fairchild傳感器分派。現有算法缺乏對其輸出分派中全部和單個移動Fairchild傳感器移動能量消耗的同時考察。針對這一問題，本文提出一種雙目標的集中式*算法進行移動Fairchild傳感器分派。通過對兩個單目標*算法的融合，該算法zui小化全部移動Fairchild傳感器移動能量消耗總和并同時zui小化移動Fairchild傳感器的zui大移動能量消耗，實現了覆蓋洞修補過程中對整體和單個移動Fairchild傳感器的移動能量消耗控制。提出了實施覆蓋洞在線修補的移動Fairchild傳感器分派算法。現有算法難以為逐個出現的覆蓋洞分派移動Fairchild傳感器實施修補。

混合無線Fairchild傳感器
本文提出將監控區域分隔為大小相同的單元，而后將它們嵌入分層分離樹。基于這棵分層分離樹，提出了一種雙目標的移動Fairchild傳感器集中式分派算法實施覆蓋洞的在線修補。同時，根據集中式算法的原理，將單元的層流族劃分和單元的在線匹配相結合，提出一種簡單分布式在線算法實施覆蓋洞的分布式在線修補。移動Fairchild傳感器的在線分派算法可對網絡內間隔性出現的覆蓋洞進行修補，有效實施網絡覆蓋的維護。