An Efficient Multiple Tree-Based Routing Scheme in Faulty Wireless Sensor Networks

Wireless sensor networks (WSN) are widely used in many applications. WSN acquires the data of surrounding environments with sensors attached to each node. It is important to design sensor networks that can communicate energy-efficiently as well as to derive sensor readings with high accuracy. In this paper, we propose a novel routing scheme that assures high accuracy and significantly reduces data transmission costs in WSN with faults. First, we organize a number of network topologies randomly for routing sensor readings to the base station. Because every sensor node is connected each other with a single path, redundant transmissions are not incurred. It can reduce unnecessary transmissions and guarantee final sensor readings with high accuracy. To show the superiority of our proposed scheme, we compare it with an existing multi-path routing scheme. In the result, our proposed scheme shows similar accuracy and reduces unnecessary data transmissions by about 70% over the existing technique.