单层网络中继器放置的2-连通问题及算法  

Relay Node Placement Approximation Algorithms for 2-connectivity in Single-tiered Networks

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

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

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

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

摘　　要：该文主要研究含有基站的单层网络的中继器放置问题。对单层网络2-连通问题,在中继器传输半径与传感器传输半径相同的情形下,设计了性能比为12的近似算法。This paper discusses relay node placement in single-tiered networks with base stations. For 2-connectivity in single-tiered networks, a 12-approximation algorithm is designed under assuming that relay nodes have the same communication range with sensor nodes.

关 键 词：中继器放置问题 连通 近似算法 性能比 

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