Abstract

This paper introduces adistributed fault-tolerant topology control algorithm, called the Disjoint PathVector (DPV), for heterogeneous wireless sensor networks composed of a largenumber of sensor nodes with limited energy and computing capability and severalsupernodes with unlimited energy resources. The DPV algorithm addresses the k-degree Anycast Topology Control problem where the main objective is to assigneach sensor’s transmission range such that each has at least k -vertex-disjointpaths to supernodes and the total power consumption is minimum. There are manyreactive and proactive topology control techniques for tolerating node failuresin WSNs. In this paper, we focus on a proactive fault tolerant topology controlalgorithm in heterogeneous WSNs with a two layered architecture where the lowerlayer consists of low cost ordinary sensor nodes, with limited battery powerand short transmission range.