Wireless Access and Networking Technology Lab WANT Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks Haojie Zhuang,

Slides:

Advertisements

Similar presentations

Dept. of computer Science and Information Management

Advertisements

Network Coding Schemes for Underwater Networks The Benefits of Implicit Acknowledgement Daniel E. Lucani, Muriel Médard, Milica Stojanovic Massachusetts.

Network Coding for Wireless Networks

XORs in The Air: Practical Wireless Network Coding

A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.

University of Waterloo & UOIT & INRIA Lille Presenter: Rongxing Lu

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

1 A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks Tae-Suk Kim*, Serdar Vural*, Ioannis Broustis*, Dimitris Syrivelis.

Networks: Sample Performance Problems 1 Sample Network Performance Problems.

Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.

XORs in the air: Practical Wireless Network Coding Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft SIGCOMM ‘06 Presented.

1 NLOS Identification Using a Hybrid ToA-Signal Strength Algorithm for Underwater Acoustic Localization By : Roee Diamant, Hwee-Pink Tan and Lutz Lampe.

An Adaptive Coordinated Medium Access Control for Wireless Sensor Networks Jing Ai, Jingfei Kong, Damla Turgut Networking and Mobile Computing (NetMoC)

1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Mobile Ad Hoc Networks Network Coding and Xors in the Air 7th Week.

Networks:Sample Performance Problems 1 Sample Network Performance Problems.

Networks: Sample Performance Problems 1 Sample Network Performance Problems.

Reliable Recovery In Mobile Ad Hoc Multicast Networks  教授：林振緯  班級：碩士在職專班（一）  學號：  姓名：呂國銓  日期：

1 How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding Jerry Le, John C.S. Lui, Dah Ming Chiu Chinese University of Hong.

Advanced Computer Networks 1 Sample Network Performance Problems.

Delay-aware Routing in Low Duty-Cycle Wireless Sensor Networks Guodong Sun and Bin Xu Computer Science and Technology Department Tsinghua University, Beijing,

Opportunistic Routing Based Scheme with Multi-layer Relay Sets in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences.

E 2 DTS: An energy efﬁciency distributed time synchronization algorithm for underwater acoustic mobile sensor networks Zhengbao Li, Zhongwen Guo, Feng.

