Fault-tolerance analysis of a wireless sensor network with distributed classification codes

Po-Ning Chen; Tsang Yi Wang; Yunghsiang S. Han; Pramod K. Varshney; Chien Yao; Shin Lin Shieh

doi:10.1109/ISIT.2006.261836

Fault-tolerance analysis of a wireless sensor network with distributed classification codes

Po-Ning Chen^*, Tsang Yi Wang, Yunghsiang S. Han, Pramod K. Varshney, Chien Yao, Shin Lin Shieh

^*Corresponding author for this work

Department of Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this work, we analyze the performance of a wireless sensor network with distributed classification codes, where independence across sensors, including local observations, local classifications and sensor-fusion link noises, is assumed. In terms of large deviations technique, we establish the necessary and sufficient condition under which the minimum Hamming distance fusion error vanishes as the number of sensors tends to infinity. With the necessary and sufficient condition and the upper performance bounds, the relation between the fault-tolerance capability of a distributed classification code and its pair-wise Hamming distances is characterized.

Original language	English
Title of host publication	Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages	217-221
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2006.261836
State	Published - 1 Dec 2006
Event	2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States Duration: 9 Jul 2006 → 14 Jul 2006

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8101

Conference

Conference	2006 IEEE International Symposium on Information Theory, ISIT 2006
Country/Territory	United States
City	Seattle, WA
Period	9/07/06 → 14/07/06

Access to Document

10.1109/ISIT.2006.261836

Cite this

Chen, P.-N., Wang, T. Y., Han, Y. S., Varshney, P. K., Yao, C., & Shieh, S. L. (2006). Fault-tolerance analysis of a wireless sensor network with distributed classification codes. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006 (pp. 217-221). Article 4035953 (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.261836

@inproceedings{16784c9e813e4f2e9dba0329781252aa,

title = "Fault-tolerance analysis of a wireless sensor network with distributed classification codes",

abstract = "In this work, we analyze the performance of a wireless sensor network with distributed classification codes, where independence across sensors, including local observations, local classifications and sensor-fusion link noises, is assumed. In terms of large deviations technique, we establish the necessary and sufficient condition under which the minimum Hamming distance fusion error vanishes as the number of sensors tends to infinity. With the necessary and sufficient condition and the upper performance bounds, the relation between the fault-tolerance capability of a distributed classification code and its pair-wise Hamming distances is characterized.",

author = "Po-Ning Chen and Wang, {Tsang Yi} and Han, {Yunghsiang S.} and Varshney, {Pramod K.} and Chien Yao and Shieh, {Shin Lin}",

year = "2006",

month = dec,

day = "1",

doi = "10.1109/ISIT.2006.261836",

language = "English",

isbn = "1424405041",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "217--221",

booktitle = "Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006",

note = "2006 IEEE International Symposium on Information Theory, ISIT 2006 ; Conference date: 09-07-2006 Through 14-07-2006",

}

Chen, P-N, Wang, TY, Han, YS, Varshney, PK, Yao, C & Shieh, SL 2006, Fault-tolerance analysis of a wireless sensor network with distributed classification codes. in Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006., 4035953, IEEE International Symposium on Information Theory - Proceedings, pp. 217-221, 2006 IEEE International Symposium on Information Theory, ISIT 2006, Seattle, WA, United States, 9/07/06. https://doi.org/10.1109/ISIT.2006.261836

Fault-tolerance analysis of a wireless sensor network with distributed classification codes. / Chen, Po-Ning; Wang, Tsang Yi; Han, Yunghsiang S. et al.
Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006. 2006. p. 217-221 4035953 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fault-tolerance analysis of a wireless sensor network with distributed classification codes

AU - Chen, Po-Ning

AU - Wang, Tsang Yi

AU - Han, Yunghsiang S.

AU - Varshney, Pramod K.

AU - Yao, Chien

AU - Shieh, Shin Lin

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In this work, we analyze the performance of a wireless sensor network with distributed classification codes, where independence across sensors, including local observations, local classifications and sensor-fusion link noises, is assumed. In terms of large deviations technique, we establish the necessary and sufficient condition under which the minimum Hamming distance fusion error vanishes as the number of sensors tends to infinity. With the necessary and sufficient condition and the upper performance bounds, the relation between the fault-tolerance capability of a distributed classification code and its pair-wise Hamming distances is characterized.

AB - In this work, we analyze the performance of a wireless sensor network with distributed classification codes, where independence across sensors, including local observations, local classifications and sensor-fusion link noises, is assumed. In terms of large deviations technique, we establish the necessary and sufficient condition under which the minimum Hamming distance fusion error vanishes as the number of sensors tends to infinity. With the necessary and sufficient condition and the upper performance bounds, the relation between the fault-tolerance capability of a distributed classification code and its pair-wise Hamming distances is characterized.

UR - http://www.scopus.com/inward/record.url?scp=39049085813&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2006.261836

DO - 10.1109/ISIT.2006.261836

M3 - Conference contribution

AN - SCOPUS:39049085813

SN - 1424405041

SN - 9781424405046

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 217

EP - 221

BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006

T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006

Y2 - 9 July 2006 through 14 July 2006

ER -

Fault-tolerance analysis of a wireless sensor network with distributed classification codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this