NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR...
-
Upload
jodie-jackson -
Category
Documents
-
view
221 -
download
4
Transcript of NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR...
![Page 1: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/1.jpg)
NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS
A Clustering Protocol
Multimedia & Networking Lab
By : Manoj K. Garg
1
Advisor : Dr. Balakrishnan Prabhakaran
![Page 2: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/2.jpg)
Overview
Introduction Problem Statement Related Work System Model Propose NAEEC Protocol Simulation Results Our Contribution Future Work
Multimedia & Networking Lab
2
![Page 3: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/3.jpg)
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
3
![Page 4: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/4.jpg)
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
computationMultimedia & Networking Lab
4
![Page 5: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/5.jpg)
Network Architecture
Multimedia & Networking Lab
Task Manager Node
Sink Internet &
Satellite
Sensor Field
Sensor Nodes
5
![Page 6: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/6.jpg)
Problem Statement
Direct 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
6
![Page 7: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/7.jpg)
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
7
![Page 8: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/8.jpg)
Related Work – SEP, DEEC, SWEET 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
8
![Page 9: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/9.jpg)
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
9
![Page 10: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/10.jpg)
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
10
![Page 11: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/11.jpg)
System Model
The energy consumption model can be given by equation To transmit M bits across a distance dEnergy (M, d) = Et x M + Etckt x M x d2
To receive a message from a distance dEnergyrcvd = Etckt x M
Et : Transmission energy.
Etckt : Energy to run transceiver circuit
Multimedia & Networking Lab
11
![Page 12: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/12.jpg)
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
12
![Page 13: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/13.jpg)
Time Line of NAEEC Protocol
Multimedia & Networking Lab
Time
Round
3-Phases
Setup Phase
Configuration
Execution
STA
CTA
ETATime Line of NAEEC
Protocol
13
![Page 14: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/14.jpg)
Types of messages
Introduction message Energy Level (EL) value Node Id
Reply message Node Id
Beacon message Time slot information
Multimedia & Networking Lab
14
![Page 15: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/15.jpg)
NAEEC - Setup Phase
Multimedia & Networking Lab
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.
15
![Page 16: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/16.jpg)
NAEEC - Setup Phase continue…
Multimedia & Networking Lab
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.
16
![Page 17: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/17.jpg)
NAEEC - Configuration Phase
Multimedia & Networking Lab
Cluster Heads (A): Receives the reply messages.
Cluster Heads (B): Send the reply message. Receives the reply messages.
Non Cluster Heads: Send the reply message.
At the end of Configuration phase Cluster-head knows the size of the cluster
head, and its cluster members.
17
![Page 18: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/18.jpg)
NAEEC - Execution Phase
Multimedia & Networking Lab
Cluster Heads (A): Broadcast the beacon messages.
Cluster Heads (B): Listen to receive the beacon messages. Broadcast the beacon messages.
Non Cluster Heads: Listen to receive the beacon messages.
At the end of Configuration phase Every cluster-head and non-cluster head
node knows its contention free time slot.
18
![Page 19: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/19.jpg)
Simulation Setup
Multimedia & Networking Lab
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
19
Fraction of Nodes
Energy Level
α1 = 90% EL1 = 6J
α2 = 5% EL2 = 9J
α3 = 3% EL3 = 8J
α4 = 2% EL4 = 7J
![Page 20: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/20.jpg)
Simulation Results
Multimedia & Networking Lab
Energy Requirement (E) Vs Field Area (A).
20
![Page 21: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/21.jpg)
Simulation - Continue
Multimedia & Networking Lab
Energy Requirement (E) Vs Number of Sensor Nodes (N).
21
![Page 22: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/22.jpg)
Simulation -Continue
Multimedia & Networking Lab
Number of Dead Node Formed in a Round.
22
![Page 23: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/23.jpg)
Conclusion
Multimedia & Networking Lab
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.
23
![Page 24: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/24.jpg)
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
24
![Page 25: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/25.jpg)
Future Work
Multimedia & Networking Lab
Designing of the MAC layer We are working on the MAC layer design
that support the execution of the NAEEC protocol.
25
![Page 26: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/26.jpg)
Appendix
Multimedia & Networking Lab
26
![Page 27: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/27.jpg)
Multimedia & Networking Lab
27
Yes
IS EL > TH
?
Start
IS EE or OO
?
IS RTS/CTS
?
Broadcast IM
No
Yes
Yes
Listen Channel
No Listen Channel
NoTry for
RTS-CTS
Listen Channel
No + Sub-
Phase Ends
![Page 28: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/28.jpg)
Yes
Start
Is CH- A
?
Yes
Yes
No
No
Yes
No
No
No
Yes
Try Again RTS-CTS
Send Reply
Yes
Try Again RTS-CTSNoIs
CH- B ?
IS EE or OO
?
IS EE or OO
?
IS RTS/CTS
?
IS RTS/CTS
?
Listen Channel Listen
Channel
Listen ChannelSend
Reply
No + Sub-
Phase Ends
No + Sub-Phase Ends
![Page 29: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/29.jpg)
No
No
Yes
WaitNo
No
Yes
Yes
No
Yes
Yes
Yes
No
Start
Is CH- A
?
Is CH- B
?
IS EE or OO ?
IS EE or OO
?
IS RTS/CTS
?
IS RTS/CTS
?
Try Again RTS-CTS
Try Again RTS-CTS
Broadcast BM
No + Sub-
Phase Ends
Listen Channel
Broadcast BM
Listen Channel No + Sub-Phase Ends
![Page 30: NETWORK AWARE ENERGY-EFFICIENT COMMUNICATION PROTOCOL (NAEEC) FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS A Clustering Protocol Multimedia & Networking.](https://reader035.fdocuments.in/reader035/viewer/2022062801/56649e725503460f94b715f4/html5/thumbnails/30.jpg)
Thank you!!
Questions
Multimedia & Networking Lab
30