Group Members Usman Nazir FA08-BET-179 M.Usman Saeed FA08-BET-173

Slides:

Advertisements

Similar presentations

Multirate adaptive awake-sleep cycle in hierarchical heterogeneous sensor network BY HELAL CHOWDHURY presented by : Helal Chowdhury Telecommunication laboratory,

Advertisements

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.

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

TDMA Scheduling in Wireless Sensor Networks

BY: TAUSEEF SHAH REG. NO. FA11-REE-049 SUPERVISOR DR. SAFDAR H. BOUK CO-SUPERVISOR DR. NADEEM JAVAID MVC: Modified VIKOR Model based Clustering Protocol.

Presented by Rick Skowyra

Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.

Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Mikhail Nesterenko Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari.

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.

CLUSTERING IN WIRELESS SENSOR NETWORKS B Y K ALYAN S ASIDHAR.

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

Tufts Wireless Laboratory Tufts University School Of Engineering Energy-Efficient Structuralized Clustering for Sensor-based Cyber Physical Systems Jierui.

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 Week 11 Lecture 2 5/7/2015LEACHFolie 1 von XYZ.

By Areeba Rao with Dr. Nadeem Javaid COMSATS, Institute of Information Technology, Islamabad, Pakistan AM-DisCNT: Angular Multi-hop DIStance based Circular.

A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.

Globecom 2004 Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed approach Liang Zhao, Xiang Hong, Qilian Liang Department.

APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks Arati Manjeshwar, Dharma P. Agrawaly.

On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.

Talha Naeem Qureshi Joint work with Tauseef Shah and Nadeem Javaid

Introduction To Wireless Sensor Networks Wireless Sensor Networks A wireless sensor network (WSN) is a wireless network consisting of spatially distributed.

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.

M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol

Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha.

Multimedia & Networking Lab

Effect of Redundancy on Mean Time to Failure of Wireless Sensor Networks Anh Phan Speer, Ing-Ray Chen Paper Presented by: Misha, Neha & Vidhya CS 5214.

A novel gossip-based sensing coverage algorithm for dense wireless sensor networks Vinh Tran-Quang a, Takumi Miyoshi a,b a Graduate School of Engineering,

Microcontroller-Based 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.

Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.

An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks Seema Bandyopadhyay and Edward J. Coyle Presented by Yu Wang.

REECH ME: Regional Energy Efficient Cluster Heads based on Maximum Energy Routing Protocol Prepared by: Arslan Haider. 1.

An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.

By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.

Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks with Biomedical Applications Jack Culpepper(NASA), Lan Dung, Melody.

Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi

Modeling In-Network Processing and Aggregation in Sensor Networks Ajay Mahimkar The University of Texas at Austin March 24, 2004.

MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi.

Overview of Wireless Networks: Cellular Mobile Ad hoc Sensor.

Data Dissemination Based on Ant Swarms for Wireless Sensor Networks S. Selvakennedy, S. Sinnappan, and Yi Shang IEEE 2006 CONSUMER COMMUNICATIONS and NETWORKING.

“LPCH and UDLPCH: Location-aware Routing Techniques in WSNs”. Y. Khan, N. Javaid, M. J. Khan, Y. Ahmad, M. H. Zubair, S. A. Shah.

A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,

Abstract 1/2 Wireless Sensor Networks (WSNs) having limited power resource report sensed data to the Base Station (BS) that requires high energy usage.

Wireless Access and Networking Technology (WANT) Lab. An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks Globecom 2010 Lutful.

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.

How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.

In the name of God.

Protocols for Wireless Sensor Networks

Overview of Wireless Networks:

Ioana Apetroaei Ionuţ-Alexandru Oprea Bogdan-Eugen Proca

ROUTING PROTOCOLS OF WIRELESS SENSOR NETWORK

Wireless Sensor Networks 5. Routing

Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.

Distributed Energy Efficient Clustering (DEEC) Routing Protocol

Introduction to Wireless Sensor Networks

Net 435: Wireless sensor network (WSN)

Networks and Communication Systems Department

Seema Bandyopadhyay and Edward J. Coyle

SEP routing protocol in WSN

Leach routing protocol in WSN

Leach routing protocol in WSN

Presentation transcript:

