Chapter 14: Energy Efficient Next Generation Communications

Slides:



Advertisements
Similar presentations
Robin Kravets Tarek Abdelzaher Department of Computer Science University of Illinois The Phoenix Project.
Advertisements

* Distributed Algorithms in Multi-channel Wireless Ad Hoc Networks under the SINR Model Dongxiao Yu Department of Computer Science The University of Hong.
BY PAYEL BANDYOPADYAY WHAT AM I GOING TO DEAL ABOUT? WHAT IS AN AD-HOC NETWORK? That doesn't depend on any infrastructure (eg. Access points, routers)
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Introduction to Wireless Sensor Networks
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
802.11a/b/g Networks Herbert Rubens Some slides taken from UIUC Wireless Networking Group.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
1 Routing Techniques in Wireless Sensor networks: A Survey.
Presented at ICC 2012 – Wireless Network Symposium – June 14 th 2012.
1 Next Century Challenges: Scalable Coordination in sensor Networks MOBICOMM (1999) Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar Presented.
Wireless Mesh Networks 1. Architecture 2 Wireless Mesh Network A wireless mesh network (WMN) is a multi-hop wireless network that consists of mesh clients.
1 On Handling QoS Traffic in Wireless Sensor Networks 吳勇慶.
Dissemination protocols for large sensor networks Fan Ye, Haiyun Luo, Songwu Lu and Lixia Zhang Department of Computer Science UCLA Chien Kang Wu.
A Survey on Sensor Networks Rick Han CSCI 7143 Secure Sensor Networks Fall 2004.
Issues in ad-hoc networks Miguel Sanchez Nov-2000.
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
A Survey on Energy Efficient MAC Protocol for Wireless Sensor Networks Huma Naushad.
1 SMART ANTENNA TECHNIQUES AND THEIR APPLICATION TO WIRELESS AD HOC NETWORKS JACK H. WINTERS /11/13 碩一 謝旻欣.
Topics in Internet Research
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
Network Topologies.
NAME: NASIRAHMADPROGRAM: B.S TELECOMSEMESTER: 7THREG#: SU/ PRESENTED TO: ENGR. GUL ZAMEEN KHANDATE: UNIVERSITY: SARHAD UNIVERSITY.
SAP: STORAGE AWARE PROTOCOLS FOR HETEROGENEOUS NETWORKS Shweta Jain Assistant Professor Mathematics and Computer Science York College CUNY.
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Hamida SEBA - ICPS06 June 26 th -29 th Lyon France 1 ARMP: an Adaptive Routing Protocol for MANETs Hamida SEBA PRISMa Lab. – G2Ap team
A Mobile Sensor Network Using Autonomously Controlled Animals Yihan Li, Shivendra S. Panwar and Srinivas Burugupalli New York State Center for Advanced.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha.
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
 Network Segments  NICs  Repeaters  Hubs  Bridges  Switches  Routers and Brouters  Gateways 2.
1 Heterogeneity in Multi-Hop Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Vaidya.
Switching breaks up large collision domains into smaller ones Collision domain is a network segment with two or more devices sharing the same Introduction.
Overview of Research Activities Aylin Yener
MANETS Justin Champion Room C203, Beacon Building Tel 3292,
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
Wireless Technologies Chapter 9. Learning Objectives Explain current wireless networking technologies Discuss history of wireless networks and their advantages.
CROSS-LAYER OPTIMIZATION PRESENTED BY M RAHMAN ID:
A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks Reporter: Yanlin Peng Wenrui Zhao, Mostafa Ammar, College of Computing,
Vertical Optimization Of Data Transmission For Mobile Wireless Terminals MICHAEL METHFESSEL, KAI F. DOMBROWSKI, PETER LANGENDORFER, HORST FRANKENFELDT,
A Survey on Sensor Networks Hussein Alzoubi Rami Alnamneh
Ad Hoc Network.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Overview of Wireless Networks: Cellular Mobile Ad hoc Sensor.
Energy Efficient Data Management for Wireless Sensor Networks with Data Sink Failure Hyunyoung Lee, Kyoungsook Lee, Lan Lin and Andreas Klappenecker †
Wireless Access and Networking Technology (WANT) Lab. An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks Globecom 2010 Lutful.
Wireless LAN Requirements (1) Same as any LAN – High capacity, short distances, full connectivity, broadcast capability Throughput: – efficient use wireless.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Wireless Sensor Networks: A Survey I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci.
Sensor network routing protocol for underground robot remote control Demonstration picture (IDF)
Mobile Ad Hoc Networks. What is a MANET (Mobile Ad Hoc Networks)? Formed by wireless hosts which may be mobile No pre-existing infrastructure Routes between.
Medium Access Control. MAC layer covers three functional areas: reliable data delivery access control security.
In the name of God.
Wireless Sensor Networks
Wireless Technologies
IMPROVING OF WIRELESS MESH NETWORKS.
Delay-Tolerant Networks (DTNs)
Instructor Materials Chapter 6 Building a Home Network
Lecture 28 Mobile Ad hoc Network Dr. Ghalib A. Shah
Wireless Sensor Network Architectures
User Interference Effect on Routing of Cognitive Radio Ad-Hoc Networks
Introduction to Wireless Sensor Networks
Net 435: Wireless sensor network (WSN)
Presentation transcript:

