MAIN RESULT: Depending on path loss and the scaling of area relative to number of nodes, a novel hybrid scheme is required to achieve capacity, where multihop.

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

The Capacity of Wireless Networks Danss Course, Sunday, 23/11/03.
The Capacity of Wireless Networks
Impact of Interference on Multi-hop Wireless Network Performance Kamal Jain, Jitu Padhye, Venkat Padmanabhan and Lili Qiu Microsoft Research Redmond.
Capacity of wireless ad-hoc networks By Kumar Manvendra October 31,2002.
Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
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.
Relaying in networks with multiple sources has new aspects: 1. Relaying messages to one destination increases interference to others 2. Relays can jointly.
Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,
Cooperation / Contention - an Information Theoretic Perspective Syed A. Jafar University of California Irvine What is the optimal form of cooperation?
1 Channel Capacity Issues For Mobile Teams Ameesh Pandya and Greg Pottie, UCLA Electrical Engineering Department.
Routing in WSNs through analogies with electrostatics December 2005 L. Tzevelekas I. Stavrakakis.
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,
1 Throughput Scaling in Wideband Sensory Relay Networks: Cooperative Relaying, Power Allocation and Scaling Laws Junshan Zhang Dept. of Electrical Engineering.
The Capacity of Wireless Ad Hoc Networks
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Mobile Ad Hoc Networks Theory of Data Flow and Random Placement.
The Impact of Spatial Correlation on Routing with Compression in WSN Sundeep Pattem, Bhaskar Krishnamachri, Ramesh Govindan University of Southern California.
Hierarchical Cooperation Achieves Linear Scaling in Ad Hoc Wireless Networks David Tse Wireless Foundations U.C. Berkeley MIT LIDS May 7, 2007 Joint work.
1 40 th Annual CISS 2006 Conference on Information Sciences and Systems Some Optimization Trade-offs in Wireless Network Coding Yalin E. Sagduyu Anthony.
AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,
Gaussian Interference Channel Capacity to Within One Bit David Tse Wireless Foundations U.C. Berkeley MIT LIDS May 4, 2007 Joint work with Raul Etkin (HP)
Mobile Ad hoc Networks COE 549 Delay and Capacity Tradeoffs II Tarek Sheltami KFUPM CCSE COE 8/6/20151.
STOCHASTIC GEOMETRY AND RANDOM GRAPHS FOR THE ANALYSIS AND DESIGN OF WIRELESS NETWORKS Haenggi et al EE 360 : 19 th February 2014.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
Coding Schemes for Multiple-Relay Channels 1 Ph.D. Defense Department of Electrical and Computer Engineering University of Waterloo Xiugang Wu December.
Network Coding vs. Erasure Coding: Reliable Multicast in MANETs Atsushi Fujimura*, Soon Y. Oh, and Mario Gerla *NEC Corporation University of California,
Optimal Multicast Capacity and Delay Tradeoffs in MANETs: A Global Perspective Yun Wang, Xiaoyu Chu, Xinbing Wang Department of Electronic Engineering.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
Hierarchical Cooperation Achieves Linear Scaling in Ad Hoc Wireless Networks David Tse Wireless Foundations U.C. Berkeley AISP Workshop May 2, 2007 Joint.
Fundamental Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks Yuanzhong Xu, Xinbing Wang Shanghai Jiao Tong University, China.
When rate of interferer’s codebook small Does not place burden for destination to decode interference When rate of interferer’s codebook large Treating.
1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.
Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying Makesh Wilson, Krishna Narayanan, Henry Pfister and Alex Sprintson Department.
EE360 PRESENTATION On “Mobility Increases the Capacity of Ad-hoc Wireless Networks” By Matthias Grossglauser, David Tse IEEE INFOCOM 2001 Chris Lee 02/07/2014.
1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Thrust 2 Layerless Dynamic Networks Lizhong Zheng, Todd Coleman.
1 Heterogeneity in Multi-Hop Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Vaidya.
Network Architecture (R02) #4 24/10/2013 Wireless Capacity Jon Crowcroft,
Function Computation over Heterogeneous Wireless Sensor Networks Xuanyu Cao, Xinbing Wang, Songwu Lu Department of Electronic Engineering Shanghai Jiao.
Delay-Throughput Tradeoff with Correlated Mobility in Ad-Hoc Networks Shuochao Yao*, Xinbing Wang*, Xiaohua Tian* ‡, Qian Zhang † *Department of Electronic.
1 Mobility Increases the Capacity of Ad-hoc Wireless Networks Matthias Grossglauser, David Tse IEEE Infocom 2001 (Best paper award) Oct 21, 2004 Som C.
Wireless Networks Spring 2005 Capacity of Ad Hoc Networks.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
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.
Novel network coding strategy for TDD Use of feedback (ACK) improves delay/energy/ throughput performance, especially for high latency- high errors scenarios.
Some Networking Aspects of Multiple Access Muriel Medard EECS MIT.
Superposition encoding A distorted version of is is encoded into the inner codebook Receiver 2 decodes using received signal and its side information Decoding.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley.
Local Phy + Global Routing: A Fundamental Layering Principle for Wireless Networks Pramod Viswanath, University of Illinois July, 2011.
Interference in MANETs: Friend or Foe? Andrea Goldsmith
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.
Outage in Large Wireless Networks with Spectrum Sharing under Rayleigh Fading MASc. Defence SYSC Dept., Carleton University 1 Arshdeep S. Kahlon, B.E.
1 On the Channel Capacity of Wireless Fading Channels C. D. Charalambous and S. Z. Denic School of Information Technology and Engineering, University of.
Multicast Scaling Laws with Hierarchical Cooperation Chenhui Hu, Xinbing Wang, Ding Nie, Jun Zhao Shanghai Jiao Tong University, China.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas A. Capone, I. Filippini, F. Martignon IEEE international.
Capacity region of large wireless networks
Group Multicast Capacity in Large Scale Wireless Networks
Ivana Marić, Ron Dabora and Andrea Goldsmith
Routing in Wireless Ad Hoc Networks by Analogy to Electrostatic Theory
Distributed MIMO Patrick Maechler April 2, 2008.
INFOCOM 2013 – Torino, Italy Content-centric wireless networks with limited buffers: when mobility hurts Giusi Alfano, Politecnico di Torino, Italy Michele.
Capacity of Ad Hoc Networks
Pradeep Kyasanur Nitin H. Vaidya Presented by Chen, Chun-cheng
Gaurav Sharma,Ravi Mazumdar,Ness Shroff
Towards characterizing the capacity of the building block of MANETs
Presentation transcript:

