SlideShare a Scribd company logo
Cooperative Pseudo-Bayesian Backoff Algorithms for Unsaturated
CSMA Systems with Multi-Packet Reception
Abstract:
This paper proposes efficient backoff algorithms for uplink multi-packet
reception (MPR) capable IEEE 802.11 systems in order to maximize the
system throughput. According to the proposed algorithms, each station
(STN) estimates, in a Bayesian manner under an unsaturated channel
traffic condition, the number of backlogged STNs sharing the multiple
access channel to obtain an optimal (re)transmission probability.
Additionally, an access point and associated STNs cooperate by
exchanging information piggybacked in transmitted data packets and the
corresponding acknowledgment packets. The mean and variance of the
queuing delays of the proposed algorithms are extensively evaluated via
simulations under various environments such as time-varying populations
and various asymmetric traffic conditions and compared to those of the
conventional binary exponential back off (BEB) algorithm. Furthermore,
the queuing performance of the proposed algorithms is compared to the
queuing delay lower bound obtained from a system that has perfect
knowledge of the backlog size. Numerical results emonstrate the
robustness of the proposed algorithms in various environments, and that
they outperform the BEB algorithm.
Existing System:
For infrastructure WLANs, the recent IEEE 802.11n standard supporting
single user multiple-input multiple-output (MIMO) transmissions and
IEEE 802.11ac standard supporting multi-user MIMO (MUMIMO)
downlink transmissions between access points (APs) and user stations
(STNs) are increasingly deployed as they support higher data rates than
the older IEEE 802.11a/b/g standards.
Furthermore, in order to meet increasing demands on uplink capacity, MU-
MIMO for STN to AP transmissions in IEEE 802.11 systems has also been
discussed [2][3], in which packets simultaneously transmitted by multiple
STNs can be successfully received by an AP; this capability is referred to as
multi-packet reception (MPR).
Proposed System:
Our design assumes that the number of packets successfully received by an
AP is proportional to the number of receive antennas owing to the use of
MU-MIMO technology in the AP. In our proposed algorithms, STNs
perform a Bayesian-like estimation on the number of backlogged STNs,
and use an optimal transmission probability that is a function of the
estimated backlog size.
In particular, each data packet transmitted by an STN carries also a one-bit
indication to the AP, based on which the AP cooperatively assists the
STNs’ backlog estimation by providing feedback information in the
corresponding acknowledgment (ACK) packet.
Hardware Requirements:
• System : Pentium IV 2.4 GHz.
• Hard Disk : 40 GB.
• Floppy Drive : 1.44 Mb.
• Monitor : 15 VGA Colour.
• Mouse : Logitech.
• RAM : 256 Mb.
Software Requirements:
• Operating system : - Windows XP.
• Front End : - JSP
• Back End : - SQL Server
Software Requirements:
• Operating system : - Windows XP.
• Front End : - .Net
• Back End : - SQL Server

More Related Content

PPT
Congestionin Data Networks
lily888
 
PDF
An approach to sensor network throughput enhancement by phy aided mac
ieeepondy
 
DOC
A neighbor coverage based probabilistic rebroadcast for reducing routing over...
JPINFOTECH JAYAPRAKASH
 
DOCX
JPD1428 Multicast Capacity in MANET with Infrastructure Support
chennaijp
 
DOCX
secured communication over wireless broadcast networks
Venkatesh Reddy
 
PDF
Design, implementation and evaluation of icmp based available network bandwid...
IJCNCJournal
 
PDF
Higher Throughput Maintenance Using Average Time Standard for Multipath Data ...
Eswar Publications
 
DOCX
Time sensitive utility-based single-copy
jpstudcorner
 
Congestionin Data Networks
lily888
 
An approach to sensor network throughput enhancement by phy aided mac
ieeepondy
 
A neighbor coverage based probabilistic rebroadcast for reducing routing over...
JPINFOTECH JAYAPRAKASH
 
JPD1428 Multicast Capacity in MANET with Infrastructure Support
chennaijp
 
secured communication over wireless broadcast networks
Venkatesh Reddy
 
Design, implementation and evaluation of icmp based available network bandwid...
IJCNCJournal
 
Higher Throughput Maintenance Using Average Time Standard for Multipath Data ...
Eswar Publications
 
Time sensitive utility-based single-copy
jpstudcorner
 

What's hot (19)

PDF
Load Balancing and Congestion Control in MANET
ijsrd.com
 
