Presentation is loading. Please wait.

Presentation is loading. Please wait.

Duke Selfish MAC Layer Misbehavior in Wireless Networks Author: Pradeep Kyasanur and Nitin H. Vaidya Some slides are borrowed from the author and others.

Published byJoshua Higgins Modified over 9 years ago

Similar presentations

Presentation on theme: "Duke Selfish MAC Layer Misbehavior in Wireless Networks Author: Pradeep Kyasanur and Nitin H. Vaidya Some slides are borrowed from the author and others."— Presentation transcript:

1 Duke Selfish MAC Layer Misbehavior in Wireless Networks Author: Pradeep Kyasanur and Nitin H. Vaidya Some slides are borrowed from the author and others Reviewed by Xuan Bao

2 Duke www.themegallery.com Company Logo Index Problem Definition 1 Proposed Methods 2 Modification 3 Simulation Result 4

3 Duke www.themegallery.com Company Logo Review of Details about DCF

4 Duke www.themegallery.com Company Logo Calculation of Contention Window (CW)  A host with data to transmit selects a random backoff counter from range [0, CW]  The backoff counter will decrease by one when the channel is idle for one time slot.  A host may access the channel when the counter reaches 0.  If a transmission is successful, CW is reset to the minimum value. Otherwise, CW is doubled, subject to the maximum value.

5 Duke www.themegallery.com Company Logo Opportunities of Misbehavior Using analogy, the contention process is like throwing a dice and the competitor with the least points gets channel access. Fairness is achieved because the loser in earlier contention will decrease their backoff counter and therefore has better chance to win the contention later.

6 Duke www.themegallery.com Company Logo Opportunities of Misbehavior A selfish host can choose a small backoff counter by: 1 Choosing the backoff counter from a smaller region than [0, CW] 2 Do not increase CW after collision Selfish Host Backoff = rand[1,1] Normal Host Backoff = rand[0,CW]

7 Duke www.themegallery.com Company Logo The Reason Behind Misbehavior Opportunities  Senders, while participating in contention, maintain the CW value by themselves. Therefore, they are in fact both the regulator and participator in this game.

8 Duke www.themegallery.com Company Logo Conclusion on Definition of Misbehavior in This Paper  In this paper, selfish misbehavior only consider the sender’s behavior intending to obtain unfair share of channel access.  Does not consider high layer solutions.  Does not consider malicious attacks.

9 Duke www.themegallery.com Company Logo Index Problem Definition 1 Proposed Methods 2 Methods 3 Simulation Results 4

10 Duke www.themegallery.com Company Logo Basic Frame  The receiver calculates and assign backoff counter to senders.  The receiver monitors the time interval between ACK and the next RTS. It identifies misbehavior based on the deviation between this interval and the assigned backoff counter.

11 Duke www.themegallery.com Company Logo Illustration Graph DATA Sender S Receiver R CTS ACK(B) RTS R provides backoff B to S in ACK S uses B for backoff NewBackoff = f(backoff, ID, attempt)*CW RTS B

12 Duke www.themegallery.com Company Logo Penalty Scheme  Penalty is introduced in two time scale: per transmission and for the last w transmissions.

13 Duke www.themegallery.com Company Logo Penalty Scheme  For each transmission, a penalty proportional to the deviation D is added to the next backoff counter.  D = max (a*B exp – B act, 0) (misdiagnose)  For nodes keeps deviating more than a threshold T for the last W transmissions.  Further punishment such as refusal of accepting further packets.

14 Duke www.themegallery.com Company Logo Tradeoff Here  Choice of parameters as factor a, threshold T.  Misdiagnose may lead to unwanted performance degrading especially when refuse accepting further transmission or drop packets.

15 Duke www.themegallery.com Company Logo Index Problem Definition 1 Proposed Methods 2 Modifications 3 Simulation Result 4

16 Duke www.themegallery.com Company Logo Problems and Consequence  Problem:  Receiver may sense the channel under a different status than the sender.  Consequence:  Unjustified penalty to well behaved nodes.

17 Duke www.themegallery.com Company Logo Scenario  Classic Hidden Terminal Scenario D Y S M K X S reduces its backoff counter now, which will be considere d as misbehavi or later.

18 Duke www.themegallery.com Company Logo Solution  The receiver only classifies a slot to be busy when an overheard RTS/CTS has reserved the slot or a packet is being received.  Assumptions behind this: Deep carrier sensing. Carrier sensing range = 2 * Communication range

19 Duke www.themegallery.com Company Logo Index Problem Definition 1 Proposed Methods 2 Modifications 3 Simulation Results 4

20 Duke Throughput – no misbehavior Proposed Scheme 802.11 Number of sender nodes Throughput (Kbps \ node)

