Multimedia & Networking Lab

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.
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.
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.
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
Improvement on LEACH Protocol of Wireless Sensor Network
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.
A novel Energy-Efficient and Distance- based Clustering approach for Wireless Sensor Networks M. Mehdi Afsar, Mohammad-H. Tayarani-N.
POWER EFFICIENCY ROUTING ALGORITHMS OF WIRELESS SENSOR NETWORKS
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.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 9th Lecture Christian Schindelhauer.
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
Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
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
A Framework for Energy- Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks Wook Chio, Prateek Shah, and Sajal K. Das Center for.
1 Adaptive QoS Framework for Wireless Sensor Networks Lucy He Honeywell Technology & Solutions Lab No. 430 Guo Li Bin Road, Pudong New Area, Shanghai,
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.
Wireless Sensor Network Protocols Dr. Monir Hossen ECE, KUET Department of Electronics and Communication Engineering, KUET.
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.
Presentation of Wireless sensor network A New Energy Aware Routing Protocol for Wireless Multimedia Sensor Networks Supporting QoS 王 文 毅
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
TOPOLOGY MANAGEMENT IN COGMESH: A CLUSTER-BASED COGNITIVE RADIO MESH NETWORK Tao Chen; Honggang Zhang; Maggio, G.M.; Chlamtac, I.; Communications, 2007.
LEACH Low Energy Adaptive Clustering Hierarchy Deparment of Computer Science Institute of System Architecture, Chair for Computer Network Dresden, 23 January.
MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,
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
An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.
MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi.
Group Members Usman Nazir FA08-BET-179 M.Usman Saeed FA08-BET-173
Data Dissemination Based on Ant Swarms for Wireless Sensor Networks S. Selvakennedy, S. Sinnappan, and Yi Shang IEEE 2006 CONSUMER COMMUNICATIONS and NETWORKING.
Mobility Increases the Connectivity of K-hop Clustered Wireless Networks Qingsi Wang, Xinbing Wang and Xiaojun Lin.
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.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
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.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.
Wireless Sensor Networks 5. Routing
Wireless Sensor Network Architectures
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
Leach routing protocol in WSN
Leach routing protocol in WSN
A Distributed Clustering Scheme For Underwater Sensor Networks
Presentation transcript:

Multimedia & Networking Lab Network Aware Energy-Efficient Communication Protocol (NAEEC) for Heterogeneous Wireless Sensor Networks By : Manoj K. Garg Advisor : Dr. Balakrishnan Prabhakaran A Clustering Protocol Multimedia & Networking Lab

Overview Introduction Problem Statement Related Work System Model Propose NAEEC Protocol Simulation Results Our Contribution Future Work Multimedia & Networking Lab Multimedia & Networking Lab

Homogeneous Vs Heterogeneous WSN Wireless sensor networks (WSN) Large number of distributed sensor Nodes works in cooperation Application: Surveillance, machine failure diagnosis, and chemical/ biological detection Homogeneous sensor networks Sensor nodes with identical characteristics Most common characteristics: Power, Processing, Storage and Radio capabilities Heterogeneous sensor networks Sensor nodes with different level of common characteristics Multimedia & Networking Lab

Motivation Applications for Heterogeneous WSN Re-energization of sensor networks Practical constraints such as Cost Different energy or resources consumption Sensor nodes are energy critical Small battery size Embedded batteries, difficult recharging or changing procedures Wireless transmission costlier than local computation Multimedia & Networking Lab

Network Architecture Sink Sensor Nodes Sensor Field Task Manager Node Sink Internet & Satellite Sensor Field Sensor Nodes Multimedia & Networking Lab

Problem Statement Direct transmission Muti-hop transmission Nodes that are far away from the sink would die first Muti-hop transmission Nodes near the sink acts as relay with very high probability Nodes near to the sink die first TDMA technique Transmission is random Large number of sensor nodes The clustering schemes Homogeneous clustering scheme doe snot result an optimize solution We need to design an new clustering protocol with the MAC layer support to save the sensor’s energy in heterogeneous wireless sensor networks Multimedia & Networking Lab

Related Work – LEACH LEACH (Low Energy Adaptive clustering Hierarchy) A clustering protocol for homogeneous/heterogeneous SN A probabilistic method Based on residual energy relative to the current system energy Advantage Distribute the cluster-head load Avoid the need for global network knowledge. Disadvantage Doesn't guarantee that high energy/resources nodes always be chosen as cluster-head Doesn’t control the number and even placement of cluster-heads Multimedia & Networking Lab

Related Work – SEP, DEEC, SWEET Variation of LEACH Work effectively for heterogeneous networks None of them targets the efficient cluster-head placement problem of LEACH Do not reduce the initial high energy requirement and the number of dead nodes formed over time Multimedia & Networking Lab

Related Work – other algorithms Based on two types of sensor nodes type-I and type-II. Type-II sensor nodes More powerful . Fewer in number . Called overlay sensors. Type-I sensor nodes Normal sensor nodes. Report to the overlay nodes. The system model Assumes pre-estimated fraction, and position of overlay sensor nodes. No applicable when node heterogeneity is a result of the operation of the sensor network and not a choice of optimal network setting. Multimedia & Networking Lab

