Effect of network parameters on delay in wireless ad‑hoc networks

In this paper we characterize the channel access delay and the end-to-end delay experienced by a message in a wireless ad-hoc network. We show that the delay ex- perienced is a function of four network parameters: 1) channel access probability, 2) transmission power or radius, 3) network load and 4) density of nodes. We character- ize the effect of each of these parameters on the delay and show that there exists an optimal transmission radius and channel access probability for given load and node density that delivers the best delay performance for the network.


Effect of network parameters on delay in wireless ad‑hoc networks - cover page
Brand
Effect
Category
Other network devices
Document type
Other
Language
English
Pages
26
File format
PDF
File size
4.8 MB
Published
25 April, 2012
Updated
30 September, 2023
MD5 checksum
9421DA9690DCBA62F871C011F050C46E

About this manual

The authors characterize the end‑to‑end and channel‑access delay in static wireless ad‑hoc networks and show that delay depends on four key parameters: channel access probability, transmission power (radius), network load, and node density. By modeling the network as a Poisson‑distributed set of nodes and using a simplified CSMA/CA access scheme, they derive analytical expressions for expected channel‑access and end‑to‑end delay.

The analysis reveals a trade‑off: increasing transmission power reduces hop count but raises neighbor count and contention, while higher channel‑access probability increases collisions. The paper defines network stability conditions and provides lemmas and theorems that quantify delay under various parameter settings, supporting the design of delay‑aware ad‑hoc and sensor networks.

What's inside

  • Introduction
  • Related work
  • System Model
  • Transmission model
  • Channel access model
  • Delay analysis
  • Proofs
  • References

Frequently asked questions

What are the three main sources of delay in wireless ad‑hoc networks?

The three sources are the multi‑hop nature of the network, channel access delay, and aggregation and queuing delays at intermediate nodes.

When is a network considered stable in the analysis?

A network is stable if the average data generation rate at each node is smaller than the node's probability of successful transmission.

What does the parameter p represent?

The parameter p denotes the channel access probability, i.e., the probability that a node attempts to transmit in a given slot.

Download PDF (4.8 MB)

More Effect Manuals


View all Effect manuals →