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

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

该文主要研究含有基站的单层网络的中继器放置问题。对单层网络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.