System Model Large number of small-sized nodes. Fraction of nodes (α) are equipped with the additional energy . The nodes are uniquely numbered, randomly distributed and not mobile. Nodes can control their transmission power levels and have the capability to directly reach the sink. Sink is not energy-limited and is located at the center of sensor networks. The coordinates of the sink is known to every node in the network. Multimedia & Networking Lab Multimedia & Networking Lab

Energy (M, d) = Et x M + Etckt x M x d2 System Model The energy consumption model can be given by equation To transmit M bits across a distance d Energy (M, d) = Et x M + Etckt x M x d2 To receive a message from a distance d Energyrcvd = Etckt x M Et : Transmission energy. Etckt : Energy to run transceiver circuit Multimedia & Networking Lab

NAEEC - Introduction Network operates in rounds. Length application specific Distribute the node role, and further the cluster-head role Reflect the network changes on the protocol execution Executed in the beginning of a round to build the initial intelligent infrastructure. Consist of phases namely setup phase, configuration phase and execution phase. Each phase consists of a number of sub-phases Fixed length Number of sub-phases depends on the termination condition achieved in a phase. Multimedia & Networking Lab

Time Line of NAEEC Protocol Round 3-Phases Setup Phase Configuration Execution STA CTA ETA Time Line of NAEEC Protocol Multimedia & Networking Lab

Types of messages Introduction message Reply message Beacon message Energy Level (EL) value Node Id Reply message Beacon message Time slot information Multimedia & Networking Lab

NAEEC - Setup Phase Use threshold value to divide the nodes into Candidate cluster-head Non-cluster head Candidate cluster-head: Broadcast introduction message. Receive introduction message from other nodes. Non cluster-head: Receive introduction message Node stores EL value. Look for the node with highest EL value. Multimedia & Networking Lab

NAEEC - Setup Phase continue… At End of Setup Phase: Division of Candidate cluster-head nodes Cluster Heads (A): Sensor nodes directly communicating with the sink or base station. Cluster Heads (B): Sensor nodes communicate with level (A) Cluster Heads. Each node knows its next hop communicating node. Multimedia & Networking Lab

NAEEC - Configuration Phase Cluster Heads (A): Receives the reply messages. Cluster Heads (B): Send the reply message. Non Cluster Heads: At the end of Configuration phase Cluster-head knows the size of the cluster head, and its cluster members. Multimedia & Networking Lab

NAEEC - Execution Phase Cluster Heads (A): Broadcast the beacon messages. Cluster Heads (B): Listen to receive the beacon messages. Non Cluster Heads: At the end of Configuration phase Every cluster-head and non-cluster head node knows its contention free time slot. Multimedia & Networking Lab

Simulation Setup N = 300 to 800. Area of A = 400 meter square. Etckt = 50nJ/bit Et = 100pJ/byte Message size, M =400 bytes Communication range is 30 meters Threshold energy is 6J Fraction of Nodes Energy Level α1 = 90% EL1 = 6J α2 = 5% EL2 = 9J α3 = 3% EL3 = 8J α4 = 2% EL4 = 7J Multimedia & Networking Lab

Simulation Results Energy Requirement (E) Vs Field Area (A). Multimedia & Networking Lab

Simulation - Continue Energy Requirement (E) Vs Number of Sensor Nodes (N). Multimedia & Networking Lab

Simulation -Continue Number of Dead Node Formed in a Round. Multimedia & Networking Lab

Conclusion Proposed an energy-efficient deterministic distributed clustering algorithm for heterogeneous wireless sensor networks. Unlike LEACH and other heterogeneous clustering protocols, NAEEC provides: Efficient distribution of cluster-heads Reduce the energy requirement Number of dead nodes formed over time. Multimedia & Networking Lab

Our Contribution A distributed deterministic clustering protocol that Evaluates and compares the node characteristics with its neighbors to decide its role in the network. Always makes sure that the high energy nodes are chosen as cluster-heads . Provide efficient distribution of sensor nodes. Reduces the number of dead nodes formed over time. Multimedia & Networking Lab

Future Work Designing of the MAC layer We are working on the MAC layer design that support the execution of the NAEEC protocol. Multimedia & Networking Lab

Appendix Multimedia & Networking Lab

Start IS EL > TH ? No Listen Channel Yes EE or OO ? RTS/CTS ? Broadcast IM No Listen Channel Try for RTS-CTS No + Sub-Phase Ends Multimedia & Networking Lab

Yes Start Is CH- A ? No Try Again RTS-CTS Send Reply CH- B IS EE or OO ? RTS/CTS ? Listen Channel No + Sub-Phase Ends

No Yes Wait Start Is CH- A ? CH- B IS EE or OO ? RTS/CTS ? Try Again RTS-CTS Broadcast BM No + Sub-Phase Ends Listen Channel

Thank you!! Questions Multimedia & Networking Lab