期刊論文

學年 103
學期 1
出版(發表)日期 2014-10-01
作品名稱 Path Construction and Visit Scheduling for Targets by Using Data Mules
作品名稱(其他語言)
著者 Chang, C. Y.; Yu, G. J.; Wang, T. L.; Lin, C. Y.
單位 淡江大學資訊工程學系
出版者 America: Institute of Electrical and Electronics Engineers
著錄名稱、卷期、頁數 IEEE Transactions on Systems Man and Cybernetics: System 44(10), pp.1289-1300
摘要 In this paper, the target patrolling problem was considered, in which a set of mobile data collectors, known as data mules (DMs), must efficiently patrol a given set of targets. Because the time interval (or visiting interval) between consecutive visits to each target reflects the degree to which that target is monitored, the goal of this paper was to balance the visiting interval of each target. This paper first presents the basic target points patrolling algorithm, which enables an efficient patrolling route to be constructed for numerous DMs, such that the visiting intervals of all target points are stable. For scenarios containing weighted target points, a weighted target points patrolling (W-TPP) algorithm is presented, which ensures that targets with higher weights have higher data collection frequencies. The energy constraint of each DM was also considered, and this paper presents a W-TPP with recharge (RW-TPP) algorithm, which treats the energy recharge station as a weighted target and arranges for DMs to visit the recharge station before running out of energy. The performance results demonstrated that the proposed algorithms outperformed existing approaches in average visiting frequency, DM movement distance, average quality of monitoring satisfaction rate, and efficiency index.
關鍵字 Disconnected targets;mobile data collectors, recharge station;weighted target;wireless sensor networks (WSNs)
語言 en_US
ISSN 2168-2232
期刊性質 國外
收錄於 SCI
產學合作
通訊作者
審稿制度
國別 USA
公開徵稿
出版型式 ,電子版,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/100106 )

機構典藏連結