wireless sensor networks (wsn) - uni-hamburg.de · 11/11/2013 · wireless sensor networks (wsn)...
TRANSCRIPT
![Page 1: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/1.jpg)
Wireless Sensor Networks (WSN)
Tanyar Pooyeh [email protected]
Intelligent Robotics - winter semester 2013/14 – Nov 11, 2013
![Page 2: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/2.jpg)
Outline
Multi-hop Wireless Networks
MANETs, VANETs, WSNs
Routing in WSNs
Opportunistic Routing Algorithms
Proposed Opportunistic Routing: Partitioned Opportunistic Routing
![Page 3: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/3.jpg)
Introduction to Multi-hop Wireless Network (MWN)
Wireless network that uses two or more wireless hops to convey information.
Group of nodes which are connected by wireless communication links.
Broad Military and Civil applications support.
Low cost of Deployment.
Tanyar Pooyeh, WSN, 11.10.2013 3
![Page 4: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/4.jpg)
Multi-hop Wireless Network (MWN) Scenarios
Scenarios of MWNs:
• Mobile Ad-Hoc Network (MANET)
• Vehicular Ad-Hoc Network (VANET)
• Wireless Sensor Network (WSN)
Tanyar Pooyeh, WSN, 11.10.2013 4
![Page 5: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/5.jpg)
Mobile Ad-Hoc Networks (MANETs)
A set of mobile devices that are connected to each other by wireless links and are self-configurable.
The nodes are mobile and can move freely and independently in any direction, resulting in frequent change of network topology and wireless links.
The primary challenge is maintaining the routing information at each node to be used in routing issues.
Tanyar Pooyeh, WSN, 11.10.2013 5
![Page 6: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/6.jpg)
Vehicular Ad-Hoc Networks (VANETs)
Use of a transceiver for communication.
Used to inform other vehicles of emergency situations and avoiding vehicle collisions.
Types of VANETs:
• Vehicle to Vehicle (V2V)
• Vehicle to Infrastructure (V2I)
Tanyar Pooyeh, WSN, 11.10.2013 6
![Page 7: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/7.jpg)
Wireless Sensor Networks (WSN) A Wireless Sensor Network (WSN) is composed of
a large number of distributed “sensor nodes” and one or more “base stations”. • Sensor Nodes are in charge of gathering information
• Base Station is responsible for storing and processing data
Used in monitoring various physical or environmental conditions.
Large scale networks; The key challenge: energy efficiency.
Tanyar Pooyeh, WSN, 11.10.2013 7
![Page 8: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/8.jpg)
WSN Architecture
Tanyar Pooyeh, WSN, 11.10.2013 8
![Page 9: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/9.jpg)
Components of a Sensor Node in WSN
Processing Unit
Sensing Unit
Transceiver
Power Unit
Tanyar Pooyeh, WSN, 11.10.2013 9
![Page 10: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/10.jpg)
Wireless Sensor Networks
Tanyar Pooyeh, WSN, 11.10.2013 10
![Page 11: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/11.jpg)
Routing Protocols and Routing Challenges in WSNs
Routing protocols are proposed to find a path from a source to destination.
Main goal: Finding paths with minimum energy consumption.
Challenges due to distinct Characteristics: Global addressing scheme; High number of nodes
results in high overhead of ID maintenance. Data Collection; Impossible use of GPS in sensor
nodes (up to now).
Tanyar Pooyeh, WSN, 11.10.2013 11
![Page 12: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/12.jpg)
Routing Challenges in Wireless Networks
Some Routing Algorithms Challenges are:
Broadcast nature of wireless medium
• Broadcast medium contention affects delay and throughput.
Unreliability of wireless links
• Variation in wireless links might lead to loss of the path.
Mobility property of Wireless networks
• Changes in network topology results complicated path maintenance.
Tanyar Pooyeh, WSN, 11.10.2013 12
![Page 13: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/13.jpg)
Opportunistic Routing (OR) in WSNs
The set of all possible paths that packets may traverse from a source to a destination.
Neighbors can potentially receive the transmitted packet.
Use of multiple potential paths to deliver packets to destination.
Candidates coordinate for forwarding the packet.
Tanyar Pooyeh, WSN, 11.10.2013 13
![Page 14: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/14.jpg)
OR Terminology
Candidate Set (CS)
Set of nodes selected by network layer to forward a packet.
Tanyar Pooyeh, WSN, 11.10.2013 14
![Page 15: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/15.jpg)
OR Terminology (Contd.)
Expected Transmission Count (ETX) • The number of expected transmissions of a packet
necessary for it to be received without error at its destination.
Expected Any-Path Transmission (EAX)
• An extension of ETX in OR
• The number of transmissions needed to deliver a packet from a source node to destination through OR.
Tanyar Pooyeh, WSN, 11.10.2013 15
![Page 16: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/16.jpg)
Opportunistic Routing
Routing goal: Finding the shortest path with maximum throughput to destination.
Using Candidate Set as next hop.
Union of all possible paths from a source to destination.
Tanyar Pooyeh, WSN, 11.10.2013 16
![Page 17: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/17.jpg)
Opportunistic Routing Performance
Opportunistic routing performance depends on several issues:
• Choosing forwarding candidates
• Prioritization Problem
Tanyar Pooyeh, WSN, 11.10.2013 17
![Page 18: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/18.jpg)
Extremely Opportunistic Routing (ExOR)
One of the earliest Opportunistic Routings.
Selects one of the nodes in Candidate Set as the forwarding relay.
Process continues until the packet is received by destination.
Tanyar Pooyeh, WSN, 11.10.2013 18
![Page 19: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/19.jpg)
Least Cost Opportunistic Routing (LCOR)
OR: Transmits packets to any node in Candidate Set.
Q: How to assign the set of CS to minimize the cost of forwarding a packet to destination
LCOR: finds the optimal Candidate Set; minimize expected number of transmission.
Tanyar Pooyeh, WSN, 11.10.2013 19
![Page 20: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/20.jpg)
Some other Opportunistic Routing Algorithms
Minimum Transmission Selection (MTS)
• Optimal candidate set for every specific destination
• Moving backwards to select candidate set
Geographic Random Forwarding (GeRaF)
• The sender does not know about the next relay
• Relaying node is the closest node to destination
Tanyar Pooyeh, WSN, 11.10.2013 20
![Page 21: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/21.jpg)
Comparison of Opportunistic Routing Algorithms
Tanyar Pooyeh, WSN, 11.10.2013 21
![Page 22: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/22.jpg)
Drawbacks of some Opportunistic Routing Algorithms
LCOR: Change of routing table and candidate set upon each node’s movement.
MTS: All nodes require to know about general network information.
The Most Important one;
Scalability Problem
Tanyar Pooyeh, WSN, 11.10.2013 22
![Page 23: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/23.jpg)
Partitioned Opportunistic Routing (POR)
Each node uses local information and neighbors position
Very low computational and communicational overhead
Overhead is caused by collection of information from all nodes in the network due to each movement.
Tanyar Pooyeh, WSN, 11.10.2013 23
![Page 24: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/24.jpg)
POR Flowchart
Tanyar Pooyeh, WSN, 11.10.2013 24
![Page 25: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/25.jpg)
POR Flowchart (Contd.)
Tanyar Pooyeh, WSN, 11.10.2013 25
![Page 26: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/26.jpg)
Selecting Candidate Grid & Grid Prioritization
Tanyar Pooyeh, WSN, 11.10.2013 26
![Page 27: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/27.jpg)
POR Implementation
Neighboring Nodes in Neighboring Grids (Initial Step)
Tanyar Pooyeh, WSN, 11.10.2013 27
![Page 28: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/28.jpg)
POR Implementation (Contd.)
Neighboring Nodes in Neighboring Grids (Step two and three)
Tanyar Pooyeh, WSN, 11.10.2013 28
![Page 29: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/29.jpg)
Future Work
Selection of candidate node in candidate grid.
Selecting potential candidate nodes.
In case the candidate node leaves the grid
Using different grid sizes to improve performance.
Tanyar Pooyeh, WSN, 11.10.2013 29
![Page 30: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/30.jpg)
Summary
Multi hop Wireless Networks (MWN)
Wireless Sensor Networks (WSN)
• Architecture
• Routing Protocols and Challenges
Opportunistic Routing in WSNs, Comparison and drawbacks (ExOR, LCOR, MTS, GeRaF)
Partitioned Opportunistic Routing (POR)
• How POR Works
• Improvements on POR as future work
Tanyar Pooyeh, WSN, 11.10.2013 30
![Page 31: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/31.jpg)
References
Biswas, S., & Morris, R. (2005). ExOR: opportunistic multi-hop routing for wireless networks.
Darehshoorzadeh, A., Cerdà-Alabern, L., & Pla, V. (2011). Modeling and comparison of candidate selection algorithms in opportunistic routing.
Henri Dubois-Ferriere, M. G., Martin Vetterli. (2007). Least-Cost Opportunistic Routing.
Michele Zorzi, R. R. R. (2003). Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: multihop performance.
Yanhua, L., Wei, C., & Zhi-Li, Z. (2009, 12-15 Oct. 2009). Optimal forwarder list selection in opportunistic routing.
Tanyar Pooyeh, WSN, 11.10.2013 31
![Page 32: Wireless Sensor Networks (WSN) - uni-hamburg.de · 11/11/2013 · Wireless Sensor Networks (WSN) Tanyar Pooyeh 2pooyeh@informatik.uni-hamburg.de Intelligent Robotics - winter semester](https://reader030.vdocument.in/reader030/viewer/2022040908/5e7fe7fa722a22158e27951c/html5/thumbnails/32.jpg)
Questions ?
Tanyar Pooyeh, WSN, 11.10.2013 32