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

Relay Node Placement in Two-tiered Wireless Sensor Network

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

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

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

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

摘　　要：该文首次讨论了双层无线传感器网络的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.

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

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