Alleviating intra-flow interference by inter-arrival based packet dropping in wireless multi-hop networks
Authors: 
Taewoon Kim, Wooyeol Choi, Hyuk LimAuthors Info & Claims
Taewoon Kim, Wooyeol Choi, Hyuk LimAuthors Info & ClaimsPages 25 - 29
Abstract
In CSMA-based wireless multi-hop networks, consecutive packets on a single multi-hop path interfere with each other, causing hidden/exposed terminal problems and frequent contention. This phenomenon is called intra-flow interference and is considered as one of the principal factors degrading the throughput performance, since it increases the number of collisions as well as backoff intervals. Here, we propose a probabilistic packet dropping algorithm that mitigates the intra-flow interference on wireless multi-hop networks. In the proposed algorithm, a wireless node classifies all flows into several 1-hop forwarding domains, which are determined by the next relay node. For this classification, each node regards the flows that will pass the same 1-hop neighbor as ones belonging to the same forwarding domain. Each node probabilistically drops incoming packets if the inter-arrival time of incoming packets belonging to the same forwarding domain is so short as to make intra-flow interference. Through extensive simulation studies, we show that the proposed algorithm effectively reduce the intra-flow interference, and increases the overall throughput as well as fairness on wireless multi-hop networks.
References
[1]
The Network Simulator - ns-2. URL--http://www.isi.edu/nsnam/ns.
[2]
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
[3]
M. Genetzakis and V. Siris. A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON'08. 5th Annual IEEE Communications Society Conference on, pages 242--250, 2008.
[4]
R. Jain, A. Durresi, and G. Babic. Throughput fairness index: An explanation. In ATM Forum Contribution 99, volume 45, 1999.
[5]
J. Li, C. Blake, D. De Couto, H. Lee, and R. Morris. Capacity of ad hoc wireless networks. In Mobicom, page 69. ACM, 2001.
[6]
H. Lim, C. Lim, and J. Hou. A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks. In Mobicom, page 25. ACM, 2006.
[7]
A. Varshavsky and E. de Lara. Alleviating self-interference in MANETs. In IEEE Local Computer Networks, pages 642--649, 2004.
[8]
H. Zhai and Y. Fang. Distributed flow control and medium access in multihop ad hoc networks. IEEE transactions on mobile computing, 5(11):1503--1514, 2006.
Index Terms
- Alleviating intra-flow interference by inter-arrival based packet dropping in wireless multi-hop networks
Recommendations
Contention in multi-hop wireless networks: model and fairness analysis
MSWiM '09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systemsIn multi-hop wireless networks with Carrier Sense Multiple Access (CSMA), unfairness may arise due to a number of reasons. A majority of the existing work focuses on fairness issues due to hidden terminals and the impact on backoff mechanisms. This ...
Intra-flow interference study in IEEE 802.11s mesh networks
MACOM'10: Proceedings of the Third international conference on Multiple access communicationsIn wireless mesh networks, when a packet is relayed by a station, it can get into collision with another packet of the same flow. This effect is called intra-flow interference. In this paper we propose an analytical model to study the problem of intra-...
Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks
MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computingExisting multi-channel protocols have been demonstrated to significantly increase aggregate throughput compared to single-channel protocols. However, we show that despite such improvements in aggregate throughput, existing protocols can lead to flow ...
Comments
Information & Contributors
Information
Published In
June 2010
96 pages
ISBN:9781450302302
DOI:10.1145/1853079
- Conference Chairs:
- Dongman Lee,
- Serge Fdida,
- Craig Partridge,
- General Chair:
- Yanghee Choi,
- Program Chairs:
- Timur Friedman,
- Sue Moon,
- Dipankar Raychaudhuri
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- AsiaFI: Asia Future Internet
- FIF: Future Internet Forum
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 June 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
CFI '10
Sponsor:
- AsiaFI
- FIF
Acceptance Rates
Overall Acceptance Rate 29 of 55 submissions, 53%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 60Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in