Chapter 14: Energy Efficient Next Generation Communications HANDBOOK ON GREEN INFORMATION AND COMMUNICATION SYSTEMS Chapter 14: Energy Efficient Next Generation Communications 1Jason B. Ernst 1University of Guelph, Canada

Outline Introduction Applications and Networks Architectures, Techniques and Protocols Trends, Limitations, Challenges and Open Problems Conclusions & Future Directions

Introduction Motivation for Green Communications Energy as a Resource Limited Spectrum available Unlicensed spectrum saturated (802.11abgn Wi-Fi, Bluetooth, Zigbee, Microwave Ovens, Cordless Telephones …etc.) Interference between competing technologies Particularly troublesome in dense network deployments “Cognitive Radio” techniques to use licensed spectrum on demand when not in use Limits of information transmission – “Shannon Limit”

Introduction Motivation for Green Communications Handheld & Battery Powered Devices Batteries are heavy & expensive component Reducing energy consumption allows smaller or cheaper power or increased lifetime Many devices have multiple technologies (Wi-Fi, Bluetooth, Cellular), so choosing the best technology to reduce consumption in particular cases is important Potential to extend overall lifetime of the network (in WSN or MANETs)

Introduction Motivation for Green Communications Potential Health Effects Recent studies showing evidence for and against the health effects on humans of wireless exposure Are models for exposure accurate? Are standards for exposure keeping people safe? Reduced Interference & Contention Interference and contention implemented poorly can be inefficient Collisions require retransmissions, using more energy As the number of hops increase, without caching, the retransmissions become cumulative and successful communication becomes more unlikely

Applications and Networks Wireless Sensor (WSN) & Mobile Ad Hoc Networks (MANETs) Sensor nodes are often dropped randomly MANETs can also have random topologies and node placement Both WSN and MANETs cannot rely on infrastructure Geographically may be dense or sparse in some areas Nodes are often battery powered, have low processing and memory capability WSN focuses on transporting data to collection points MANET traffic may travel to and from Internet or between peers

Applications and Networks Heterogeneous Wireless Networks (HWNs) “Convergence Networks” Use multiple technologies, ex: Bluetooth, Wi-Fi, 3G, 4G, Satellite Each individual technology is optimized without considering inter-operability Traffic may have the ability to select a more energy efficient route by selecting which technology to transmit over when several are available

