On the Reliability of Wireless Sensor Networks with Multiple Sinks

Abstract

The convergence of heterogeneous wireless sensor networks provides many benefits, including increased coverage, flexible load balancing capabilities, more efficient use of network resources, and the provision of additional data by different types of sensors, thus leading to improved customer service based on more complete information. However, despite these advances, the challenge of ensuring reliability and survivability remains due to low-cost sensor requirements and the inherent unreliability of the wireless environment. Integrating different sensor networks and unifying protocols naturally leads to the creation of a network with multiple sinks, necessitating the exploration of new approaches to rational reliability assurance. The failure of some sensors does not necessarily lead to a shutdown of the network, since other sensors can duplicate information and deliver data to sinks via an increased number of alternative routes. In this paper, the reliability indicator is defined as the probability that sinks can collect data from a given number of sensors. In this context, a dedicated reliability metric is introduced and examined for its effectiveness. This metric is computed using an algorithm rooted in the modified factoring method. Furthermore, we introduce a heuristic algorithm designed for optimal sink placement in wireless sensor networks to achieve the highest level of network reliability.

Keywords

• wireless sensor networks
• network convergence
• multiple sinks
• system reliability
• random graph
• heuristic algorithm