Skip to Main content Skip to Navigation
Conference papers

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
Contributor : Thiago Abreu <>
Submitted on : Monday, December 10, 2012 - 12:45:25 PM
Last modification on : Monday, January 27, 2020 - 1:20:03 PM
Long-term archiving on: : Saturday, December 17, 2016 - 11:12:44 PM


Files produced by the author(s)



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⟩



Record views


Files downloads