Reliability analysis of wireless sensor networks using different network topology characteristics

Author

Wang, Chaonan ; Xing, Liudong ; Vokkarane, Vinod M. ; Sun, Yan

Author_Institution

Coll. of Eng., Univ. of Massachusetts - Dartmouth, Dartmouth, MA, USA

fYear

2012

fDate

15-18 June 2012

Firstpage

12

Lastpage

16

Abstract

This paper investigates the relationships between infrastructure communication reliability (ICR) of wireless sensor networks (WSN) and different network topology characteristics including connectivity, average path length, average degree, diameter, and clustering coefficient. Based on the binary decision diagrams (BDD)-based method, the ICR of WSN modeled using connected graphs are evaluated. In particular, all five-node connected graphs are studied and their reliability results are compared and discussed.

Keywords

binary decision diagrams; graph theory; telecommunication network reliability; telecommunication network topology; wireless sensor networks; average path length; binary decision diagrams; clustering coefficient; connected graphs; infrastructure communication reliability; network topology characteristics; reliability analysis; wireless sensor networks; Boolean functions; Computer network reliability; Data structures; Reliability; Sun; Wireless sensor networks; average nodal degree; average path length; clustering coefficient; connectivity; infrastructure communication reliability (ICR); network diameter; wireless sensor network (WSN);

fLanguage

English

Publisher

ieee

Conference_Titel

Quality, Reliability, Risk, Maintenance, and Safety Engineering (ICQR2MSE), 2012 International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4673-0786-4

Type

conf

DOI

10.1109/ICQR2MSE.2012.6246179

Filename

6246179