杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2013年
2期
80-83
,共4页
张艳维%陈永%王云%胡超群
張豔維%陳永%王雲%鬍超群
장염유%진영%왕운%호초군
中继器放置%能量收获网络%单覆盖单连通
中繼器放置%能量收穫網絡%單覆蓋單連通
중계기방치%능량수획망락%단복개단련통
该文研究了双层带限制能量收获网络上的中继器放置模型.主要讨论双层带限制能量收获网络的单覆盖单连通问题,应用斯坦纳树和已知的覆盖方法,设计了相应的近似算法并且证明了算法的性能比为9.75+ε.
該文研究瞭雙層帶限製能量收穫網絡上的中繼器放置模型.主要討論雙層帶限製能量收穫網絡的單覆蓋單連通問題,應用斯坦納樹和已知的覆蓋方法,設計瞭相應的近似算法併且證明瞭算法的性能比為9.75+ε.
해문연구료쌍층대한제능량수획망락상적중계기방치모형.주요토론쌍층대한제능량수획망락적단복개단련통문제,응용사탄납수화이지적복개방법,설계료상응적근사산법병차증명료산법적성능비위9.75+ε.