PDF
ShortPaper
Sivamoorthy Ranjan
 
PDF
A channel allocation algorithm for reducing the channel sensing reserving asy...
ieeeprojectschennai
 
PDF
Available network bandwidth schema to improve performance in tcp protocols
IJCNCJournal
 
PDF
A way of managing data center networks
IOSR Journals
 
PDF
M.Phil Computer Science Networking Projects
Vijay Karan
 
PDF
Buffer aided relay selection with reduced packet delay in cooprative network
redpel dot com
 
PDF
An ecn approach to congestion control mechanisms in mobile ad hoc networks
Alexander Decker
 
DOCX
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT On the real time hardware implementa...
IEEEGLOBALSOFTTECHNOLOGIES
 
PDF
Analysis of Rate Based Congestion Control Algorithms in Wireless Technologies
IOSR Journals
 
PPTX
QOD routing protocols : phase 1 ppt
AAKASH S
 
PDF
IRJET-A Survey on congestion control with TCP network
IRJET Journal
 
PDF
1705.01235
Faw Yas
 
PDF
Ieeepro techno solutions 2014 ieee java project - cloud bandwidth and cost ...
hemanthbbc
 
PDF
FAULT-TOLERANT MULTIPATH ROUTING SCHEME FOR ENERGY EFFICIENT WIRELESS SENSOR ...
ijwmn
 
PDF
Enchancing the Data Collection in Tree based Wireless Sensor Networks
ijsrd.com
 
PDF
Prediction System for Reducing the Cloud Bandwidth and Cost
ijceronline
 
PPTX
Qo s oriented distributed routing protocols : anna university 2nd review ppt
AAKASH S
 
PDF
B010340611
IOSR Journals
 
Load Balancing and Congestion Control in MANET
ijsrd.com
 
ShortPaper
Sivamoorthy Ranjan
 
A channel allocation algorithm for reducing the channel sensing reserving asy...
ieeeprojectschennai
 
Available network bandwidth schema to improve performance in tcp protocols
IJCNCJournal
 
A way of managing data center networks
IOSR Journals
 
M.Phil Computer Science Networking Projects
Vijay Karan
 
Buffer aided relay selection with reduced packet delay in cooprative network
redpel dot com
 
An ecn approach to congestion control mechanisms in mobile ad hoc networks
Alexander Decker
 
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT On the real time hardware implementa...
IEEEGLOBALSOFTTECHNOLOGIES
 
Analysis of Rate Based Congestion Control Algorithms in Wireless Technologies
IOSR Journals
 
QOD routing protocols : phase 1 ppt
AAKASH S
 
IRJET-A Survey on congestion control with TCP network
IRJET Journal
 
1705.01235
Faw Yas
 
Ieeepro techno solutions 2014 ieee java project - cloud bandwidth and cost ...
hemanthbbc
 
FAULT-TOLERANT MULTIPATH ROUTING SCHEME FOR ENERGY EFFICIENT WIRELESS SENSOR ...
ijwmn
 
Enchancing the Data Collection in Tree based Wireless Sensor Networks
ijsrd.com
 
Prediction System for Reducing the Cloud Bandwidth and Cost
ijceronline
 
Qo s oriented distributed routing protocols : anna university 2nd review ppt
AAKASH S
 
B010340611
IOSR Journals
 
Ad

Similar to Cooperative pseudo bayesian backoff (20)

PDF
Enhancing Downlink Performance in Wireless Networks by Simultaneous Multiple ...
ambitlick
 
PDF
MACHINE LEARNING BASED FRAME SIZE OPTIMIZATION IN WLAN DOWNLINK MU-MIMO CHANN...
IJCNCJournal
 
PDF
Machine Learning based Frame Size Optimization in WLAN Downlink MU-MIMO Chann...
IJCNCJournal
 
PDF
A distributed multi channel mac protocol for ad hoc wireless networks
ieeeprojectschennai
 
DOCX
Exploiting cooperative relay for high performance communications in mimo ad h...
IEEEFINALYEARPROJECTS
 
PDF
Computationally Efficient Multi-Antenna Techniques for Multi-User Two-Way Wire...
IJECEIAES
 
PDF
Towards the Performance Analysis of IEEE 802.11 in Multi-hop Ad-Hoc Networks
ambitlick
 
PDF
Multi-Channel Multi-Interface Wireless Network Architecture
ijsrd.com
 
PDF
9517cnc03
IJCNCJournal
 
