On a Modified Backoff Algorithm for MAC Protocol in MANETs

In wireless communication environments, backoff is traditionally based on the IEEE binary exponential backoff (BEB). Using BEB results in a high delay in message transmission, collisions, and ultimately wasting the limited available bandwidth. As each node has to obtain medium access before transmit...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of information technology and web engineering Ročník 2; číslo 1; s. 34 - 46
Hlavní autoři: Manaseer, Saher S, Ould-Khaoua, Mohamed, Mackenzie, Lewis M
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hershey IGI Global 01.01.2007
Témata:
Access control
Access control (Computers)
Ad hoc networks (Computer networks)
Algorithms
Analysis
Collision dynamics
Computer networks
Information networks
Local area networks
Logarithms
Management
Messages
Random numbers
Transmission Control Protocol/Internet Protocol (Computer network protocol)
Wireless communications
Wireless local area networks (Computer networks)
United States
ISSN:1554-1045, 1554-1053
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract In wireless communication environments, backoff is traditionally based on the IEEE binary exponential backoff (BEB). Using BEB results in a high delay in message transmission, collisions, and ultimately wasting the limited available bandwidth. As each node has to obtain medium access before transmitting a message, in dense networks, the collision probability in the medium access control (MAC) layer becomes very high, when a poor backoff algorithm is used. The logarithmic algorithm proposes some improvements to the backoff algorithms that aim to efficiently use the channel and to reduce collisions. The algorithm under study is based on changing the incremental behavior of the backoff value. The BEB is used by the local area networks (LANs) standards, IEEE 802.11, MAC. BEB uses a uniform random distribution to choose the backoff value; this often leads to reducing the effect of a window-sized increment. This paper carries out a deeper study and analysis of the logarithmic backoff algorithm that uses logarithmic increments, instead of an exponential extension of the window size to eliminate the degrading effect of random number distribution. Results from simulation experiments reveal that the algorithm subject under study achieves higher throughput and less packet loss, when in a mobile ad hoc environment.
AbstractList In wireless communication environments, backoff is traditionally based on the IEEE binary exponential backoff (BEB). Using BEB results in a high delay in message transmission, collisions, and ultimately wasting the limited available bandwidth. As each node has to obtain medium access before transmitting a message, in dense networks, the collision probability in the medium access control (MAC) layer becomes very high, when a poor backoff algorithm is used. The logarithmic algorithm proposes some improvements to the backoff algorithms that aim to efficiently use the channel and to reduce collisions. The algorithm under study is based on changing the incremental behavior of the backoff value. The BEB is used by the local area networks (LANs) standards, IEEE 802.11, MAC. BEB uses a uniform random distribution to choose the backoff value; this often leads to reducing the effect of a window-sized increment. This paper carries out a deeper study and analysis of the logarithmic backoff algorithm that uses logarithmic increments, instead of an exponential extension of the window size to eliminate the degrading effect of random number distribution. Results from simulation experiments reveal that the algorithm subject under study achieves higher throughput and less packet loss, when in a mobile ad hoc environment.
Audience Academic
Author Manaseer, Saher S
Ould-Khaoua, Mohamed
Mackenzie, Lewis M
AuthorAffiliation University of Glasgow, UK
AuthorAffiliation_xml – name: University of Glasgow, UK
Author_xml – sequence: 1
  givenname: Saher
  surname: Manaseer
  middlename: S
  fullname: Manaseer, Saher S
  organization: University of Glasgow, UK
– sequence: 2
  givenname: Mohamed
  surname: Ould-Khaoua
  fullname: Ould-Khaoua, Mohamed
  organization: University of Glasgow, UK
– sequence: 3
  givenname: Lewis
  surname: Mackenzie
  middlename: M
  fullname: Mackenzie, Lewis M
  organization: University of Glasgow, UK