MAIN RESULT: Depending on path loss and the scaling of area relative to number of nodes, a novel hybrid scheme is required to achieve capacity, where multihop transmission (MH) is used between “clusters” that employ hierarchical cooperation (HC) via MIMO to realize each hop. HOW IT WORKS: We study a scaling regime where: n = # of nodes n  = area  = path loss exponent Nodes are paired randomly into source-destination pairs. What is the max throughput? In contrast to prior work, area is not constant (the dense regime) or linear (the extended regime) in n. We characterize the capacity of the system in terms of  and . When  > max{ 3, 2/  } and  < 1we need the scheme described above. For fixed , the scheme smoothly changes from pure HC to pure MH as  increases. ASSUMPTIONS AND LIMITATIONS: Our model uses a path loss model analogous to those used in the other work in this line Of course it also employs a similar far field assumption. Although we have developed capacity expressions, we do not yet have complete intuition for why the various parameters interact as described—in particular, does there exist a single description that captures the range of schemes employed? Once the analytical development is complete, our goal is to submit the results to ISIT. Previous work on the scaling behavior of capacity of ad hoc networks studied two regimes: the dense regime, where an increasing number of nodes is placed in a fixed area; and the extended regime, where area and the number of nodes scale identically. We aim to study a regime where the scaling of area is treated as a free parameter. This is joint work with A. Ozgur and O. Leveque (EPFL) and D. Tse (Berkeley). The intermediate density scaling regime We characterize the capacity of a random ad hoc network model when area scales independently of the number of nodes. The scaling regime we consider reveals optimal communication strategies as we vary the area scaling and the path loss. Develop scaling regimes to obtain insights into better schemes. Determine robustness of scaling results to channel model definition. Physical area is a fundamentally distinct parameter from network size, and should be allowed to scale independently END-OF-PHASE GOAL COMMUNITY CHALLENGE FLOWS ACHIEVEMENT(S) STATUS QUO NEW INSIGHTS    = 1  = 3  = 2/  HC Hybrid MH

