無線隨意感應器網路上以拓樸控制暨能源管理之省電模式

Abstract

於行動環境中，如何節省行動主機或感應器上的有限能源實為一重要課題。於無線隨意（感應器）網路環境中，最重要的兩個省電機制為：調整傳輸功率及能源模式。然綜觀目前之研究，並未有任何研究成果同時涵蓋此二機制。吾人提出一二階段省電協定同時涵蓋該兩種省電機制。於第一階段中，吾人提出一以最小生成樹(minimum spanning tree)為基礎的演算法：FPA(k)，藉由調整行動主機或感應器的傳輸功率以形成一k-connected之網路。而於第二階段中，吾人藉由修改一相連支配集(connected dominating set)為基礎的演算法，於網路中挑選某些行動主機或感應器為協調者(coordinators)﹔非協調者之行動主機或感應器則可藉由協調者之協調而進入低能源模式。顯而易見的，吾人所提協定的兩個階段之組合並未必為唯一的。藉模擬實驗結果可得知吾人所提之協定相較於以往之研究及數個其他組合的改進。

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.