本文選題：無線傳感網(wǎng)絡(luò) + 整數(shù)線性規(guī)劃�。� 參考：《西南師范大學(xué)學(xué)報(自然科學(xué)版)》2017年11期

【摘要】：針對無線傳感器網(wǎng)絡(luò)(WSN)區(qū)域覆蓋中傳感器部署的覆蓋性和連通性問題,提出一種基于整數(shù)線性規(guī)劃(ILP)模型和連通性約束的WSN傳感器部署方案.在傳統(tǒng)基于ILP的覆蓋模型中融入連通性約束,并設(shè)置了直接和間接連接的決策變量,使其在不同的覆蓋范圍Rcov和通信范圍Rcom下,都能夠利用最小數(shù)量的傳感器實現(xiàn)區(qū)域k-覆蓋并保持連通性.實驗結(jié)果表明,與現(xiàn)有的常規(guī)部署模式相比,該方案能夠獲得最小的傳感器數(shù)量,有效降低了部署成本.
[Abstract]:A WSN sensor deployment scheme based on integer linear programming (ILP) model and connectivity constraints is proposed to solve the problem of coverage and connectivity of sensor deployment in wireless sensor networks (WSNs). Connectedness constraints are incorporated into the traditional ILP-based coverage model, and decision variables of direct and indirect connection are set to make them under different coverage Rcov and communication range Rcom. Both can use the minimum number of sensors to achieve k- coverage and maintain connectivity. The experimental results show that the proposed scheme can obtain the smallest number of sensors and reduce the deployment cost effectively compared with the existing conventional deployment mode.
【作者單位】： 四川工程職業(yè)技術(shù)學(xué)院;四川理工學(xué)院計算機學(xué)院;
【基金】：四川省高校重點實驗室項目(2014WZY05)
【分類號】：TN929.5;TP212.9
，

本文編號：2019172