Wireless Sensor Networks 5. Routing

Slides:



Advertisements
Similar presentations
ROUTING TECHNIQUES IN WIRELESS SENSOR NETWORKS: A SURVEY Presented By: Abbas Kazerouni EE 360 paper presentation, winter 2014, EE Department, Stanford.
Advertisements

Multirate adaptive awake-sleep cycle in hierarchical heterogeneous sensor network BY HELAL CHOWDHURY presented by : Helal Chowdhury Telecommunication laboratory,
ENERGY-EFFICIENT COMMUNICATIONS PROTOCOL FOR WIRELESS MICROSENSOR NETWORKS W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Published in 2000.
LEACH Low Energy Adaptive Clustering Hierarchy Deparment of Computer Science Institute of System Architecture, Chair for Computer Network Dresden, 23 January.
Presented by Rick Skowyra
Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.
Presentation: Energy Efficient Communication Protocol for Wireless Microsensor Networks Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Mikhail Nesterenko Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari.
Protocols for Wireless Sensor Networks
Kyung Tae Kim, Hee Yong Youn (Sungkyunkwan University)
An Application-Specific Protocol Architecture for Wireless Microsensor Networks Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan (MIT)
Sensor network Routing protocol A study on LEACH protocol and how to improve it.
An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.
Introduction to Wireless Sensor Networks
Improvement on LEACH Protocol of Wireless Sensor Network
AES based secure LEACH for WSN’s. Obstacles of WSN Security Limited resources-Limited memory, code space and energy. Unreliable Communication-Densely.
Aeon LEACH An Efficient LEACH protocol in Heterogeneous and Homogenous Wireless Sensor Networks Under Guidance Of: Dr. Mohammad Mozumdar Presented By :
Sec-TEEN: Secure Threshold sensitive Energy Efficient sensor Network protocol Ibrahim Alkhori, Tamer Abukhalil & Abdel-shakour A. Abuznied Department of.
Low-Energy Adaptive Clustering Hierarchy An Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks M. Aslam hayat.
LEACH-SC Presented By M. Jaffar Khan
LEACH Week 11 Lecture 2 5/7/2015LEACHFolie 1 von XYZ.
Department of Computer Science Southern Illinois University Carbondale Mobile & Wireless Computing Routing Protocols for Sensor.
Globecom 2004 Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed approach Liang Zhao, Xiang Hong, Qilian Liang Department.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 9th Lecture Christian Schindelhauer.
Talha Naeem Qureshi Joint work with Tauseef Shah and Nadeem Javaid
Fault Tolerant and Mobility Aware Routing Protocol for Mobile Wireless Sensor Network Name : Tahani Abid Aladwani ID :
CuMPE : CLUSTER-MANAGEMENT AND POWER EFFICIENT PROTOCOL FOR WIRELESS SENSOR NETWORKS ITRE’05 Information Technology: Research and Education Shen Ben Ho.
Clustering in Sensor Networks. –The data collected by each sensor is communicated through the network to a single processing center that uses the data.
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol
Multimedia & Networking Lab
DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad- Hoc Networks Injong Rhee (with Ajit Warrier, Jeongki Min, Lisong Xu) Department of Computer.
Minimal Hop Count Path Routing Algorithm for Mobile Sensor Networks Jae-Young Choi, Jun-Hui Lee, and Yeong-Jee Chung Dept. of Computer Engineering, College.
A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks Authors Sarma Upadhyayula, Valliappan Annamalai, Sandeep Gupta.
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
LEACH Low Energy Adaptive Clustering Hierarchy Deparment of Computer Science Institute of System Architecture, Chair for Computer Network Dresden, 23 January.
Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks with Biomedical Applications Jack Culpepper(NASA), Lan Dung, Melody.
Group Members Usman Nazir FA08-BET-179 M.Usman Saeed FA08-BET-173
Routing and Clustering Xing Zheng 01/24/05. References Routing A. Woo, T. Tong, D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing.
Data Dissemination Based on Ant Swarms for Wireless Sensor Networks S. Selvakennedy, S. Sinnappan, and Yi Shang IEEE 2006 CONSUMER COMMUNICATIONS and NETWORKING.
DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks Injong Rhee (with Ajit Warrier, Jeongki Min, Lisong Xu) Department of Computer.
An Application-Specific Protocol Architecture for Wireless Microsensor Networks 컴퓨터 공학과 오영준.
ROUTING TECHNIQUES IN WIRELESS SENSOR NETWORKS: A SURVEY.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.
Wireless Sensor Networks 5. Routing Christian Schindelhauer Technische Fakultät Rechnernetze und Telematik Albert-Ludwigs-Universität Freiburg Version.
MAC Protocols for Sensor Networks
Wireless Sensor Networks 4. Medium Access
Protocols for Wireless Sensor Networks
Wireless Sensor Networks 6. WSN Routing
Wireless Sensor Networks 4. Medium Access
ROUTING PROTOCOLS OF WIRELESS SENSOR NETWORK
Distributed Algorithms for Mobile Sensor Networks
Wireless Sensor Network Architectures
Q-LEACH
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Wireless Sensor Networks 4. Medium Access
Distributed Energy Efficient Clustering (DEEC) Routing Protocol
Aziz Nasridinov and Young-Ho Park*
Introduction to Wireless Sensor Networks
Net 435: Wireless sensor network (WSN)
Routing in Wireless Sensor Networks
Networks and Communication Systems Department
Seema Bandyopadhyay and Edward J. Coyle
Padmalaya Nayak, and Bhavani Vathasava
Leach routing protocol in WSN
A Survey on Routing Protocols for Wireless Sensor Networks
Leach routing protocol in WSN
LEACH Protocol for Wireless Sensor Networks
A Distributed Clustering Scheme For Underwater Sensor Networks
Presentation transcript:

