CAJ | 학술논문

研究了一种多属性目标的覆盖问题,这种覆盖问题与单一类型数据的目标不同,其待测区域中的每个目标同时包含多种类型的现场数据.如果布置一个无线感知网络去担任监测任务,其节点需要配置多种不同类型的传感器单元.针对这种需要采集多种类型的数据才能对目标进行监测的无线感知网络的应用,节能而有效的覆盖目标更是一个突出的问题.首先用ILP模型将问题进行了形式化,然后通过设计一种分布式算法求得问题的解.最后,在不同的节点密度下,对网络的使用寿命进行了模拟仿真;仿真结果表明,这种分布式算法比直接求解ILP求出的网络寿命很接近.由于直接求解ILP问题必须依靠中心节点完成,对于节点较多并且电量受限的无线感知网络,这种分布式算法更适合.
연구료일충다속성목표적복개문제,저충복개문제여단일류형수거적목표불동,기대측구역중적매개목표동시포함다충류형적현장수거.여과포치일개무선감지망락거담임감측임무,기절점수요배치다충불동류형적전감기단원.침대저충수요채집다충류형적수거재능대목표진행감측적무선감지망락적응용,절능이유효적복개목표경시일개돌출적문제.수선용ILP모형장문제진행료형식화,연후통과설계일충분포식산법구득문제적해.최후,재불동적절점밀도하,대망락적사용수명진행료모의방진;방진결과표명,저충분포식산법비직접구해ILP구출적망락수명흔접근.유우직접구해ILP문제필수의고중심절점완성,대우절점교다병차전량수한적무선감지망락,저충분포식산법경괄합.