Book Description
In wireless sensor networks (WSNs), maintaining connectivity with the sink node is a crucial issue to collect data from sensors without any interruption. While sensors are typically deployed in abundance to tolerate possible node failures, a number of such failures within the same region simultaneously may result in losing the connectivity with the sink node which eventually reduces the quality and efficiency of the network operation. Given that WSNs are deployed in inhospitable environments, such multiple node failures are very likely due to storms, volcano eruptions, floods, etc. To recover from these multiple node failures, this thesis first presents a local partition detection algorithm which makes the sensors aware of the partitioning in the network. The author then utilizes this information to recover the paths by exploiting sensor mobility. The proposed approach depends only on the local information to not only minimize the messaging overhead on the sensors but also to ensure the scalability when large-scale failures and larger networks are considered. The effectiveness of the proposed route recovery approach is validated through simulation experiments.