A tractable framework for exact probability of node isolation and minimum node degree distribution in finite multihop networks

Date

Authors

Khalid, Zubair
Guo, Jing
Durrani, Salman

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers (IEEE Inc)

Abstract

This paper presents a tractable analytical framework for the exact calculation of the probability of node isolation and the minimum node degree distribution when N sensor nodes are independently and uniformly distributed inside a finite square region. The proposed framework can accurately account for the boundary effects by partitioning the square into subregions, based on the transmission range and the node location. We show that for each subregion, the probability that a random node falls inside a disk centered at an arbitrary node located in that subregion can be analytically expressed in closed form. Using the results for the different subregions, we obtain the exact probability of node isolation and minimum node degree distribution that serves as an upper bound for the probability of k-connectivity. Our theoretical framework is validated by comparison with the simulation results and shows that the minimum node degree distribution serves as a tight upper bound for the probability of k-connectivity. The proposed framework provides a very useful tool to accurately account for the boundary effects in the design of finite wireless networks.

Description

Keywords

Citation

Source

IEEE Transactions on Vehicular Technology

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

DOI

10.1109/TVT.2013.2293580

Restricted until

2037-12-31