Optimal information-dispersal for fault-tolerant communication over a burst-error channel

Author

Shieh, Shiuh-Pyng ; Tsai, Yea-Ching ; Huang, Yu-Lun

Author_Institution

Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan

Volume

52

Issue

3

fYear

2003

Firstpage

354

Lastpage

366

Abstract

The (m,n) wireless information dispersal scheme (WIDS) is useful for fault-tolerant parallel wireless communications, where it can be used to tolerate up to n-m path (sub-channel) failures. This paper constructs a performance model of (m,n) WIDS used in wireless communications, and proposes an algorithm to find the optimal set of (m,n) with the highest reliability. This algorithm reduces the complexity of finding the candidate set of (m,n) from O(N²) to O(N);N is the maximum number of available sub-channels.

Keywords

fault tolerance; radio networks; telecommunication channels; telecommunication network reliability; (m,n) wireless information dispersal scheme; burst-error channel; fault-tolerant communication; fault-tolerant parallel wireless communications; n-m path failures; optimal information-dispersal; performance model; reliability; security; sub-channel failures; threshold scheme; Communication system security; Computer science education; Councils; Data security; Fault tolerance; Information security; Intrusion detection; Telecommunication network reliability; Upper bound; Wireless communication;

fLanguage

English

Journal_Title

Reliability, IEEE Transactions on

Publisher

ieee

ISSN

0018-9529

Type

jour

DOI

10.1109/TR.2003.820498

Filename

1248653