Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Garetto, M., Shi, J., Knightly, E.W.: Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In: MobiCom 2005 (2005)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. on Info. Theory (2000)
Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: MobiCom (2003)
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)
Kodialam, M., Nandagopal, T.: The Effect of Interference on the Capacity of Multi-hop Wireless Networks. Bell Labs Technical Report (2003)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Razak, S., Abu-Ghazaleh, N.B. (2008). Self-interference in Multi-hop Wireless Chains: Geometric Analysis and Performance Study. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds) Ad-hoc, Mobile and Wireless Networks. ADHOC-NOW 2008. Lecture Notes in Computer Science, vol 5198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85209-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-85209-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85208-7
Online ISBN: 978-3-540-85209-4
eBook Packages: Computer ScienceComputer Science (R0)