Publication | Closed Access
Impact of interference on multi-hop wireless network performance
687
Citations
0
References
2003
Year
Unknown Venue
Specific Traffic WorkloadNetwork Routing AlgorithmEngineeringEdge ComputingWireless LanOpportunistic NetworkNetwork RoutingNetwork AnalysisScalable RoutingMaximum ThroughputComputer SciencePhysical SpaceNetwork OptimizationInterference CancellationCombinatorial OptimizationRadio Local Area Network
Previous studies largely derived asymptotic bounds assuming homogeneous or random topologies, whereas this work considers arbitrary given networks and workloads, highlighting wireless interference between neighboring nodes as a key performance factor. The study seeks to determine the maximum achievable throughput for a specified node placement and traffic workload by modeling interference with a conflict graph and computing upper and lower bounds. The authors use a conflict‑graph model and assume ideal, centrally scheduled transmissions to compute theoretical upper and lower throughput bounds. Simulations demonstrate that interference‑aware routing derived from the analysis can significantly outperform default shortest‑path routing, indicating potential throughput gains.
In this paper, we address the following question: given a specific placement of wireless nodes in physical space and a specific traffic workload, what is the maximum throughput that can be supported by the resulting network? Unlike previous work that has focused on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, we work with any given network and workload specified as inputs.A key issue impacting performance is wireless interference between neighboring nodes. We model such interference using a conflict graph, and present methods for computing upper and lower bounds on the optimal throughput for the given network and workload. To compute these bounds, we assume that packet transmissions at the individual nodes can be finely controlled and carefully scheduled by an omniscient and omnipotent central entity, which is unrealistic. Nevertheless, using ns-2 simulations, we show that the routes derived from our analysis often yield noticeably better throughput than the default shortest path routes even in the presence of uncoordinated packet transmissions and MAC contention. This suggests that there is opportunity for achieving throughput gains by employing an interference-aware routing protocol.