End-to-end bandwidth and available bandwidth estimation in multi-hop IEEE 802.11b ad hoc networks

Alzate, Marco A.; Pagan, J.-C.; Peña, Néstor; Labrador, Miguel A.

doi:10.1109/ciss.2008.4558605

Cited by 11 publications

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Indeed, we already designed a simple, accurate, and timely BW estimator [42] based on these new definitions, and we recently extended it to an ABW estimator [43], which takes advantage of the functional forms of BW and ABW.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Capacity, bandwidth and available bandwidth concepts for wireless ad hoc networks

Alzate

Peña

Labrador

2008

MILCOM 2008 - 2008 IEEE Military Communications Conference

Self Cite

View full text Add to dashboard Cite

In a wired multi-hop path, the concepts of end-to-end bandwidth (BW) and end-to-end available bandwidth (ABW) are clearly defined and widely accepted as the capacity of the narrow link and the unused bandwidth of the tight link, respectively. This consensus has led to clever estimation techniques based on active probing measurements. However, these concepts do not apply directly to wireless ad hoc networks (manets) because the idea of a point-to-point link does not exist as an independent communication resource between a pair of neighbor nodes given the shared nature of the transmission medium and the random nature of multiple access protocols. Furthermore, the overhead is no longer a constant small header appended to each packet, but a random variable that depends on many phenomena and makes both BW and ABW largely dependent on packet length. In this paper we provide new definitions for BW and ABW of a multi-hop path in a manet, which extend the wired concepts and capture their random shared nature and their packet length dependency. Indeed, within the new definitions, we replace the concept of a point-topoint link with the concept of a spatial channel as the independent unit of communication resource, so that the new definitions become natural extensions of the widely accepted ones. Simulations validate the analytical model and the accuracy of these new concepts and definitions.

show abstract

Section: Discussionmentioning

confidence: 99%

“…However, it can be shown [40] that Equation (9) is a good approximation to the mean value of the distribution shown in Equation (10).…”

Section: Link Bandwidth and End-to-end Bandwidthmentioning

confidence: 96%

Capacity, bandwidth and available bandwidth concepts for wireless ad hoc networks

Alzate

Peña

Labrador

2008

MILCOM 2008 - 2008 IEEE Military Communications Conference

Self Cite

View full text Add to dashboard Cite

show abstract

“…The accuracy of these techniques is still not satisfactory. The active techniques present in literature are Variable Packet Size (VPS) [11], SelfLoading Periodic Streams (SLoPS) [12,13], Train of Packet Pairs (TOPP) [14], Packet Train Pair (PTP) [15], SelfLoading Decreasing Rate Train (SLDRT) [16], Probabilistic Available Bandwidth (PAB) [17], Initial Gap Increasing (IGI) [18], Twoway Available Bandwidth Estimation (TWABE) [19], Gaps of Nonadjacent Probing packet (GNAPP) [20], Network Link Characteristics using PacketPair Dispersion (NLCPPD) [21], Feedbackassisted Robust Estimation of Available Bandwidth (bTRack) [22], Adaptive Available BE (AABE) [23], Bandwidth Available in RealTime (BART) [24], MultiRate BART (MRBART) [25], Minimal Backlogging Techniques (MiBT) [26], Distributed Admission Control For MANET Environment (DACME) [27], Reactive Bandwidth Measurement (RBM) [28,29], NeuroFuzzy Estimator (NFE) [30], Dualcarrier Sense with Parallel Transmission Awareness (DCSPT) [31], Packet Probing with RTS/CTS Handshake (PPRCH) [31]. In passive techniques, network statistic data is collected at the router level to infer network performance information from passive observation, which does not disturb the network traffic but waste limited computation and storage resources causing the delay.…”

Section: Bandwidth Estimation Techniquesmentioning

confidence: 99%

Available Bandwidth Estimation Using Collision Probability, Idle Period Synchronization and Random Waiting Time in MANETs: Cognitive Agent Based Approach

Chaudhari

Biradar

2015

Wireless Pers Commun

