双层无线传感器网络3-覆盖3-连通问题

The 3-connected 3-coverage Problem in Two-tiered Wireless Sensor Network with Basestations

双层无线传感器网络当中的中继器放置问题,目的是为了延长网络寿命,使得更多的数据信息由传感器经中继器传输到基站,网络的容错性是其中一项重要研究内容。该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题,给出了性能比为35+ε(ε>0)的近似算法。

Prolonging lifetime is the essential task of relay node placement in two-tiered wireless sensor network with basestations.More packets and data reach the basestations.Fault-tolerant is one of important issues in wireless sensor networks.In this paper,we focus on the 3-coverage 3-connected problem in two-tiered wireless sensor network with basestations.We present a polynomial time（35＋ε）-approximation algorithm,where is any given positive constant.