Patrolling Mechanisms for Disconnected Targets in Wireless Mobile Data Mules Networks
學年 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 )

機構典藏連結