无线传感器网络放置问题容错性算法

摘要

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