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

fYear

2010

fDate

26-28 April 2010

Firstpage

259

Lastpage

263

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;

fLanguage

English

Publisher

ieee

Conference_Titel

MELECON 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference

Conference_Location

Valletta

Print_ISBN

978-1-4244-5793-9

Type

conf

DOI

10.1109/MELCON.2010.5476291

Filename

5476291