Synchronization in Wireless Sensor Networks :Parameter Estimation, Performance Benchmarks, and Protocols

Publication subTitle :Parameter Estimation, Performance Benchmarks, and Protocols

Author: Erchin Serpedin; Qasim M. Chaudhari  

Publisher: Cambridge University Press‎

Publication year: 2009

E-ISBN: 9780511590825

P-ISBN(Paperback): 9780521764421

Subject: TP212 transmitter (transducer) sensor

Keyword: 电工技术

Language: ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Synchronization in Wireless Sensor Networks

Description

Wireless sensor networks are set to play a key role in a wide range of civilian and military applications, with tiny sensors connected through wireless links performing various sensing, computing, communication, and control tasks in highly distributed systems. This book presents a critical element in the deployment of wireless sensor networks: the process of synchronization. It summarizes the most important clock synchronization protocols proposed for wireless sensor networks with special emphasis placed on deriving efficient clock offset estimation schemes and performance benchmarks. Graduate students of electrical and computer engineering and computer science will find this a valuable resource, as will engineers who are interested in designing efficient clock synchronization algorithms and improving the performance of existing synchronization protocols.

Chapter

2.3 Delay Components in Timing Message Delivery

Chapter 3 Time Synchronization Protocols

3.1 Pairwise Synchronization

3.1.1 Timing-Sync Protocol for Sensor Networks (TPSN)

3.1.2 Tiny-Sync and Mini-Sync

3.1.3 Reference Broadcast Synchronization (RBS)

3.1.4 Flooding Time Synchronization Protocol (FTSP)

3.2 Network-Wide Synchronization

3.2.1 Extension of TPSN

3.2.2 Lightweight Time Synchronization (LTS)

3.2.3 Extension of RBS

3.2.4 Extension of FTSP

3.2.5 Pairwise Broadcast Synchronization (PBS)

3.2.6 Time Diffusion Protocol (TDP)

3.2.7 Synchronous and Asynchronous Diffusion Algorithms

3.2.8 Protocols Based on Pulse Transmissions

3.3 Adaptive Time Synchronization

3.3.1 Rate-Adaptive Time Synchronization (RATS)

3.3.2 RBS-Based Adaptive Clock Synchronization

3.3.3 Adaptive Multi-Hop Time Synchronization (AMTS)

Chapter 4 Fundamental Approaches to Time Synchronization

4.1 Sender--Receiver Synchronization (SRS)

4.2 Receiver-Only Synchronization (ROS)

4.3 Receiver-Receiver Synchronization (RRS)

4.4 Comparisons

Chapter 5 MVUE of Clock Offset

5.1 The System Architecture

5.2 BLUE-OS

5.2.1 Symmetric Link Delays

5.2.2 Asymmetric Link Delays

5.3 Minimum Variance Unbiased Estimation (MVUE)

5.3.1 Asymmetric Link Delays

5.3.2 Symmetric Link Delays

5.4 Explanatory Remarks

Chapter 6 Clock Offset and Skew Estimation

6.1 Gaussian Delay Model

6.1.1 Maximum Likelihood (ML) Clock Offset Estimation

6.1.2 Cramer-Rao Lower Bound (CRLB) for Clock Offset

6.1.3 Joint-MLE of Clock Offset and Skew

6.1.4 Cramer-Rao Lower Bound (CRLB) for Clock Offset and Skew

6.2 Exponential Delay Model

6.2.1 Cramer-Rao Lower Bound (CRLB) for Clock Offset

6.2.2 Joint-MLE of Clock Offset and Skew

Case I: fixed delay d known, clock offset phi known

Case II: fixed delay d unknown, clock offset phi known

Case III: fixed delay d known, clock offset phi unknown

Case IV: fixed delay d unknown, clock offset phi unknown

Chapter 7 Schemes for Estimation of Clock Offset and Skew

7.1 Using the First and the Last Data Sample

7.1.1 Gaussian Delay Model

7.1.2 Exponential Delay Model

7.1.3 Combination of Clock Offset and Skew Estimation

7.1.4 Simulation Results

7.2 Fitting the Line Between Two Points

7.2.1 Simulation Results

7.2.2 Computational Complexity Comparison

Chapter 8 Pairwise Broadcast Synchronization (PBS)

8.1 Comparisons and Analysis

8.2 Comparisons and Analysis

8.3 Synchronization for Multi-Cluster Networks

8.3.1 Network-Wide Pair Selection Algorithm (NPA)

8.3.2 Group-Wise Pair Selection Algorithm (GPA)

8.4 Comparisons and Analysis

Chapter 9 Energy-Efficient Estimation

9.1 Problem Formulation

9.2 Maximum Likelihood Estimation (MLE)

9.3 Cramer-Rao Lower Bound (CRLB)

9.3.1 CRLB for the Clock Offset of Inactive Node…

9.3.2 CRLB for the Clock Offset of Active Node…

9.4 Simulation Results

Chapter 10 Clock Synchronization of Inactive Nodes

10.1 Asymmetric Exponential Link Delays

10.1.1 BLUE-OS

10.1.2 Minimum Variance Unbiased Estimation (MVUE)

10.1.3 Minimum Mean Square Error (MMSE) Estimation

10.2 Symmetric Exponential Link Delays

10.2.1 BLUE-OS

10.2.2 Minimum Variance Unbiased Estimation (MVUE)

10.2.3 Minimum Mean Square Error (MMSE) Estimation

Chapter 11 Adaptive Multi-hop Time Synchronization (AMTS)

11.1 Main Ideas

11.2 Synchronization Phase

11.3 Synchronization Phase

11.4 Network Evaluation Phase

11.4.1 Synchronization Mode Selection

11.4.2 Determination of Synchronization Period

11.4.3 Determination of the Number of Beacons

11.4.4 Sequential Multi-Hop Synchronization Algorithm (SMA)

11.5 Simulation Results

Chapter 12 Clock Drift Estimation

12.1 Problem Formulation

12.2 The Estimation Procedure

Chapter 13 Synchronization in a Receiver-Receiver Protocol

13.1 Modeling Assumptions

13.2 Joint Maximum Likelihood Estimation (JMLE) of the Offset and Skew

13.3 Application of the Gibbs Sampler

13.4 Performance Bounds and Simulations

Chapter 14 Robust Estimation of Clock Offset

14.1 Problem Modeling and Objectives

14.2 Gaussian Mixture Kalman Particle Filter (GMKPF)

GMKPF Algorithm

14.3 Testing the Performance of GMKPF

14.4 Composite Particle Filtering (CPF) with Bootstrap Sampling (BS)

Algorithm: CPF with BS

14.5 Testing the Performance of CPF and CPF with BS

Chapter 15 Conclusions and Future Directions

Acronyms

References

Index

The users who browse this book also browse