ILP模型結(jié)合連通性約束的WSN傳感器部署方案

　　無線傳感器網(wǎng)絡(luò)（ Wireless Sensor Network．WSN）是由多個靜態(tài)傳感器組成，通過無線介質(zhì)連接，執(zhí)行物理世界的分布式感知、數(shù)據(jù)處理和決策，通常應(yīng)用于國家安全、交通監(jiān)控、地震監(jiān)測、環(huán)境監(jiān)測等領(lǐng)域．-個WSN由多種低功率、低成本的傳感器節(jié)點組成，并具備感應(yīng)、處理數(shù)據(jù)以及與其他節(jié)點通信的功能．在WSN中最具有挑戰(zhàn)性的問題是傳感器在監(jiān)控區(qū)域的覆蓋問題．

　　在大多數(shù)WSN中，傳感器的部署可分為預(yù)先部署和隨機部署．隨機部署需要大量的傳感器節(jié)點，這種方法通常用于不可預(yù)先訪問的監(jiān)控區(qū)域（如水下傳感領(lǐng)域）．在預(yù)先部署情況下，使用最小數(shù)量的傳感器實現(xiàn)完全覆蓋，能夠使成本最小化．預(yù)先部署也分為兩種目標(biāo)：區(qū)域覆蓋和目標(biāo)點覆蓋．在區(qū)域覆蓋中，部署傳感器來監(jiān)測一個給定的區(qū)域；而在目標(biāo)覆蓋中，只監(jiān)測一組特定目標(biāo)點．傳感器的覆蓋問題可以進一步分為覆蓋問題或融覆蓋問題．在覆蓋問題中，每一個目標(biāo)必須被至少一個有源傳感器覆蓋．然而，在融覆蓋問題中，每一個目標(biāo)需要至少被足個不同的傳感器覆蓋．本文研究了預(yù)先覆蓋中的區(qū)域融覆蓋問題，且本文不考慮能量約束，假設(shè)每個傳感器可由一個能量源提供能量，例如．部署在一個大型建筑物中的檢測傳感器．