Spanning tree based topology configuration for multiple-sink Wireless Sensor Networks

Wireless Sensor Networks (WSNs) collect data (e.g. temperature, moving, humidity) from several energy-constrained sensor nodes and relay it to a single sink node. Therefore, the energy resource of the sensor nodes should be managed efficiently to prolong network lifetime. A single sink node topology is simple to implement and most of the researches assume a single sink node, but, as the number of sensor node increases, it has disadvantages to cope with some problems. For example, unexpected situations such as node failure or irregular power consumption in bottleneck can cause network partitions and energy-hole problems. In this paper, we assume a multiple-sink network, and propose a topology configuration scheme that automatically reconfigure in case of node failures. The performance of the proposed tree configuration scheme is evaluated by simulations.