a survey on sensor networks - semantic...
TRANSCRIPT
![Page 1: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/1.jpg)
A Survey on Sensor NetworksIan F. Akyildiz, Weilian Su,Yogesh Sankarasubramaniam, and Erdal CayirciGeorgia Institute of TechnologyIEEE Communications Magazine 2002
![Page 2: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/2.jpg)
Outline Introduction Sensor Networks Communication Architecture Sensor Networks Communication Architecture Protocol Stack
Physical Layer– Physical Layer– Data Link Layer– Network Layery– Transport Layer– Application Layer
Conclusion
![Page 3: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/3.jpg)
Introduction [1/4]
What is Sensor Network?Sensor– Sensor A transducer that converts a physical, chemical, or biological parameter
into an electrical signal
– Sensor network Composed of a large number of sensor nodesp g
– Wireless communication, densely deployed The position of sensor nodes need not be engineered or
pre determinedpre-determined– Protocols and algorithms must possess self-organizing capabilities
![Page 4: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/4.jpg)
Introduction [2/4]
Components of a sensor node
Processing nitSensing nit
Location finding system Mobilizer
Processing unitSensing unit
Sensor ADCProcessorStorage
Transceiver
Power unit Powergeneratorgenerator
![Page 5: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/5.jpg)
Introduction [3/4]
Application areasMilitary– Military Target tracking, surveillance, and reconnaissance
– Health Monitor patients and assist disabled patients
– Other commercial applications Managing inventory, monitoring product quality, and monitoring disaster
areas
![Page 6: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/6.jpg)
Introduction [4/4]
Sensor network vs. Ad hoc networkThe number of sensor nodes is much more than ad hoc network– The number of sensor nodes is much more than ad hoc network
– Sensor nodes are densely deployed– Sensor nodes are prone to failuresp– The topology of sensor network changes very frequently – Sensor nodes mainly use a broadcast communication paradigm– Sensor nodes are limited in power, computational capacities, and
memory– Sensor nodes may not have global IDSensor nodes may not have global ID
![Page 7: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/7.jpg)
Sensor NetworksCommunication Architecture [1/4][ ]
The sensor nodes are usually scattered in a sensor field Sensor nodes have the capabilities to collect data and route data back to the sink The sink may communicate with the task manager node via Internet or Satellite
![Page 8: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/8.jpg)
Sensor NetworksCommunication Architecture [2/4][ ]
Design factorsFault tolerance– Fault tolerance Sensor nodes may fail
– Lack of power, physical damage, or environmental interference
– Scalability Large number of nodes, high density
– Production costsProduction costs Since the sensor networks consist of a large number of nodes,
the cost of a single node is very important The cost of each sensor node has to be kept low
– Hardware constraints Small size, limited powerSmall size, limited power
![Page 9: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/9.jpg)
Sensor NetworksCommunication Architecture [3/4][ ]
Design factors (cont’d)Sensor network topology– Sensor network topology Node deployment and topology maintenance strategy
– Environment Interior of large machinery Bottom of an ocean Battlefield beyond the enemy lines Battlefield beyond the enemy lines Home or large building
– Transmission media RF, Infrared, and Optical medium
– Power consumption Sensor node lifetime strongly dependent on battery lifetime Sensor node lifetime strongly dependent on battery lifetime Power consumption in sensing, data processing, and communication
![Page 10: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/10.jpg)
Sensor NetworksCommunication Architecture [4/4][ ]
Protocol stack used by the sink and sensor nodes
Ta
Application specific protocols
Po
Mobility m
ask manage
Balance and schedule the sensing tasks given to a specific region
Needed when access through the internet or other external networks
ower m
anag
managem
en
Application Layerm
ent planeTransport Layer Detect and register the movement of sensor node
Multihop wireless routing protocols between the sensor nodes and the sink nodes
gement plan
nt plane
Network Layer
Data link Layer
Routing is always maintained
Manage how a sensor node
Multiplexing of data streams, data frame detection, medium access and error ne
Physical LayerFrequency selection, carrier frequency generation, signal
Manage how a sensor node uses its power
control
detection, modulation, data encryption
![Page 11: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/11.jpg)
Physical Layer [1/2]
ResponsibilityFrequency selection– Frequency selection
– Carrier frequency generation– Signal detectiong– Modulation– Data encryption
Multi-hop communicationL di t i l i ti b i– Long distance wireless communication can be expensive
– Overcome shadowing and path loss effects
Energy-efficiency solutions are being pursued
![Page 12: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/12.jpg)
Physical Layer [2/2]
Open research issuesModulation schemes– Modulation schemes Simple and low-power modulation schemes
– Strategies to overcome signal propagation effects– Hardware design
Tiny, low-power, low-cost transceiver, sensing, and processing units need to be designedto be designed
Power-efficient hardware management strategy
![Page 13: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/13.jpg)
Data Link Layer [1/4]
Responsibility– Multiplexing of data streamsMultiplexing of data streams– Data frame detection– Medium access control
E t l– Error control
Medium Access Control (MAC)Medium Access Control (MAC)– Goals
Creation of the network infrastructureF i l d ffi i tl h i ti b t Fairly and efficiently share communication resources between sensor nodes
![Page 14: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/14.jpg)
Data Link Layer [2/4]
Reasons existing MAC protocols cannot be used
Sensor Network System Existing Systems
Topology- No central controlling agent- Frequently changes
Infrastructure-based (Cellular)
Number of nodes > 1,000 < 8 (Bluetooth)
Primary Goal Energy efficiencyQoS and Bandwidth efficiency
Primary Goal Energy efficiency(Cellular, MANET)
Radio Range Much less than Bluetooth 10M (Bluetooth)
Conclusion None of existing MAC protocols can be directly used in sensor networks
![Page 15: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/15.jpg)
Data Link Layer [3/4]
The features and effectiveness of MAC protocols
MAC protocol Channel access mode Sensor network specifics Power conservation
Fixed allocation of duplex Exploitation of large available Random wake up duringSMACS and EAR
Fixed allocation of duplex time slots at fixed frequency
Exploitation of large available bandwidth compared to sensor data rate
Random wake up during setup and turning radio off while idle
Hybrid Centralized frequency and Optimum number of channels Hardware-based approach Hybrid TDMA/FDMA
Centralized frequency and time division
pcalculated for minimum system energy
ppfor system energy minimization
CSMA b d Contention-based random Application phase shift and pre- Constant listening time forCSMA-based Contention based random access
Application phase shift and pretransmit delay
Constant listening time for energy efficiency
• SMACS (Self-Organizing Medium Access Control for Sensor Networks)• EAR (Eavesdrop-And-Register)• TDMA (Time Division Multiple Access)• FDMA (Frequency Division Multiple Access)FDMA (Frequency Division Multiple Access)• CSMA (Carrier Sense Multiple Access)
![Page 16: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/16.jpg)
Data Link Layer [4/4]
Power saving modes of operation– Turn the transceiver off when it is not requiredTurn the transceiver off when it is not required
(Can be ineffective due to startup costs)– Threshold approach
Error control– Simple error control with low complexity encoding/decoding is– Simple error control with low complexity encoding/decoding is
desirable– FEC (Forward Error Correction)– ARQ (Automatic Repeat request)
Open research issues Open research issues– MAC for mobile sensor networks– Error control coding schemesg– Power-saving modes of operation
![Page 17: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/17.jpg)
Network Layer [1/8]
Responsibility– Provides special multi-hop wireless protocols between sensor nodesProvides special multi hop wireless protocols between sensor nodes
and the sink node
Design principles Design principles– Power efficiency is important consideration– Sensor networks are mostly data-centricy– Data aggregation is useful only when it does not hinder the
collaborative effort of the sensor nodes– Attribute-based addressing & location awareness– Attribute-based addressing & location awareness
![Page 18: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/18.jpg)
Network Layer [2/8]
Energy-efficient routeBased on available power (PA)
Route 1: Sink-A-B-T, total PA=4, total α=3
Route 3: Sink-D-T total PA=3 total α=4– Based on available power (PA) or the energy required (α) for transmission in the links
Route 3: Sink-D-T, total PA=3, total α=4
Maximum PA route Minimum energy route Minimum hop routep Maximum minimum PA
node route
SourceRoute 2: Sink-A-B-C-T, total PA=6, total α=6
Route 4: Sink-E-F-T, total PA=5, total α=6
![Page 19: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/19.jpg)
Network Layer [3/8]
Data-centric routingLack of global identification Hard to select nodes to be queried– Lack of global identification – Hard to select nodes to be queried
– Interest dissemination is performed to assign the sensing tasks to the sensor nodes The sink broadcasts queries to sensor nodes and waits for data
Data aggregationData aggregation– Solves overlap problem in data-centric routing– Method for combining the data coming from multiple sensor nodes g g
into meaningful information
![Page 20: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/20.jpg)
Network Layer [4/8]
Small Minimum Energy Communication Network (SMECN)– Computes energy-efficient sub-networkComputes energy efficient sub network– Maintains minimum energy property such that there is a minimum
energy path in sub-graph for every pair of node
FloodingEach node broadcasts the data until maximum hops or destination– Each node broadcasts the data until maximum hops or destination reached
– Not suitable because of implosion, overlap and resource blindness
Gossiping– A node randomly picks up a neighbor and forwards the packet– Avoids implosions but takes longer time to propagate the message
![Page 21: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/21.jpg)
Network Layer [5/8]
Sensor Protocols for Information via Negotiation (SPIN)Address deficiency of flooding by negotiation and resource adaptation– Address deficiency of flooding by negotiation and resource adaptation
– Broadcast limited by negotiation– Based on data-centric routingg– Three messages: ADV, REQ, and DATA
![Page 22: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/22.jpg)
Network Layer [6/8]
Sequential Assignment Routing (SAR)Creates multiple trees such that root is one hop away from sink– Creates multiple trees such that root is one hop away from sink
– Each tree grows outwards avoiding nodes with low QoS and energy reserves
– Nodes belong to multiple trees and selects one tree to relay information back to sink
– Two parameters associated with each path– Two parameters associated with each path Energy resource Additive QoS metric
root
root
Sink
![Page 23: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/23.jpg)
Network Layer [7/8]
Low-Energy Adaptive Clustering Hierarchy (LEACH)Minimizes energy dissipation– Minimizes energy dissipation
– Two phases: Setup
– Randomly selects clusterheads which communicates with sink– Clusterheads broadcast their address and sensor nodes pickup clusterheads
based on signal strength of clusterheads Steady
– Begin sensing and transmitting data to the clusterhead– Clusterheads aggregate data from the nodes– After sometime in this phase the network goes back in setup phase
Clusterhead
Sink Clusterhead
Clusterhead
![Page 24: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/24.jpg)
Network Layer [8/8]
Directed DiffusionStep1: Sink sends out interest ( task description ) to all sensor– Step1: Sink sends out interest ( task description ) to all sensor
– Step2: As interest propagates, the gradient from source to sink is setup– Step3: When the source has data for the interest, the source sends the data p
along the interest’s gradient path
– Sink must refresh and reinforce the interest when it starts to receive data from the sourcedata from the source
![Page 25: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/25.jpg)
Transport Layer Needed when the system is accessed through internet or
external networkexternal network TCP splitting needed
– To make sensor networks interact with other networksTo make sensor networks interact with other networks– Communication between an user node and the sink node
TCP or UDP via the internet or satellite– Communication between the sink node and a sensor node
UDP-type protocol, because each senor node has limited memory
TCP/UDP UDP-type
![Page 26: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/26.jpg)
Application Layer Potential application layer protocols for sensor networks
remains a largely unexplored regionremains a largely unexplored region Application layer protocols
– SMP (Sensor Management Protocol)SMP (Sensor Management Protocol) Perform administrative tasks
– TADAP (Task Assignment and Data Advertisement Protocol) Interest dissemination
– SQDDP (Sensor Query and Data Dissemination Protocol) Issue queries respond to queries and collect repliesIssue queries, respond to queries, and collect replies
![Page 27: A Survey on Sensor Networks - Semantic Scholarpdfs.semanticscholar.org/09a2/8aef56da5d4ef05e0e... · A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam,](https://reader034.vdocument.in/reader034/viewer/2022050222/5f679acf68c2cf5a9f0602ff/html5/thumbnails/27.jpg)
Conclusion In the future, this wide range of application areas will make
sensor networks an integral part of our livessensor networks an integral part of our lives
Realization needs to satisfy the constraints such as Realization needs to satisfy the constraints such as scalability, topology changes, power consumption, environment etc.
New wireless ad hoc networking techniques are required to g q qovercome this constraints