Title :
k-best paths in fault tolerant bi-directional heterogeneous wireless Sensor networks
Author :
Fahmy, Hossam M A ; Ghoneim, Salma A.
Author_Institution :
Fac. of Eng., Comput. Eng. & Syst. Dept., Ain Shams Univ., Cairo, Egypt
Abstract :
In this paper a procedure is proposed to construct a heterogeneous wireless Sensor network (WSN) that is both bi-directional and fault tolerant. Fault tolerance, is based on finding the k-best disjoint paths using trellis graph transformation. Recognizing limited energy in WSN´s the proposed algorithm minimizes energy consumption. Simulation study reveals how metrics, such as average end to end delay, transmission overhead and throughput, compare for unidirectional and bidirectional graphs.
Keywords :
fault tolerance; graph theory; wireless sensor networks; bidirectional graph; fault tolerant bi-directional heterogeneous wireless sensor networks; k-best disjoint paths; trellis graph transformation; unidirectional graph; Actuators; Bidirectional control; Chemical sensors; Communication system control; Delay; Fault tolerance; Sensor phenomena and characterization; Temperature sensors; Throughput; Wireless sensor networks; Bi-directional connectivity; Fault tolerance; heterogeneous WSN´s; k-best paths; trellis graph;
Conference_Titel :
MELECON 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference
Conference_Location :
Valletta
Print_ISBN :
978-1-4244-5793-9
DOI :
10.1109/MELCON.2010.5476291
