會議論文
| 學年 | 100 |
|---|---|
| 學期 | 1 |
| 發表日期 | 2011-09-13 |
| 作品名稱 | Patrolling Mechanisms for Disconnected Targets in Wireless Mobile Data Mules Networks |
| 作品名稱（其他語言） | |
| 著者 | Chang, Chih-Yung; Lin, Chih-Yu; Hsieh, Cehn-Yu; Ho, Yi-Jung |
| 作品所屬單位 | 淡江大學資訊工程學系 |
| 出版者 | The International Association for Computers and Communications (IACC) |
| 會議名稱 | |
| 會議地點 | Taiwan |
| 摘要 | This paper considers the target patrolling problem which asks a set of mobile data mules to efficiently patrol a set of given targets. Since the time interval (also referred to visiting interval) for consecutively visiting to each target reflects the monitoring quality of this target, the goal of this research is to minimize the maximal visiting interval. This paper firstly proposes a basic algorithm, called Basic (B-TCTP), which aims at constructing an efficient patrolling route for a number of given data mules such that the visiting intervals of all target points can be minimized. For the scenario containing weighted target points, a Weighted-TCTP (W-TCTP) algorithm is further proposed to satisfy the demand that targets with higher weights have higher data collection frequencies. By considering the energy constraint of each data mule, this paper additionally proposes a RW-TCTP algorithm which treats energy recharge station as a weighted target and arranges the data mules visiting the recharge station before exhausting their energies. Performance study demonstrates that the proposed algorithms outperform existing approaches in terms of visiting intervals of the given targets and length of patrolling path. |
| 關鍵字 | |
| 語言 | en |
| 收錄於 | |
| 會議性質 | 國際 |
| 校內研討會地點 | |
| 研討會時間 | 20110913~20110916 |
| 通訊作者 | |
| 國別 | TWN |
| 公開徵稿 | |
| 出版型式 | |
| 出處 | The 2011 IEEE International Conference on Parallel Processing (IEEE ICPP), Taipei, Taiwan, pp.93-98 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/75779 ) |