The Annals of Applied Probability
- Ann. Appl. Probab.
- Volume 27, Number 1 (2017), 48-64.
Achieving nonzero information velocity in wireless networks
In wireless networks, where each node transmits independently of other nodes in the network (the ALOHA protocol), the expected delay experienced by a packet until it is successfully received at any other node is known to be infinite for the signal-to-interference-plus-noise-ratio (SINR) model with node locations distributed according to a Poisson point process. Consequently, the information velocity, defined as the limit of the ratio of the distance to the destination and the time taken for a packet to successfully reach the destination over multiple hops, is zero, as the distance tends to infinity. A nearest neighbor distance based power control policy is proposed to show that the expected delay required for a packet to be successfully received at the nearest neighbor can be made finite. Moreover, the information velocity is also shown to be nonzero with the proposed power control policy. The condition under which these results hold does not depend on the intensity of the underlying Poisson point process.
Ann. Appl. Probab., Volume 27, Number 1 (2017), 48-64.
Received: January 2015
Revised: November 2015
First available in Project Euclid: 6 March 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 60D05: Geometric probability and stochastic geometry [See also 52A22, 53C65]
Secondary: 60F15: Strong theorems 60K30: Applications (congestion, allocation, storage, traffic, etc.) [See also 90Bxx]
Iyer, Srikanth; Vaze, Rahul. Achieving nonzero information velocity in wireless networks. Ann. Appl. Probab. 27 (2017), no. 1, 48--64. doi:10.1214/16-AAP1196. https://projecteuclid.org/euclid.aoap/1488790821