摘要
该文首次讨论了双层无线传感器网络的k-覆盖k-连通问题,假定传感器集和基站满足某种情况的条件下,通过使用区域划分思想,对k-覆盖k-连通问题进行了研究,设计了一种算法,并且证明了算法的性能比为9/2。
This paper firstly discusses the k-coverage k-connected problem in two-tired wireless senor net- work. Under appropriate assumptions that the distribution of the sets of senor nodes and basestations meets the some special requirements, by using the idea of regional partition, it designs an algorithm for the k-coverage k- connected problem and present constant performances ratio.
出处
《杭州电子科技大学学报（自然科学版）》
2013年第2期84-87,共4页
Journal of Hangzhou Dianzi University：Natural Sciences
基金
国家自然科学基金资助项目(11071219)
关键词
中继器放置
连通
算法分区因子
覆盖
分子
relay node placement
connect
the partition factor of an algorithm
coverage
cell
