Self-interference in Multi-hop Wireless Chains: Geometric Analysis and Performance Study
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.
KeywordsMedium Access Control Protocol Communication Range Packet Drop Carrier Sense Multiple Access Interference Range
Unable to display preview. Download preview PDF.
- 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.Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. on Info. Theory (2000)Google Scholar
- 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.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.Kodialam, M., Nandagopal, T.: The Effect of Interference on the Capacity of Multi-hop Wireless Networks. Bell Labs Technical Report (2003)Google Scholar
- 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
- 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
- 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