Self-interference in Multi-hop Wireless Chains: Geometric Analysis and Performance Study

  • Saquib Razak
  • Nael B. Abu-Ghazaleh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5198)


In the presence of interference, two single hop links can interact in a number of different ways, exhibiting significantly different behavior. In this paper, we consider the impact of these two-flow interactions on multi-hop chains. Specifically, we characterize the different types of interactions that arise in chains between hops that do not share a common node. We develop closed formed expressions to estimate the probability of occurrence of these interaction combinations. We use simulation to characterize the performance of the most common types of chains. We make a number of interesting observations: (1) the most destructive types of two-flow interactions do not arise commonly in chains; (2) the throughput of chains does not vary significantly with the types of arising interactions, because of the self-regulating effect of packets in the chain (later hops can only transmit when they receive packets from earlier ones); however, (3) the chains exhibiting destructive interactions suffer frequent collisions and require many more retransmissions. As such, in general scenarios, such chains reduce the available bandwidth within the network.


Medium Access Control Protocol Communication Range Packet Drop Carrier Sense Multiple Access Interference Range 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Garetto, M., Shi, J., Knightly, E.W.: Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In: MobiCom 2005 (2005)Google Scholar
  2. 2.
    Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. on Info. Theory (2000)Google Scholar
  3. 3.
    Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: MobiCom (2003)Google Scholar
  4. 4.
    Kleinrock, L., Tobagi, F.: Packet switching in radio channels: Part i–carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications (1975)Google Scholar
  5. 5.
    Kodialam, M., Nandagopal, T.: The Effect of Interference on the Capacity of Multi-hop Wireless Networks. Bell Labs Technical Report (2003)Google Scholar
  6. 6.
    Lee, J., Lee, S.-J., Kim, W., Jo, D., Kwon, T., Choi, Y.: Rss-based carrier sensing and interference estimation in 802.11 wireless networks. In: SECON 2007, pp. 491–500 (2007)Google 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 2001: Proceedings of the 7th annual international conference on Mobile computing and networking, pp. 61–69. ACM Press, New York (2001)CrossRefGoogle Scholar
  8. 8.
    Ng, P.C., Liew, S.C.: Throughput analysis of ieee802.11 multi-hop ad hoc networks. IEEE/ACM Trans. Netw. 15(2), 309–322 (2007)CrossRefGoogle Scholar
  9. 9.
    Razak, S., Kolar, V., Abu-Ghazaleh, N.: Modeling and Analysis of Two-Flow Interactions in Wireless Networks. In: The Fifth Annual Conference on Wireless On demand Network Systems and Services (2008)Google Scholar
  10. 10.
    Xu, S., Saadawi, T.: Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks. Comput. Networks 38(4), 531–548 (2002)CrossRefGoogle Scholar
  11. 11.
    Xu, S., Saadawi, T., Lee, M.: On tcp over wireless multi-hop networks. In: Military Communications Conference. Communications for Network-Centric Operations: Creating the Information Force, vol. 1, pp. 282–288. IEEE, Los Alamitos (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Saquib Razak
    • 1
    • 2
  • Nael B. Abu-Ghazaleh
    • 1
    • 2
  1. 1.Dept. of Computer ScienceState University of New YorkBinghamton
  2. 2.School of Computer ScienceCarnegie Mellon University - Qatar 

Personalised recommendations