Summary: | 博士 === 國立清華大學 === 通訊工程研究所 === 97 === A wireless sensor network consists of many inexpensive wireless nodes, each capable of collecting,
storing, and processing environmental information, and communicating with neighboring
nodes. Recently, MAC protocols, routing and transport protocols, and localization technologies
have been studied for wireless sensor networks. Due to the characteristics of sensor nodes, the
wireless sensor network can be used for different proposes in many applications. In this dissertation,
we investigate the group mobility problem in wireless sensor network and study one the
major applications of wireless sensor networks, the guiding navigation service.
The guiding navigation service with its goal to assist moving objects in leaving a hazardous
region safely and quickly. In this dissertation, we propose a distributed guiding navigation protocol
that can guide moving objects to multiple exits with load balancing among multiple navigation
paths to the exits. With the assistances of sensor nodes, moving objects are guided to different
navigation paths so that they can move to exits as soon as possible without causing congestion.
In some traditional navigation algorithms, a sensor may select a wrong guiding direction when
an information-updating packet has not flooded through the whole network. Hence, the guiding
direction of the sensor may oscillate in a short time and guided objects will confuse with this
phenomenon, called direction oscillation problem. This problem will be eliminated in our proposed
protocol. Simulation results indicate that our protocol can guide moving objects to exits in shorter
time and solve the direction oscillation problem effectively.
|