海军航空工程学院学报
海軍航空工程學院學報
해군항공공정학원학보
JOURNAL OF NAVAL AERONAUTICAL ENGINEERING INSTITUTE
2013年
5期
509-513,520
,共6页
薛兴亮%孙荣凯%高玉章
薛興亮%孫榮凱%高玉章
설흥량%손영개%고옥장
边界线覆盖%多重覆盖%分布式算法%集中式算法%布尔感知模型
邊界線覆蓋%多重覆蓋%分佈式算法%集中式算法%佈爾感知模型
변계선복개%다중복개%분포식산법%집중식산법%포이감지모형
boundary line coverage%multiple coverage%distributed algorithm%centralized algorithm%bool-ean perception model
无线传感器网络监视预警系统的区域边界具有特殊重要性,针对节点的布尔感知模型,根据节点感知圆盘的相互关系,可将整条边界线划分为不可再分割的可数个最小曲线段,利用改进的贪婪式算法研究了集中式多重覆盖算法和分布式多重覆盖算法,通过仿真实验,验证了多重覆盖带来的高检测概率以及高覆盖概率。
無線傳感器網絡鑑視預警繫統的區域邊界具有特殊重要性,針對節點的佈爾感知模型,根據節點感知圓盤的相互關繫,可將整條邊界線劃分為不可再分割的可數箇最小麯線段,利用改進的貪婪式算法研究瞭集中式多重覆蓋算法和分佈式多重覆蓋算法,通過倣真實驗,驗證瞭多重覆蓋帶來的高檢測概率以及高覆蓋概率。
무선전감기망락감시예경계통적구역변계구유특수중요성,침대절점적포이감지모형,근거절점감지원반적상호관계,가장정조변계선화분위불가재분할적가수개최소곡선단,이용개진적탐람식산법연구료집중식다중복개산법화분포식다중복개산법,통과방진실험,험증료다중복개대래적고검측개솔이급고복개개솔。
As the special importance of boundary area in wireless sensor network monitoring and warn-ing system, for the perception of the node boolean perception model, the entire boundary line can be divided into countable smallest curve segments based on the relationship between the node sens-ing disc. Then the centralized multiple coverage and the distributed multiple coverage were studied by using an improved greedy algorithm. At last, the high probability of detection and high coverage was verified probability in multiple coverage by means of simulation results.