Group Members Usman Nazir FA08-BET-179 M.Usman Saeed FA08-BET-173 Title Analysis of Energy Efficient Hierarchical Routing Protocols in Wireless Sensor Network Group Members Usman Nazir FA08-BET-179 M.Usman Saeed FA08-BET-173 Supervisor: Dr. Nadeem Javaid

Motivation Evolving technology Wide range of application Environmental monitoring Battlefield awareness Temperature sensing Need of Increasing network lifetime Need of Improvement of routing protocol

Objective Analyse and compares hierarchical routing protocols: Low Energy Adaptive Clustering Hierarchy (LEACH) Centralized LEACH (LEACH-C) Solar-aware LEACH (sLEACH) Multi-hop LEACH (Multi-hopLEACH) Mobile LEACH (M-LEACH) Selective Clustering LEACH (LEACH-SC)

Wireless Sensor Network We are taking forest as a sensor field (objective area) Sensor nodes are deployed for fire detection

Sensor Node Small battery powered, wireless devices Sensing capabilities (Sensor) On-board processing (Micro-controller) Communication (Transceiver)

Design Principle of WSN Homogeneous Environment Heterogeneous Environment Hybrid Environment

Hierarchical Routing Whole network has multiple clusters Each Cluster has CH CH communicate to BS

Single Hop Routing

Multi Hop Routing

Setup Phase of Routing Nodes participate in CH (Cluster Head) election Elected CH Receive CH advertisement Broadcast CH advertisement No Yes Send Association Request to selected CH Wait and listen medium till its selection Selected CH Receive Association Request from nodes Yes No By Comparing RSSI and Link Quality Assign TDMA slots to member nodes for communication Receive TDMA slots for communication

Steady State Phase of Routing Cluster Heads Normal Nodes Receive data from member nodes Send data to CH at allocated time slot CH aggregate data received from nodes Send aggregated data to BS Base Station (BS)

Example of Hierarchical Routing Network size is 200m * 200m in Co-Ordinate plane Nodes are randomly deployed BS is located at point (100,250) Distance (meter) Distance (meter)

Example of Hierarchical Routing Nodes are self organizing Clusters and CHs are formed Member nodes send data to CHs CH aggregate data and send to BS 1st Round

Example of Hierarchical Routing 2nd Round

Example of Hierarchical Routing 3rd Round

Example of Hierarchical Routing 4th Round

Example of Hierarchical Routing 5th Round

Example of Hierarchical Routing 6th Round

Example of Hierarchical Routing 7th Round

Example of Hierarchical Routing 8th Round

Example of Hierarchical Routing 9th Round

Example of Hierarchical Routing 10th Round

Hierarchical Routing Protocols LEACH LEACH-Centralized sLEACH-Centralized sLEACH-Distributed M-LEACH Multi-hopLEACH LEACH-SC Classification Hierarchical Self Organization yes Scalability Limited Good Very Good Distributed yes no

Hierarchical Routing Protocols LEACH LEACH-Centralized sLEACH-Centralized sLEACH-Distributed M-LEACH Multi-hopLEACH LEACH-SC Centralized no yes Hop count Single Multi Energy Efficiency High Very High Resources Awareness Good Very Good

Hierarchical Routing Protocols LEACH LEACH-Centralized sLEACH-Centralized sLEACH-Distributed M-LEACH Multi-hopLEACH LEACH-SC Data Aggregation Yes Homogeneous Yes Randomized rotation Yes Mobility Fixed BS Mobile nodes and BS

Simulation Parameters Value Network Size 200m * 200m Initial Energy 0.5 J Probability of becoming CH 0.1 Data Aggregation Energy cost 50 pJ/bit Number of nodes 100 Packet Size 200 bit EelectTx 50 nJ/bit EelecRx

Simulation(1)

Simulation(2)

Simulation(3)

Simulation(4)

Simulation(5)

Conclusion sLEACH is providing maximum energy and quality efficiency

Thanks

Applications of WSNs Home Applications Military Applications To open the door To switch on the light or TV To avoid theft cases Military Applications Battle Field Surveillance Monitoring friendly forces

Applications of WSNs Environmental Applications Health Applications To check air pollution Fire detection Health Applications Monitor Patient Psychological data Monitor doctors and patients inside hospital

LEACH

LEACH-C

Sleach Centralized

Sleach-distributed

Multihop LEACH

M-LEACH

LEACH-SC