Challenges: Towards Truly Scalable Ad Hoc Networks J.J. Garcia-Luna-Aceves, Hamid Sadjadpour, Zheng Wang, University of California, Santa Cruz (UCSC) MobiCom’07.

Slides:

Advertisements

Similar presentations

Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 11 Information.

Advertisements

International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Interference.

Chorus: Collision Resolution for Efficient Wireless Broadcast Xinyu Zhang, Kang G. Shin University of Michigan 1.

Analog Network Coding Sachin Katti Shyamnath Gollakota and Dina Katabi.

R2 R3 R4 R5 AP The throughput does not grow in the same way as wireless demands Limited wireless spectrum & unlimited user demands AP R1 R6.

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

An Interest-Driven Approach to Integrated Unicast and Multicast Routing in MANETs Rolando Menchaca-Mendez J.J. Garcia-Luna-Aceves 280N Seminar: 4/28/2008.

Center for Wireless COMMUNICATIONS 5/24/2015 Energy Efficient Networking Ramesh R. Rao University of California, San Diego - NeXtworking’03 - Chania, Crete,

Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3d: Medium Access Control Protocols.

1 Multi-User Diversity in Single-Radio OFDMA Ad Hoc Networks Based on Gibbs Sampling Marzieh Veyseh J.J. Garcia-Luna-Aceves Hamid R. Sadjadpour.

CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.

Analysis of Link and Path Dynamics in MANETs by Xianren Wu, Renato Moraes, Hamid R. Sadjadpour, and J.J. Garcia-Luna-Aceves

UCBC UCSC Broadband Communications (UCBC) Research Group Hamid R. Sadjadpour April 2004 Space-Time Signal Processing for Wireless Ad-hoc Networks.

Congestion Control and Fairness for Many-to-One Routing in Sensor Networks Cheng Tien Ee Ruzena Bajcsy Motivation Congestion Control Background Simulation.

MIMO-CAST: A CROSS-LAYER AD HOC MULTICAST PROTOCOL USING MIMO RADIOS Soon Y. Oh*, Mario Gerla*, Pengkai Zhao**, Babak Daneshrad** *Computer Science Dept.,

4/17/2017 UCSC: MIT: Stanford University: UC Berkeley: UCLA: UIUC:

August 18-19, 2002 UCSC Baskin School of Engineering1 UCSC PERC COMPONENT: Protocols for Wireless Internetworks J.J. Garcia-Luna-Aceves Computer Communication.

Reversing the Collision Avoidance Handshake in Wireless Networks J.J. Garcia-Luna-Aceves and Makis Tzamaloukas Computer and Communications.

Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.

Towards Scale-Free Routing in MANETs J.J. Garcia-Luna-Aceves, Stephen Dabideen, Rolando Menchcaca- Mendez, Dhananjay Sampath, Brad Smith University of.

Hop reservation multiple access (HRMA) for multichannel packet radio networks Zhenyu Tang; Garcia-Luna-Aceves, J.J. Computer Communications and Networks,

