On percolation connectivity of large scale wireless networks with directional antennas

Hong Ning DAI, Raymond Chi Wing WONG, Wei ZHANG, Liqun FU

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

Abstract

We investigate the percolation connectivity of wireless ad hoc networks with directional antennas (called DIR networks). One of major concerns is to derive bounds on the number of edge-disjoint directed paths (or highways). However, it is non-trivial to obtain bounds on the number of directed highways in DIR networks since the conventional undirected percolation theory cannot be directly used in DIR networks. In this paper, we exploit the directed percolation theory to derive bounds on the number of directed highways. In particular, we make new constructions in bond directed percolation model. We show that with high probability there are at least Ω(√n/log log √n) directed highways in a network with n nodes, which is much tighter than the existing results in DIR networks.

Original languageEnglish
Title of host publication2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1487-1492
Number of pages6
ISBN (Electronic)9781467367820
DOIs
Publication statusPublished - 1 Dec 2015
Externally publishedYes
Event26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015 - Hong Kong, China
Duration: 30 Aug 20152 Sep 2015

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Volume2015-December

Conference

Conference26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015
Country/TerritoryChina
CityHong Kong
Period30/08/152/09/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Fingerprint

Dive into the research topics of 'On percolation connectivity of large scale wireless networks with directional antennas'. Together they form a unique fingerprint.

Cite this