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

Slides:

Advertisements

Similar presentations

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.

Advertisements

Channel Allocation Protocols. Dynamic Channel Allocation Parameters Station Model. –N independent stations, each acting as a Poisson Process for the purpose.

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

Enhancement of Receiver-initiated Packet Train Protocol with Slotted Random Access for Underwater Acoustic Networks Nuttarit Leelapisut 1, Nitthita Chirdchoo.

Lecture 9: Multiple Access Protocols

David Ripplinger, Aradhana Narula-Tam, Katherine Szeto AIAA 2013 August 21, 2013 Scheduling vs Random Access in Frequency Hopped Airborne.

Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)

Wenye Wang Xinbing Wang Arne Nilsson Department of Electrical and Computer Engineering, NC State University March 2005 A New Admission Control Scheme under.

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.

MAC Protocols Media Access Control (who gets the use the channel) zContention-based yALOHA and Slotted ALOHA. yCSMA. yCSMA/CD. TDM and FDM are inefficient.

CS 5253 Workshop 1 MAC Protocol and Traffic Model.

Multiple Sender Distributed Video Streaming Thinh Nguyen, Avideh Zakhor appears on “IEEE Transactions On Multimedia, vol. 6, no. 2, April, 2004”

Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.

A combinational media access protocol for multicast traffic in single-hop WDM lans Student : T.H Lin Teacher : H.T Wu Date : 7.28.

