Collision probability based Available Bandwidth estimation in Mobile Ad Hoc Networks

Author(s):  
Shilpa Shashikant Chaudhari ◽  
Rajashekhar C. Biradar
2019 ◽  
Vol 20 (2) ◽  
pp. 317-334
Author(s):  
. Mukta ◽  
Neeraj Gupta

Estimation of available bandwidth for ad hoc networks has always been open and active challenge for the researchers. A lot of literature is proposed in the last 20 years to evaluate the residual bandwidth. The main objective of the work being admission of new flow in the network with the constraint that any existing current transmission is not affected. One of the prime factors affecting the estimation process is the collision among packets. These collisions trigger the backoff algorithm that leads to wastage of the usable bandwidth. Although a lot of state of art solutions were proposed, but they suffer from various flaws and shortcoming. Other factor contributing to the inaccuracy in existing solution is the mobility of nodes. Node mobility leads to instability of links leading to data losses and delay which impact the bandwidth. The current paper proposes an analytical approach named Analytical Available Bandwidth Estimation Including Mobility (AABWM) to estimate ABW on a link. The major contributions of the proposed work are: i) it uses mathematical models based on renewal theory to calculate the collision probability of data packets which makes the process simple and accurate, ii) consideration of mobility under 3-D space to predict the link failure and provides an accurate admission control. Extensive simulations in NS-2 are carried out to compare the performance of the proposed model against the existing solutions.


2008 ◽  
Vol 17 (06) ◽  
pp. 995-1014
Author(s):  
MASOOD NIAZI TORSHIZ ◽  
ALI MOVAGHAR

A mobile ad hoc network is a collection of mobile hosts forming a temporary network on the fly, without using any fixed infrastructure. Characteristics of mobile ad hoc networks such as lack of central coordination, mobility of hosts, dynamically varying network topology, and limited availability of resources make QoS provisioning very challenging in such networks. In this paper, we introduce a fuzzy QoS traffic conditioner for mobile ad hoc networks. The proposed traffic conditioner consists of fuzzy admission control (FAC), fuzzy traffic rate controller (FTRC), and fuzzy scheduler (FS). The proposed FAC monitors the delay and available bandwidth and decides whether to accept or reject the request. The FTRC uses the additive increase multiplicative decrease (AIMD) rate control algorithm as a base, in which a node increments its transmission rate when the observed delay is below the predefined threshold, with an increment rate of c Kbps and decreases its transmission rate by r% when the delay passes the threshold. FTRC accepts the packet delay and the "delay-threshold d" as inputs and calculates c and r by using a set of fuzzy rules. The third part of the proposed traffic conditioner is FS, which is based on the traditional weighted round robin (WRR) mechanism. FS monitors the packet drop and delay of each queue and adjusts the queue weights by using a fuzzy inference engine.


Sign in / Sign up

Export Citation Format

Share Document