Abstract
A substitution network is a wireless solution whose purpose is to bring back connectivity or to provide additional bandwidth capacity 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 attainable 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Razafindralambo, T., Begin, T., Dias De Amorim, M., Guérin Lassous, I., Mitton, N., Simplot-Ryl, D.: Promoting Quality of Service in Substitution Networks with Controlled Mobility. In: AdHocNow 2011, Germany (2011)
Xu, K., Gerla, M., Bae, S.: Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Networks (1), 107–123 (2003)
Ray, S., Starobinski, D.: On False Blocking in RTS/CTS-based Multi-hop Wireless Networks. IEEE Transactions on Vehicular Technology 57(2) (March 2007)
L.S.Committee, IEEE Computer Society: ANSI/IEEE Std 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2007)
Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine 39(6), 130–137 (2001)
Xu, S., Saadawi, T.: Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks. Computer Networks 38(4), 531–548 (2002)
Li, J., Blake, C., De Couto, D.S.J., Lee, H.I., Morris, R.: Capacity of Ad Hoc Wireless Networks. In: MOBICOM, pp. 61–69 (2001)
Dhoutaut, D., Guérin Lassous, I.: Performance of a multi-hops configuration with 802.11: from simulation to experimentation. In: PIMRC, Barcelona, Spain (2004)
Ng, P.C., Liew, S.C.: Throughput Analysis of IEEE 802.11 Multi-Hop Ad Hoc Networks. IEEE Transactions on Networking 15(2), 309–322 (2007)
Yoo, J.-Y., Kim, J.: Maximum End-to-End Throughput of Chain-Topology Wireless Multi-Hop Networks. In: Wireless Communications and Networking Conference (WCNC), pp. 4279–4283 (2007)
Li, F.Y.L., Hafslund, A., Hauge, M., Engelstadt, P., Kure, O., Spilling, P.: Does Higher Datarate Perform Better in IEEE 802.11-based Multihop Ad Hoc Networks? Journal of Communications and Networks 9(3), 282–295 (2007)
Razak, S., Kolar, V., Abu-Ghazaleh, N.B., Harras, K.A.: How do wireless chains behave?: the impact of MAC interactions. In: MSWiM, pp 212-220 (2009).
Razak, S., Abu-Ghazaleh, N.B.: Self-interference in Multi-hop Wireless Chains: Geometric Analysis and Performance Study. In: ADHOC-NOW, pp. 58–71 (2008)
Majeed, A., Abu-Ghazaleh, N.B., Razak, S., Harras, K.A.: Analysis of TCP performance on multi-hop wireless networks: A cross layer approach. Ad Hoc Networks 10(3), 586–603 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Abreu, T., Nguyen, N., Begin, T., Guérin-Lassous, I., Baynat, B. (2013). Substitution Networks: Performance Collapse Due to Overhead in Communication Times. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds) Ad Hoc Networks. ADHOCNETS 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36958-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-36958-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36957-5
Online ISBN: 978-3-642-36958-2
eBook Packages: Computer ScienceComputer Science (R0)