Algorithms for Fault-tolerant Relay Node Placement in Wireless Sensor Networks
Shuang Xin · Journal of Hangzhou Dianzi University · 2009
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.