Abstract-This paper tar upp feltolerant topologikontroll i ett heterogent trådlöst sensornätverk bestående av flera resursrika supernoder, som används för datareläering, och ett stort antal energibelastade trådlösa sensornoder. Vi introducerar K-grade Anycast Topology Control ðk-ATC-problemet, med målet att välja varje sensors överföringsområde så att varje sensor är k-vertex supernode ansluten och den totala effekt som förbrukas av sensorer minimeras. Sådana topologier behövs för applikationer som stöder sensordatarapportering, även i händelse av fel på upp till k À 1 sensornoder. Vi föreslår tre lösningar för k-ATC-problemet: en k-approximeringsalgoritm, en girig centraliserad algoritm som minimerar det maximala överföringsområdet mellan alla sensorer, och en distribuerad och lokaliserad algoritm som stegvis justerar sensorernas överföringsområde så att k-vertex supernode-anslutningskrav uppfylls. Utökade simuleringsresultat presenteras för att verifiera våra metoder.
En algoritm för feltolerant topologi i heterogena WSNs föreslås för att tolerera nätverksfel, som antar k approximation algoritm, en girig centraliserad algoritm och en algoritm som används för att justera sensor överföringsområde för att bevara k-punkt supernodes anslutning REF.
Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}