Seungnam Yang, Kyungsoo Lee, Hyundoc Seo and Hyogon Kim Korea University VTC Spring 2008 SPLASH: a Simple Multi-Channel Migration Scheme for IEEE 802.11.

Slides:

Advertisements

Similar presentations

Achieving Throughput Fairness in Wireless Mesh Network Based on IEEE Janghwan Lee and Ikjun Yeom Division of Computer Science KAIST

Advertisements

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.

Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.

2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,

Submission Kai Kang, SHRCWC May 2013 A Mechanism to Provide QoS in IEEE e MAC Date: Authors: Slide 1.

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.

Evaluate IEEE e EDCA Performance Tyler Ngo CMPE 257.

Analyzing Multi-channel MAC Protocols for Underwater Sensor Networks Presenter: Zhong Zhou.

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up For Wireless Sensor Networks Zhihui Chen; Ashfaq Khokhar ECE/CS Dept., University of.

Submission doc.: IEEE /1454r0 November 2014 Jarkko Kneckt (Nokia)Slide ax Power Save Discussion Date: Authors:

On the Performance Behavior of IEEE Distributed Coordination Function M.K.Sidiropoulos, J.S.Vardakas and M.D.Logothetis Wire Communications Laboratory,

RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.

Opersating Mode DCF: distributed coordination function

A Virtual Collision Mechanism for IEEE DCF

CCH: Cognitive Channel Hopping in Vehicular Ad Hoc Networks Brian Sung Chul Choi, Hyungjune Im, Kevin C. Lee, and Mario Gerla UCLA Computer Science Department.

A Multi-Channel MAC Protocol for Wireless Sensor Networks Chen xun, Han peng, He qiu-sheng, Tu shi-liang, Chen zhang-long The Sixth IEEE International.

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.

Ch. 16 High-Speed LANs The Emergence of High- Speed LANs Trends –Computing power of PCs has continued to grow. –MIS organizations recognize the.

جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.

Reducing Traffic Congestion in ZigBee Networks: Experimental Results th International Wireless Communications and Mobile Computing Conference (IWCMC)

Propagation Delay and Receiver Collision Analysis in WDMA Protocols I.E. Pountourakis, P.A. Baziana and G. Panagiotopoulos School of Electrical and Computer.

A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of.

Link-Adaptable Polling-based MAC Protocol for Wireless LANs Byung-Seo Kim, Sung Won Kim, Yuguang Fang and Tan F. Wong Department of Electrical and Computer.

Wen-Hwa Liao, Wen-Chin Chung Tatung University, Taiwan CMC2009 (International Conference on Communications and Mobile Computing)

On Optimizing the Backoff Interval for Random Access Scheme Zygmunt J. Hass and Jing Deng IEEE Transactions on Communications, Dec 2003.

Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education.

November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.

Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.

IEEE EDCF: a QoS Solution for WLAN Javier del Prado 1, Sunghyun Choi 2 and Sai Shankar 1 1 Philips Research USA - Briarcliff Manor, NY 2 Seoul National.

G. Orfanos, ComNets, RWTH Aachen University Multihop MAC Protocol for MC-CDMA based WLANs confidential Georgios Orfanos RWTH Aachen University, Chair of.

1 Performance Analysis of the Distributed Coordination Function under Sporadic Traffic joint work with C.-F. Chiasserini (Politecnico di Torino)

A Downlink Data Region Allocation Algorithm for IEEE e OFDMA

Enhanced Slotted Aloha Protocols for Underwater Sensor Networks with Large Propagation Delay Kai Chen † Jianhua He § Yi Zhou ‡ Haibing Guan ‡ †School of.

Distributed Channel Assignment and Routing Multiradio Mutlichannel Multihop Wireless Networks Haitao Wu, Fan Yang, Kun Tan, Jie Chen, Qian Zhang, and Zhenshrng.

A Joint Bandwidth Allocation and Routing Scheme for the IEEE 802

X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.

Chih-Min Chao and Yao-Zong Wang Department of Computer Science and Engineering National Taiwan Ocean University, Taiwan IEEE WCNC 2010 A Multiple Rendezvous.

A Novel APSD Scheduler for WLAN IEEE e COMMUNICATION SYSTEMS, NETWORKS AND DIGITAL SIGNAL PROCESSING University of Lecce Speaker: Sebastiano Elia.

Token-DCF, COMSNET(2013) -> MOBICOM(2014). Introduction ▣ To improve standard MAC protocol of IEEE for WLAN. ▣ S-MAC, A-MAC, SPEED-MAC, and etc.

Priority Scheduling in Wireless Ad Hoc Networks Xue Yang and NitinVaidya University of Illinois at Urbana-Champaign.

An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.

Chih-Min Chao and Kuo-Hsiang Lu Department of Computer Science and Engineering National Taiwan Ocean University IEEE Sensor Networks, Ubiquitous and Trustworthy.

A Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.

A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.

Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.

Bandwidth Balancing in Multi- Channel IEEE Wireless Mesh networks Claudio Cicconetti, Ian F. Akyildiz School of Electrical and Computer Engineering.

ECE 256, Spring 2009 __________ Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver __________________.

Jingbin Zhang( 張靜斌 ) †, Gang Zhou †, Chengdu Huang ‡, Sang H. Son †, John A. Stankovic † TMMAC: An Energy Efficient Multi- Channel MAC Protocol for Ad.

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.

RM-MAC: A Routing-Enhanced Multi-Channel MAC Protocol in Duty-Cycle Sensor Networks Ye Liu, Hao Liu, Qing Yang, and Shaoen Wu In Proceedings of the IEEE.

Video Streaming Transmission Over Multi-channel Multi-path Wireless Mesh Networks Speaker : 吳靖緯 MA0G WiCOM '08. 4th International.

Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.

Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.

CS541 Advanced Networking 1 Contention-based MAC Protocol for Wireless Sensor Networks Neil Tang 4/20/2009.

A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.

Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.

1 Ethernet CSE 3213 Fall February Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed.

Fen Hou 、 Lin X. Cai, University of Waterloo Xuemin Shen, Rutgers University Jianwei Huang, Northwestern University IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,

Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.

COE-541 LAN / MAN Simulation & Performance Evaluation of CSMA/CA

A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.

Shou-Chih Lo and Chia-Wei Tseng National Dong Hwa University A Novel Multi-channel MAC Protocol for Wireless Ad Hoc Networks VTC 2007-spring.

An Opportunistic Directional MAC Protocol for Multi-hop Wireless Networks with Switched Beam Directional Antennas Osama Bazan and Muhammad Jaseemuddin.

Performance Enhancement of Multirate IEEE WLANs with Geographically Scattered Stations 1 Duck-Yong Yang, 2 Tae-Jin Lee, 3 Kyunghun Jang, 3 Jin-Bong.

AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.

Presented by Hoang Nguyen

Enhanced IEEE by Integrating Multiuser Dynamic OFDMA

of the IEEE Distributed Coordination Function

Presentation transcript:

Seungnam Yang, Kyungsoo Lee, Hyundoc Seo and Hyogon Kim Korea University VTC Spring 2008 SPLASH: a Simple Multi-Channel Migration Scheme for IEEE Networks

Introduction SPLASH Performance evaluation Conclusion Outline

IEEE MAC – High collision probability It is exacerbated in multi-hop wireless networks – Mesh networks – Overall throughput decrease Introduction

One attractive solution approach – Multiple channels IEEE a standard – 12 orthogonal channels Introduction

The authors propose a novel channel migration scheme – SPLASH No use a special signaling channel No use a special time window No use a channel switching schedule SPLASH

Whenever a pair of stations starts communication on a channel – All other stations jump to another channel next in priority SPLASH – Core Idea

One assumption of the SPLASH – The channel priority is predetermined 6  11  1(Ex: in IEE ) Channel 6 serves as the default channel SPLASH

Another assumption – Once the communication begins The channel occupation is typically longer than a single frame exchange In order to avoid suboptimal throughput performance due to framing and channel access overhead – Frame aggregation(IEEE n) – Transmission Opportunity (TXOP)(IEEE e) SPLASH

WAIT-s = DATA+SIFS+ACK WAIT-c = DATA+DIFS WAIT-s = DATA+SIFS+ACK WAIT-c = DATA+DIFS

The time duration a station occupy the channel – TXOP – Conveyed in the Duration/ID field of the first frame SPLASH

Analysis – The throughput S of single channel Performance Evaluation Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision

Analysis – The throughput S of single channel Performance Evaluation Ptr: the probability that there is at least one transmission in a slot Ps: the probability of success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision Ptr: the probability that there is at least one transmission in a slot Ps: the probability of success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision The transmission attempt probability The length of the PHY/MAC header

Analysis – In a single-channel scenario, the throughput formula under TXOP Performance Evaluation Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision

Analysis – We extend above equation for the multi-channel operation of Splash Performance Evaluation Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision

Analysis – We extend above equation for the multi-channel operation of Splash Performance Evaluation Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision Ptr: the probability that there is at least one transmission in a slot Ps: the probability of one success E[P]: the average frame size σ: the average free slot time Ts: transmission time Tc: the time wasted by collision

Simulation – IEEE a Data rate = 54Mbps Tsw = 80μs Packet size = 1000Bytes TXOP = 3ms TR (54Mbps)= 80m Performance Evaluation

Aggregate throughput in a with SPLASH

Performance Evaluation DelayCollision

This paper discusses a simple channel migration scheme for multi-channel wireless networks Simulation and analysis show that this simple scheme – Boosts the throughput by 4 to 5 times – With tantamount reduction in delay Conclusion

Thank You for Your Attention Thank You for Your Attention