双层无线传感器网络的中继器放置问题

摘要：

该文首次讨论了双层无线传感器网络的k-覆盖k-连通问题,假定传感器集和基站满足某种情况的条件下,通过使用区域划分思想,对k-覆盖k-连通问题进行了研究,设计了一种算法,并且证明了算法的性能比为9/2.

关键词：中继器放置、连通、算法分区因子、覆盖、分子

所属期刊栏目：33

分类号：O221(运筹学)

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

在线出版日期：2013-07-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：84-87