Focused Beam Routing protocol for Underwater Acoustic Networks Josep Miquel Jornet Montana, Milica Stojanovic, Michele Zorzi, Proc. WuWNet 2008.

Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks Presented by cychen Date ： 3/7 In Secon (Sensor and Ad Hoc Communications and.

1 Collision-Free Asynchronous Multi-Channel Access in Ad Hoc Networks IEEE Globecom 2009, Hawaii University of California Santa Cruz* Palo Alto Research.

A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.

CS 5253 Workshop 1 MAC Protocol and Traffic Model.

Yanyan Yang, Yunhuai Liu, and Lionel M. Ni Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE MASS 2009.

Chap 4 Multiaccess Communication (Part 1)

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

Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.

Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.

Energy-Efficient Protocol for Cooperative Networks IEEE/ACM Transactions on Networking, Apr Mohamed Elhawary, Zygmunt J. Haas Yong Zhou

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

MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동

Initial exploration into the benefits of channel diversity for finite user scenarios. Soumya Sen Advisor: Prof. Roch Guerin MNLab, UPenn.

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.

Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609

An Adaptive, High Performance MAC for Long- Distance Multihop Wireless Networks Presented by Jason Lew.

PIP: A Connection-Oriented, Multi- Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer Sensys2010.

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

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

1 The Architecture and Protocol Design for Underwater Network Presented by James.

Mohamed Elhawary Computer Science Department Cornell University PERCOM 2008 Zygmunt J. Haas Electrical and Computer Engineering Department Cornell University.

STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.

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.

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.

Hangguan Shan, Member, IEEE, Ho Ting Cheng, Student Member, IEEE, and Weihua Zhuang, Fellow, IEEE Cross-Layer Cooperative MAC Protocol in Distributed Wireless.

Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.

CS3502: Data and Computer Networks Local Area Networks - 1 introduction and early broadcast protocols.

Rami Melhem Sameh Gobriel & Daniel Mosse Modeling an Energy-Efficient MAC Layer Protocol.

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

T – Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks Credit: borrowed from University of Delaware Kim Jae Hong.

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 主講人 : 黃政偉.

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

實驗三媒體存取協定模擬教師：助教： 1998/10/19 High Speed Network Lab. Department of Computer Information Science, NCTU.

802.11e EDCA WLN 2005 Sydney, Nov Paal E. Engelstad (presenter) UniK / Telenor R&D Olav N. Østerbø Telenor R&D

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

4 Introduction Carrier-sensing Range Network Model Distributed Data Collection Simulation 6 Conclusion 2.

DOTS: A Propagation Delay-aware Opportunistic MAC Protocol for Underwater Sensor Networks IEEE ICNP 2010 (18.2%) Youngtae Noh, Mario Gerla (UCLA, CS) Paul.

Broadcast-and-select networks. Each node is usually attached to two fibers: one to transmit, one to receive W WDM channels are available Tx and Rx operate.

Optimizing Network Performance through Packet Fragmentation in Multi- hop Underwater Communications Stefano Basagni ∗, Chiara Petrioli † Roberto Petroccia.

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.

Exploring Random Access and Handshaking Techniques in Large- Scale Underwater Wireless Acoustic Sensor Networks Peng Xie and Jun-Hong Cui Computer Science.

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

CS 5253 Workshop 1 MAC Protocol and Traffic Model.

MAC Protocols for Sensor Networks

Optimization of Wireless Station Time Slot Allocation with Consideration of Throughput and Delay Constraints 指導教授：林永松博士研究生：林岦毅.

The System Issues of Rate Adaptation

Enhanced Backoff Scheme in CSMA/CA for IEEE

Satellite Packet Communications A UNIT -V Satellite Packet Communications.

Presentation transcript:

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

Outline Introduction Related work System model and analysis Performance evaluation Conclusions

Introduction Underwater sensor networks (UWSN) – Long propagation delay – High error rate MAC protocols for UWSN – Single-channel MAC R-MAC et. al – Multi-channel MAC Previous work shows higher throughput

Related work Multi-channel MAC for terrestrial networks – Multi-channel with Aloha – Multi-channel with RTS/CTS – Split phase Multi-channel MAC for UWSN – Multi-channel with Aloha – Multi-channel with RTS/CTS To our best knowledge, No work analyzes multi-channel MAC for UWSN !

Contributions Analyze two generalized multi-channel protocols – Random channel allocation – RTS/CTS based channel allocation Tight upper bound and lower bound Comparison of Multi-channel protocols

Assumptions(1)

Assumptions(2)

Multi-channel with Aloha

Multi-channel with RTS/CTS

Analysis for Multi-channel with Aloha The probability of successfully transmitting a packet is

Analysis for Multi-channel with Aloha Because the input traffic is assumed to be a poisson process for every node

Analysis for Multi-channel with Aloha And then, we can get

Analysis for Multi-channel with Aloha

Optimal bandwidth allocation between control and data channel can be written as: And we can get:

Analysis for Multi-channel with RTS/CTS Analyzing the control channel – Previous work shows that the completion time of successfully RTS/CTS exchanged can be accurately modeled by a poisson process Its collision probability can be written as : The net traffic to the data channels is :

Problems with data channels

Analyzing the data channels Markov chain can no longer model the system as it does in the terrestrial networks Three stochastic processes interacts – Packet arriving process – Channel allocation process – Packet leaving process Instead of investigating the system itself, we try to find its upper bound and lower bound!

Basic virtual system (1) We discrete the system and confine the collision to every 2t area

Basic virtual system (2) The lengths of the collision region for every packet in both systems are same. since the input is the same poisson process, the performance of these two system are the same

Lower bound system the available channel set of every packet will keep the same as that in the beginning of a slot. The channels that are released can be reused during this slot in the original virtual system. However, this will not happen in the confined system. They are only available to the packets in the next slot. Compared to the original virtual system, the number of available channels for every packet in every slot is smaller because the released channels in this slot will not be available to the packets in the same slot any more. this confined system will have higher collision probability than the original virtual system. It can be served as the lower bound of the original virtual system.

Upper bound system the release of channels occurs at the beginning of a slot and thus these channels are available to all packets in this slot. Compared with the original virtual system, the number of the available channels for every packet in one slot will be larger because all released channels will be available for all packets in the slot. this revised system must have lower collision probability and can be served as the upper bound of the original virtual system

Solving upper bound and lower bound systems The upper bound and lower bound systems can be accurately modeled by Markov chain and we can calculate its performance

Performance evaluation Simulation setting – Fully connected network with 50 nodes – Propagation delay : 0.3s – Data packet: 200 bytes – Control packet: 10bytes – Data channels: 16. – Overall bandwidth: 17kbps

Simulation results Optimal bandwidth for multi-channel with Aloha

Upper bound and lower bound

Comparisons Effects of number of channels

Effects of input traffic

Effects of the length of data packets

Effects of propagation delay

Conclusions We analyze two general multi-channel protocols for UWSN We compare these two protocols with different network parameters Simulation results show that our theoretical result are quite accurate

Future work Explore more complicated multi-channel MAC protocols Investigate multi-channel protocols in multihop UWSN environments.