BookMark eNqNkclLAzEUh4MoqNW7xwFBvLRmncVbLXUBt4OeQybzUlOnk5pMEf97U1stFhV5hyx8vxdevl202bgGEDoguMcxyU_Gtn2FHsU4wyQW20A7RAjeJViwza89F9toN4QxxpwzhnfQ6V2TqOTGVdZYqJIzpZ-dMUm_Hjlv26dJYpxPbvqD5N671mlXJ7aJ59vhQ9hDW0bVAfaXawc9ng8fBpfd67uLq0H_uqt5IdpuyqsCAy-NwboQrEyZoAQg5UVJM-CYV0yrnGmSmlxxVRIoVSlAV7mgUDLGOuho0Xfq3csMQisnNmioa9WAmwXJUoFzTv8BCkEoxWkED9fAsZv5Jg4hacEymlEi6IoaqRqkbYxrvdLzlrJPUlpEKCOR6v1AxapgYnV0ZGy8_xbAi4D2LgQPRk69nSj_JgmWc5XyQ6VcqYyRdC2ibata65r4lq3_Cg4XQTuyqxk_bculbbm0_Vub-Vcc_9BnnZPTyrB37pzGYw
CitedBy_id crossref_primary_10_1007_s11042_013_1514_9
ContentType Journal Article
Copyright COPYRIGHT 2007 IGI Global
Copyright © 2007, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
Copyright_xml – notice: COPYRIGHT 2007 IGI Global
– notice: Copyright © 2007, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
DBID AAYXX
CITATION
7SC
8FD
8FE
8FG
ABJCF
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L6V
L7M
L~C
L~D
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.4018/jitwe.2007010103
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
ProQuest Technology Collection
ProQuest One Community College
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Engineering Collection
Advanced Technologies & Aerospace Collection
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList CrossRef
Computer and Information Systems Abstracts
Computer Science Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1554-1053
EndPage 46
ExternalDocumentID A162921571
10_4018_jitwe_2007010103
Modified_Backoff_Algorit10_4018_jitwe_20070101032
GeographicLocations United States
GeographicLocations_xml – name: United States
GroupedDBID 0R
1AW
29J
3V.
4.4
5GY
8AL
8FE
8FG
8R4
8R5
AAOUZ
ABEPT
ABJCF
ABUWG
ACIWK
ADEKF
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
BPHCQ
COVLG
DWQXO
EBS
EJD
GNUQQ
H13
HCIFZ
HZ
IAO
ICD
ITC
JRD
K6V
K7-
L6V
M0N
M7S
MV1
O9-
P2P
P62
PQEST
PQQKQ
PQUKI
PRINS
PROAC
PTHSS
Q2X
RIF
XH6
0R~
AAYVP
AAYXX
ACGFO
AFFHD
BAWSF
BDBYZ
BLRFH
BTFVE
BYHXH
CBWLS
CCPQU
CDTDJ
CIGCI
CITATION
CKMBR
CNQXE
CTSEY
HZ~
IVC
PHGZM
PHGZT
PQGLB
7SC
8FD
JQ2
L7M
L~C
L~D
PKEHL
PUEGO
ID FETCH-LOGICAL-c495t-64d90e4bff0c953b63521ee649b27e404d3ca83c16f8a4ab1ebab5ecd852eb333
IEDL.DBID K7-
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000214287600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1554-1045
IngestDate Fri Sep 05 06:45:58 EDT 2025
Thu Sep 04 18:17:32 EDT 2025
Fri Aug 22 05:11:04 EDT 2025
Tue Nov 11 11:08:37 EST 2025
Tue Nov 04 18:28:33 EST 2025
Tue Nov 18 22:00:16 EST 2025
Sat Nov 29 06:14:56 EST 2025
Tue Jan 05 23:27:31 EST 2021
Thu May 09 18:41:34 EDT 2019
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c495t-64d90e4bff0c953b63521ee649b27e404d3ca83c16f8a4ab1ebab5ecd852eb333
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
PQID 2937272152
PQPubID 23500
PageCount 13
ParticipantIDs gale_infotracacademiconefile_A162921571
proquest_miscellaneous_36508423
proquest_journals_2937272152
crossref_primary_10_4018_jitwe_2007010103
proquest_miscellaneous_35512206
igi_journals_Modified_Backoff_Algorit10_4018_jitwe_20070101032
crossref_citationtrail_10_4018_jitwe_2007010103
gale_infotracmisc_A162921571
PublicationCentury 2000
PublicationDate 2007-01-01T00:00:00
2007-1-1
20070101
PublicationDateYYYYMMDD 2007-01-01
PublicationDate_xml – month: 01
  year: 2007
  text: 2007-01-01T00:00:00
  day: 01