Mehmet C. Vuran Vehbi C. Gungor Özgür B. Akan School of Electrical & Computer Engineering Georgia Institute of Technology Atlanta, GA {mcvuran,

On the Coded Complex Field Network Coding Scheme for Multiuser Cooperative Communications with Regenerative Relays Caixi Key Lab of Information.

Network Coding and Media Streaming (Invited Paper)

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.

IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.

Wireless Network Coding Martin Xu. Outline Introduction New Solutions – COPE – ANC Conclusions.

Function Computation over Heterogeneous Wireless Sensor Networks Xuanyu Cao, Xinbing Wang, Songwu Lu Department of Electronic Engineering Shanghai Jiao.

Abdul Wahid, Sungwon Lee, Dongkyun Kim Kyungpook National University ， Korea IEEE Oceans 2011.

Presented by Yung-Cheng Tu 2010/12/24

Cross-layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks IEEE INFOCOM 2008 Mehmet C. Vuran and Ian F.

Outline Motivation Protocol Terminology Implementation architecture SDNV Addressing scheme Bundle format Primary block Generic Block Processing Bundle.

Practical Network Coding for Wireless Mesh Networks Wenjun Hu Joint work with Sachin Katti, Hariharan Rahul, Dina Katabi, Jon Crowcroft and Muriel Médard.

SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.

The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.

Ahmed Osama Research Assistant. Presentation Outline Winc- Nile University- Privacy Preserving Over Network Coding 2  Introduction  Network coding 

An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.

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.

Junfeng Xu, Keqiu Li, and Geyong Min IEEE Globecom 2010 Speak: Huei-Rung, Tsai Layered Multi-path Power Control in Underwater Sensor Networks.

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

Dynamic Data Rate and Transmit Power Adjustment in IEEE Wireless LANs Pierre Chevillat, Jens Jelitto, and Hong Linh Truong IBM Zurich Research Laboratory.

Zhong Zhou +, Zheng Peng +, Jun-Hong Cui +, Zaihan Jiang * Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor.

AEDG:AUV aided Efficient Data Gathering Routing Protocol for UWSNs Prepared by: Mr. Naveed Ilyas CIIT, Islamabad, Pakistan 1.

1/24 Experimental Analysis of Area Localization Scheme for Sensor Networks Vijay Chandrasekhar 1, Zhi Ang Eu 1, Winston K.G. Seah 1,2 and Arumugam Pillai.

Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks Ke Tian ab, Baoxian Zhang bc, Hussein Mouftah d, Zhuang Zhao be and.

Sanjay K. Dhurandher, Mohammad S. Obaidat, Fellow of IEEE and Fellow of SCS, Siddharth Goel and Abhishek Gupta CAITFS, Division of Information Technology,

Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.

Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.

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

CSR: Cooperative Source Routing Using Virtual MISO in Wireless Ad hoc Networks IEEE WCNC 2011 Yang Guan, Yao Xiao, Chien-Chung Shen and Leonard Cimini.

Wireless Access and Networking Technology Lab WANT Energy-efﬁcient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and.

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

Turkmen Canli ± and Ashfaq Khokhar* Electrical and Computer Engineering Department ± Computer Science Department* The University of Illinois at Chicago.

Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.

On Mitigating the Broadcast Storm Problem with Directional Antennas Sheng-Shih Wang July 14, 2003 Chunyu Hu, Yifei Hong, and Jennifer Hou Dept. of Electrical.

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee and Young- Bae Ko Ajou University.

Doc.: IEEE /0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: Authors: DooJung.

1 Data Overhead Impact of Multipath Routing for Multicast in Wireless Mesh Networks Yi Zheng, Uyen Trang Nguyen and Hoang Lan Nguyen Department of Computer.

Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.

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

MAC Protocols for Sensor Networks

The Importance of Being Opportunistic Sachin Katti Dina Katabi, Wenjun Hu, Hariharan Rahul, and Muriel Medard.

Trickle Irrigation: Congestion Relief for Communication with Network Coding: where Shannon Meets Lyapunov Dapeng Oliver Wu Department of Electrical and.

Embracing Wireless Interference : Analog Network Coding By Sachin Katti, Shyamnath Gollakota, and Dina Katabi Shyamala Villupuram Sundararaman.

Xors in the air Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft.

Outline 1. INTRODUCTION 2. PRELIMINARIES 3.THE PROPOSED PROTOCOL

Enhanced IEEE by Integrating Multiuser Dynamic OFDMA

Gang Lu Bhaskar Krishnamachari Cauligi S. Raghavendra

Presentation transcript:

Wireless Access and Networking Technology Lab WANT Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks Haojie Zhuang, Alvin Valera, Zhi Ang Eu, Pius W. Q. Lee, Hwee-Pink Tan Networking Protocols Department, Institute for Infocomm Research (I 2 R), A*STAR, Singapore IEEE Oceans-spains,2011 1

Wireless Access and Networking Technology Lab WANT Introduction XOR-BiDO Simulation Conclusion Outline 2

Wireless Access and Networking Technology Lab WANT Underwater Acoustic Networks  Low data rates  Long propagation delays  High bit error rates Introduction 3

Wireless Access and Networking Technology Lab WANT Introduction 4

Wireless Access and Networking Technology Lab WANT Introduction 5

Wireless Access and Networking Technology Lab WANT R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, “Network Information Flow,” IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1204–1216, July  Mixing packets mathematically at relay nodes S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft,“XORs in the Air: Practical Wireless Network Coding,” Proc. of SIGCOMM 2006, September  XOR-coding of two or more packets at the relay nodes Related works 6

Wireless Access and Networking Technology Lab WANT Seamless integration of the opportunistic XOR coding layer with the BiDO DDS (Data delivery scheme) Motivation 7

Wireless Access and Networking Technology Lab WANT XOR-BiDO(Bidirectional Overhearing)  Improve packet delivery ratio  Decrease packet latency  Energy efﬁciency Goal 8

Wireless Access and Networking Technology Lab WANT XOR-BiDO-Network architecture 9

Wireless Access and Networking Technology Lab WANT XOR-BiDO- Frame formats 10

Wireless Access and Networking Technology Lab WANT XOR-BiDO 11 A B C D E P   q q

Wireless Access and Networking Technology Lab WANT XOR-BiDO 12 A B C D E P   q q p q

Wireless Access and Networking Technology Lab WANT p q XOR-BiDO 13 A B C D E p q ACK P   q q  q q

Wireless Access and Networking Technology Lab WANT p q XOR-BiDO-fail 14 A B C D E p q ACK

Wireless Access and Networking Technology Lab WANT XOR-BiDO-fail 15 A B C D E P   ?

Wireless Access and Networking Technology Lab WANT p q XOR-BiDO-Overhear 16 A B C D E p q  q q P 

Wireless Access and Networking Technology Lab WANT Simulation 15 Parameters SimulatorQualnet Network Simulator Regular DATA frame1021 bytes XOR-coded DATA frame1024 bytes baud-rate10,000 bps Distance between each pair of nodes 1000 metres

Wireless Access and Networking Technology Lab WANT Simulation 16

Wireless Access and Networking Technology Lab WANT Simulation 16

Wireless Access and Networking Technology Lab WANT Simulation 16

Wireless Access and Networking Technology Lab WANT Simulation 17

Wireless Access and Networking Technology Lab WANT Simulation 17

Wireless Access and Networking Technology Lab WANT XOR-BiDO  A data delivery scheme suitable for multihop underwater acoustic networks characterized by regular bidirectional trafﬁc Simulation results show the improvement on  Packet delivery ratio  Packet latency  Energy efﬁciency 19 Conclusions

Wireless Access and Networking Technology Lab WANT 20