Hai-Heng Ng, Wee-Seng Soh, Mehul Motani National University of Singapore IEEE GLOBECOM 2008.

Slides:



Advertisements
Similar presentations
Problems in Ad Hoc Channel Access
Advertisements

Nick Feamster CS 4251 Computer Networking II Spring 2008
Vivek Jain, Anurag Gupta Dharma P. Agrawal
Medium Access Issues David Holmer
Contents IEEE MAC layer operation Basic CSMA/CA operation
Enhancement of Receiver-initiated Packet Train Protocol with Slotted Random Access for Underwater Acoustic Networks Nuttarit Leelapisut 1, Nitthita Chirdchoo.
ATMA: Advertisement-based TDMA Protocol for Bursty Traffic in Wireless Sensor Networks Surjya Ray, Illker Demirkol, and Wendi Heinzeleman University of.
Both RTS and CTS contains: The address of the sender The address of the receiver The sizeof the intended data short message size contention concentrated.
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network
1 Dual Busy Tone Multiple Access (DBTMA) : A Multiple Access Control Scheme for Ad Hoc Networks Z. Haas and J. Deng IEEE Trans. on Communications June,
Earl1 MACA-BI(MACA By Invitation) A Receiver Oriented Access Protocol for Wireless Multihop Network F. Talucci, M. Gerla, and L. Fratta Proceedings of.
1 Wireless Medium Access Control Protocols CS 851 Seminar University of Virginia
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
Jesús Alonso-Zárate, Elli Kartsakli, Luis Alonso, and Christos Verikoukis May 2010, Cape Town, South Africa, ICC 2010 Coexistence of a Novel MAC Protocol.
12.1 Chapter 12 Multiple Access Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 2 – LAN Medium Access.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 15 Wireless LANs.
Wireless & Mobile Networking: Multiple Radio Access Azizol Bin Abdullah (A2.04) Rujukan: Text Book Chapter 6.
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 6 Multiple Radio Access.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Broadcast network access control Some slides used.
Hop reservation multiple access (HRMA) for multichannel packet radio networks Zhenyu Tang; Garcia-Luna-Aceves, J.J. Computer Communications and Networks,
Medium Access Control for Ad Hoc Wireless Networks: A Survey S. Kumar, V. Raghavan, J. Deng Ad Hoc Networks 4 (2006)
Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.
Model and tools. Traffic Model Poisson law – Napoléon worries about the statistics of horse accidents of his generals – Poisson confirms these are unfrequent.
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.
1 ECE453 – Introduction to Computer Networks Lecture 7 – Multiple Access Control (I)
1 SenMetrics’05, San Diego, 07/21/2005 SOSBRA: A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor.
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003) November.
Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,
MACAW: Wireless MACs Brad Karp UCL Computer Science CS 4038 / GZ06 18 th January, 2008.
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
On-Demand Traffic-Embedded Clock Synchronization for Wireless Sensor Networks Sang Hoon Lee.
Murad Khalid, Yufeng Wang, In-ho Ra, and Ravi Sankar University of South Florida IEEE Transactions On Vehicular Technology, VOL. 60, NO. 7, SEPTEMBER 2011.
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
On Optimizing the Backoff Interval for Random Access Scheme Zygmunt J. Hass and Jing Deng IEEE Transactions on Communications, Dec 2003.
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.
Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks
Full auto rate MAC protocol for wireless ad hoc networks Z. Li, A. Das, A.K. Gupta and S. Nandi School of Computer Engineering Nanyang Technological University.
Data Communications, Kwangwoon University12-1 Chapter 12. Multiple Access 1.Random Access 2.Controlled Access 3.Channelization.
Chapter 6 Multiple Radio Access
Performance Analysis of IEEE Distributed Coordination Function (DCF) Author : Giuseppe Bianchi Presented by: 李政修 December 23, 2003.
Zhong Zhou +, Zheng Peng +, Jun-Hong Cui +, Zaihan Jiang * Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor.
Chih-Min Chao and Yao-Zong Wang Department of Computer Science and Engineering National Taiwan Ocean University, Taiwan IEEE WCNC 2010 A Multiple Rendezvous.
CONTENTION FREE MAC PROTOCOL BASED ON PRIORITY IN UNDERWATER ACOUSTIC COMMUNICATION Hui-Jin Cho, Jung-Il Namgung, Nam-Yeol Yun, Soo-Hyun Park, Chang- Hwa.
Background of Ad hoc Wireless Networks Student Presentations Wireless Communication Technology and Research Ad hoc Routing and Mobile IP and Mobility Wireless.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Collaborative Broadcasting and Compression in Cluster-based Wireless Sensor Networks Anh Tuan Hoang and Mehul Motani National University of Singapore Wireless.
Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.
A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks Tijs van Dam, Koen Langendoen In ACM SenSys /1/2005 Hong-Shi Wang.
A Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.
Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.
Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.
Medium Access Control in Wireless networks
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray,Jeffrey B. Carruthers and David Starobinski WCNC 2003.
1 k2k2 k3k3 k4k4 k5k5 k6k6 k1k1 f c t time frequency code users 1) Frequency Division Multiple Access (FDMA) Total frequency band is divided into sub-frequency.
Optimizing Network Performance through Packet Fragmentation in Multi- hop Underwater Communications Stefano Basagni ∗, Chiara Petrioli † Roberto Petroccia.
Exploring Random Access and Handshaking Techniques in Large- Scale Underwater Wireless Acoustic Sensor Networks Peng Xie and Jun-Hong Cui Computer Science.
To Design an Efficient MAC Protocol for Underwater Acoustic Sensor Network under Multi-hop Environment.
Multiple Access Techniques PROF. MICHAEL TSAI 2016/5/6.
Z-MAC : a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min ACM SenSys Systems Modeling.
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
Wireless Sensor Networks 4. Medium Access
Medium Access Control MAC protocols: design goals, challenges,
Chapter 6 Multiple Radio Access.
Satellite Packet Communications A UNIT -V Satellite Packet Communications.
Presentation transcript:

