A failure diagnosis based topology reconfiguration scheme for ad hoc networks

Authors:
Ye Ning;Zhiliang Zhu;Jun Liu;Wang Jue
Affiliations:
Northeastern University, Shenyang, China;Northeastern University, Shenyang, China;Northeastern University, Shenyang, China;Air Force Engineering University, Xi'an, China
Venue:
Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Year:
2010

Citing 7
Cited 0

Efficient tracing of failed nodes in sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks

IEEE Transactions on Computers
Topology control in wireless ad hoc and sensor networks

ACM Computing Surveys (CSUR)
Fault Estimation and Fault Map Construction on Cluster-based Wireless Sensor Network

SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing - Vol 2 - Workshops - Volume 02
Location-free fault repair in hybrid sensor networks

InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
A low overhead dynamic route repairing mechanism for mobile ad hoc networks

Computer Communications
Autonomous reconfiguration and control in directional mobile ad hoc networks

IEEE Circuits and Systems Magazine

Quantified Score

Hi-index	0.01

Visualization

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.