Fault-tolerant topology control in heterogeneous wireless sensor networks

Thesis Type: Doctorate

Institution Of The Thesis: Orta Doğu Teknik Üniversitesi, Faculty of Engineering, Department of Computer Engineering, Turkey

Approval Date: 2013


Consultant: ADNAN YAZICI


Wireless sensor networks have come into prominence for monitoring and tracking operations in many application areas including environmental monitoring, battlefield surveillance, healthcare solutions, vehicle traffic monitoring, smart home systems and many other industrial applications. A long network life time and fault-tolerant operation are two essential requirements for wireless sensor network applications. In order to satisfy these requirements, heterogeneous architectures can be employed in wireless sensor network applications, where the network consists of several layers that are composed of different types of nodes instead of a homogeneous flat topology. In order to address energy efficient and fault-tolerant topology control in heterogeneous wireless sensor networks, we propose a distributed, energy efficient and fault-tolerant topology control algorithm called the Disjoint Path Vector (DPV), which finds disjoint paths from each sensor node to set of supernodes. We prove the correctness of our approach by showing that topologies generated by DPV are guaranteed to satisfy k-vertex supernode connectivity. Our simulations show that the DPV algorithm can achieve a 4-fold reduction in total transmission power and a 2-fold reduction in maximum transmission power compared to existing solutions. Under realistic packet loss scenarios our algorithm can reach 60% decrease in total transmission power.