21 Duke Persistent Misbehavior -Diagnosis Accuracy Correct Diagnosis Misdiagnosis Percentage of Misbehavior (of misbehaving node) Percentage

22 Duke Persistent Misbehavior- throughput 802.11 Proposed Scheme Percentage of Misbehavior Throughput (Kbps) Avg. with proposed scheme Avg. with 802.11

23 Duke Click to edit company slogan.

Download ppt "Duke Selfish MAC Layer Misbehavior in Wireless Networks Author: Pradeep Kyasanur and Nitin H. Vaidya Some slides are borrowed from the author and others."

Similar presentations

Nick Feamster CS 4251 Computer Networking II Spring 2008

Nick Feamster CS 4251 Computer Networking II Spring 2008
IEEE 802.11 CSMA/CA DCF CSE 6590 Fall 2009 10/7/20141.

IEEE CSMA/CA DCF CSE 6590 Fall /7/20141.
Detecting MAC Layer Back-off Timer Violations in Mobile Ad Hoc Networks Venkata Nishanth Lolla, Lap Kong Law, Srikanth V. Krishnamurthy, Chinya Ravishankar,

Detecting MAC Layer Back-off Timer Violations in Mobile Ad Hoc Networks Venkata Nishanth Lolla, Lap Kong Law, Srikanth V. Krishnamurthy, Chinya Ravishankar,
MAC Layer Misbehavior in Wireless Networks Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.

MAC Layer Misbehavior in Wireless Networks Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.
Medium Access Issues David Holmer

Medium Access Issues David Holmer
Contents IEEE MAC layer operation Basic CSMA/CA operation

Contents IEEE MAC layer operation Basic CSMA/CA operation
How Effective is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks Kaixin Xu,Mario Gerla, Sang Bae IEEE Globecom 2002.

How Effective is the IEEE RTS/CTS Handshake in Ad Hoc Networks Kaixin Xu,Mario Gerla, Sang Bae IEEE Globecom 2002.
SELECT: Self-Learning Collision Avoidance for Wireless Networks Chun-Cheng Chen, Eunsoo, Seo, Hwangnam Kim, and Haiyun Luo Department of Computer Science,

SELECT: Self-Learning Collision Avoidance for Wireless Networks Chun-Cheng Chen, Eunsoo, Seo, Hwangnam Kim, and Haiyun Luo Department of Computer Science,
Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.

Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.
1 A Novel Topology-blind Fair Medium Access Control for Wireless LAN and Ad Hoc Networks Z. Y. Fang and B. Bensaou Computer Science Department Hong Kong.

1 A Novel Topology-blind Fair Medium Access Control for Wireless LAN and Ad Hoc Networks Z. Y. Fang and B. Bensaou Computer Science Department Hong Kong.
CSMA/CA in IEEE 802.11 1 Physical carrier sense, and Virtual carrier sense using Network Allocation Vector (NAV) NAV is updated based on overheard RTS/CTS/DATA/ACK.

CSMA/CA in IEEE Physical carrier sense, and Virtual carrier sense using Network Allocation Vector (NAV) NAV is updated based on overheard RTS/CTS/DATA/ACK.
Contention Window Optimization for IEEE 802.11 DCF Access Control D. J. Deng, C. H. Ke, H. H. Chen, and Y. M. Huang IEEE Transaction on Wireless Communication.

Contention Window Optimization for IEEE DCF Access Control D. J. Deng, C. H. Ke, H. H. Chen, and Y. M. Huang IEEE Transaction on Wireless Communication.
Module C- Part 1 WLAN Performance Aspects

Module C- Part 1 WLAN Performance Aspects
MAC Layer (Mis)behaviors Christophe Augier - CSE802.11 Summer 2003.

MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.
Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit Frederico Calì, Marco Conti, and Enrico Gregori IEEE/ACM TRANSACTIONS.

Dynamic Tuning of the IEEE Protocol to Achieve a Theoretical Throughput Limit Frederico Calì, Marco Conti, and Enrico Gregori IEEE/ACM TRANSACTIONS.
Re-routing Instability in IEEE 802.11 Multi-hop Ad-hoc Networks Ping Chung Ng and Soung Chang Liew The 4th IEEE International Workshop on Wireless Local.

Re-routing Instability in IEEE Multi-hop Ad-hoc Networks Ping Chung Ng and Soung Chang Liew The 4th IEEE International Workshop on Wireless Local.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.

Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.
Distributed Fair Scheduling in a Wireless LAN Gautam Kulkarni EE206A (Spring 2001) Nitin Vaidya, Paramvir Bahl and Seema Gupta (appeared in Mobicom 2000.

Distributed Fair Scheduling in a Wireless LAN Gautam Kulkarni EE206A (Spring 2001) Nitin Vaidya, Paramvir Bahl and Seema Gupta (appeared in Mobicom 2000.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.

The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.

Similar presentations

Ads by Google