Sensor network deployment as least squares problems.

• Other Authors: Xu, Yang.
• Format: Others
• Language: English; Chinese
• Published: 2011
• Subjects: Sensor networks > Mathematical models; Mobile communication systems; Least squares
• Online Access: http://library.cuhk.edu.hk/record=b5894525; http://repository.lib.cuhk.edu.hk/en/item/cuhk-327063

Xu, Yang. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2011. === Includes bibliographical references (leaves 99-104). === Abstracts in English and Chinese. === Chapter 1 --- Introduction --- p.1 === Chapter 1.1 --- Background of Sensors and Sensor Networks --- p.2 === Chapter 1.2 --- Introduction to Coverage Problems --- p.6 === Chapter 1.3 --- Literature Review --- p.8 === Chapter 1.3.1 --- Deterministic Deployment Methods --- p.9 === Chapter 1.3.2 --- Dynamic Deployment Methods --- p.10 === Chapter 1.4 --- A Brief Introduction to Least Squares Analysis --- p.13 === Chapter 1.5 --- Thesis Outline --- p.15 === Chapter 2 --- Mobile Sensor Network Deployment Problem --- p.18 === Chapter 2.1 --- Sensor Coverage Models --- p.18 === Chapter 2.1.1 --- Binary Sensor Models --- p.19 === Chapter 2.1.2 --- Attenuated and Truncated Attenuated Disk Models --- p.20 === Chapter 2.2 --- Problem Statement --- p.23 === Chapter 3 --- Coverage Optimization as Nonlinear Least Squares Problems --- p.26 === Chapter 3.1 --- Introduction --- p.26 === Chapter 3.2 --- Network Deployment as Least Squares Problems --- p.28 === Chapter 3.2.1 --- Assignment of Sample Points --- p.28 === Chapter 3.2.2 --- Least Squares Function --- p.30 === Chapter 3.2.3 --- Gauss-Newton Method --- p.33 === Chapter 3.2.4 --- Solutions --- p.36 === Chapter 3.3 --- Extension to Binary Sensor Models --- p.39 === Chapter 3.3.1 --- Restrictions of Subgradient Methods --- p.40 === Chapter 3.3.2 --- Sigmoid Functions --- p.42 === Chapter 3.4 --- Convergence and Multiple Minima Issues --- p.44 === Chapter 3.4.1 --- Convergence --- p.44 === Chapter 3.4.2 --- Multiple Minima --- p.48 === Chapter 3.5 --- Stopping Criteria --- p.52 === Chapter 3.6 --- Summary --- p.53 === Chapter 4 --- Experimental Results --- p.55 === Chapter 4.1 --- Introduction --- p.55 === Chapter 4.2 --- Numerical Examples --- p.56 === Chapter 4.2.1 --- Examples of Attenuated Disk Models --- p.57 === Chapter 4.2.2 --- Examples of Binary Sensor Models --- p.63 === Chapter 4.3 --- Performance Metrics of Mobile Sensor Deployment Schemes --- p.68 === Chapter 4.4 --- Comparison to Existing Methods --- p.74 === Chapter 4.5 --- Summary --- p.81 === Chapter 5 --- Conclusions --- p.83 === Chapter 5.1 --- Conclusions --- p.83 === Chapter 5.2 --- Future Research Directions --- p.85 === Appendices --- p.87 === Chapter A --- An Overview of Existing Deployment Methods --- p.88 === Chapter A.1 --- Potential Fields and Virtual Forces --- p.88 === Chapter A.2 --- Distributed Self-Spreading Algorithm --- p.92 === Chapter A.3 --- VD-Based Deployment Algorithm --- p.96 === Bibliography --- p.99