View full text Add to dashboard Cite

In Mobile Ad hoc NETworks (MANETs), each node estimates available bandwidth (AB) before transmission of real-time multimedia data, as the channel is shared. The existing AB estimation techniques lack accuracy and add overhead. Accuracy of these AB estimation techniques could be enhanced by adopting some intelligent techniques. Intelligent software agents such as cognitive agent (CA) have significant potential to solve the challenges of estimating AB in MANETs. Intelligence is provided similar to the logical thinking like human for decision making in CA. The predominant CA architecture is belief desire intention model, which performs the task on behalf of human user as an assistant to him/her. In this paper, we propose CA-based available bandwidth estimation using collision probability, Idle period synchronization and random waiting time (BECIT) in MANETs. The proposed BECIT technique uses CA at each node to create mobile agents for collecting and distributing the statistics (such as idle period, packet loss, and AB, etc.) over the network. The collected network statistics are used by CA to estimate AB using our previous work distributed lagrange interpolation based AB estimation (DLI-ABE). The DLI-ABE comprises of statistical models for idle period synchronization by differentiating their states as BUSY, IDLE, and SENSE BUSY; collision probability using distributed Lagrange Interpolation polynomial; and random waiting time that consumes AB such as request-to-send, clear-to-send commands in IEEE 802.11 standard. Estimation of end-toend AB on a multi-hop path uses each node AB. The simulation results show that BECIT performs approximately 30 % more accurate than the non-agent based AB estimation scheme. Memory overhead is essential to store knowledge base for agents whereas the & Shilpa Shashikant Chaudhari

show abstract

“…Comparative studies showing differentiating aspects of each of the tools when tested in different network scenarios and under different types of cross traffic are presented in the literature [32], [9], [33], [34], [35], [36], [37]. Similar studies are performed for Wireless Networks [38][39][40][41][42][43]. This paper presents a comparative analysis of OET, accuracy, Relative Error (ER) and ET shown by nine estimation tools: Abing [44], Assolo [45], Diettopp [46], Pathload, PathChirp [17], Traceband [47], IGI and PTR and Wbest [48].…”

Section: Introductionmentioning

confidence: 99%

Overhead in Available Bandwidth Estimation Tools: Evaluation and Analysis

Salcedo

Guerrero

2022

Int. j. commun. netw. inf. secur.

View full text Add to dashboard Cite

The current Available Bandwidth Estimation Tools (ABET's) to perform an estimation, using probes packets are inserted into the network. The utilization These packages, makes ABET's are intrusive and consumes part of which is measuring bandwidth to noise known as "Overhead Estimation Tools" (OET); it’s can produce negative effects on measurements performed by the ABET. This paper presents a complete and comparative analysis of behavior of Available Bandwidth (av_bw), of the ABET's most representative, as well as: Abing, Diettopp, Pathload, PathChirp, Traceband, IGI, PTR, Assolo and Wbest. The study with real Internet traffic, shows the percentage of test that is a factor packets affecting two main aspects of the estimation. The first, the accuracy, and increased indicating that EOT is directly proportional to the percentage of RE, reaching up to 70% in the tool evaluated with most of 30% of Cross-Traffic (CT). And second, the techniques used to send probes packets highly influences the Estimation Time (ET), where some tools that use slops spend up to 240s to converge when there is 60% CT in the network, ensuring that the estimate this technique av_bw highly congested channel, OET as much is used, resulting in inaccuracies in measurement.

show abstract

End-to-end bandwidth and available bandwidth estimation in multi-hop IEEE 802.11b ad hoc networks

Cited by 11 publications

References 4 publications

Capacity, bandwidth and available bandwidth concepts for wireless ad hoc networks

Capacity, bandwidth and available bandwidth concepts for wireless ad hoc networks

Available Bandwidth Estimation Using Collision Probability, Idle Period Synchronization and Random Waiting Time in MANETs: Cognitive Agent Based Approach

Overhead in Available Bandwidth Estimation Tools: Evaluation and Analysis

Contact Info

Product

Resources

About