On percolation connectivity of large scale wireless networks with directional antennas

Hong-Ning Dai, Raymond Chi-Wing Wong, Wei Zhang, Liqun Fu

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

1 Citation (Scopus)

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
PublisherIEEE
Pages1487-1492
Number of pages6
Edition1st
ISBN (Electronic)9781467367820
DOIs
Publication statusPublished - 30 Aug 2015
Event26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015 - , Hong Kong
Duration: 30 Aug 20152 Sept 2015
https://ieeexplore.ieee.org/xpl/conhome/7331576/proceeding (Conference proceedings)

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/TerritoryHong Kong
Period30/08/152/09/15
Internet address

Scopus Subject Areas

  • Electrical and Electronic Engineering

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