论文部分内容阅读
该文讨论含有基站的有位置约束无线传感器网络的放置问题,要求添加最少数目的中继器,使得对某些传感器和基站之间存在至少两条边不相交的路,而另一些传感器和基站之间至少存在一条点不相交的路。该文在传感器连通度要求不同的问题上进行了研究,并且在对中继器位置进行限制之后给出了一个性能比为10的近似算法。