计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
11期
3359-3363
,共5页
秦宁宁%郑欣%吴宏杰%徐保国
秦寧寧%鄭訢%吳宏傑%徐保國
진저저%정흔%오굉걸%서보국
异质传感网%覆盖性能%势力剖分%目标轨迹%评估
異質傳感網%覆蓋性能%勢力剖分%目標軌跡%評估
이질전감망%복개성능%세력부분%목표궤적%평고
heterogeneous sensor networks%coverage performance%partitional force%target trajectory%evaluation
针对异质无线传感网络的覆盖性能测试评估困难的问题,提出了一种基于目标移动轨迹的评估方法。该方法通过改进覆盖势力剖分算法(CFA)对异质网络的覆盖势力剖分,运用兼顾单节点覆盖性能与距离的薄弱点排序模型,并以轨迹暴露量及轨迹长度为指标,定性、定量地分析评估了传感网络覆盖性能。实验结果表明,改进后的算法(ICFA)对于异/同质网络覆盖性能的评估均适用,且与基于网格的贪婪算法相比,具有算法复杂度低和本地化的优点。
針對異質無線傳感網絡的覆蓋性能測試評估睏難的問題,提齣瞭一種基于目標移動軌跡的評估方法。該方法通過改進覆蓋勢力剖分算法(CFA)對異質網絡的覆蓋勢力剖分,運用兼顧單節點覆蓋性能與距離的薄弱點排序模型,併以軌跡暴露量及軌跡長度為指標,定性、定量地分析評估瞭傳感網絡覆蓋性能。實驗結果錶明,改進後的算法(ICFA)對于異/同質網絡覆蓋性能的評估均適用,且與基于網格的貪婪算法相比,具有算法複雜度低和本地化的優點。
침대이질무선전감망락적복개성능측시평고곤난적문제,제출료일충기우목표이동궤적적평고방법。해방법통과개진복개세력부분산법(CFA)대이질망락적복개세력부분,운용겸고단절점복개성능여거리적박약점배서모형,병이궤적폭로량급궤적장도위지표,정성、정량지분석평고료전감망락복개성능。실험결과표명,개진후적산법(ICFA)대우이/동질망락복개성능적평고균괄용,차여기우망격적탐람산법상비,구유산법복잡도저화본지화적우점。
Aiming at the problem of the coverage performance test and assessment in heterogeneous wireless sensor networks, this paper proposed an evaluation method based on the target trajectory.This evaluation methods putd forward an improved al-gorithm of CFA for heterogeneous network coverage forces split,it used a model of weak spots ranking which was related with single node coverage performance and distance,and to trajectory exposure and trajectory length as index,qualitative and quanti-tative evaluated the sensor network coverage performance.Experimental results show that compared to the greedy algorithm based on grid,the improved algorithm(ICFA),which is applicable to both heterogeneous and homogeneous wireless sensor net-works coverage performance evaluation,shows its superiority in lower algorithm complexity and localization.