Motivating philosophy We are interested in developing a parsimonious characterization of the various operating regimes for wireless networks, and how these operating regimes depend on engineering parameters such as: –Number of nodes –Power –Area –Path loss characteristics Joint work with A. Ozgur, O. Leveque, D. Tse.

Prior results on scaling Two main network models: Dense networks: Area held constant, and number of nodes  1 Extended networks: Area increases proportional to number of nodes Starting with Gupta and Kumar (2000), where the dense network model was studied under a multihop transmission strategy, various works studied performance in these regimes. Most recently Ozgur et al. (2007) characterized scaling laws for capacity in both dense and extended networks.

Intermediate density model formulation Our approach here: area should be a distinct parameter! We consider a random network model where n nodes are located uniformly at random in an area A. As we only consider scaling behavior of capacity, we assume A = n , where  ¸ 0. Nodes are grouped into random source-destination pairs, with uniform traffic matrix. We assume that each node has a transmit power constraint P that does not scale with n, and that the path loss exponent is .

We employ a cutset bound. For presentation simplicity, consider 1-D. Start by considering n  sources transmitting to n  destinations, separated by n  nodes: Using an analog of the argument in Ozgur et al., we can show that the capacity of this system is exactly the cutset bound for the full 1-D network. Upper bound on capacity O(n  ) nodes S D

Upper bound on capacity By showing that independent transmissions give the upper bound, then adding together received power from all transmit nodes, we obtain: C(S, D) · n  ¢ O(min{ n (1-  )  +  (1 -  ), 1}). Thus the best exponent is: max 0 ·  · 1 min {(2 -  )  + (1 -  ) ,  } We refer to the optimizing value  * as the optimal cluster size.

Achievability When  > 1: The network is “overextended”, but capacity achieving schemes are identical to extended network (cf. Ozgur et al.): hierarchical cooperation with MIMO if  2. When  < 1: If  < 1/  or  < 2, then hierarchical cooperation is optimal. If  > 1/  and  > 2: Neither hierarchical cooperation nor multihop is optimal!

Achievability We consider a scheme that uses multihop transmission at the level of clusters; each hop is realized using hierarchical cooperation via MIMO. Suppose we use the optimal cluster size, and consider two adjacent clusters of size n  *. These two clusters can be equivalently viewed as a dense network with O(n  *) nodes and per node power constraint P¢ (A n  * /n) - . Our key insight is that this per node power constraint is equal to P /n  *, which is exactly the power threshold needed to execute the hierarchical cooperation scheme of Ozgur et al. in dense networks. Thus between adjacent clusters, hierarchical cooperation suffices to achieve throughput O(n  ).

Summary Treating area as a free parameter leads to a new, “intermediate density” operating regime with a new transmission scheme: Multihop transmission between clusters, with hierarchical cooperation via MIMO to achieve cluster-to-cluster hops. The diagram on the first slide is the generalization to 2-D, and demonstrates how the optimal scheme depends on the area scaling and the path loss exponent. However, this is still not a complete story: we are still investigating whether there is a unifying perspective that resolves the different schemes present in that diagram.