A short lesson on wireless connectivity…

Slides:



Advertisements
Similar presentations
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Interference.
Advertisements

Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Radio Propagation Spring 07 CS 527 – Lecture 3. Overview Motivation Block diagram of a radio Signal Propagation  Large scale path loss  Small scale.
When does opportunistic routing make sense? Rahul C. Shah, Jan Rabaey University of California, Berkeley Sven Wiethölter, Adam Wolisz Technical University,
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
Cooperative MIMO in Wireless Networks: Where are we? Srikanth Krishnamurthy.
An Overview of PicoRadio and Smart Dust KD Kang. PicoRadio  Sensor networks collect and disseminate wide ranges of environmental data  Size, weight,
ExOR: Opportunistic Multi-Hop Routing For Wireless Networks Sanjit Biswas & Robert Morris.
Versatile low power media access for wireless sensor networks Joseph PolastreJason HillDavid Culler Computer Science Department University of California,Berkeley.
Energy Models David Holmer Energy Model  Captures the effect of the limited energy reserves of mobile devices (i.e. batteries)  Models.
Mobile Ad hoc Networks COE 549 Delay and Capacity Tradeoffs II Tarek Sheltami KFUPM CCSE COE 8/6/20151.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
Decentralized Scattering of Wake-up Times in Wireless Sensor Networks Amy L. Murphy ITC-IRST, Trento, Italy joint work with Alessandro Giusti, Politecnico.
07/21/2005 Senmetrics1 Xin Liu Computer Science Department University of California, Davis Joint work with P. Mohapatra On the Deployment of Wireless Sensor.
Signal Propagation Propagation: How the Signal are spreading from the receiver to sender. Transmitted to the Receiver in the spherical shape. sender When.
Reducing Traffic Congestion in ZigBee Networks: Experimental Results th International Wireless Communications and Mobile Computing Conference (IWCMC)
Low Complexity Virtual Antenna Arrays Using Cooperative Relay Selection Aggelos Bletsas, Ashish Khisti, and Moe Z. Win Laboratory for Information and Decision.
A Survey of Spectrum Sensing Algorithm for Cognitive Radio Applications YaGun Wu netlab.
Ch 11. Multiple Antenna Techniques for WMNs Myungchul Kim
Computer Networks Group Universität Paderborn TANDEM project meeting Protocols, oversimplification, and cooperation or: Putting wireless back into WSNs.
A Power Assignment Method for Multi-Sink WSN with Outage Probability Constraints Marcelo E. Pellenz*, Edgard Jamhour*, Manoel C. Penna*, Richard D. Souza.
Opportunistic Flooding in Low-Duty- Cycle Wireless Sensor Networks with Unreliable Links Shuo Goo, Yu Gu, Bo Jiang and Tian He University of Minnesota,
Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.
1 Photo: San Onofre Nuclear Generating Station Radio Channel Quality in Industrial Sensor Networks Daniel Sexton, Jay Werb SICon 05 February 9 th 2005.
CS541 Advanced Networking 1 Contention-based MAC Protocol for Wireless Sensor Networks Neil Tang 4/20/2009.
Trading Structure for Randomness in Wireless Opportunistic Routing Szymon Chachulski, Michael Jennings, Sachin Katti and Dina Katabi MIT CSAIL SIGCOMM.
Andrew Lippman October, 2004 Viral Radio.
Energy Consumption Perspective on Coded Cooperative Systems Liwen Yu and Andrej Stefanov.
Data Link Layer Architecture for Wireless Sensor Networks Charlie Zhong September 28, 2001.
Routing Protocols to Maximize Battery Efficiency
Routing Metrics for Wireless Mesh Networks
Lecture 7 CSMA and Spread Spectrum Dr. Ghalib A. Shah
Xin Liu Department of Computer Science Univ. of California, Davis
Delay-Tolerant Networks (DTNs)
Routing Metrics for Wireless Mesh Networks
Ad-hoc Networks.
Communication through Silence in Wireless Sensor Networks
SENSYS Presented by Cheolki Lee
Data Collection and Dissemination
UNIT I – Wireless channels
Introduction to Wireless Sensor Networks
Net 435: Wireless sensor network (WSN)
Trickle: Code Propagation and Maintenance
Ad-hoc On-demand Distance Vector
15-744: Computer Networking
Hybrid-ARQ Based Intra-Cluster Geographic Relaying
Colorado School of Mines
Seema Bandyopadhyay and Edward J. Coyle
BLUETOOTH (I) Bluetooth technology aims at so-called ad hoc piconets, which are local area networks with a very limited coverage and without the need for.
Routing Metrics for Wireless Mesh Networks
Wireless Communication Co-operative Communications
Multi-Hop Broadcast from Theory to Reality:
INFOCOM 2013 – Torino, Italy Content-centric wireless networks with limited buffers: when mobility hurts Giusi Alfano, Politecnico di Torino, Italy Michele.
Wireless Communication Co-operative Communications
Routing in Ad Hoc Networks: A Case for Long Hops
Data Collection and Dissemination
Intelligent Antenna Sharing in Wireless Networks
Capacity of Ad Hoc Networks
January, 2006 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Medium Access Control (MAC) in Wireless.
Overview: Chapter 3 Networking sensors
Directional Antennas for Wireless Networks
Cluster-based Multihop Networking with Controlled Quality of Service
ExOR: Opportunistic Multi-hop routing for Wireless Networks
Can they transmit simultaneously
Opportunistic Routing in Multi-hop Wireless Networks*
Adaptive Topology Control for Ad-hoc Sensor Networks
User Cooperation for Improving Spatial Spectral Utilization in Multhop Wireless Networks March 1, 2006 Chansu Yu 3/1/2006 NEONet 2006.
Overview: Chapter 4 Infrastructure Establishment
On the Feasibility of High-Power Radios in Sensor Networks
A Distributed Clustering Scheme For Underwater Sensor Networks
Presentation transcript:

