A Spanning-Tree-Based Connectivity Model in Finite Wireless Networks and Performance under Correlated Shadowing

Author

Pitsiladis, Georgios T. ; Panagopoulos, Athanasios D. ; Constantinou, Philip

Author_Institution

Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens (NTUA), Athens, Greece

Volume

16

Issue

6

fYear

2012

fDate

6/1/2012 12:00:00 AM

Firstpage

842

Lastpage

845

Abstract

A novel methodology for connectivity calculation in finite wireless multi-hop networks is presented. The main idea of this new model is the association of the connected probability with the probability of the existence of at least one connected spanning tree inside the network´s graph. A general close form expression for the calculation of the connected probability under correlated fading channels is derived. Finally, we investigate the performance of the connectivity model under lognormal correlated shadowing channels. Significant conclusions are drawn.

Keywords

fading channels; network theory (graphs); probability; radio networks; trees (mathematics); close form expression; connected probability; connected spanning tree; correlated fading channels; finite wireless multihop networks; lognormal correlated shadowing channels; network graph; spanning-tree-based connectivity model; Ad hoc networks; Fading; Probability; Shadow mapping; Vegetation; Wireless networks; Connectivity evaluation; correlated shadowing channels; spanning tree; wireless multi-hop networks;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.042312.120114

Filename

6189811