Substitution Networks: Performance Collapse Due to Overhead in Communication Times
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.
KeywordsSubstitution networks Multihop chain Performance collapse IEEE 802.11
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.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)Google Scholar
- 3.Ray, S., Starobinski, D.: On False Blocking in RTS/CTS-based Multi-hop Wireless Networks. IEEE Transactions on Vehicular Technology 57(2) (March 2007)Google Scholar
- 4.L.S.Committee, IEEE Computer Society: ANSI/IEEE Std 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2007)Google Scholar
- 7.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)Google Scholar
- 8.Dhoutaut, D., Guérin Lassous, I.: Performance of a multi-hops configuration with 802.11: from simulation to experimentation. In: PIMRC, Barcelona, Spain (2004)Google Scholar
- 10.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)Google Scholar
- 12.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).Google Scholar
- 13.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)Google Scholar