Doc.: IEEE 802.15- Submission 15 November 2005 Analysis of CAP of IEEE 802.15.4 Superframe Iyappan Ramachandran University of Washington November 15, 2005.

Slides:



Advertisements
Similar presentations
Doc.: IEEE /0338r1 Submission March 2012 Hung-Yu Wei, National Taiwan UniversitySlide 1 DeepSleep: Power Saving Mode to Support a Large Number.
Advertisements

Channel Allocation Protocols. Dynamic Channel Allocation Parameters Station Model. –N independent stations, each acting as a Poisson Process for the purpose.
Fundamentals of Computer Networks ECE 478/578
Modeling and Throughput Analysis for SMAC Ou Yang
KAIST Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks Suho Yang (CS710: November 4, 2008) Kyle Jamieson, Hari Balakrishnan, Y.C. Tay LNCS.
Module C- Part 1 WLAN Performance Aspects
Dynamic Tuning of the IEEE Protocol to Achieve a Theoretical Throughput Limit Frederico Calì, Marco Conti, and Enrico Gregori IEEE/ACM TRANSACTIONS.
Evaluate IEEE e EDCA Performance Tyler Ngo CMPE 257.
Performance Analysis and Evaluation of WiMedia UWB MAC protocols Masters Thesis Proposal Rukhsana Ruby University of Victoria.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
Performance Evaluation of IEEE
Analysis of the Performance of IEEE for Medical Sensor Body Area Networking ECE 5900 Computer Engineering Seminar Instructor: Dr. Chigan Huaming.
Analysis of Input Queueing More complex system to analyze than output queueing case. In order to analyze it, we make a simplifying assumption of "heavy.
Elec 599 Report: Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks Jingpu Shi Advisor: Dr. Edward Knightly Department.
1 The Simulative Investigation of Zigbee/IEEE By, Vaddina Prakash Rao Under the Guidance of, Dipl.-Ing. Dimitri.
Doc.: IEEE /0028r1 Submission January 2012 Anna Pantelidou, Renesas Mobile CorporationSlide 1 Power Saving Possibilities for Networks Supporting.
1 Intermediate report on Performance Analysis of Zigbee Wireless Personal Area Networks By, Vaddina Prakash Rao Under.
Chap 4 Multiaccess Communication (Part 1)
Delay Analysis of IEEE in Single-Hop Networks Marcel M. Carvalho, J.J.Garcia-Luna-Aceves.
Multiple Access Protocols Chapter 6 of Hiroshi Harada Book
Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.
جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.
Doc.: IEEE /037r0 Submission January 2003 Ed Callaway, Motorola Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks.
Mar 2008 doc:IEEE e Slide 1 Submission Paul Dixon, Pei Liu, Hisilicon Project: IEEE P Working Group for Wireless Personal Area.
On Optimizing the Backoff Interval for Random Access Scheme Zygmunt J. Hass and Jing Deng IEEE Transactions on Communications, Dec 2003.
Optimal Selection of Power Saving Classes in IEEE e Lei Kong, Danny H.K. Tsang Department of Electronic and Computer Engineering Hong Kong University.
1 Performance Analysis of the Distributed Coordination Function under Sporadic Traffic joint work with C.-F. Chiasserini (Politecnico di Torino)
Medium Access Control Sub Layer
7-1 Introduction to Queueing Theory l Components of a queueing system n probability density function (pdf) of interarrival times n pdf of service times.
The Delay Distribution of IEEE e EDCA and DCF IPCCC 2006 April , Phoenix, Arizona Paal E. Engelstad UniK / Telenor R&D Olav.
Doc.: IEEE yy/xxxxr0 SubmissionMukul Goyal, U Wisconsin MilwaukeeSlide 1 Impact of IEEE n Operation On IEEE Performance Notice: This.
Performance Analysis of IEEE Distributed Coordination Function (DCF) Author : Giuseppe Bianchi Presented by: 李政修 December 23, 2003.
IEEE WLAN.
Access Delay Distribution Estimation in Networks Avideh Zakhor Joint work with: E. Haghani and M. Krishnan.
CS3502: Data and Computer Networks Local Area Networks - 1 introduction and early broadcast protocols.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
THROUGHPUT ANALYSIS OF IEEE DCF BASIC IN PRESENCE OF HIDDEN STATIONS Shahriar Rahman Stanford Electrical Engineering
Doc.: IEEE /30r2 SubmissionMukul Goyal, U Wisconsin MilwaukeeSlide 1 Impact of IEEE n Operation On IEEE Performance Notice: This.
Performance Evaluation of IEEE
Medium Access Control in Wireless networks
802.11e EDCA WLN 2005 Sydney, Nov Paal E. Engelstad (presenter) UniK / Telenor R&D Olav N. Østerbø Telenor R&D
Doc.: IEEE ulp Submission Slide 1 July 2012 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission.
Network System Lab. Sungkyunkwan Univ. Differentiated Access Mechanism in Cognitive Radio Networks with Energy-Harvesting Nodes Network System Lab. Yunmin.
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
MAC Protocols for Sensor Networks
Balancing Uplink and Downlink Delay of VoIP Traffic in WLANs
Introduction to Queueing Theory
Feb Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [The Potentials of IEEE CSMA/CA to.
Medium Access Control Protocols
Month Year doc.: IEEE yy/xxxxr0 January 2012
Presented by Hoang Nguyen
Submission Title: Pre-Arbitrated Slot Allocation (PASA) MAC Protocol
Department of Computer Science Southern Illinois University Carbondale CS441-Mobile & Wireless Computing IEEE Standard.
Submission Title: [Non-persistent CSMA Mechanism]
Submission Title: Pre-Arbitrated Slot Allocation (PASA) MAC Protocol
Submission Title: [Non-Persistent CSMA Mechanism]
Submission Title: [Non-persistent CSMA Mechanism]
Performance Evaluation of an Integrated-service IEEE Network
QoS Provisioning for IEEE MAC Protocols
Zafer Sahinoglu, Ghulam Bhatti, Anil Mehta
doc.: IEEE <doc#>
Submission Title: [Distributed Contention Access Scheme]
Frederico Calì Marco Conti Enrico Gregori Presented by Andrew Tzakis
of the IEEE Distributed Coordination Function
Impact of IEEE n Operation On IEEE Performance
Submission Title: [Non-persistent CSMA Mechanism]
Impact of IEEE n Operation On IEEE Performance
Submission Title: [channel dependent initial backoff of CSMA]
Chapter 6 Multiple Radio Access.
Submission Title: [Low duty cycle UWB piconet]
Presentation transcript:

doc.: IEEE Submission 15 November 2005 Analysis of CAP of IEEE Superframe Iyappan Ramachandran University of Washington November 15, 2005

doc.: IEEE Submission 15 November 2005 Model Assumptions Beacon-enabled Star –M nodes attached to a coordinator –All nodes within the carrier sensing range of each other No inactive period in the superframe, i.e. BO=SO Contention access part (CAP) occupies active period fully No acknowledgements Poisson arrival of packets, i.e. probability p of packet arrival every backoff slot. Packet length is fixed and equal to N backoff slots No buffering at nodes Only Uplink

doc.: IEEE Submission 15 November 2005 Approximations to simplify analysis Presence of beacons and beacon boundaries have negligible effect Every node sees a probability p i c that channel is idle in the first of two CCA backoff slots –Not slot-to-slot independence; probability that channel is idle in the second CCA backoff slot is p c i|i –Independence for backoff slots separated by a backoff Channel sees a probability p t n that a node begins transmission in any generic slot Geometrically distributed backoff durations with same mean as original uniform distribution Validity of approximations will be verified by simulations

doc.: IEEE Submission 15 November 2005 Consequences of approximations CAP can be simply analyzed as non- persistent CSMA Channel and nodes have been virtually decoupled –Each node can be analyzed independent of the others Probability p k n that node will get out of k th backoff stage

doc.: IEEE Submission 15 November 2005 Node state model (see handout #1) Node stays in IDLE state with prob. (1-p) and goes to BO 1 with prob. p BO 1  CS 11 with prob. p 1 n CS 11  CS 12 with prob. p i c and BO 2 with prob. (1-p i c ) CS 12  TX with prob. p i|i c and CS 12 with prob. (1-p i|i c ) … … and so on TX  IDLE with prob. 1 after N backoff slots CS 51  IDLE and CS 52  IDLE with probabilities (1-p i c ) and (1-p i|i c ) respectively

doc.: IEEE Submission 15 November 2005 Channel state model (handout #2) Channel stays in (IDLE, IDLE) state when no node begins transmission (prob. α=(1-p t|ii n )) (IDLE, IDLE)  SUCCESS when exactly one node transmits (prob. β=Mp t|ii n (1-p t|ii n ) M-1 ) (IDLE, IDLE)  FAILURE when more than one node transmit (prob. δ=1-α-β) Channel stays in SUCCESS/FAILURE state for N backoff slots SUCCESS  (IDLE,IDLE) and FAILURE  (IDLE,IDLE) with probability 1

doc.: IEEE Submission 15 November 2005 Calculation of channel throughput Approximations have led to virtual decoupling of nodes’ activities –Solve node state chain to find p t n in terms of p i c  (1) –Solve channel state chain to find p i c in terms of p t n  (2) Solve (1) and (2) numerically to find p i c and p t n Aggregate channel throughput, S is the fraction of time spent in SUCCESS state

doc.: IEEE Submission 15 November 2005 Calculation of average power consumption Chipcon CC2420 radio for illustration (see handout #3) –Four energy states: shutdown, idle, transmit, receive Included beacon receptions Considered two cases –Stay in idle state if no packet is waiting  included idle-to- receive ramp-up for beacon reception and CCA –Shutdown node if no packet is waiting  included shutdown- idle-receive ramp-up for beacon reception and CCA

doc.: IEEE Submission 15 November 2005 Simulations All simulations were run in NS-2; used IEEE module developed by J. Zheng and M. J. Lee, CUNY Same model assumptions, but NO approximations No. of nodes, M=12; Packet length, N=10 backoff slots BO=6  Beacon Interval=3072 backoff slots=0.983 sec; Beacon length=2 backoff slots

doc.: IEEE Submission 15 November 2005 Simulations (cont.)

doc.: IEEE Submission 15 November 2005 Conclusions Analysis predicts very accurate throughput and power consumption estimates Although shutting down has the ramp-up overhead time, it saves considerable energy at low traffic Analysis can be extended –Easily to include acknowledgements –With some effort to include inactive part

doc.: IEEE Submission 15 November 2005 Thank you!