On percolation connectivity of large scale wireless networks with directional antennas

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

doi:10.1109/PIMRC.2015.7343533

On percolation connectivity of large scale wireless networks with directional antennas

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

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-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 language	English
Title of host publication	2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015
Publisher	IEEE
Pages	1487-1492
Number of pages	6
Edition	1st
ISBN (Electronic)	9781467367820
DOIs	https://doi.org/10.1109/PIMRC.2015.7343533
Publication status	Published - 30 Aug 2015
Event	26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015 - , Hong Kong Duration: 30 Aug 2015 → 2 Sept 2015 https://ieeexplore.ieee.org/xpl/conhome/7331576/proceeding (Conference proceedings)

Publication series

Name	IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Volume	2015-December

Conference

Conference	26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015
Country/Territory	Hong Kong
Period	30/08/15 → 2/09/15
Internet address	https://ieeexplore.ieee.org/xpl/conhome/7331576/proceeding (Conference proceedings)

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/PIMRC.2015.7343533

Cite this

Dai, H.-N., Wong, R. C.-W., Zhang, W., & Fu, L. (2015). On percolation connectivity of large scale wireless networks with directional antennas. In 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015 (1st ed., pp. 1487-1492). (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC; Vol. 2015-December). IEEE. https://doi.org/10.1109/PIMRC.2015.7343533

Dai, Hong-Ning ; Wong, Raymond Chi-Wing ; Zhang, Wei et al. / On percolation connectivity of large scale wireless networks with directional antennas. 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015. 1st. ed. IEEE, 2015. pp. 1487-1492 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

@inproceedings{a82dc3b60ed3467884adf41b9b040f85,

title = "On percolation connectivity of large scale wireless networks with directional antennas",

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.",

author = "Hong-Ning Dai and Wong, {Raymond Chi-Wing} and Wei Zhang and Liqun Fu",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015 ; Conference date: 30-08-2015 Through 02-09-2015",

year = "2015",

month = aug,

day = "30",

doi = "10.1109/PIMRC.2015.7343533",

language = "English",

series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

publisher = "IEEE",

pages = "1487--1492",

booktitle = "2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015",

address = "United States",

edition = "1st",

url = "https://ieeexplore.ieee.org/xpl/conhome/7331576/proceeding",

}

Dai, H-N, Wong, RC-W, Zhang, W & Fu, L 2015, On percolation connectivity of large scale wireless networks with directional antennas. in 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015. 1st edn, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, vol. 2015-December, IEEE, pp. 1487-1492, 26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015, Hong Kong, 30/08/15. https://doi.org/10.1109/PIMRC.2015.7343533

On percolation connectivity of large scale wireless networks with directional antennas. / Dai, Hong-Ning; Wong, Raymond Chi-Wing; Zhang, Wei et al.
2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015. 1st. ed. IEEE, 2015. p. 1487-1492 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC; Vol. 2015-December).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - On percolation connectivity of large scale wireless networks with directional antennas

AU - Dai, Hong-Ning

AU - Wong, Raymond Chi-Wing

AU - Zhang, Wei

AU - Fu, Liqun

PY - 2015/8/30

Y1 - 2015/8/30

N2 - 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.

AB - 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.

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

U2 - 10.1109/PIMRC.2015.7343533

DO - 10.1109/PIMRC.2015.7343533

M3 - Conference proceeding

AN - SCOPUS:84958052783

T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

SP - 1487

EP - 1492

BT - 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015

PB - IEEE

T2 - 26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015

Y2 - 30 August 2015 through 2 September 2015

ER -

Dai HN, Wong RCW, Zhang W, Fu L. On percolation connectivity of large scale wireless networks with directional antennas. In 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015. 1st ed. IEEE. 2015. p. 1487-1492. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). doi: 10.1109/PIMRC.2015.7343533

On percolation connectivity of large scale wireless networks with directional antennas

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this