Substitution Networks: Performance Collapse Due to Overhead in Communication Times

  • Thiago Abreu
  • Nghi Nguyen
  • Thomas Begin
  • Isabelle Guérin-Lassous
  • Bruno Baynat
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 111)


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.


Substitution networks Multihop chain Performance collapse IEEE 802.11 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 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. 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
  9. 9.
    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)CrossRefGoogle Scholar
  10. 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
  11. 11.
    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)CrossRefGoogle Scholar
  12. 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. 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
  14. 14.
    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)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2013

Authors and Affiliations

  • Thiago Abreu
    • 1
  • Nghi Nguyen
    • 2
  • Thomas Begin
    • 1
  • Isabelle Guérin-Lassous
    • 1
  • Bruno Baynat
    • 2
  1. 1.LIP (UMR ENS Lyon, CNRS, INRIA, UCBL)Université Lyon 1LyonFrance
  2. 2.LIP6Université Pierre et Marie CurieParisFrance

Personalised recommendations