PDF
Overlapped carrier sense multiple access
ambitlick
 
PDF
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
paperpublications3
 
PDF
Effect of Channel Variations on the Spectral Efficiency of Multiuser Diversit...
IDES Editor
 
PDF
A novel pause count backoff algorithm for channel access
ambitlick
 
PDF
Rm literature survey_on_scheduling_and_resource_allocation_for_ieee_80211ax_p...
RESHAN FARAZ
 
PDF
Cooperation without synchronization practical cooperative relaying for wirele...
ieeeprojectschennai
 
PDF
IRJET-Analysis of Medium Access Protocols with Channel Bonding for Cognitive ...
IRJET Journal
 
PDF
05688207
samadivyareddy
 
PDF
IRJET- Aggregate Signature Scheme and Secured ID for Wireless Sensor Netw...
IRJET Journal
 
PDF
A New MultiChannel MAC Protocol With On-Demand Channel Assignment For Multi-H...
Wendy Hager
 
PDF
General Model for Single and Multiple Channels WLANs with Quality of Service...
ijwmn
 
Enhancing Downlink Performance in Wireless Networks by Simultaneous Multiple ...
ambitlick
 
MACHINE LEARNING BASED FRAME SIZE OPTIMIZATION IN WLAN DOWNLINK MU-MIMO CHANN...
IJCNCJournal
 
Machine Learning based Frame Size Optimization in WLAN Downlink MU-MIMO Chann...
IJCNCJournal
 
A distributed multi channel mac protocol for ad hoc wireless networks
ieeeprojectschennai
 
Exploiting cooperative relay for high performance communications in mimo ad h...
IEEEFINALYEARPROJECTS
 
Computationally Efficient Multi-Antenna Techniques for Multi-User Two-Way Wire...
IJECEIAES
 
Towards the Performance Analysis of IEEE 802.11 in Multi-hop Ad-Hoc Networks
ambitlick
 
Multi-Channel Multi-Interface Wireless Network Architecture
ijsrd.com
 
9517cnc03
IJCNCJournal
 
Overlapped carrier sense multiple access
ambitlick
 
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
paperpublications3
 
Effect of Channel Variations on the Spectral Efficiency of Multiuser Diversit...
IDES Editor
 
A novel pause count backoff algorithm for channel access
ambitlick
 
Rm literature survey_on_scheduling_and_resource_allocation_for_ieee_80211ax_p...
RESHAN FARAZ
 
Cooperation without synchronization practical cooperative relaying for wirele...
ieeeprojectschennai
 
IRJET-Analysis of Medium Access Protocols with Channel Bonding for Cognitive ...
IRJET Journal
 
05688207
samadivyareddy
 
IRJET- Aggregate Signature Scheme and Secured ID for Wireless Sensor Netw...
IRJET Journal
 
A New MultiChannel MAC Protocol With On-Demand Channel Assignment For Multi-H...
Wendy Hager
 
General Model for Single and Multiple Channels WLANs with Quality of Service...
ijwmn
 
Ad

More from ieeeprojectschennai (20)

PDF
Parallel application signature for performance analysis and prediction
ieeeprojectschennai
 
PDF
Dynamic scheduling of irregular stream programs toward many core scalability
ieeeprojectschennai
 
PDF
Swiper exploiting virtual machine vulnerability in third party clouds with co...
ieeeprojectschennai
 
PDF
Parallel application signature for performance analysis and prediction
ieeeprojectschennai
 
PDF
Dynamic scheduling of irregular stream programs toward many core scalability
ieeeprojectschennai
 
PDF
Swiper exploiting virtual machine vulnerability in third party clouds with co...
ieeeprojectschennai
 
PDF
Practical conflict graphs in the wild
ieeeprojectschennai
 
PDF
Design and analysis of medium access protocol throughput and short term fairn...
ieeeprojectschennai
 
PDF
Fundamental limits of cdf based scheduling throughput, fairness, and feedback...
ieeeprojectschennai
 
PDF
Ensuring predictable contact opportunity for scalable vehicular internet acce...
ieeeprojectschennai
 
PDF
Utilize signal traces from others a crowdsourcing perspective of energy savin...
ieeeprojectschennai
 
PDF
Swimming seamless and efficient wi fi based internet access from moving vehicles
ieeeprojectschennai
 
PDF
Spatial spectrum access game
ieeeprojectschennai
 
