中文摘要：

该文讨论含有基站的无线传感器网络容错性放置问题,要求添置最少数目的中继器,使得所有传感器、基站之间均存在k(k≥2)条不相交的路。该文在传感器传输半径相同,中继器传输半径不小于传感器传输半径情况下,设计近似算法,并给出性能比分析。

英文摘要：

This paper discusses the fault-tolerant relay node placement in wireless sensor networks with basestations,in other words,to find the minimum of relay nodes such that there are disjoint paths between any two nodes in sensors and basestations.Firstly,under the assumption of the transmission radius of relay node is not less than the sensor nodes,design approximation algorithms,and then give the performance ratio analysis.