Location, location, location Border effects in interference limited ad hoc networks Orestis Georgiou Shanshan Wang, Mohammud Z. Bocus Carl P. Dettmann.

Slides:



Advertisements
Similar presentations
Tarik Tabet Mobile Communications Laboratory
Advertisements

Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 9 Fundamentals.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Interference.
Mobile Communications
The Capacity of Wireless Networks Danss Course, Sunday, 23/11/03.
Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
* Distributed Algorithms in Multi-channel Wireless Ad Hoc Networks under the SINR Model Dongxiao Yu Department of Computer Science The University of Hong.
Detecting MAC Layer Back-off Timer Violations in Mobile Ad Hoc Networks Venkata Nishanth Lolla, Lap Kong Law, Srikanth V. Krishnamurthy, Chinya Ravishankar,
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.
A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
1 Channel Capacity Issues For Mobile Teams Ameesh Pandya and Greg Pottie, UCLA Electrical Engineering Department.
Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks E. Gelal, K. Pelechrinis, T.S. Kim, I. Broustis Srikanth V. Krishnamurthy,
5/21/20151 Mobile Ad hoc Networks COE 549 Capacity Regions Tarek Sheltami KFUPM CCSE COE
Interactions Between the Physical Layer and Upper Layers in Wireless Networks: The devil is in the details Fouad A. Tobagi Stanford University “Broadnets.
The Capacity of Wireless Ad Hoc Networks
Performance Comparison of Routing Protocols for Ad Hoc Networks PATTERN ENDIF Ferrara.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Mobile Ad Hoc Networks Theory of Data Flow and Random Placement.
UCBC UCSC Broadband Communications (UCBC) Research Group Hamid R. Sadjadpour April 2004 Space-Time Signal Processing for Wireless Ad-hoc Networks.
Introduction to Cognitive radios Part two HY 539 Presented by: George Fortetsanakis.
Mobility Increases Capacity In Ad-Hoc Wireless Networks Lecture 17 October 28, 2004 EENG 460a / CPSC 436 / ENAS 960 Networked Embedded Systems & Sensor.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
EE360: Lecture 15 Outline Cellular System Capacity
1 Connectivity of Wireless Ad hoc Networks Dr. Salman Durrani School of Engineering, College of Engineering and Computer Science, The Australian National.
How to Turn on The Coding in MANETs Chris Ng, Minkyu Kim, Muriel Medard, Wonsik Kim, Una-May O’Reilly, Varun Aggarwal, Chang Wook Ahn, Michelle Effros.
Cellular System Capacity Maximum number of users a cellular system can support in any cell. Can be defined for any system. Typically assumes symmetric.
STOCHASTIC GEOMETRY AND RANDOM GRAPHS FOR THE ANALYSIS AND DESIGN OF WIRELESS NETWORKS Haenggi et al EE 360 : 19 th February 2014.
Network Coding vs. Erasure Coding: Reliable Multicast in MANETs Atsushi Fujimura*, Soon Y. Oh, and Mario Gerla *NEC Corporation University of California,
NETW 707 Modeling and Simulation Amr El Mougy Maggie Mashaly.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
On the Optimal SINR in Random Access Networks with Spatial Re-Use Navid Ehsan and R. L. Cruz UCSD.
Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.
College of Engineering WiFi and WCDMA Network Design Robert Akl, D.Sc. Department of Computer Science and Engineering Robert Akl, D.Sc. Department of Computer.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
TRANSMISSION POWER CONTROL FOR AD HOC WIRELESS NETWORKS: THROUGHPUT, ENERGY AND FAIRNESS Lujun Jia; Xin Liu; Noubir, G.; Rajaraman, R.; Wireless Communications.
Ch 11. Multiple Antenna Techniques for WMNs Myungchul Kim
A Distributed Relay-Assignment Algorithm for Cooperative Communications in Wireless Networks ICC 2006 Ahmed K. Sadek, Zhu Han, and K. J. Ray Liu Department.
The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.
Tutorial 8 Mobile Communications Netrowks. Prob.1 Construct 4 Walsh (Orthogonal) codes for 4 different users by two methods. Assume that 4 users transmit.
A Power Assignment Method for Multi-Sink WSN with Outage Probability Constraints Marcelo E. Pellenz*, Edgard Jamhour*, Manoel C. Penna*, Richard D. Souza.
Multiuser Receiver Aware Multicast in CDMA-based Multihop Wireless Ad-hoc Networks Parmesh Ramanathan Department of ECE University of Wisconsin-Madison.
Outage in Large Wireless Networks with Spectrum Sharing under Rayleigh Fading MASc. Defence SYSC Dept., Carleton University 1 Arshdeep S. Kahlon, B.E.
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
Space Time Codes. 2 Attenuation in Wireless Channels Path loss: Signals attenuate due to distance Shadowing loss : absorption of radio waves by scattering.
Reuse Partitioning in Fixed Two-hop Cellular Relaying Network Reporter: Yi-Harn Lin Date: 2006/05/10.
Throughput-Oriented MAC for Mobile Ad Hoc Networks with Variable Packet Sizes Fan Wang, Ossama Younis, and Marwan Krunz Department of Electrical & Computer.
1 On the Channel Capacity of Wireless Fading Channels C. D. Charalambous and S. Z. Denic School of Information Technology and Engineering, University of.
Cooperative Communication
Multicast Scaling Laws with Hierarchical Cooperation Chenhui Hu, Xinbing Wang, Ding Nie, Jun Zhao Shanghai Jiao Tong University, China.
1 Effectiveness of Physical and Virtual Carrier Sensing in IEEE Wireless Ad Hoc Networks Fu-Yi Hung and Ivan Marsic WCNC 2007.
T2: MODELLING AND ANALYSIS OF AD-HOC NETWORKS Justin P. Coon Orestis Georgiou Carl P. Dettmann August 25 th 2015 CNET-ICT
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
Michael Einhaus, ComNets, RWTH Aachen University Distributed and Adjacent Subchannels in Cellular OFDMA Systems Michael Einhaus Chair of Communication.
COSC 6590 Fall Multi-channel, multi-radio wireless networks.
Routing Metrics for Wireless Mesh Networks
A Problem in LTE Communication
Multi-channel, multi-radio wireless networks
Hybrid-ARQ Based Intra-Cluster Geographic Relaying
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Hidden Terminal Decoding and Mesh Network Capacity
Routing in Ad Hoc Networks: A Case for Long Hops
Multi-channel, multi-radio
<month year> <doc.: IEEE doc> January 2013
<month year> <doc.: IEEE doc> January 2013
Baofeng Ji,Bingbing Xing,Huahong Ma Chunguo Li,Hong Wen,Luxi Yang
Presentation transcript:

Location, location, location Border effects in interference limited ad hoc networks Orestis Georgiou Shanshan Wang, Mohammud Z. Bocus Carl P. Dettmann Justin P. Coon MoN14 21 September 2015 CNET-ICT

2 Motivation IoT and WSNs –Temperature, pressure, humidity, etc. –Smart cities, smart buildings –e-Health Co-channel Interference –Packet losses Retransmissions Delays Energy waste –Overheads

3 Motivation for Theoretical approach SINR model to design efficient MAC –Statistical framework Network performance: Local / Global observables –Randomness (is good): Multipath (fast fading) Shadowing (slow fading) Number and Location of wireless devices –Ad hoc, mesh net, mobile, physical constraints and costs Power control –Cooperation or signalling overheads MAC –ALOHA / CSMA (Poisson) Point Process (with no carrier sensing) –“Poissonian Network” a theoretical abstraction (a playground)

4 Motivation & Contributions Different locations of a receiver The desired transmitter is at a constant distance from the receiver Concurrent transmitters are uniformly distributed Topological inequalities in the network Channel access unfairness in where nodes at the border are typically favoured

5 Motivation & Contributions Different locations of a receiver The desired transmitter is at a constant distance from the receiver Concurrent transmitters are uniformly distributed Topological inequalities in the network Channel access unfairness in where nodes at the border are typically favoured

6 Motivation & Contributions 11/2 1/4 1/2 1 Interference experienced by a receiver is strongly dependent on its location within a finite network. The location of the receiver is of equal importance as the total number of concurrent transmitting devices. Contributions Closed form expressions for: 1.Outage probability 2.Achievable ergodic rate 3.Spatial density of successful transmissions Location, location, location: Border effects in interference limited ad hoc networks, OG et. al. WiOpt'15 (2015).

7 Model definitions PPP (no carrier sensing) Path loss function Rayleigh fading SINR at receiver Path loss attenuation function Path loss exponent Channel gain Interference factor

8 Model definitions PPP (no carrier sensing) Path loss function Rayleigh fading SINR at receiver

9 Coverage - standard approach Connection probability conditioned on the received interference at j Laplace transform of the r.v. Ij evaluated at s conditioned on the locations of nodes ti and rj J. G. Andrews et al, “A tractable approach to coverage and rate in cellular networks,” 2011

10 Coverage - infinite Nets The probability generating function for a general inhomogeneous PPP Olbers’ dark night sky paradox (1823) Requires that

11 Why is the night sky dark? Kepler 1610 Coverage - infinite Nets Why is the night sky dark? Kepler 1610

12 Coverage - from infinite to finite Nets The probability generating function for a general inhomogeneous PPP

13 Coverage - from infinite to finite Nets Topological inequalities in the network Channel access unfairness in and where nodes at the border are typically favoured. Routing, MAC, retransmission schemes can be smarter i.e. location and interference aware

14 Coverage - from infinite to finite Nets Location, location, location: Border effects in interference limited ad hoc networks, OG et. al. WiOpt'15 (2015).

15 Coverage - from infinite to finite Nets Location, location, location: Border effects in interference limited ad hoc networks, OG et. al. WiOpt'15 (2015).

16 Capacity - from infinite to finite Nets Location, location, location: Border effects in interference limited ad hoc networks, OG et. al. WiOpt'15 (2015).

17 Spatial density of successful transmissions How many signals can the receiver rj decode successfully?

18 The location of the receiver is equally important to the total number of concurrent interfering transmissions Location, location, location Routing, MAC, retransmission schemes can be smarter –i.e. location and interference aware. Discussion and Summary Location, location, location: Border effects in interference limited ad hoc networks, OG et. al. WiOpt'15 (2015).

19 Motivation & Contributions Topological inequalities in the network Channel access unfairness in where nodes at the border are typically favoured Thank you for your attention!

20