PDF
On availability performability tradeoff in wireless mesh networks
ieeeprojectschennai
 
PDF
Managing contention with medley
ieeeprojectschennai
 
PDF
Impact of location popularity on throughput and delay in mobile ad hoc networks
ieeeprojectschennai
 
PDF
Frequency diversity aware wi-fi using ofdm-based bloom filters
ieeeprojectschennai
 
PDF
attack resilinet mxi zones over road networks architecture and algorithms
ieeeprojectschennai
 
PDF
Economic analysis of 4 g upgrade timing
ieeeprojectschennai
 
PDF
Cooperative load balancing and dynamic channel allocation for cluster based m...
ieeeprojectschennai
 
Parallel application signature for performance analysis and prediction
ieeeprojectschennai
 
Dynamic scheduling of irregular stream programs toward many core scalability
ieeeprojectschennai
 
Swiper exploiting virtual machine vulnerability in third party clouds with co...
ieeeprojectschennai
 
Parallel application signature for performance analysis and prediction
ieeeprojectschennai
 
Dynamic scheduling of irregular stream programs toward many core scalability
ieeeprojectschennai
 
Swiper exploiting virtual machine vulnerability in third party clouds with co...
ieeeprojectschennai
 
Practical conflict graphs in the wild
ieeeprojectschennai
 
Design and analysis of medium access protocol throughput and short term fairn...
ieeeprojectschennai
 
Fundamental limits of cdf based scheduling throughput, fairness, and feedback...
ieeeprojectschennai
 
Ensuring predictable contact opportunity for scalable vehicular internet acce...
ieeeprojectschennai
 
Utilize signal traces from others a crowdsourcing perspective of energy savin...
ieeeprojectschennai
 
Swimming seamless and efficient wi fi based internet access from moving vehicles
ieeeprojectschennai
 
Spatial spectrum access game
ieeeprojectschennai
 
On availability performability tradeoff in wireless mesh networks
ieeeprojectschennai
 
Managing contention with medley
ieeeprojectschennai
 
Impact of location popularity on throughput and delay in mobile ad hoc networks
ieeeprojectschennai
 
Frequency diversity aware wi-fi using ofdm-based bloom filters
ieeeprojectschennai
 
attack resilinet mxi zones over road networks architecture and algorithms
ieeeprojectschennai
 
Economic analysis of 4 g upgrade timing
ieeeprojectschennai
 
Cooperative load balancing and dynamic channel allocation for cluster based m...
ieeeprojectschennai
 

Recently uploaded (20)

PPTX
Measures_of_location_-_Averages_and__percentiles_by_DR SURYA K.pptx
Surya Ganesh
 
PDF
Health-The-Ultimate-Treasure (1).pdf/8th class science curiosity /samyans edu...
Sandeep Swamy
 
PPTX
Sonnet 130_ My Mistress’ Eyes Are Nothing Like the Sun By William Shakespear...
DhatriParmar
 
PPTX
20250924 Navigating the Future: How to tell the difference between an emergen...
McGuinness Institute
 
PPTX
Five Point Someone – Chetan Bhagat | Book Summary & Analysis by Bhupesh Kushwaha
Bhupesh Kushwaha
 
PPTX
How to Close Subscription in Odoo 18 - Odoo Slides
Celine George
 
PPTX
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 
PPTX
Information Texts_Infographic on Forgetting Curve.pptx
Tata Sevilla
 
PPTX
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
PPTX
Tips Management in Odoo 18 POS - Odoo Slides
Celine George
 
PPTX
An introduction to Prepositions for beginners.pptx
drsiddhantnagine
 
PPTX
Python-Application-in-Drug-Design by R D Jawarkar.pptx
Rahul Jawarkar
 
PDF
Biological Classification Class 11th NCERT CBSE NEET.pdf
NehaRohtagi1
 
DOCX
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
PPTX
Gupta Art & Architecture Temple and Sculptures.pptx
Virag Sontakke
 
PPTX
Basics and rules of probability with real-life uses
ravatkaran694
 
PPTX
PROTIEN ENERGY MALNUTRITION: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
PPTX
Artificial-Intelligence-in-Drug-Discovery by R D Jawarkar.pptx
Rahul Jawarkar
 
PDF
Module 2: Public Health History [Tutorial Slides]
JonathanHallett4
 
PPTX
Applications of matrices In Real Life_20250724_091307_0000.pptx
gehlotkrish03
 
