ian f. akyildiz, weilian su, yogesh sankarasubramaniam ... · pdf fileian f. akyildiz, weilian...
TRANSCRIPT
![Page 1: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/1.jpg)
A Survey on Sensor NetworksIan F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci
presented by
Lin Guang
![Page 2: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/2.jpg)
Contents
Introduction
Sensor Networks Communication Architecture
Protocol Stack
Conclusion
1
2
3
4
![Page 3: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/3.jpg)
Introduction(1/4)
What is sensor networks ? Sensor node
• A node that is capable of performing some processing, gathering sensory information and communicate with other connected node
Sensor networks• Composed of a large number of densely deployed sensor
nodes• Position of sensor nodes need not to be predetermined
Accessibility, self-organizing capability
• Cooperative efforts of sensor nodes
Raw dataLocal processing
Only the required data
![Page 4: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/4.jpg)
Introduction(2/4)
Sensor node
![Page 5: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/5.jpg)
Introduction(3/4)
Application areas Military
• Targeting, surveillance and reconnaissance
Health• Monitoring and assisting patients
Other commercial applications Managing inventory, monitoring disaster areas and
monitoring product quality
![Page 6: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/6.jpg)
Introduction(4/4)
Sensor networks vs. Ad hoc networks Number of nodes Density Proneness to failures Frequency of changing topology Mainly broadcast vs. mostly P2P Limitation in computation, memory and power No global ID
![Page 7: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/7.jpg)
Sensor Networks Communication Architecture(1/4)
![Page 8: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/8.jpg)
Sensor Networks Communication Architecture(2/4)
Design factors Fault tolerance
• Failure due to lack of power & environmental interference Scalability
• Density range from few to hundreds Product costs
• Low cost of single sensor node Hardware constraints
• Small size and low power
![Page 9: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/9.jpg)
Sensor Networks Communication Architecture(3/4)
Design factors (cont’d) Sensor network topology
• Pre-deployment & deployment phase• Post-deployment phase• Redeployment of additional nodes phase
Environment• Densely deployed in close to or inside the phenomenon
Transmission media• RF, Infrared and optical medium
Power consumption• Sensor node lifetime is dependent to battery lifetime
![Page 10: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/10.jpg)
Sensor Networks Communication Architecture(4/4)
Protocol Stack
![Page 11: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/11.jpg)
Physical Layer(1/2)
Functionality Frequency selection Carrier signal generation Signal detection Modulation Data encryption
Multihop communication Overcoming shadowing and path loss effect Spatial frequency reuse
Energy efficient solution Choice of modulation scheme Ultra Wideband (UWB)
![Page 12: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/12.jpg)
Physical Layer(2/2)
Open research issues Modulation scheme Strategies to overcome signal propagation effects Hardware design
• Tiny, low power and low cost transceiver, processing and sensing unit
• Power-efficient hardware management strategy Managing frequencies of operation Reducing switching power Predicting work load in processor
![Page 13: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/13.jpg)
Data Link Layer(1/4)
Functionality Multiplexing data stream Data frame detection Medium access and error control
Medium access control Goal of MAC protocol
• Creation of network infrastructure• Fairly and efficiently share communication resources
Reasons why need new MAC• Cellular system
Primary goal is provision of high QoS and bandwidth efficiency Central controller & dedicated resource
![Page 14: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/14.jpg)
Data Link Layer(2/4)
• Bluetooth system Star topology with RF link Centrally assigned time-division multiple access (TDMA) schedule
and frequency hopping pattern Transmit power around 20 dBm
• Mobile ad hoc networks Goal is provision high QoS under mobile conditions Power consumption is of secondary importance
• Sensor network Large amount of nodes Low transmit power High frequency of topology change & low mobility Primary goal is energy efficiency
Thus existing MAC protocol can not be used directly
![Page 15: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/15.jpg)
Data Link Layer(3/4)
MAC for sensor networks
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: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/16.jpg)
Data Link Layer(4/4)
Power saving modes of operation Turn off transceiver when it is needed and beyond
threshold time Error control
Usefulness of ARQ is limited Forward error correction (FEC)
• Tradeoff between coding gain & processing power
Open research issues MAC for mobile sensor network Power-saving modes of operation Error control coding scheme
![Page 17: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/17.jpg)
Network Layer(1/8)
Functionality Special routing protocol between sensor nodes
and sink node Design principle
Power efficiency Data-centric Data aggregation is needed beside it hinder
collaboration Attribute-based addressing and location
awareness
![Page 18: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/18.jpg)
Network Layer(2/8)
Energy efficient route Based on available
power(PA) or required power( ) for transmission in links
• Maximum PA route• Maximum minimum PA
route• Minimum energy route• Minimum hop route
![Page 19: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/19.jpg)
Network Layer(3/8)
Data-centric routing Lack of global identification
• Hard to select node to be queried• Interest dissemination is performed to assign
sensing task to sensor nodes• Sink broadcast queries to sensor nodes and waits for data
Data aggregation Solve overlap problem in data-centric routing Combining data from multiple sensor nodes into
meaningful information
![Page 20: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/20.jpg)
Network Layer(4/8)
Schemes for sensor networks Small Minimum Energy Communication Network
(SMECN) Computes energy efficient sub-network Maintains minimum energy property such that there is a
minimum energy path in sub-graph for every pair of node
• Gossiping• A node randomly picks up a neighbor and forwards the
packet• Avoids implosions but takes longer time to propagate the
message
![Page 21: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/21.jpg)
Network Layer(5/8)
Flooding Each node broadcasts the data until maximum hops or
destination reached Not suitable because of implosion, overlap and resource
blindness Sensor Protocols for Information via Negotiation
(SPIN)• Address deficiency of flooding by negotiation and
resource adaptation• Broadcast limited by negotiation• Based on data-centric routing• Three messages: ADV, REQ, and DATA
![Page 22: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/22.jpg)
Network Layer(6/8)
Sequential Assignment Routing (SAR) 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
Energy resource Additive QoS metric
![Page 23: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/23.jpg)
Network Layer(7/8)
Low-Energy Adaptive Clustering Hierarchy (LEACH) 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
![Page 24: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/24.jpg)
Network Layer(8/8)
Directed Diffusion 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 along the interest’s gradient path Sink must refresh and reinforce the interest when it
starts to receive data from the source
![Page 25: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/25.jpg)
Transport Layer
Functionality Needed when the system is accessed through
internet or external network Need of TCP splitting
To make sensor networks interact with other networks
Communication between an user node and the sink node TCP or UDP via satellite or internet
Communication between the sink node and a sensor node UDP-type protocol, because each senor node has limited memory
![Page 26: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/26.jpg)
Application Layer
Functionality Needed when the system is accessed through
internet or external network Application layer protocols
Sensor Management Protocol (SMP) Perform administrative tasks
Task Assignment and Data Advertisement Protocol Interest dissemination
Sensor Query and Data Dissemination Protocol Issue queries respond to queries and collect replies
![Page 27: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/27.jpg)
Conclusion
In the future, this wide range of application areas will make sensor networks an integral part of our lives
Realization needs to satisfy the constraints such as scalability, topology changes, power consumption, environment etc.
New wireless ad hoc networking techniques are required to overcome this constraints
![Page 28: Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam ... · PDF fileIan F. Akyildiz, Weilian Su, Yogesh ... • Densely deployed in close to or ... Realization needs to satisfy the](https://reader033.vdocuments.mx/reader033/viewer/2022052917/5ab7679f7f8b9a28468b8394/html5/thumbnails/28.jpg)
The End