![Page 1: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/1.jpg)
A Survey on Energy-Efficient Techniques and a study on data dissemination protocol
Mohammad Khoshkholgh
![Page 2: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/2.jpg)
A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks, IEEE Communications Survey & tutorials.
Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking
Routing in WSNs 2
![Page 3: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/3.jpg)
1. Wireless Sensor Networks (WSN)
2. Routing in WSNs
3. Example of Routing in WSNs: Directed Diffusion for WS Networking
4. Wireless Multimedia Sensor Networks (WMSN)
5. Design Requirements for WMSN
6. Routing Techniques for WMSNs
7. Challenges and Open Issues in WMSNs
Routing in WSNs 3
![Page 4: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/4.jpg)
1. Wireless Sensor Networks (WSN) 2. Routing in WSNs
3. Example of Routing in WSNs: Directed Diffusion for WS Networking
4. Wireless Multimedia Sensor Networks (WMSN)
5. Design Requirements for WMSN
6. Routing Techniques for WMSNs
7. Challenges and Open Issues in WMSNs
Routing in WSNs 4
![Page 5: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/5.jpg)
Routing in WSNs 5
![Page 6: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/6.jpg)
Routing in WSNs 6
![Page 7: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/7.jpg)
Small and Low-Prices Sensor Nodes
Promising technologies
Advances in embedded microprocessors, low-power analog and digital electronics, and radio communications
Routing in WSNs 7
![Page 8: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/8.jpg)
Randomly Scattered Large number or irreplaceable, battery-powered SNs
Sensing and Gathering data from surrounding environment
Routing in WSNs 8
![Page 9: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/9.jpg)
Multi-hop and self-organize
Cooperative sensing, collection, process
Sensor nodes are prone to failures
Topology is highly dynamic
Environment might be harsh
Generally broadcast rather than point-to-point
Nodes often lack global identification
Routing in WSNs 9
![Page 10: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/10.jpg)
WSN is dense but sinks are sparse, thus efficient routing is required considering energy efficiency as the main concern.
Routing in WSNs 10
![Page 11: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/11.jpg)
1. Wireless Sensor Networks (WSN)
2. Routing in WSNs 3. Example of Routing in WSNs: Directed
Diffusion for WS Networking
4. Wireless Multimedia Sensor Networks (WMSN)
5. Design Requirements for WMSN
6. Routing Techniques for WMSNs
7. Challenges and Open Issues in WMSNs
Routing in WSNs 11
![Page 12: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/12.jpg)
Flooding
Gossiping
Hierarchical Routing
Location-Based Routing
Network Flow Protocol
Data-Centric Routing
Routing in WSNs 12
![Page 13: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/13.jpg)
Flooding
Routing in WSNs 13
![Page 14: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/14.jpg)
Flooding 1. Does not need sophisticated routing protocol
2. Does not need topology maintenance
3. Energy inefficient
4. Is not scalable
5. Resource blindness
6. overlap
Routing in WSNs 14
![Page 15: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/15.jpg)
Flooding
Gossiping
Hierarchical Routing
Location-Based Routing
Network Flow Protocol
Data-Centric Routing
Routing in WSNs 15
![Page 16: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/16.jpg)
Routing in WSNs 16
Gossiping: A version of Flooding in which receiving node sends the packet to a randomly selected neighbor
![Page 17: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/17.jpg)
Gossiping ◦ Network connectivity and latency
Routing in WSNs 17
![Page 18: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/18.jpg)
Flooding
Gossiping
Hierarchical Routing
Location-Based Routing
Network Flow Protocol
Data-Centric Routing
Routing in WSNs 18
![Page 19: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/19.jpg)
Routing in WSNs 19
![Page 20: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/20.jpg)
1. Minimizing energy consumption by clustering
2. AGNs gather and compress sensed data and directly pass to the sinks
3. Usually selecting the cluster-heads (AGNs) is random
4. Increasing overhead signaling especially in large networks
Routing in WSNs 20
![Page 21: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/21.jpg)
LEACH (Low Energy Adaptive Clustering Hierarchy)
PEGASIS (Power-Efficient Gathering in Sensor Information Systems)
TEEN(APTEEN) (Threshold-Sensitive Energy Efficient Protocols)
Routing in WSNs 21
![Page 22: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/22.jpg)
Flooding
Gossiping
Hierarchical Routing
Location-Based Routing
Network Flow Protocol
Data-Centric Routing
Routing in WSNs 22
![Page 23: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/23.jpg)
Location-Based Protocols: using location information to improve efficiency
Routing in WSNs 23
![Page 24: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/24.jpg)
Location-Based Protocols 1. Location is derived from GPS, infrastructure based
localization systems (distributed algorithms that enables a set of n nodes to determine the RF propagation delays between every pair of nodes, hence the spatial topology can be readily determined.)
2. Enables single hop communication (with nearest nod)
3. Fast response to dynamic topology change
4. Reduction in energy consumption and latency
Routing in WSNs 24
![Page 25: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/25.jpg)
Location-Based Protocols
Routing in WSNs 25
![Page 26: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/26.jpg)
Flooding
Gossiping
Hierarchical Routing
Location-Based Routing
Network Flow Protocol
Data-Centric Routing
Routing in WSNs 26
![Page 27: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/27.jpg)
(Cost, remained Energy)
Routing in WSNs 27
![Page 28: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/28.jpg)
Flooding
Gossiping
Hierarchical Routing
Location-Based Routing
Network Flow Protocol
Data-Centric Routing
Routing in WSNs 28
![Page 29: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/29.jpg)
◦ Sources and destinations are less significant than data
◦ Queries are posted for specific data rather than data from particular node
◦ Routing is done based on negotiation to find interested nodes for data dissemination
◦ Examples: SPIN, directed diffusion, rumor routing, and gradient-based routing
Routing in WSNs 29
![Page 30: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/30.jpg)
A family of adaptive protocols called Sensor Protocols for Information via Negotiation (SPIN)
1. assign a high-level name to completely describe their collected data (called meta-data)
2. Use thee types of messages ADV (advertisement), REQ (request) and DATA
Routing in WSNs 30
![Page 31: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/31.jpg)
SPIN
Routing in WSNs 31
![Page 32: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/32.jpg)
SPIN ◦ More efficient than Gossiping/Flooding
◦ May not guarantee stringent QoS requirement
◦ May not guarantee end-to-end delivery of data (if uninterested nodes)
Routing in WSNs 32
![Page 33: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/33.jpg)
LEACH (Low Energy Adaptive Clustering Hierarchy) (Hierarchical Routing) Routing in WSNs 33
![Page 34: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/34.jpg)
In general hierarchical routing are outperform Data-Centric Routing
Routing in WSNs 34
![Page 35: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/35.jpg)
1. Wireless Sensor Networks (WSN) 2. Routing in WSNs
3. Example of Routing in WSNs: Directed Diffusion for WS Networking
4. Wireless Multimedia Sensor Networks (WMSN)
5. Design Requirements for WMSN
6. Routing Techniques for WMSNs
7. Challenges and Open Issues in WMSNs
Routing in WSNs 35
![Page 36: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/36.jpg)
Propose an application-aware paradigm to facilitate efficient aggregation, and delivery of sensed data to inquiring destination
Routing in WSNs 36
![Page 37: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/37.jpg)
An example of Data-centric and query-driven protocol ◦ Human operator’s query (task) is diffused ◦ Sensors begin collecting information about query ◦ Information returns along the reverse path ◦ Intermediate nodes aggregate the data
Combing reports from sensors
Challenges ◦ Scalability ◦ Energy efficiency ◦ Robustness / Fault tolerance in outdoor areas ◦ Efficient routing
Routing in WSNs 37
![Page 38: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/38.jpg)
Data-centric: using interest to specify named data
Neighbor-to-neighbor communication: ant colonies that are scalable and extremely robust
Sensors do not need to have global address or identification, only being distinguishable among neighbors is enough
Each node is able to cache, aggregate, and process message: useful to coordinate sensing close to sensed phenomena
Reactive routing: routes are established based on demand
Generally useful for location tracking in remote surveillance sensor networks
Routing in WSNs 38
![Page 39: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/39.jpg)
Data Naming
Interests and Gradient
Data Propagation
Reinforcement
Routing in WSNs 39
![Page 40: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/40.jpg)
Interest propagation Data delivery along reinforced path Initial gradients setup
Routing in WSNs 40
![Page 41: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/41.jpg)
Data Naming
Interests and Gradient
Data Propagation
Reinforcement
Routing in WSNs 41
![Page 42: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/42.jpg)
Data Naming ◦ A list of attribute-value pairs that describe a task
Data Reply ◦ Using attribute-value pairs
Type = Wheeled vehicle // detect vehicle location
Interval = 20 ms // send events every 20ms
Duration = 10 s // Send for next 10 s
Field = [x1, y1, x2, y2] // from sensors in this area
Type = Wheeled vehicle // type of vehicle seen
Instance = truck // instance of this type
Intensity = 0.6 // signal amplitude measure
Confidence = 0.85 // confidence in the match
Timestamp = 01:20:34 // event generation time
Field = [x1, y1, x2, y2] // from sensors in this area
Routing in WSNs 42
![Page 43: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/43.jpg)
Data Naming
Interests and Gradient
Data Propagation
Reinforcement
Routing in WSNs 43
![Page 44: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/44.jpg)
Interest Propagation
◦ Sink diffuses exploratory interest (Exp)
◦ Sink periodically refreshes Exp: resending Exp with increasing timestamp to improve robustness (tradeoff between overhead and robustness)
◦ Rout between sink and sources will be discovered
◦ Neighbors update interest-cache and forwards Exp: each item in cash corresponds to distinct interest
◦ Interest entries only contains information about previous hop not sink: improve scalability
◦ Interest aggregation: similar interests can be represented by a single interest
◦ No way of knowing differentiating new interests from repeated
Type = Wheeled vehicle
Interval = 1 s
Field = [x1, y1, x2, y2]
timestamp=01:20:40
expiresAt=01:30:40
Routing in WSNs 44
![Page 45: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/45.jpg)
Interest Propagation: Without considering which nodes are able to satisfy the interest
Save the energy
Immobile sensor network
Routing in WSNs 45
![Page 46: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/46.jpg)
Gradient Establishment
◦ Gradient direction is set toward the neighboring nodes from which the interest is received
Routing in WSNs 46
![Page 47: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/47.jpg)
Data Naming
Interests and Gradient
Data Propagation
Reinforcement
Routing in WSNs 47
![Page 48: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/48.jpg)
Data Propagation: Exploratory event
Type = Wheeled vehicle
Instance =unicycle
Location=[125,220]
Intensity=0.6
Confidence=0.85
timestamp=01:20:40
By highest requested event rate among all its outgoing gradients=1 event per sec
Check to find matching interest entry in its cache:
No: drop data message Yes: check the data cache for recently seen data items
Yes: drop data message No: add data to cache and resent to the neighbors by down converting data rate based on appropriate gradient
Loop prevention
Routing in WSNs 48
![Page 49: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/49.jpg)
Routing in WSNs 49
![Page 50: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/50.jpg)
Data Naming
Interests and Gradient
Data Propagation
Reinforcement
Routing in WSNs 50
![Page 51: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/51.jpg)
Data Propagation: Reinforcement to single path delivery
Then low-delay path will be selected One path that delivers event faster than others Choosing neighbor from which most events have been received Choosing neighbor which consistently sends events before other
neighbors
Type = Wheeled vehicle
Interval = 10 ms
Field = [x1, y1, x2, y2]
Timestamp=01:22:35
expireAt=01:30:40
Sending original interest with higher data rate (smaller interval) by sink
Routing in WSNs 51
![Page 52: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/52.jpg)
Data Propagation: Path establishment for multiple sources: sink is able to receive data streams from both sources
Path establishment for multiple sinks: sink Y has already reinforced a path, identical interest at X can use the reinforcement without waiting for data
Local repair for failed paths (energy depletion or obstacles): intermediate nodes on previously reinforced path can apply the reinforcement rules
Routing in WSNs 52
![Page 53: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/53.jpg)
Data Propagation: negative reinforcement
◦ Soft state: time out all data gradients in the network
unless A
◦ Sink sends interest with lower data rate to B to degrade the path
Sink needs to negatively reinforce path through B (lossy or high-delay path)
Routing in WSNs 53
![Page 54: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/54.jpg)
Routing in WSNs 54
![Page 55: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/55.jpg)
Simulation results ◦ Comparing with Flooding and Omniscient multicast
◦ Metrics:
Average Dissipate Energy: average work done by a node in delivering useful tracking information
per node energy dissipation / # events seen by sinks
Average Delay: temporal accuracy of location estimation
latency of event transmission to reception at sink
Distinct-event delivery ratio:
# of distinct events received / # of events originally sent
Routing in WSNs 55
![Page 56: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/56.jpg)
Flooding
Omniscient Multicast
Directed Diffusion
aggragation reduces Diffusion redundancy - Flooding is poor because of multiple paths from source to sink
Routing in WSNs 56
![Page 57: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/57.jpg)
Flooding
Omniscient Multicast
Directed Diffusion
Diffusion finds least delay paths
- Flooding incurs latency due to high MAC contention, collision
Routing in WSNs 57
![Page 58: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/58.jpg)
Delivery ration degrades with more nodes failures
- Graceful degradation indicates efficient negative reinforcement
Routing in WSNs 58
![Page 59: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/59.jpg)
Routing in WSNs 59
![Page 60: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/60.jpg)
Routing in WSNs 60
![Page 61: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/61.jpg)
Disadvantages ◦ Design doesn’t deal with congestion or loss
◦ Periodic broadcasts of interest reduces network lifetime
◦ Nodes within range of human operator may die quickly
Routing in WSNs 61
![Page 62: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/62.jpg)
1. Wireless Sensor Networks (WSN) 2. Routing in WSNs
3. Example of Routing in WSNs: Directed Diffusion for WS Networking
4. Wireless Multimedia Sensor Networks (WMSN)
5. Design Requirements for WMSN
6. Routing Techniques for WMSNs
7. Challenges and Open Issues in WMSNs
Routing in WSNs 62
![Page 63: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/63.jpg)
Routing in WSNs 63
![Page 64: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/64.jpg)
Extracting more realistic and precise information
Growing pace of technological demand
Availability of low-cost and miniature camera and microphone
WMSN: capable of capturing video, images, and sensor data
Routing in WSNs 64
![Page 65: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/65.jpg)
Architectures: for sending data to sinks
Routing in WSNs 65
All nodes (WMSN) have the same capabilities unless multimedia processing hubs
Composed of WMSNs and WSNs
First layer: WSNs for sensing data, Second layer: WMSNs for gathering multimedia data, Third layer: WMSN for performing complex tasks
![Page 66: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/66.jpg)
WMSN stretches WSN application WMSN: ◦ Real-time mission critical and monitoring
application ◦ Security surveillance ◦ Traffic and environment monitoring ◦ Wild animal tracking ◦ Disaster management ◦ Patient monitoring
Energy consumption is still the main issue like WSN, but routing techniques are required to be improved or re-invented
Routing in WSNs 66
![Page 67: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/67.jpg)
1. Wireless Sensor Networks (WSN) 2. Routing in WSNs
3. Example of Routing in WSNs: Directed Diffusion for WS Networking
4. Wireless Multimedia Sensor Networks (WMSN)
5. Design Requirements for WMSN 6. Routing Techniques for WMSNs
7. Challenges and Open Issues in WMSNs
Routing in WSNs 67
![Page 68: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/68.jpg)
QoS requirements
Energy Efficiency
Architectural Issues
Hole Detection and Bypassing
Routing in WSNs 68
![Page 69: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/69.jpg)
Latency: physical events must be reported within a certain period of time ◦ Intruder tracking, wild-fare monitoring, medical
care, and structural health diagnosis ◦ Two classes for end-to-end delay guarantee:
Deterministic (hard-latency): system failure
Predictive (soft-latency): probabilistic guarantee
Bandwidth: multimedia application requires high amount of bandwidth
Routing in WSNs 69
![Page 70: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/70.jpg)
Reliability: source-destination communication with minimum packet loss ◦ Based on the application different reliability is
required
◦ Loss is mainly due to interference and congestion: Sending different copies on several paths
◦ Both latency and reliability: for volcanic eruption, toxic gases, intruder detection, and rescue services
◦ Appropriate routing protocol is required
Routing in WSNs 70
![Page 71: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/71.jpg)
Routing in WSNs 71
Jitter: causes glitches, discontinuity, and errors in video/audio
Synchronization is necessary
Buffering
![Page 72: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/72.jpg)
QoS requirements
Energy Efficiency
Architectural Issues
Hole Detection and Bypassing
Routing in WSNs 72
![Page 73: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/73.jpg)
Energy consumption is prime concern ◦ Especially for environment and habitat monitoring
◦ WMSN consumes much higher energy than WSN due to applications and requirements
◦ Energy consumption is WSN is due to communication functionalities, but it is not true in WMSN
◦ Energy-aware routing protocol conducting all forms of energy consumption
Routing in WSNs 73
![Page 74: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/74.jpg)
QoS requirements
Energy Efficiency
Architectural Issues
Hole Detection and Bypassing
Routing in WSNs 74
![Page 75: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/75.jpg)
Network dynamics: nodes, sinks, and target mobility ◦ Routing is very challenging
◦ Impose signaling overhead
◦ Routing should be scalable and flexible to topological changes
Data Delivery Model: routing protocols: continuous, event-driven, and query-driven ◦ Continuous is not suitable for WMSN
Routing in WSNs 75
![Page 76: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/76.jpg)
Architectural Configuration: heterogeneous set of nodes raises many technical issues ◦ Different class of nodes report events with different
rates ◦ Their energy, memory, bandwidth requirements are
different ◦ Routing should consider these issues
Channel Capacity: ◦ Capacity and delay is location dependent and vary
continuously ◦ Multimedia is bandwidth hungry, delay intolerable,
and bursty in nature
Routing in WSNs 76
![Page 77: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/77.jpg)
QoS requirements
Energy Efficiency
Architectural Issues
Hole Detection and Bypassing
Routing in WSNs 77
![Page 78: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/78.jpg)
Dynamic holes: bursty, bandwidth-hungry multimedia data makes some paths get exhausted
Bypassing holes and establishing new routes by balancing energy usage
Routing in WSNs 78
![Page 79: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/79.jpg)
1. Wireless Sensor Networks (WSN)
2. Routing in WSNs
3. Example of Routing in WSNs: Directed Diffusion for WS Networking
4. Wireless Multimedia Sensor Networks (WMSN)
5. Design Requirements for WMSN
6. Routing Techniques for WMSNs 7. Challenges and Open Issues in WMSNs
Routing in WSNs 79
![Page 80: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/80.jpg)
Data-Centric Protocols: ◦ Negotiation based: not suitable for WMSN
Meta-data description depletes battery in multimedia data
ADV, REQ, and DATA flooding mechanism at each node is not appropriate for multimedia QoS
End-to-end delivery is not guaranteed
◦ Generally Swift depletion of a single path
In-network processing overhead which results in early network breakdown
Directed diffusion is not applicable for real-time application
Routing in WSNs 80
![Page 81: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/81.jpg)
Hierarchical Routing: not suitable for WMSN ◦ Randomly selection of cluster heads ◦ Direct communication between cluster heads and
sinks
Location-Based Protocols: ◦ Reduction in latency and energy consumption ◦ If QoS requirements of multimedia application
meet, this is a suitable routing for WMSN
Network-Flow: not suitable for WMSN ◦ Longer paths may be chosen (reducing energy
consumption) without considering end-to-end latency
Routing in WSNs 81
![Page 82: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/82.jpg)
Routing in WSNs 82
![Page 83: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/83.jpg)
1. Wireless Sensor Networks (WSN) 2. Routing in WSNs 3. Example of Routing in WSNs: Directed
Diffusion for WS Networking 4. Wireless Multimedia Sensor Networks
(WMSN) 5. Design Requirements for WMSN 6. Routing Techniques for WMSNs
7. Challenges and Open Issues in WMSNs
Routing in WSNs 83
![Page 84: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/84.jpg)
Balance between energy efficiency and QoS requirements
Almost all routing protocols in WMSN do not incorporate mobility
Multiple sources and sinks
Secure routing protocols
Cross-layer awareness: physical, data link, and network layers
Multichannel routing
Routing in WSNs 84
![Page 85: A Survey on Energy-Efficient Techniques and a study on ...€¦ · Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking Routing in WSNs 2 . 1. Wireless](https://reader034.vdocuments.site/reader034/viewer/2022050512/5f9cd1aade0893291247a968/html5/thumbnails/85.jpg)
Routing in WSNs 85
?????