Substitution Networks: Performance Collapse due to Overhead in Communication Times

Thiago Abreu 1, 2 Nghi Nguyen 3 Thomas Begin 1, 2 Isabelle Guérin Lassous 1, 2 Bruno Baynat 3
1 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : A substitution network is a wireless solution whose purpose is to bring back connectivity or to provide additional bandwidth capac- ity to a network that just suffered a failure or a dramatic surge in its workload. We analyze the performance of the simplest possible multihop topology for a substitution network, i.e., the multihop chain subject to traffic transmitted in both directions. Clearly, the potential capacity of a substitution network, whose technology should be embedded in mobile routers, is very likely to be far much smaller than the prior base network. We investigate the actual performance attained by such a substitution network under various conditions of the chain length and the carrier sensing range. Our results show that the capacity, viz. its maximum at- tainable throughput, reaches a peak at a given workload and then, for larger values of workload, decreases towards an asymptote which value can be drastically lower than the peak value. We give insights into this performance collapse and show the need for a suitable admission control.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-00763225
Contributor : Thiago Abreu <>
Submitted on : Monday, December 10, 2012 - 12:45:25 PM
Last modification on : Wednesday, November 20, 2019 - 2:38:59 AM
Long-term archiving on: Saturday, December 17, 2016 - 11:12:44 PM

File

134762808624159.pdf
Files produced by the author(s)

Identifiers

Citation

Thiago Abreu, Nghi Nguyen, Thomas Begin, Isabelle Guérin Lassous, Bruno Baynat. Substitution Networks: Performance Collapse due to Overhead in Communication Times. 4th International Conference on Ad Hoc Networks (ADHOCNETS 2012), EAI - European Alliance for Innovation, Oct 2012, Paris, France. pp.1-16, ⟨10.1007/978-3-642-36958-2_1⟩. ⟨hal-00763225⟩

Share

Metrics

Record views

689

Files downloads

405