Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks
IEEE 802.11 is the de facto standard for medium access over wireless ad hoc network. The collision avoidance mechanism (i.e., random binary exponential backoff—BEB) of IEEE 802.11 DCF (distributed coordination function) is inefficient and unfair especially under heavy load. In the literature, many a...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2015-01-01
|
Series: | The Scientific World Journal |
Online Access: | http://dx.doi.org/10.1155/2015/680681 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832547519949701120 |
---|---|
author | Radha Ranganathan Kathiravan Kannan |
author_facet | Radha Ranganathan Kathiravan Kannan |
author_sort | Radha Ranganathan |
collection | DOAJ |
description | IEEE 802.11 is the de facto standard for medium access over wireless ad hoc network. The collision avoidance mechanism (i.e., random binary exponential backoff—BEB) of IEEE 802.11 DCF (distributed coordination function) is inefficient and unfair especially under heavy load. In the literature, many algorithms have been proposed to tune the contention window (CW) size. However, these algorithms make every node select its backoff interval between [0, CW] in a random and uniform manner. This randomness is incorporated to avoid collisions among the nodes. But this random backoff interval can change the optimal order and frequency of channel access among competing nodes which results in unfairness and increased delay. In this paper, we propose an algorithm that schedules the medium access in a fair and effective manner. This algorithm enhances IEEE 802.11 DCF with additional level of contention resolution that prioritizes the contending nodes according to its queue length and waiting time. Each node computes its unique backoff interval using fuzzy logic based on the input parameters collected from contending nodes through overhearing. We evaluate our algorithm against IEEE 802.11, GDCF (gentle distributed coordination function) protocols using ns-2.35 simulator and show that our algorithm achieves good performance. |
format | Article |
id | doaj-art-88970642868b4146b681ba333cd5d116 |
institution | Kabale University |
issn | 2356-6140 1537-744X |
language | English |
publishDate | 2015-01-01 |
publisher | Wiley |
record_format | Article |
series | The Scientific World Journal |
spelling | doaj-art-88970642868b4146b681ba333cd5d1162025-02-03T06:44:27ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/680681680681Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc NetworksRadha Ranganathan0Kathiravan Kannan1Department of Information Technology, Easwari Engineering College, Chennai 600089, IndiaDepartment of Computer Science and Engineering, Easwari Engineering College, Chennai 600089, IndiaIEEE 802.11 is the de facto standard for medium access over wireless ad hoc network. The collision avoidance mechanism (i.e., random binary exponential backoff—BEB) of IEEE 802.11 DCF (distributed coordination function) is inefficient and unfair especially under heavy load. In the literature, many algorithms have been proposed to tune the contention window (CW) size. However, these algorithms make every node select its backoff interval between [0, CW] in a random and uniform manner. This randomness is incorporated to avoid collisions among the nodes. But this random backoff interval can change the optimal order and frequency of channel access among competing nodes which results in unfairness and increased delay. In this paper, we propose an algorithm that schedules the medium access in a fair and effective manner. This algorithm enhances IEEE 802.11 DCF with additional level of contention resolution that prioritizes the contending nodes according to its queue length and waiting time. Each node computes its unique backoff interval using fuzzy logic based on the input parameters collected from contending nodes through overhearing. We evaluate our algorithm against IEEE 802.11, GDCF (gentle distributed coordination function) protocols using ns-2.35 simulator and show that our algorithm achieves good performance.http://dx.doi.org/10.1155/2015/680681 |
spellingShingle | Radha Ranganathan Kathiravan Kannan Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks The Scientific World Journal |
title | Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks |
title_full | Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks |
title_fullStr | Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks |
title_full_unstemmed | Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks |
title_short | Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks |
title_sort | enhancing the selection of backoff interval using fuzzy logic over wireless ad hoc networks |
url | http://dx.doi.org/10.1155/2015/680681 |
work_keys_str_mv | AT radharanganathan enhancingtheselectionofbackoffintervalusingfuzzylogicoverwirelessadhocnetworks AT kathiravankannan enhancingtheselectionofbackoffintervalusingfuzzylogicoverwirelessadhocnetworks |