碩士 / 國立清華大學 / 資訊工程學系 / 94 / One of the major applications of sensor networks is guiding navigation whose goal is to find a way to guide moving objects across a region covered by sensors. Sensor networks maintain safe paths by which the moving objects can be guided safely to exits. In this thesis, we propose a distributed protocol for constructing area-to-area optimal guiding paths that do not traverse through the dangerous areas and use the localized Delaunay triangulation method [2, 3] to divide the region covered by a sensor network into many small triangular areas. Moreover, we propose a load-balance algorithm including an additional AP layer for moving objects registration and path assignment in multi-exits scenario. Hence, the moving objects can be properly dispersed to multiple paths leading to exits to avoid congestion.
Identifer | oai:union.ndltd.org:TW/094NTHU5392005 |
Date | January 2005 |
Creators | I-Tsung Shen, 沈易宗 |
Contributors | Prof. Wen-Tsuen Chen, 陳文村 |
Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
Language | zh-TW |
Detected Language | English |
Type | 學位論文 ; thesis |
Format | 0 |
Page generated in 0.0116 seconds