Measures_of_location_-_Averages_and__percentiles_by_DR SURYA K.pptx
Surya Ganesh
 
Health-The-Ultimate-Treasure (1).pdf/8th class science curiosity /samyans edu...
Sandeep Swamy
 
Sonnet 130_ My Mistress’ Eyes Are Nothing Like the Sun By William Shakespear...
DhatriParmar
 
20250924 Navigating the Future: How to tell the difference between an emergen...
McGuinness Institute
 
Five Point Someone – Chetan Bhagat | Book Summary & Analysis by Bhupesh Kushwaha
Bhupesh Kushwaha
 
How to Close Subscription in Odoo 18 - Odoo Slides
Celine George
 
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 
Information Texts_Infographic on Forgetting Curve.pptx
Tata Sevilla
 
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
Tips Management in Odoo 18 POS - Odoo Slides
Celine George
 
An introduction to Prepositions for beginners.pptx
drsiddhantnagine
 
Python-Application-in-Drug-Design by R D Jawarkar.pptx
Rahul Jawarkar
 
Biological Classification Class 11th NCERT CBSE NEET.pdf
NehaRohtagi1
 
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
Gupta Art & Architecture Temple and Sculptures.pptx
Virag Sontakke
 
Basics and rules of probability with real-life uses
ravatkaran694
 
PROTIEN ENERGY MALNUTRITION: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
Artificial-Intelligence-in-Drug-Discovery by R D Jawarkar.pptx
Rahul Jawarkar
 
Module 2: Public Health History [Tutorial Slides]
JonathanHallett4
 
Applications of matrices In Real Life_20250724_091307_0000.pptx
gehlotkrish03
 

Cooperative pseudo bayesian backoff

  • 1. Cooperative Pseudo-Bayesian Backoff Algorithms for Unsaturated CSMA Systems with Multi-Packet Reception Abstract: This paper proposes efficient backoff algorithms for uplink multi-packet reception (MPR) capable IEEE 802.11 systems in order to maximize the system throughput. According to the proposed algorithms, each station (STN) estimates, in a Bayesian manner under an unsaturated channel traffic condition, the number of backlogged STNs sharing the multiple access channel to obtain an optimal (re)transmission probability. Additionally, an access point and associated STNs cooperate by exchanging information piggybacked in transmitted data packets and the corresponding acknowledgment packets. The mean and variance of the queuing delays of the proposed algorithms are extensively evaluated via simulations under various environments such as time-varying populations and various asymmetric traffic conditions and compared to those of the conventional binary exponential back off (BEB) algorithm. Furthermore, the queuing performance of the proposed algorithms is compared to the queuing delay lower bound obtained from a system that has perfect knowledge of the backlog size. Numerical results emonstrate the robustness of the proposed algorithms in various environments, and that they outperform the BEB algorithm.
  • 2. Existing System: For infrastructure WLANs, the recent IEEE 802.11n standard supporting single user multiple-input multiple-output (MIMO) transmissions and IEEE 802.11ac standard supporting multi-user MIMO (MUMIMO) downlink transmissions between access points (APs) and user stations (STNs) are increasingly deployed as they support higher data rates than the older IEEE 802.11a/b/g standards. Furthermore, in order to meet increasing demands on uplink capacity, MU- MIMO for STN to AP transmissions in IEEE 802.11 systems has also been discussed [2][3], in which packets simultaneously transmitted by multiple STNs can be successfully received by an AP; this capability is referred to as multi-packet reception (MPR). Proposed System: Our design assumes that the number of packets successfully received by an AP is proportional to the number of receive antennas owing to the use of MU-MIMO technology in the AP. In our proposed algorithms, STNs perform a Bayesian-like estimation on the number of backlogged STNs, and use an optimal transmission probability that is a function of the estimated backlog size. In particular, each data packet transmitted by an STN carries also a one-bit indication to the AP, based on which the AP cooperatively assists the STNs’ backlog estimation by providing feedback information in the corresponding acknowledgment (ACK) packet. Hardware Requirements:
  • 3. • System : Pentium IV 2.4 GHz. • Hard Disk : 40 GB. • Floppy Drive : 1.44 Mb. • Monitor : 15 VGA Colour. • Mouse : Logitech. • RAM : 256 Mb. Software Requirements: • Operating system : - Windows XP. • Front End : - JSP • Back End : - SQL Server Software Requirements: • Operating system : - Windows XP. • Front End : - .Net • Back End : - SQL Server