Muutke küpsiste eelistusi

Distributed Network Structure Estimation Using Consensus Methods [Pehme köide]

  • Formaat: Paperback / softback, 88 pages, kõrgus x laius: 235x191 mm, kaal: 525 g
  • Sari: Synthesis Lectures on Communications
  • Ilmumisaeg: 02-Mar-2018
  • Kirjastus: Morgan & Claypool Publishers
  • ISBN-10: 1681732904
  • ISBN-13: 9781681732909
  • Formaat: Paperback / softback, 88 pages, kõrgus x laius: 235x191 mm, kaal: 525 g
  • Sari: Synthesis Lectures on Communications
  • Ilmumisaeg: 02-Mar-2018
  • Kirjastus: Morgan & Claypool Publishers
  • ISBN-10: 1681732904
  • ISBN-13: 9781681732909
The area of detection and estimation in a distributed wireless sensor network (WSN) has several applications, including military surveillance, sustainability, health monitoring, and Internet of Things (IoT). Compared with a wired centralized sensor network, a distributed WSN has many advantages including scalability and robustness to sensor node failures. In this book, we address the problem of estimating the structure of distributed WSNs. First, we provide a literature review in: (a) graph theory; (b) network area estimation; and (c) existing consensus algorithms, including average consensus and max consensus. Second, a distributed algorithm for counting the total number of nodes in a wireless sensor network with noisy communication channels is introduced. Then, a distributed network degree distribution estimation (DNDD) algorithm is described. The DNDD algorithm is based on average consensus and in-network empirical mass function estimation. Finally, a fully distributed algorithm for estimating the center and the coverage region of a wireless sensor network is described. The algorithms introduced are appropriate for most connected distributed networks. The performance of the algorithms is analyzed theoretically, and simulations are performed and presented to validate the theoretical results. In this book, we also describe how the introduced algorithms can be used to learn global data information and the global data region.
Preface ix
Acknowledgments xi
1 Introduction
1(8)
1.1 Wireless Sensor Networks
1(1)
1.2 Applications
1(2)
1.3 Consensus Methods in Distributed WSNs
3(2)
1.4 Network Structure Estimation
5(2)
1.5 Organization of the Book
7(2)
2 Review of Consensus and Network Structure Estimation
9(12)
2.1 Graph Representation of Distributed WSNs
9(2)
2.2 Review of Consensus Algorithms
11(5)
2.2.1 Average Consensus
11(3)
2.2.2 Max Consensus
14(2)
2.3 Review of Network Structure Estimation
16(5)
2.3.1 Network Connectivity State Estimation
16(1)
2.3.2 System Size Estimation
17(1)
2.3.3 Network Coverage Region Estimation
18(3)
3 Distributed Node Counting in WSNs
21(8)
3.1 System Model
21(1)
3.2 Distributed Node Counting Based on L2 Norm Estimation
21(2)
3.2.1 Phase I: L2 Norm Estimation
22(1)
3.2.2 Phase II: L2 Norm Consensus
22(1)
3.2.3 Phase III: Node Counting
23(1)
3.3 Performance Analysis
23(2)
3.4 Simulation Results
25(4)
4 Noncentralized Estimation of Degree Distribution
29(10)
4.1 System Model
29(1)
4.2 Consensus-Based Degree Distribution Estimation
30(2)
4.2.1 Step I: Generate Initial Values
30(1)
4.2.2 Step II: Average Consensus
31(1)
4.2.3 Step III: Postprocessing
32(1)
4.3 Estimation of Degree Matrix
32(1)
4.4 Performance Analysis
33(1)
4.5 Simulations
34(5)
5 Network Center and Coverage Region Estimation
39(16)
5.1 System Model
39(1)
5.2 Estimation of Network Center and Radius
39(5)
5.2.1 Distributed Center Estimation
39(4)
5.2.2 Distributed Radius Estimation
43(1)
5.3 Performance Analysis
44(1)
5.4 Simulations
45(5)
5.5 Discussion: Global Data Structure Estimation
50(5)
6 Conclusions
55(2)
A Notation 57(2)
Bibliography 59(16)
Authors' Biographies 75