摘要
该文研究了双层带限制能量收获网络上的中继器放置模型。主要讨论双层带限制能量收获网络的单覆盖单连通问题,应用斯坦纳树和已知的覆盖方法,设计了相应的近似算法并且证明了算法的性能比为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.
出处
《杭州电子科技大学学报（自然科学版）》
2013年第2期80-83,共4页
Journal of Hangzhou Dianzi University：Natural Sciences
基金
国家自然科学基金资助项目(11071219)
关键词
中继器放置
能量收获网络
单覆盖单连通
relay node placement
energy harvesting network
connected single-cover
