双层能量收获网络上带限制中继器放置问题  

Two-tiered Constrained Relay Node Placement Problem in Energy Harvesting Wireless Sensor Networks

作　　者：张艳维[1] 陈永[1] 王云[1] 胡超群[1] 

机构地区：[1]杭州电子科技大学理学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2013年第2期80-83,共4页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：国家自然科学基金资助项目(11071219)

摘　　要：该文研究了双层带限制能量收获网络上的中继器放置模型。主要讨论双层带限制能量收获网络的单覆盖单连通问题,应用斯坦纳树和已知的覆盖方法,设计了相应的近似算法并且证明了算法的性能比为9.75+ε。In this paper, we study the model of relay node placement in two-tiered constrained energy harvesting wireless sensor networks. We mainly discuss the connected single-cover problem, for which we design an approximation algorithm with a performance ratio of.

关 键 词：中继器放置 能量收获网络 单覆盖单连通 

分 类 号：O221[理学—运筹学与控制论]