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
Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_327063 |
Date | January 2011 |
Contributors | Xu, Yang., Chinese University of Hong Kong Graduate School. Division of Mechanical and Automation Engineering. |
Source Sets | The Chinese University of Hong Kong |
Language | English, Chinese |
Detected Language | English |
Type | Text, bibliography |
Format | print, xi, 104 leaves : ill. ; 30 cm. |
Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0023 seconds