A short lesson on wireless connectivity… Aggelos Bletsas March 11, 2005 aggelos@media.mit.edu

A short lesson on wireless connectivity… Multi-hop is not a panacea in wireless communication: “multi-hop is more energy efficient than single hop communication”… That is an oversimplification: a) reception energy costs (a lot). b) route discovery and maintenance costs (a lot). c) mobility costs. d) small duty cycle costs! e) fading costs!

A short lesson on wireless connectivity… Multi-hop is not a panacea in wireless communication: “multi-hop is more energy efficient than single hop communication”… That is an oversimplification: a) such assumption neglects reception energy which is NOT negligible. In fact, in Zigbee radios, where high spectral efficiency, short duration pulses are used, reception power is higher than transmission power. b) route discovery and maintenance costs a lot, and usual studies neglect that cost. c) a longer multi-hop route has higher probability to break, than a shorter due to node mobility. d) energy savings require small duty cycle: you need to make sure that when you transmit, the receiver is awake. The longer the route, the higher the complexity. e) in the presence of fading, multi-hop tx power becomes comparable to single hop (energy gains are smaller…)

A short lesson on wireless connectivity…(2) “Multihop is necessary for scalable communication”… You always need to quantify your criteria of scalability: Recent research on wireless scalability takes into account a parameter neglected in previous studies: the issue of delay. Scalability is measured as function of node throughput and delay and it seems that there is always a trade off. It is still unclear if a shorter duration direct transmission is better than a lower power (but higher delay) multihop transmission. Spatial reuse needs smaller tx power, but smaller tx power means higher duration a “packet” travels in a network…

A simple example…(2) P   P/2 P/2

A simple example… P P/2 P/2 v=2 (free space), impossible…   P/2 P/2 v=2 (free space), impossible… v=3 still impossible… v=4 (cellular telephony/urban conditions) => ρ<=1.585 bps/Hz

Need to rethink wireless… Need to exploit the broadcast character of the wireless medium Need to break away from traditional point-to-point thinking of wireless connectivity… One solution example: Opportunistic Relaying  

Opportunistic Relaying…   Opportunistic relaying = distributed and synchronized selection of the “best” relay path out of M candidates. Performance equivalent to complex space-time coding in distributed antenna arrays!