期刊論文
學年 | 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 ) |