PublicationDecade 2000
PublicationPlace Hershey
PublicationPlace_xml – name: Hershey
PublicationTitle International journal of information technology and web engineering
PublicationYear 2007
Publisher IGI Global
Publisher_xml – name: IGI Global
SSID ssj0044330
Score 1.6509501
Snippet In wireless communication environments, backoff is traditionally based on the IEEE binary exponential backoff (BEB). Using BEB results in a high delay in...
SourceID proquest
gale
crossref
igi
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 34
SubjectTerms Access control
Access control (Computers)
Ad hoc networks (Computer networks)
Algorithms
Analysis
Collision dynamics
Computer networks
Information networks
Local area networks
Logarithms
Management
Messages
Random numbers
Transmission Control Protocol/Internet Protocol (Computer network protocol)
Wireless communications
Wireless local area networks (Computer networks)
Title On a Modified Backoff Algorithm for MAC Protocol in MANETs
URI http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitwe.2007010103
https://www.proquest.com/docview/2937272152
https://www.proquest.com/docview/35512206
https://www.proquest.com/docview/36508423
Volume 2
WOSCitedRecordID wos000214287600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1554-1053
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0044330
  issn: 1554-1045
  databaseCode: P5Z
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1554-1053
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0044330
  issn: 1554-1045
  databaseCode: K7-
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1554-1053
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0044330
  issn: 1554-1045
  databaseCode: M7S
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1554-1053
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0044330
  issn: 1554-1045
  databaseCode: BENPR
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpR3LbtNAcERbDnDgjQiUsEhIiIOV7Hr94gBKq1RIqCGCIlVcVvsshmKH2IXfZ9ZZNwRELlwsWR6vR_Oe2fUMwLPCMqbzJImcoybissgimVMd8TSROk2Vsonuhk1ks1l-elrMQ8GtCccqe5vYGWpTa18jH6Fb8nuG6G5eL75HfmqU310NIzR2YI8yRr2cv82i3hJzHnezRrzLRHPDk9U2JWYU-ehL2f7sumRmvslaPzIruKVgnHfKs_IvE935naOb_4vxLbgRIk4yWYnIbbhiqztw_bc-hHfh5buKSHJcm9JhREoOpP5aO0cm52e4Xvv5G8HIlhxPDsl8Wbc1ig4pK7yfTU-ae_DxaHpy-CYKQxUijblQG6XcFGPLlXNjXSSxwoCDUWtTXiiWWT7mJtYyjzVNXS65VNQqqRKrTZ4wTLzj-D7sVnVlHwAxMc-kkgaDEsoxQ_d9dKxyCK1y7ZgZwKinqdCh47gffHEuMPPwXBAdF8SaCwN4cfnGYtVtYwvsc88m4RURV9Uy_E-AuPmWVmJCU1Yg9TM6gP0NSFQgvfH4FTJaBN1tRE9tEagtArX_hQgbwNONBf4EEAvjEIdeSNaAawkZwJPLxx49f_KtsvVFIzAeRNEep1sgfJCNUfHD7Z94BNdWdWlfPtqH3XZ5YR_DVf2jLZvlEPYOprP5-2GnQEN_AvYDXufJp1_lNyEe
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1R3LbtNAcFQKEnDgjTAUukggxMFKvF6_kACF0qpVmtBDkHrb7rMYih0Sl4qf4huZ9aMhIHLrgaO1Y3s075ndnQF4lhlKVRpFvrWB9pnIEl-kgfJZHAkVx1KaSNXDJpLxOD08zA7W4Gd3F8Ydq-xsYm2odalcjbyHbsntGaK7eTv95rupUW53tRuh0YjF0Pw4w5Rt_nrvPfL3OaU725OtXb-dKuArTAYqP2Y66xsmre2rLAolelwaGBOzTNLEsD7ToRJpqILYpoIJGRgpZGSUTiOKmacrgKLJv8zCNHG9-oeJ31l-xsJ6tolz0WjeWNRsi2IGk_Y-59VZ3ZUzcU3duhFdrRtsncGl_Dj_yyXUfm7n5v9GoVtwo42oyaBRgduwZoo7cP23Pot34dWHgggyKnVuMeIm74T6UlpLBifHiH_16SvByJ2MBlvkYFZWJaoGyQt8Hm9P5vfg44Ugfx_Wi7IwD4DokCVCCo1BV8CMrPsEGWkRWqbKUu1Br-MhV21HdTfY44RjZuW4zmuu8wXXPXh5_sa06SayAvaFEwvuDA1-VYn2vgTi5lp28UEQ0wy5nQQebCxBooFQS8tvULB4a5vmvKM2b6nNW2r_CxHqwdOlD_wJwKfaIg6dUC4AFxLpweb5skPPnewrTHk65xjvBpT24xUQLonAqP_h6l9swtXdyWif7--Nh4_gWlODd6WyDVivZqfmMVxR36t8PntSKy2Bo4vWgV_94Xxh
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+a+modified+backoff+algorithm+for+MAC+protocol+in+MANETs&rft.jtitle=International+journal+of+information+technology+and+web+engineering&rft.au=Manaseer%2C+Saher+S&rft.au=Ould-Khaoua%2C+Mohamed&rft.au=Mackenzie%2C+Lewis+M&rft.date=2007-01-01&rft.pub=IGI+Global&rft.issn=1554-1045&rft.volume=2&rft.issue=1&rft.spage=34&rft_id=info:doi/10.4018%2Fjitwe.2007010103&rft.externalDocID=A162921571
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1554-1045&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1554-1045&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1554-1045&client=summon