Hai-Heng Ng, Wee-Seng Soh, Mehul Motani National University of Singapore IEEE GLOBECOM 2008

Outline Introduction MACA overview Proposed MACA-U Adaptation For Multi-hop Underwater Network Simulation Conclusion

Introduction Terrestrial wireless communication uses radio waves Latency Bandwidth MAC schemes such as Frequency Division Multiple Access (FDMA) Time Division Multiple Access (TDMA)

Introduction Underwater communication relies on acoustic waves Long latency limited bandwidth However, terrestrial MAC schemes such as Frequency Division Multiple Access (FDMA) Narrow bandwidth Time Division Multiple Access (TDMA) Time synchronization and long guard time

Introduction Existing underwater contention based MAC solutions Aloha based. Handshaking based.

Introduction Pure Aloha based. Packet S→D Data S → D D S Data S → D S D O Packet S→D Packet S→D Packet S→D ACK D→S

Introduction Pure Aloha based. Packet S→D Data S → D D S Data S → D S D A Packet S→D Packet S→D Packet S→D ACK D→S Data D → A Data D → A A

Goals The state transition rules The backoff algorithm

Introduction We examine how an existing asynchronous handshaking based protocol Goals Improvement lower throughput

P. Karn, “MACA-A new channel access method for packet radio,” in Proc. ARRL/CRRL Amateur Radio Ninth Computer Networking Conf.,September H. Matsuno, H. Ishinaka and A. Hamanaga, “A simple modification for the drastic improvement of MACA in large propagation delay situation,” in Proc. Wireless Communications and Networking Conference, September Original MACA overview RTS S→D Data S → D D S CTS D→S Data S → D QUIET S D O defer its transmission and transit to QUIET state IDLE CONTEND RTS S→D CTS D→S

MACA -State Transition Rules Event Type \State Receives RTS Receives CTS Overhears xRTS Overhears xCTS Timer Expired IDLE Transmit: CTS WFDATA Disregard packet QUIET - CONTEND Transmit: CTS WFDATA Disregard packet QUIET Transmit: RTS WFCTS Disregard packet Transmit: DATA Send Data→IDLE QUIET IDLE WFDATA Disregard packet Disregard packet QUIET IDLE QUIET Disregard packet Disregard packet QUIET IDLE

Improvement original MACA The state transition rules The backoff algorithm

MACA-U Five distinct states, IDLE, CONTEND (CTD), WFCTS, WFDATA and QUIET. WFCTS : 2τ max + T cts τ max : maximum propagation delay T cts : CTS duration WFDATA : 2τ max + T data T data : Data packet duration QUIET QUIET_RTS QUIET_CTS

MACA-U -Timing diagram RTS B→C Data B → C C B CTS C→B WFDATA Data B → C QUIET_CTS 2τ max + T data B C D A D RTS B→C A RTS B→C WFCTS CTS C→B CTS C→B QUIET_RTS 2τ max + T cts

MACA-U -State Transition Rules Event Type \State Receives RTS Receives CTS Overhears xRTS Overhears xCTS Timer Expired IDLE Transmit: CTS WFDATA Disregard packet Set Timer : QUIET_RTS QUIET Set Timer : QUIET_CTS QUIET - CONTEND Transmit: CTS WFDATA Disregard packet Set Timer : QUIET_RTS QUIET Set Timer : QUIET_CTS QUIET Transmit: RTS Set Timer: QUIET RTS WFCTS Disregard packet Decrement BEB Transmit: DATA Send Data→IDLE Disregard packet Set Timer : QUIET_CTS QUIET Increment BEB Backoff for Retransmit IDLE WFDATA Disregard packet Disregard packet Disregard packet Disregard packet IDLE QUIET Disregard packet Disregard packet QUIET IDLE

MACA-U -State Transition Rules WFCTS RTS B→A Data B → A C B WFDATA Data C → D B C D A D RTS B→A A RTS B→A WFCTS CTS A→B CTS A→B WFDATA RTS C→D RTS C→D RTS C→D CTS D→C CTS D→C Data B → A Data C → D In WFCTS Overhears xRTS ↓ Disregard packet The system throughput can be improved

MACA-U -State Transition Rules WFCTS RTS A→B WFDATA CTS B→A Data B → A C B WFDATA Data C → D B C D A D A WFCTS RTS C→D RTS A→B RTS C→D CTS D→C CTS D→C Data C → D CTS B→A Data B → A In WFCTS Overhears xCTS ↓ QUIET RTS C→D CTS B→A Potential Data Collision

MACA-U -Backoff Algorithm Backoff algorithm is a collision resolution methodology to minimize packet collision probability. Each node doubles its backoff counter in the event of RTS failure The retransmission or contention slot duration is defined by T rts +τ max., the backoff interval, T bk

Simulation ParameterValue Grid spacing700m Maximum transmission range1.75 times the grid spacing, or 1225m EquippedHalf duplex omni-directional antenna Bit rate2400 bps Acoustic propagation speed1500 m/s Control packets lengths100 bits Data packet lengths1200, 2400, 4800 bits Backoff parametersB min = 1, and B max = 64 OtherNo ACK

Simulation

Conclusion Two areas of improvement are investigated, namely, the state transition rules, and the backoff algorithm. The simplicity and throughput stability of MACA-U More advanced underwater MAC may benchmark its performance against.