Planning device deployment is a fundamental issue in implementing wireless sensor network (WSN) applications. This design practice determines types, numbers and locations of devices in order to build a powerful and effective system using devices of limited energy supply and constrained capacities. The deployment plan decides the limits of many intrinsic properties of a WSN, such as coverage, connectivity, cost, and lifetime. In this thesis, we address the device deployment planning issues related to large-scale WSN systems.
We consider a typical deployment planning scenario in a heterogeneous two-tier WSN composed of sensor nodes and relay nodes. Sensor nodes form the lower tier of the network and are responsible for providing satisfactory sensing coverage to the application. Relay nodes form the upper tier of the network and they are responsible for forwarding data from sensor nodes to the base station. As so, relay nodes should provide reliable connectivity to sensor nodes for an extended period of time. We therefore address the sensor node deployment in terms of the sensing coverage and relay node deployment in terms of the communication connectivity and system lifetime.
For sensor node deployment, we propose a coverage-guaranteed sensor node deployment design technique. Using this technique, the sensing coverage is complete even if sensor nodes are randomly dispersed within a bounded range from its target locations according to a given grid pattern. In order to curb the increased cost due to extra sensor nodes that are used in the coverage-guaranteed deployment, while still maintaining a high-quality sensing coverage, we further study the probabilistic properties of the grid-based sensor node deployment in the presence of deployment errors.
For relay node deployment, we propose to extend the system lifetime by distributing relay nodes according to a density function, which is optimized in response to the energy consumption rate, so that the energy is dissipated at an approximately same rate across the network. We further craft the deployment density function to reconcile the needs of balanced energy consumption and strong sensor node connectivity.
The techniques proposed in this thesis fill the blank of available literature and can serve as guidelines for WSN designers, solution providers and system integrators of WSN applications. / Thesis (Ph.D, Electrical & Computer Engineering) -- Queen's University, 2008-01-15 09:33:53.917
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OKQ.1974/987 |
| Date | 16 January 2008 |
| Creators | Xu, Kenan |
| Contributors | Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English, English |
| Detected Language | English |
| Type | Technical Report, Thesis |
| Format | 850980 bytes, application/pdf |
| Rights | This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner. |
| Relation | Canadian theses |
Page generated in 0.0024 seconds