计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
4期
98-100,155
,共4页
张鼎兴%徐明%GAO Jun-wen%高俊文%刘爱心
張鼎興%徐明%GAO Jun-wen%高俊文%劉愛心
장정흥%서명%GAO Jun-wen%고준문%류애심
无线感知网络%覆盖集%多属性目标%传感器单元
無線感知網絡%覆蓋集%多屬性目標%傳感器單元
무선감지망락%복개집%다속성목표%전감기단원
本文研究了一种无线感知网络应用中多属性目标的覆盖问题.这种覆盖问题与单一类型数据的目标不同,其待测区域中的每个目标同时包含多种类型的现场数据.如果布置一个无线感知网络去担任监测任务,其节点需要配置多种不同类型的传感器单元.针对这种需要采集多种类型的数据才能对目标进行监测的无线感知网络的应用,节能而有效的覆盖目标更是一个突出的问题.本文首先用ILP模型将问题进行了形式化,然后通过设计一种分布式算法求得问题的解.最后,在不同的节点密度下对网络的使用寿命进行了模拟仿真.仿真结果表明,这种分布式算法比直接求解ILP求出的网络寿命很接近.由于直接求解ILP问题必须依靠中心节点完成,对于节点较多并且电量受限的无线感知网络,这种分布式算法更适合.
本文研究瞭一種無線感知網絡應用中多屬性目標的覆蓋問題.這種覆蓋問題與單一類型數據的目標不同,其待測區域中的每箇目標同時包含多種類型的現場數據.如果佈置一箇無線感知網絡去擔任鑑測任務,其節點需要配置多種不同類型的傳感器單元.針對這種需要採集多種類型的數據纔能對目標進行鑑測的無線感知網絡的應用,節能而有效的覆蓋目標更是一箇突齣的問題.本文首先用ILP模型將問題進行瞭形式化,然後通過設計一種分佈式算法求得問題的解.最後,在不同的節點密度下對網絡的使用壽命進行瞭模擬倣真.倣真結果錶明,這種分佈式算法比直接求解ILP求齣的網絡壽命很接近.由于直接求解ILP問題必鬚依靠中心節點完成,對于節點較多併且電量受限的無線感知網絡,這種分佈式算法更適閤.
본문연구료일충무선감지망락응용중다속성목표적복개문제.저충복개문제여단일류형수거적목표불동,기대측구역중적매개목표동시포함다충류형적현장수거.여과포치일개무선감지망락거담임감측임무,기절점수요배치다충불동류형적전감기단원.침대저충수요채집다충류형적수거재능대목표진행감측적무선감지망락적응용,절능이유효적복개목표경시일개돌출적문제.본문수선용ILP모형장문제진행료형식화,연후통과설계일충분포식산법구득문제적해.최후,재불동적절점밀도하대망락적사용수명진행료모의방진.방진결과표명,저충분포식산법비직접구해ILP구출적망락수명흔접근.유우직접구해ILP문제필수의고중심절점완성,대우절점교다병차전량수한적무선감지망락,저충분포식산법경괄합.