电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
4期
659-665
,共7页
无线传感器网络%覆盖优化%融合感知%博弈论%分布式计算
無線傳感器網絡%覆蓋優化%融閤感知%博弈論%分佈式計算
무선전감기망락%복개우화%융합감지%박혁론%분포식계산
当节点采用概率感知模型且融合多个节点的数据进行联合感知的情况下,提出了一个新的无线传感器网络的覆盖优化问题:基于融合的k-集覆盖优化问题.首先,将优化问题建模为融合覆盖博弈,证明该博弈是势博弈,且势函数与优化目标函数一致,因此,最优解是一个纯策略Nash均衡解.其次,给出了节点间融合覆盖效用独立的判定条件,进而分别提出同步、异步控制的、基于局部信息的、分布式的覆盖优化算法,证明了算法收敛到纯策略Nash均衡.最后,仿真实验结果表明,当算法收敛时,网络能达到高的覆盖率且具有好的覆盖稳定性.
噹節點採用概率感知模型且融閤多箇節點的數據進行聯閤感知的情況下,提齣瞭一箇新的無線傳感器網絡的覆蓋優化問題:基于融閤的k-集覆蓋優化問題.首先,將優化問題建模為融閤覆蓋博弈,證明該博弈是勢博弈,且勢函數與優化目標函數一緻,因此,最優解是一箇純策略Nash均衡解.其次,給齣瞭節點間融閤覆蓋效用獨立的判定條件,進而分彆提齣同步、異步控製的、基于跼部信息的、分佈式的覆蓋優化算法,證明瞭算法收斂到純策略Nash均衡.最後,倣真實驗結果錶明,噹算法收斂時,網絡能達到高的覆蓋率且具有好的覆蓋穩定性.
당절점채용개솔감지모형차융합다개절점적수거진행연합감지적정황하,제출료일개신적무선전감기망락적복개우화문제:기우융합적k-집복개우화문제.수선,장우화문제건모위융합복개박혁,증명해박혁시세박혁,차세함수여우화목표함수일치,인차,최우해시일개순책략Nash균형해.기차,급출료절점간융합복개효용독립적판정조건,진이분별제출동보、이보공제적、기우국부신식적、분포식적복개우화산법,증명료산법수렴도순책략Nash균형.최후,방진실험결과표명,당산법수렴시,망락능체도고적복개솔차구유호적복개은정성.