Wireless Sensor Networks 5. Routing Christian Schindelhauer Technische Fakultät Rechnernetze und Telematik Albert-Ludwigs-Universität Freiburg Version 30.05.2016

Types of WSN Routing MANET Routing Flooding Based Routing (MANET) Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey, Pantazis et al., IEEE Communication Survey & Tutorials, Vol. 15, No. 2, 2nd Quarter, 2013 MANET Routing Flooding Based Routing (MANET) Flooding, DSR, AODV, DYMO Cluster-Based Hierarchical Routing Low-Energy Adaptive Clustering Hierarchy (LEACH) Geographic Routing Greedy Routing Face Routing Self-Organizing Coordinate Systems Inferring Location from Anchor Nodes, Virtual Coordinates Gradient Routing Gradient-Based Routing (GBR) Routing Protocol for Low Power and Lossy Networks (RPL)

Low-energy adaptive clustering hierarchy (LEACH) Literature Heinzelman, W., Chandrakasan, A., and Balakrishnan, H., "Energy-Efficient Communication Protocols for Wireless Microsensor Networks", Proceedings of the 33rd Hawaaian International Conference on Systems Science (HICSS), January 2000. Heinzelman, Chandrakasan, Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transactions on Wireless Communications, Vol. 1, NO. 4, October 2002 TDMA-based MAC + simple Routing Protocol Cluster heads (CH) Randomized, adaptive, self-configuring algorithm use CDMA for communication Other nodes communicate only with cluster head using TDMA-MAC Application spedific data processing aggregation, compression Two-hop-Routing Nodes to CH, CH to base station Minimum energy routing

Adaptive versus Static Clustering Cluster members transmit to a cluster head Cluster head transmits to the sink Cluster heads are energy intensive are the first to die LEACH nodes self-elect to become cluster heads Cluster-heads data from their surrounding nodes and pass it on to the base station is dynamic because the job of cluster- head rotates

LEACH Protocol Steps Cluster Head Selection probabilistic or central (LEACH-C) by base station Cluster Formation Steady State Phase Assumptions All nodes can reach the base station (BS) Short transmission ranges can save energy energy path loss ~ d2

LEACH: Cluster Head Selection Algorithm Given k: number of desired cluster heads n: number of nodes p = k/n desired fraction of nodes such that 1/p is a natural number t: round number t0 = t - (t mod 1/p) Choose randomly In each round compute T(t) : probability that a node i elects itself to become a cluster head If (r < T(t)) and (node has not been a cluster head in the last 1/p rounds) then Select node as cluster head for round r

LEACH: Cluster Head Selection Algorithm

LEACH: Cluster Formation Algorithm Cluster Heads broadcasts an advertisement message using CSMA Based on RSSI (received signal strength indicator) each non-cluster node determine its cluster head for this round Each non-cluster head transits a join-request message using CSMA Cluster head node sets up a TDMA schedule for data transmission within the cluster prevents collision energy conservation for non-cluster-heads

LEACH: Steady State Phase Assumptions Setup phase stars at the same time BS sends out synchronized pulses to the nodes Cluster heads are awake all the time To reduce inter-cluster interference, each cluster communicates using direct-sequence spread spectrum Data is sent from the cluster head to the base station using CDMA

LEACH: Optimal number of clusters

LEACH-C Base station cluster formation Use a central control algorithm to form clusters During setup phase each node sends its location and energy level to the base station base station assigns cluster heads and cluster base station broadcasts this information steady-state phase is same as LEACH

Algorithms for Radio Networks Routing University of Freiburg Technical Faculty Computer Networks and Telematics Christian Schindelhauer