QoS Routing Algorithms for Wireless Sensor Networks

✍ Scribed by K. R. Venugopal, Shiv Prakash T., M. Kumaraswamy

• Publisher: Springer
• Year: 2020
• Tongue: English
• Leaves: 178
• Category: Library

✦ Synopsis

This book provides a systematic introduction to the fundamental concepts, major challenges, and effective solutions for Quality of Service in Wireless Sensor Networks (WSNs). Unlike other books on the topic, it focuses on the networking aspects of WSNs, discussing the most important networking issues, including network architecture design, medium access control, routing and data dissemination, node clustering, node localization, query processing, data aggregation, transport and quality of service, time synchronization, and network security.

Featuring contributions from researchers, this book strikes a balance between fundamental concepts and new technologies, providing readers with unprecedented insights into WSNs from a networking perspective. It is essential reading for a broad audience, including academics, research engineers, and practitioners, particularly postgraduate/postdoctoral researchers and engineers in industry. It is also suitable as a textbook or supplementary reading for graduate computer engineering and computer science courses.

✦ Table of Contents

Foreword
Preface
Acknowledgements
Contents
About the Authors
Acronyms
1 An Introduction to QoS in Wireless Sensor Networks
1.1 Wireless Sensor Network Architecture
1.1.1 Sensor Network Units
1.1.2 Sensor Node Hardware Architecture
1.1.3 Sensor Wireless Stack and Standards
1.2 Network Layer Issues and Challenges
1.2.1 Limitations of Wireless Sensor Networks
1.2.2 Challenges of Wireless Sensor Networks
1.3 Medium Access Control Layer Issues and Challenges
1.3.1 Issues of Medium Access Control MAC Layer
1.3.2 MAC Scheme Design Challenges
1.4 MAC Scheme in Wireless Sensor Networks
1.4.1 Contention-Free MAC Protocols
1.4.2 Contention MAC Protocols
1.4.3 Hybrid MAC Protocols
1.5 Motivation
1.5.1 Network Layer
1.5.2 Medium Access Control Layer
1.5.3 Design and Evaluation Metrics in the Network Layer
1.5.4 Design and Evaluation Metrics in the Medium Access Layer
1.6 Applications of Wireless Sensor Networks
1.7 Quality of Service in Wireless Sensor Networks
1.7.1 Introduction
1.8 Quality of Service Architecture
1.8.1 Network and MAC Layer QoS Challenges
1.8.2 Network and MAC Layer QoS Requirements
1.9 Software Tools
1.10 Organization of the Book
References
2 LRTHR: Link-Reliability Based Two-Hop Routing for WSNs
2.1 Introduction
2.2 Related Works
2.3 System Model and Problem Definition
2.4 Algorithm
2.4.1 Link Reliability Estimation
2.4.2 Link Delay Estimation
2.4.3 Node Forwarding Metric
2.4.4 LRTHR: An Example
2.5 Performance Evaluation
2.6 Summary
References
3 FTQAC: Fault Tolerant QoS Adaptive Clustering for WSNs
3.1 Introduction
3.2 Related Works
3.3 System Model and Problem Definition
3.4 Cluster Setup and Primary Cluster Head Selection
3.5 Secondary Cluster Head Selection
3.6 QoS Route Establishment
3.7 Simulation Setup
3.8 Summary
References
4 ETXTD: ETX and RTT Delay Based Fault Detection Algorithm for WSNs
4.1 Introduction
4.2 Related Works
4.3 System Model and Problem Definition
4.4 Algorithm
4.4.1 Estimation of Expected Transmission Count (ETX) Metric
4.4.2 Estimation of Round Trip Time (RTT) and Round Trip Path (RTP)
4.4.3 Detection of Faulty Sensor Node
4.4.4 Performance Evaluation
4.5 Summary
References
5 DQTSM: Distributed Qos in Time Synchronized MAC Protocol for WSNs
5.1 Introduction
5.2 Related Works
5.3 System Model and Problem Definition
5.4 Mathematical Model
5.4.1 Energy Consumption
5.4.2 DQTSM Algorithm
5.5 Performance Evaluation
5.6 Summary
References
6 ERRAP: Efficient Retransmission Qos-Aware MAC Scheme for WSNs
6.1 Introduction
6.2 Related Works
6.3 System Model and Problem Definition
6.4 Mathematical Model
6.4.1 One-Hop Retransmissions
6.4.2 Two QoS Groups
6.4.3 ERRAP Algorithm
6.5 Performance Evaluation
6.5.1 Simulation Setup
6.5.2 One-Hop QoS Group
6.5.3 Two QoS Groups
6.5.4 Minimizing Energy Consumption
6.6 Summary
References
7 CBH-MAC: Contention-Based Hybrid MAC Protocol for WSNs
7.1 Introduction
7.2 Related Works
7.3 System Model and Problem Definition
7.4 Mathematical Model
7.5 Performance Evaluation
7.5.1 Simulation Setup
7.5.2 Multi-hop Chain Topology
7.5.3 Multi-hop Cross Topology
7.5.4 End-to-End Latency
7.5.5 Packet Delivery Ratio (PDR) Performance
7.5.6 Energy Consumption
7.6 Summary
References
8 QMSR: Qos Multi-hop Sensor Routing Cross-Layer Design for WSNs
8.1 Introduction
8.2 Related Works
8.3 System Model and Problem Definition
8.4 QMSR Algorithm
8.5 Performance Evaluation
8.6 Summary
References
9 EPC: Efficient Gateway Selection for Passive Clustering in MWSNs
9.1 An Introduction to Clustering
9.2 Related Works
9.3 Network Model
9.3.1 Definitions
9.3.2 Mobile Wireless Sensor Network as a Graph
9.4 Problem Definition
9.4.1 Topological Problems Associated with Passive Clustering
9.5 Algorithm EPC (Efficient Passive Clustering)
9.5.1 Intelligent Gateway Selection Heuristic
9.5.2 Time-out Mechanism
9.6 Performance Analysis
9.7 Summary
References
10 SAAQ: Secure Aggregation for Approximate Queries in WSNs
10.1 Introduction
10.2 Related Works
10.2.1 Routing and Data Aggregation
10.2.2 Secure Data Aggregation
10.2.3 Introduction to Synopsis Diffusion Framework
10.2.4 Secured Data Aggregation
10.3 Problem Definition and Models
10.3.1 Network Model
10.3.2 Attack Model
10.3.3 Security Model
10.4 The SAAQ Algorithm
10.4.1 Query Dissemination
10.4.2 Synopsis Generation and Aggregation
10.5 Results and Analysis
10.5.1 Energy Consumption per Data Collection Round
10.5.2 Impact of Inflation Attack on Final Aggregate Computed
10.5.3 Impact of Deflation Attack
10.5.4 Impact of Compromised Nodes on Number of Bytes Sent per Node
10.6 Summary
References
Appendix Further Reading
Index