The Capacity of Random Ad hoc Networks under a Realistic Link Layer Model

Simple item page
dc.creatorMhatre, Vivek P.
dc.creatorRosenberg, Catherine P.
dc.date2005-04-25
dc.date.accessioned2026-07-07T08:15:26Z
dc.date.available2026-07-07T08:15:26Z
dc.descriptionThe problem of determining asymptotic bounds on the capacity of a random ad hoc network is considered. Previous approaches assumed a threshold-based link layer model in which a packet transmission is successful if the SINR at the receiver is greater than a fixed threshold. In reality, the mapping from SINR to packet success probability is continuous. Hence, over each hop, for every finite SINR, there is a non-zero probability of packet loss. With this more realistic link model, it is shown that for a broad class of routing and scheduling schemes, a fixed fraction of hops on each route have a fixed non-zero packet loss probability. In a large network, a packet travels an asymptotically large number of hops from source to destination. Consequently, it is shown that the cumulative effect of per-hop packet loss results in a per-node throughput of only O(1/n) (instead of Theta(1/sqrt{n log{n}})) as shown previously for the threshold-based link model). A scheduling scheme is then proposed to counter this effect. The proposed scheme improves the link SINR by using conservative spatial reuse, and improves the per-node throughput to O(1/(K_n sqrt{n log{n}})), where each cell gets a transmission opportunity at least once every K_n slots, and K_n tends to infinity as n tends to infinity.
dc.description12 pages, 6 figures, submitted to IEEE Transactions on Information Theory, April 21st 2005
dc.identifierhttps://arxiv.org/abs/cs/0504099
dc.identifierhttp://arxiv.org/abs/cs/0504099
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133448
dc.subjectInformation Theory
dc.subjectNetworking and Internet Architecture
dc.titleThe Capacity of Random Ad hoc Networks under a Realistic Link Layer Model
dc.typetext

Files

Collections

arXiv