QoS Routing Algorithms for Wireless Sensor Networks

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