通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2012年
7期
103-110
,共8页
杨威%管东林%逯东辉%彭立宏%窦文华
楊威%管東林%逯東輝%彭立宏%竇文華
양위%관동림%록동휘%팽립굉%두문화
认知无线电网络%能量高效%协作感知%在线节点选择算法
認知無線電網絡%能量高效%協作感知%在線節點選擇算法
인지무선전망락%능량고효%협작감지%재선절점선택산법
面向认知无线电网络中能量高效协作感知任务需求,提出了面向单次协作感知过程的能量最小化节点选择问题EMNS和面向在线协作感知的能量高效节点选择问题OENS.证明了两问题均为NP-hard难题.针对EMNS问题,提出采用分枝定界算法BAB求最优解和贪婪节点选择算法GS求近似解.针对OENS问题,提出为每个节点引入考虑能量消耗负载均衡的动态权重系数,基于BAB和GS算法设计了启发式的在线节点选择算法OBAB、OGS1.仿真实验结果表明,提出的算法可显著增加网络完成的协作感知过程次数,可有效延长网络“生存期”.
麵嚮認知無線電網絡中能量高效協作感知任務需求,提齣瞭麵嚮單次協作感知過程的能量最小化節點選擇問題EMNS和麵嚮在線協作感知的能量高效節點選擇問題OENS.證明瞭兩問題均為NP-hard難題.針對EMNS問題,提齣採用分枝定界算法BAB求最優解和貪婪節點選擇算法GS求近似解.針對OENS問題,提齣為每箇節點引入攷慮能量消耗負載均衡的動態權重繫數,基于BAB和GS算法設計瞭啟髮式的在線節點選擇算法OBAB、OGS1.倣真實驗結果錶明,提齣的算法可顯著增加網絡完成的協作感知過程次數,可有效延長網絡“生存期”.
면향인지무선전망락중능량고효협작감지임무수구,제출료면향단차협작감지과정적능량최소화절점선택문제EMNS화면향재선협작감지적능량고효절점선택문제OENS.증명료량문제균위NP-hard난제.침대EMNS문제,제출채용분지정계산법BAB구최우해화탐람절점선택산법GS구근사해.침대OENS문제,제출위매개절점인입고필능량소모부재균형적동태권중계수,기우BAB화GS산법설계료계발식적재선절점선택산법OBAB、OGS1.방진실험결과표명,제출적산법가현저증가망락완성적협작감지과정차수,가유효연장망락“생존기”.
