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...

Full description

Saved in:
Bibliographic Details
Main Authors: Radha Ranganathan, Kathiravan Kannan
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