The Effect of Exerting Adequate Persistence in Collision Avoidance Protocols J.J. Garcia-Luna-Aceves and Makis Tzamaloukas {jj, Computer.

OpenFlow-based load balancing for wireless mesh infrastructure Author(s): Fan Yang, Gondi, V., Hallstrom, J.O., Kuang-Ching Wang, Eidson, G. Consumer Communications.

1. 2  What is MIMO?  Basic Concepts of MIMO  Forms of MIMO  Concept of Cooperative MIMO  What is a Relay?  Why Relay channels?  Types of Relays.

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

J.J. Garcia-Luna-Aceves (PI) Hamid Sadjadpour Katia Obraczka Muriel Medard Andrea Goldsmith Pravin Varaiya Rajive Bagrodia Mario Gerla Nitin Vaidya Tony.

1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.

AutoMAC : Rateless Wireless Concurrent Medium Access Aditya Gudipati, Stephanie Pereira, Sachin Katti Stanford University.

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.

PERFORMANCE ANALYSIS OF AODV, OLSR, DSR AND GRP ROUTING PROTOCOL OF MOBILE ADHOC NETWORK – A REVIEW IJCSMC, Vol. 2, Issue. 6, June 2013, pg.359 – 362 Suchita.

Bluetooth – an Enabler for Personal Area Networking 報告人：古建華學號：

A Simple Neighbor Discovery Procedure for Bluetooth Ad Hoc Networks Miklós Aurél Rónai and Eszter Kail GlobeCom 2003 Speaker: Chung-Hsien Hsu Presented.

INC 1 Wireless MIMO Switching Fanggang Wang and Soung C. Liew INC Seminar 26/01/2011.

6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.

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

SENSE: Scalable and Efficient Networking of Sensor Elements J.J. Garcia-Luna-Aceves CCRG Computer Engineering Department University of California, Santa.

Ch 11. Multiple Antenna Techniques for WMNs Myungchul Kim

Convergecast with MIMO Luoyi Fu, Yi Qin, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China Xue Liu Department of Computer.

Converge-Cast: On the Capacity and Delay Tradeoffs Xinbing Wang Luoyi Fu Xiaohua Tian Qiuyu Peng Xiaoying Gan Hui Yu Jing Liu Department of Electronic.

S MART A NTENNA B.GANGADHAR 08QF1A1209. ABSTRACT One of the most rapidly developing areas of communications is “Smart Antenna” systems. This paper deals.

ECE External Research Board Meeting Wireless Network and Communications Tan F. Wong Wireless Information and Networking Group

Chapter 10 Cooperation Link Level Retransmission in Wireless Networks M. Dianati, X. Shen, and K. Naik.

A Reservation-based TDMA Protocol Using Directional Antennas (RTDMA-DA) For Wireless Mesh Networks Amitabha Das and Tingliang Zhu, Nanyang Technological.

Virtual Wire for Managing Virtual Dynamic Backbone in Wireless Ad Hoc Networks Bo Ryu, Jason Erickson, Jim Smallcomb ACM MOBICOM 1999.

Basics Modulation Multiple Access

A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.

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

Nour KADI, Khaldoun Al AGHA 21 st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 1.

An Improved Vehicular Ad Hoc Routing Protocol for City Environments Moez Jerbi, Sidi-Mohammed Senouci, and Rabah Meraihi France Telecom R&D, Core Network.

Ordering in Time: A New Routing Approach for Wireless Networks Stephen Dabideen and J.J. Garcia-Luna-Aceves Department of Computer Engineering University.

Tsung-Chin Shih 、 Tsung-Chin Shih 、 Shun-Ren Yang National Tsing Hua University, Hsinchu, Taiwan, R.O.C. IEEE IWCMC 2011 A Cooperative MAC Protocol in.

Improving the scalability of MAC protocols in Wireless Mesh Networks Mthulisi Velempini (Mr.)

1 M. H. Ahmed and Salama Ikki Memorial University Newfoundland, Canada Chapter 3 To Cooperate or Not to Cooperate? That Is the Question!

1 Energy Efficient Channel Access Scheduling For Power Constrained Networks Venkatesh Rajendran J.J. Garcia-Luna-Aceves Katia Obrackzka Dept. of Computer.

Cooperative Communication

Multicast Scaling Laws with Hierarchical Cooperation Chenhui Hu, Xinbing Wang, Ding Nie, Jun Zhao Shanghai Jiao Tong University, China.

A Deafness Free MAC Protocol for Ad Hoc Networks Using Directional Antennas Jia Feng, Pinyi Ren, and Shuangcheng Yan Department of Electronic Engineering.

2012 1/6 NSDI’08 Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan MIT Computer Science and Artificial.

Critical Area Attention in Traffic Aware Dynamic Node Scheduling for Low Power Sensor Network Proceeding of the 2005 IEEE Wireless Communications and Networking.

A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.

Trading Structure for Randomness in Wireless Opportunistic Routing Szymon Chachulski, Michael Jennings, Sachin Katti and Dina Katabi MIT CSAIL SIGCOMM.

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

1 Effectiveness of Physical and Virtual Carrier Sensing in IEEE Wireless Ad Hoc Networks Fu-Yi Hung and Ivan Marsic WCNC 2007.

Linda Briesemeister, José Joaquin Garcia-Lunes- Aceves, Hamid R. Sadjadpour, José Meseguer, Mark-Oliver Stehr, Carolyn Talcott DARPA PI Meeting August.

A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.

Hop Optimization and Relay Node Selection in Multi-hop Wireless Ad- hoc Networks Xiaohua (Edward) Li Department of Electrical and Computer Engineering.

Suman Bhunia and Shamik Sengupta

Goal Control the amount of traffic in the network

Hemant Kr Rath1, Anirudha Sahoo2, Abhay Karandikar1

Subject Name: Adhoc Networks Subject Code: 10CS841

Presentation transcript:

Challenges: Towards Truly Scalable Ad Hoc Networks J.J. Garcia-Luna-Aceves, Hamid Sadjadpour, Zheng Wang, University of California, Santa Cruz (UCSC) MobiCom’07

INTRODUCTION Protocols used in ad hoc networks today is based on one-to-one communication to avoid multiple access interference (MAI)  this approach does NOT scale! How to increase the order capacity? Two approaches: 1.Increasing the amount of information a transmitting node relays in each transmission  Network Coding (NC) 2.Enabling a receiver to decode multiple concurrent transmissions.  Multiple-packet Reception (MPR)

CONCLUSION Two results: 1.NC does NOT increase the order capacity of ad hoc networks for multi-pair unicast applications! 2.MPR does increase the order capacity by a factor of Θ(log n)! ☆ MPR is more attractive than NC! ☆ Combination of MPR and NC is the best approach to make ad hoc networks scale!