Loading…

End-to-End Mean Bandwidth Estimation as a Function of Packet Length in Mobile Ad Hoc Networks

Many methods for end-to-end capacity estimation over wired networks assume that link capacities are constant and that all cross-traffic interaction occurs through queuing delays at node buffers. However, wireless ad hoc networks do not conform to these assumptions due to the shared and unreliable na...

Full description

Saved in:
Bibliographic Details
Main Authors: Alzate, M.A., Salamanca, M.P., Pena, N.M., Labrador, M.A.
Format: Conference Proceeding
Language:English
Subjects:
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 420
container_issue
container_start_page 415
container_title
container_volume
creator Alzate, M.A.
Salamanca, M.P.
Pena, N.M.
Labrador, M.A.
description Many methods for end-to-end capacity estimation over wired networks assume that link capacities are constant and that all cross-traffic interaction occurs through queuing delays at node buffers. However, wireless ad hoc networks do not conform to these assumptions due to the shared and unreliable nature of the transmission medium. In this paper we distinguish the concept of end-to-end bandwidth (the maximum rate that can be achieved when the resources along the path are not shared with competing traffic) from that of end-to-end capacity (the minimum transmission rate among the nodes conforming the path) and show that the former is a random variable distributed within some range, which depends on the packet length, among other factors. After developing a simple theoretical framework to compare with, we devise a simple and effective dispersion-based method to estimate the mean end-to-end bandwidth for any packet length. The method is shown to be efficient, to converge quickly to an accurate estimate for any packet length, to be robust against cross-traffic, and to timely track bandwidth variations.
doi_str_mv 10.1109/ISCC.2007.4381533
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_4381533</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4381533</ieee_id><sourcerecordid>4381533</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-2206288727eea9471047b6610b2444f861b07da952b5f8183f9d03055b0970903</originalsourceid><addsrcrecordid>eNpFkN1KAzEQheMfWGsfQLzJC6RO_jbJZV22trBVwd5KyXazGluz0qQU396gBefmMJyP4cxB6IbCmFIwd_OXshwzADUWXFPJ-Qm6ooIJQSWj6hQNWCEYUVybs38DzDkaZBgI5aK4RKMYPyCPkFwXdIBeq9CS1JMseOFswPc2tAffpndcxeQ_bfJ9wDZii6f7sP7d-g4_2_XGJVy78JZJH_Cib_zW4UmLZ_0aP7p06HebeI0uOruNbnTUIVpOq2U5I_XTw7yc1MQbSIQxKJjWiinnrBGKglBNUVBo8g-iyzkbUK01kjWy01TzzrTAQcoGjAIDfIhu_85659zqa5dj775Xx5b4D81uU-4</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>End-to-End Mean Bandwidth Estimation as a Function of Packet Length in Mobile Ad Hoc Networks</title><source>IEEE Xplore All Conference Series</source><creator>Alzate, M.A. ; Salamanca, M.P. ; Pena, N.M. ; Labrador, M.A.</creator><creatorcontrib>Alzate, M.A. ; Salamanca, M.P. ; Pena, N.M. ; Labrador, M.A.</creatorcontrib><description>Many methods for end-to-end capacity estimation over wired networks assume that link capacities are constant and that all cross-traffic interaction occurs through queuing delays at node buffers. However, wireless ad hoc networks do not conform to these assumptions due to the shared and unreliable nature of the transmission medium. In this paper we distinguish the concept of end-to-end bandwidth (the maximum rate that can be achieved when the resources along the path are not shared with competing traffic) from that of end-to-end capacity (the minimum transmission rate among the nodes conforming the path) and show that the former is a random variable distributed within some range, which depends on the packet length, among other factors. After developing a simple theoretical framework to compare with, we devise a simple and effective dispersion-based method to estimate the mean end-to-end bandwidth for any packet length. The method is shown to be efficient, to converge quickly to an accurate estimate for any packet length, to be robust against cross-traffic, and to timely track bandwidth variations.</description><identifier>ISSN: 1530-1346</identifier><identifier>ISBN: 1424415209</identifier><identifier>ISBN: 9781424415205</identifier><identifier>EISSN: 2642-7389</identifier><identifier>EISBN: 1424415217</identifier><identifier>EISBN: 9781424415212</identifier><identifier>DOI: 10.1109/ISCC.2007.4381533</identifier><language>eng</language><publisher>IEEE</publisher><subject>Bandwidth ; Delay estimation ; Dispersion ; Mobile ad hoc networks ; Probes ; Random variables ; Robustness ; Routing ; Telecommunication traffic ; Traffic control</subject><ispartof>2007 12th IEEE Symposium on Computers and Communications, 2007, p.415-420</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4381533$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4381533$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Alzate, M.A.</creatorcontrib><creatorcontrib>Salamanca, M.P.</creatorcontrib><creatorcontrib>Pena, N.M.</creatorcontrib><creatorcontrib>Labrador, M.A.</creatorcontrib><title>End-to-End Mean Bandwidth Estimation as a Function of Packet Length in Mobile Ad Hoc Networks</title><title>2007 12th IEEE Symposium on Computers and Communications</title><addtitle>ISCC</addtitle><description>Many methods for end-to-end capacity estimation over wired networks assume that link capacities are constant and that all cross-traffic interaction occurs through queuing delays at node buffers. However, wireless ad hoc networks do not conform to these assumptions due to the shared and unreliable nature of the transmission medium. In this paper we distinguish the concept of end-to-end bandwidth (the maximum rate that can be achieved when the resources along the path are not shared with competing traffic) from that of end-to-end capacity (the minimum transmission rate among the nodes conforming the path) and show that the former is a random variable distributed within some range, which depends on the packet length, among other factors. After developing a simple theoretical framework to compare with, we devise a simple and effective dispersion-based method to estimate the mean end-to-end bandwidth for any packet length. The method is shown to be efficient, to converge quickly to an accurate estimate for any packet length, to be robust against cross-traffic, and to timely track bandwidth variations.</description><subject>Bandwidth</subject><subject>Delay estimation</subject><subject>Dispersion</subject><subject>Mobile ad hoc networks</subject><subject>Probes</subject><subject>Random variables</subject><subject>Robustness</subject><subject>Routing</subject><subject>Telecommunication traffic</subject><subject>Traffic control</subject><issn>1530-1346</issn><issn>2642-7389</issn><isbn>1424415209</isbn><isbn>9781424415205</isbn><isbn>1424415217</isbn><isbn>9781424415212</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNpFkN1KAzEQheMfWGsfQLzJC6RO_jbJZV22trBVwd5KyXazGluz0qQU396gBefmMJyP4cxB6IbCmFIwd_OXshwzADUWXFPJ-Qm6ooIJQSWj6hQNWCEYUVybs38DzDkaZBgI5aK4RKMYPyCPkFwXdIBeq9CS1JMseOFswPc2tAffpndcxeQ_bfJ9wDZii6f7sP7d-g4_2_XGJVy78JZJH_Cib_zW4UmLZ_0aP7p06HebeI0uOruNbnTUIVpOq2U5I_XTw7yc1MQbSIQxKJjWiinnrBGKglBNUVBo8g-iyzkbUK01kjWy01TzzrTAQcoGjAIDfIhu_85659zqa5dj775Xx5b4D81uU-4</recordid><startdate>200707</startdate><enddate>200707</enddate><creator>Alzate, M.A.</creator><creator>Salamanca, M.P.</creator><creator>Pena, N.M.</creator><creator>Labrador, M.A.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200707</creationdate><title>End-to-End Mean Bandwidth Estimation as a Function of Packet Length in Mobile Ad Hoc Networks</title><author>Alzate, M.A. ; Salamanca, M.P. ; Pena, N.M. ; Labrador, M.A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-2206288727eea9471047b6610b2444f861b07da952b5f8183f9d03055b0970903</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Bandwidth</topic><topic>Delay estimation</topic><topic>Dispersion</topic><topic>Mobile ad hoc networks</topic><topic>Probes</topic><topic>Random variables</topic><topic>Robustness</topic><topic>Routing</topic><topic>Telecommunication traffic</topic><topic>Traffic control</topic><toplevel>online_resources</toplevel><creatorcontrib>Alzate, M.A.</creatorcontrib><creatorcontrib>Salamanca, M.P.</creatorcontrib><creatorcontrib>Pena, N.M.</creatorcontrib><creatorcontrib>Labrador, M.A.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE/IET Electronic Library</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Alzate, M.A.</au><au>Salamanca, M.P.</au><au>Pena, N.M.</au><au>Labrador, M.A.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>End-to-End Mean Bandwidth Estimation as a Function of Packet Length in Mobile Ad Hoc Networks</atitle><btitle>2007 12th IEEE Symposium on Computers and Communications</btitle><stitle>ISCC</stitle><date>2007-07</date><risdate>2007</risdate><spage>415</spage><epage>420</epage><pages>415-420</pages><issn>1530-1346</issn><eissn>2642-7389</eissn><isbn>1424415209</isbn><isbn>9781424415205</isbn><eisbn>1424415217</eisbn><eisbn>9781424415212</eisbn><abstract>Many methods for end-to-end capacity estimation over wired networks assume that link capacities are constant and that all cross-traffic interaction occurs through queuing delays at node buffers. However, wireless ad hoc networks do not conform to these assumptions due to the shared and unreliable nature of the transmission medium. In this paper we distinguish the concept of end-to-end bandwidth (the maximum rate that can be achieved when the resources along the path are not shared with competing traffic) from that of end-to-end capacity (the minimum transmission rate among the nodes conforming the path) and show that the former is a random variable distributed within some range, which depends on the packet length, among other factors. After developing a simple theoretical framework to compare with, we devise a simple and effective dispersion-based method to estimate the mean end-to-end bandwidth for any packet length. The method is shown to be efficient, to converge quickly to an accurate estimate for any packet length, to be robust against cross-traffic, and to timely track bandwidth variations.</abstract><pub>IEEE</pub><doi>10.1109/ISCC.2007.4381533</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1530-1346
ispartof 2007 12th IEEE Symposium on Computers and Communications, 2007, p.415-420
issn 1530-1346
2642-7389
language eng
recordid cdi_ieee_primary_4381533
source IEEE Xplore All Conference Series
subjects Bandwidth
Delay estimation
Dispersion
Mobile ad hoc networks
Probes
Random variables
Robustness
Routing
Telecommunication traffic
Traffic control
title End-to-End Mean Bandwidth Estimation as a Function of Packet Length in Mobile Ad Hoc Networks
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T13%3A22%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=End-to-End%20Mean%20Bandwidth%20Estimation%20as%20a%20Function%20of%20Packet%20Length%20in%20Mobile%20Ad%20Hoc%20Networks&rft.btitle=2007%2012th%20IEEE%20Symposium%20on%20Computers%20and%20Communications&rft.au=Alzate,%20M.A.&rft.date=2007-07&rft.spage=415&rft.epage=420&rft.pages=415-420&rft.issn=1530-1346&rft.eissn=2642-7389&rft.isbn=1424415209&rft.isbn_list=9781424415205&rft_id=info:doi/10.1109/ISCC.2007.4381533&rft.eisbn=1424415217&rft.eisbn_list=9781424415212&rft_dat=%3Cieee_CHZPO%3E4381533%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i90t-2206288727eea9471047b6610b2444f861b07da952b5f8183f9d03055b0970903%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4381533&rfr_iscdi=true