Low-Energy Adaptive Clustering Hierarchy 指導老師 : 潘仁義 698430071 唐健恒.

Slides:



Advertisements
Similar presentations
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Advertisements

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.
By Stephanie Reese.  LEACH stands for Low-Energy Adaptive Clustering Hierarchy  This WSN is considered to be a dynamic clustering method  LEACH has.
Introduction to Wireless Sensor Networks - Research Problems (Clustering, Routing, etc)
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)
1 Message Oriented Middleware and Hierarchical Routing Protocols Smita Singhaniya Sowmya Marianallur Dhanasekaran Madan Puthige.
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Low Energy Adaptive Clustering Hierarchy (LEACH) Taekyoung kwon.
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
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 5: Medium access control protocols Holger Karl.
Tufts Wireless Laboratory Tufts University School Of Engineering Energy-Efficient Structuralized Clustering for Sensor-based Cyber Physical Systems Jierui.
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
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.
SENSOR NETWORKS ECE 654 Irene Ioannou. Sensor networks communication architecture.
LEACH Week 11 Lecture 2 5/7/2015LEACHFolie 1 von XYZ.
A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.
A Hierarchical Energy-Efficient Framework for Data Aggregation in Wireless Sensor Networks IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 55, NO. 3, MAY.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 9th Lecture Christian Schindelhauer.
Wireless Distributed Sensor Networks Special Thanks to: Jasvinder Singh Hitesh Nama.
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.
Energy-Aware Routing Paper #1: “Wireless sensor networks: a survey” Paper #2: “Online Power-aware Routing in Wireless Ad-hoc Networks” Robert Murawski.
Data Dissemination and Fusion In Sensor Networks.
Multimedia & Networking Lab
1 Performance Evaluation of LEACH Routing Algorithm in Wireless Mobile Sensor Networks Arash Tavakkol, Advanced Network Course Project Computer Engineering.
LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.
Design of a distributed energy efficient clustering (DEEC) algorithm for heterogeneous wireless sensor networks.
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.
Bandwidth Constrained Energy Efficient Transmission Protocol in Wireless Sensor Networks Jain-Shing LIU and Chun-Hung Richard LIN,Nonmembers IEICE TRANS.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
SAWN 2006 Energy-Efficient Continuous and Event-Driven Monitoring Authors: Alex Zelikovsky Dumitru Brinza.
An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks Seema Bandyopadhyay and Edward J. Coyle Presented by Yu Wang.
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.
A Survey on Sensor Networks Hussein Alzoubi Rami Alnamneh
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.
Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.
Routing and Clustering Xing Zheng 01/24/05. References Routing A. Woo, T. Tong, D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing.
A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks Di Tian, and Nicolas D. Georanas ACM WSNA ‘ 02.
Simulation of DeReClus Yingyue Xu September 6, 2003.
A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,
An Application-Specific Protocol Architecture for Wireless Microsensor Networks 컴퓨터 공학과 오영준.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
1 Power-efficient Clustering Routing Protocol Based on Applications in Wireless Sensor Network Authors: Tao Liu and Feng Li Form:International Conferecnce.
How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.
Protocols for Wireless Sensor Networks
Wireless Sensor Networks 5. Routing
Q-LEACH
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Introduction to Wireless Sensor Networks
Net 435: Wireless sensor network (WSN)
Networks and Communication Systems Department
LEACH Protocol for Wireless Sensor Networks
A Distributed Clustering Scheme For Underwater Sensor Networks
Presentation transcript:

Low-Energy Adaptive Clustering Hierarchy 指導老師 : 潘仁義 唐健恒

Outline Radio Model Energy Analysis LEACH LEACH Algorithm

Radio Model

Energy Analysis

LEACH In LEACH, the nodes organize themselves into local clusters, with one node acting as the local base station or cluster-head. These cluster-head nodes broadcast their status to the other sensors in the network. Each sensor node determines to which cluster it wants to belong by choosing the cluster-head that requires the minimum communication energy. the cluster-head nodes are not fixed. The decision to become a cluster-head depends on the amount of energy left at the node.

LEACH Algorithm Advertisement Phase Cluster Phase Schedule Creation Data Transmission Hierarchical Clustering

Advertisement Phase For this “cluster-head-advertisement” phase, the cluster-heads use a CSMA MAC protocol, and all cluster-heads transmit their advertisement using the same transmit energy. decideClusterHead {} in ns-leach.tcl

Cluster Phase After each node has decided to which cluster it belongs,it must inform the cluster-head node that it will be a member of the cluster. findBestCluster{} and informClusterHead{} Each node transmits this information back to the cluster-head again using a CSMA MAC protocol. During this phase, all cluster-head nodes must keep their receivers on.

Schedule Creation The cluster-head node receives all the messages for nodes that would like to be included in the cluster. Based on the number of nodes in the cluster, the cluster-head node creates a TDMA schedule telling each node when it can transmit. createSchedule{}

Data Transmission Non-cluster-head send data during their allocated transmission time to the cluster-head. The radio of each non-cluster-head node can be turned off until the node's allocated transmission time, thus minimizing energy dissipation in these nodes. When all the data has been received, the cluster head node performs signal processing functions to compress the data into a single signal. This composite signal is sent to the base station.

Hierarchical Clustering the cluster-head nodes would communicate with “super-cluster-head” nodes and so on until the top layer of the hierarchy, at which point the data would be sent to the base station.

抽考 請在 ns 版本上灌 LEACH 會有提供安裝的步驟,考試可帶參考資料