Applications and Networks Delay Tolerant Networks Useful when network partitioning is possible (WSNs or MANETS

Applications and Networks Delay Tolerant Networks Often employs caching at individual hops so retransmission is not required across all hops, only at those where the data was lost Can also employ scheduled transmission if some nodes appear on a predictable timeline (ex: orbits, bus schedules etc.)

Applications and Networks Interplanetary & Intergalactic Networks Communication in space has several challenges Line of sight is often interrupted (planets and orbits) There are often not many links and routes to choose from Energy is limited, often solar powered Weight is limited (rules out large batteries, and generally limits how much communication equipment and processing may be done) Some traffic must be reliable (firmware updates, orbit corrections) Other traffic may not be reliable (streaming video)

Applications and Networks Alternative Energy Networks These networks are not powered by a typical electrical grid Solar, wind, tidal, etc. Power may come in bursts, may or may not be stored in batteries Communication may be intermittent when power is unreliable

Applications and Networks Military, Emergency and Disaster Scenarios Communication networks for these applications may be integrated with aerial drones, uavs, rovers, trained dogs, soldiers, medics, police offers, heavy equipment (tanks, planes etc) which require light and compact devices for mobilty Again cannot rely on electrical grid Must be secure and reliable

Applications and Networks Developing Countries and Rural Access Networks Internet access in these areas is extremely expensive Also necessary to provide education, emergency services and communication Should provide a tradeoff between performance and cost In developing countries, a van physically drives between villages collecting emails which are sent opportunistically when the van returns to the city where infrastructure exists

Architectures, Techniques & Protocols Topology Control Many very different techniques to control the layout or arrangement of nodes in the network Shut some nodes off completely periodically Using a variety of cell sizes (smaller cells in dense areas so that fewer nodes are handled by one access point) Adjust power levels dynamically to reduce neighbor connections (making routing choices easier)

Architectures, Techniques & Protocols Power Control Related to topology control, but not always done to control the layout of the network May also be used to reduce destructive interference Can be performed in conjunction with transmission schedules and compatibility matrices (used to determine which nodes may transmit at once without interfering – due to distance)

Architectures, Techniques & Protocols Repeater and Relay Nodes Can be used to reduce the distance required for long hops, reducing the transmission power Especially useful in networks where battery life should be conserved Similarly, special indoor antennas can be used within buildings so that mobile devices can use lower power when inside

Architectures, Techniques & Protocols Caching, Clustering and Data Aggregation Similar to repeater and relay nodes, cluster heads can be used to perform similar functionality Nodes elect cluster heads within a nearby area and send all traffic through this node The cluster head can then transmit several nodes’ traffic in burst

Architectures, Techniques & Protocols Caching, Clustering and Data Aggregation

Architectures, Techniques & Protocols Caching, Clustering and Data Aggregation This reduces long hops to the destination, and avoids contention – reducing retransmissions Techniques can also be used to switch cluster heads in the event the current cluster head is low on battery to keep the network “alive” longer Particularly useful in WSN and MANETs

Architectures, Techniques & Protocols Energy-Aware Handover Techniques Traditional handover focuses on horizontal handovers (switching AP due to mobility) With modern devices, vertical handover must also be considered (switching access technology due to mobility or changing network conditions) Choice becomes more complex since this is a cost and overhead associated with handover Using the correct information such as capacity, transmission energy, congestion, battery life can lead to improved efficiency

Architectures, Techniques & Protocols Access Point Selection Typically based solely on signal strength when choosing between multiple Aps More recent solutions propose considering congestion level, capacity etc. It is also possible to avoid using the infrastructure and form small ad hoc networks that relay eventually back to an AP

Architectures, Techniques & Protocols Energy-Efficient Routing Algorithms Particularly effective in WSNs Consider a “data-centric” approach rather than “destination-centric” approach Query based routing, for example: “Give me periodic reports about animal location in region A every t seconds”

Architectures, Techniques & Protocols Energy-Efficient Transport Protocols In some application it may be worthwhile to tradeoff reliability for energy-efficiency One way to encourage green communication is to prioritize traffic from other “green networks” who make energy efficiency a priority Another way is to encourage protocols which attempt to reduce re-transmissions, ie avoid protocols like UDP which may cause many retransmission by flooding into the network without any feedback

Architectures, Techniques & Protocols Energy-Efficient Transport Protocols Removing the end-to-end requirement of traditional protocols and use a store-and-forward approach

Architectures, Techniques & Protocols Energy-Efficient Medium Access Protocols When combined with certain routing approaches such as Directed Diffusion (data-centric) it may be beneficial to abandon using automatic repeat requests (ARQ) in MAC protocols and assume that reliability is handled at higher layers When links are periodically poor, using ARQ will reduce higher layer retransmissions (ie retransmission across every hop) Trade-off between each decision, dynamically switch between strategies?

Trends, Limitations, Challenges & Open Problems Integration of specific solutions for targeted applications, networks and architectures into a complete green strategy / framework Joint optimization across existing wireless technologies Existing networks are optimized without interoperability in mind Need to optimize with respect to interaction for converging network solutions Standardization

Conclusions & Future Directions Apply known green techniques from specific networks and applications to more general networks Combine approaches where possible, for ex) Data centric routing + link layer ARQ disabled Extend horizontal handover techniques to vertical When multiple access technologies are available, make choice based on: Capacity, Congestion level, Energy requirements etc. so that retransmission and contention are reduced

Thanks for your attention!