Summary: | 碩士 === 國立交通大學 === 資訊科學系 === 90 === Energy-saving is a critical issue in mobile computing. The most two important mechanisms: transmission power adjustment and power mode management are used to save the limited energy of mobile stations or sensors in mobile ad hoc (sensor) network. However, there is no one in the lecture that utilizes both of the two mechanisms. In this paper, we present a two-stage algorithm that combines transmission power adjustment and power mode management in one. In the first stage, a minimum spanning
tree-based algorithm FPA(k) is proposed to tune the transmission powers of mobile stations or micro sensors to construct a k-connected network and saves the transmission
power. In the second stage, a connected minimum dominating set-based algorithm; which has implemented in the lecture called "span" is modified to determine coordinators for the network and then enables non-coordinator mobile stations or micro sensors to enter low-power mode. Obviously, the combination is not unique. A simulation experiment is made to show the improvements of our approach compares to the combinations of possible approaches.
|