A failure diagnosis based topology reconfiguration scheme for ad hoc networks

Abstract

Ad Hoc networks are distributed self-organizing networks, whose topologies often encounter failures caused by node mobility and wireless links, which has negative impact to network performances. This paper proposed a topology reconfiguration scheme for Ad Hoc networks, which consists of topology reconfiguration triggering stage and topology reconfiguring stage. Three failure models are constructed for each kind of failure event respectively, and thus topology failures are located and diagnosed by failure probability comparison based on transformation between failure models. The connectivity of topology is recovered by increasing node transmitted power hop-by-hop within k-hop vicinity around failures. Topology control algorithm is used to generate an efficient topology with lower interference by adjusting node transmitted power to a proper level. Simulation results show that as network scale and topology changing frequency increase, topology failures can be located and diagnosed with high diagnosis accuracy. The connectivity of topology can be recovered and network performances such as reliability, invulnerability and efficiency are enhanced when encountering failures under the proposed topology reconfiguration scheme.