WSN中多重目标覆盖度和连通度的研究.pdf

24 9 ( 729) 45 : 1003-5850( 2011) 09-0045-03 WSN Research on Multiple Coverage and Connectivity in Wireless Sensor Network 关志艳　王建珍　侯　健 ( 山西大学商务学院信息学院　太原　030031) 覆盖度和连通度是无线传感器网络中密不可分的关键性研究问题。求解覆盖度和连通度问题的传统 法之一为整数规划算法, 其研究背景为同构无线传感器网络和单覆盖度。该 法在实际的高精度目标检测中已 不能满足要求。建立了 一种随机生成的网络模型并对其进行模型抽象。此外实现了大量的仿真实验, 得出了多 重覆盖感知概率与节点数量的关系和单连通、重连通的概率曲线, 可以为节点的布置提供参考价值。 无线传感器网络, 多重覆盖 , 单连通, 重连通 : TP 393 : A ABSTRACTCoverage and onne tivity are t he key resear h questions in w ireless sensor netw orks, the relationship of w hi h is very losely . One of the traditional methods for solving Coverage and onne t ivity is int eger programming algorithm, w hose resear h ba kground is homogeneous w ireless sensor netw orks and single overage. The method an not satisfy the requirements in - . a tual high pre ision target det e t ion This paper establishes one kind of netw ork model randomly generated and abstra t the mathemati al stru turethe from the model. In addition, a hieved a lot of simulation experiments, and obtained t he relationship , , - . betw een sensoring probability and the number of nodes and the probability urve of simply onne tivity re onne tivit y This paper an provide a referen e value for the arrangement of t he nodes. KEYW RDSw ireless sensor net work, multiple overage, simply onne tivity , re- onne tivit y ( ) , WSN Wieless Sensor Network A d [ 1] , ho , WSN , , , WSN , , : , , ; Sink , WSN 1 - CCP WSN , - ( CCP WSN Coverage and Conne tivity Problem in WSN)