计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
11期
3024-3027,3031
,共5页
无线传感器网络%节点部署%NP完全问题%动态规划%节点数目
無線傳感器網絡%節點部署%NP完全問題%動態規劃%節點數目
무선전감기망락%절점부서%NP완전문제%동태규화%절점수목
Wireless Sensor Network (WSN)%node deployment%Non-deterministic Polynomial (NP) complete problem%dynamic programming%number of nodes
针对传感器提供的信息不可靠导致的节点部署问题,研究了4种不同的静态无线传感器网络(WSN)部署形式,并将这4个组合优化问题归纳为NP完全问题,提出了一种基于动态规划的不确定性感知节点部署算法进行求解.算法首先为感兴趣区域内的传感器节点找到其最佳的K个部署位置,然后从K个部署位置中选择最优部署方案.该算法能够在保证覆盖范围和连接性的前提下确定最小数量的传感器及其位置.仿真实验结果表明,相对于当前最新的其他传感器部署策略,所提算法在均匀覆盖、优先覆盖要求以及网络连接性下的性能都更优.
針對傳感器提供的信息不可靠導緻的節點部署問題,研究瞭4種不同的靜態無線傳感器網絡(WSN)部署形式,併將這4箇組閤優化問題歸納為NP完全問題,提齣瞭一種基于動態規劃的不確定性感知節點部署算法進行求解.算法首先為感興趣區域內的傳感器節點找到其最佳的K箇部署位置,然後從K箇部署位置中選擇最優部署方案.該算法能夠在保證覆蓋範圍和連接性的前提下確定最小數量的傳感器及其位置.倣真實驗結果錶明,相對于噹前最新的其他傳感器部署策略,所提算法在均勻覆蓋、優先覆蓋要求以及網絡連接性下的性能都更優.
침대전감기제공적신식불가고도치적절점부서문제,연구료4충불동적정태무선전감기망락(WSN)부서형식,병장저4개조합우화문제귀납위NP완전문제,제출료일충기우동태규화적불학정성감지절점부서산법진행구해.산법수선위감흥취구역내적전감기절점조도기최가적K개부서위치,연후종K개부서위치중선택최우부서방안.해산법능구재보증복개범위화련접성적전제하학정최소수량적전감기급기위치.방진실험결과표명,상대우당전최신적기타전감기부서책략,소제산법재균균복개、우선복개요구이급망락련접성하적성능도경우.