English  |  正體中文  |  简体中文  |  Items with full text/Total items : 60696/93562 (65%)
Visitors : 1042274      Online Users : 19
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/75779

    Title: Patrolling Mechanisms for Disconnected Targets in Wireless Mobile Data Mules Networks
    Authors: Chang, Chih-Yung;Lin, Chih-Yu;Hsieh, Cehn-Yu;Ho, Yi-Jung
    Contributors: 淡江大學資訊工程學系
    Date: 2011-09
    Issue Date: 2012-04-13 21:33:29 (UTC+8)
    Publisher: The International Association for Computers and Communications (IACC)
    Abstract: 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.
    Relation: The 2011 IEEE International Conference on Parallel Processing (IEEE ICPP), Taipei, Taiwan, pp.93-98
    DOI: 10.1109/ICPP.2011.25
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Proceeding

    Files in This Item:

    File Description SizeFormat
    Patrolling Mechanisms for Disconnected Targets in Wireless Mobile Data Mules Networks.pdf全文檔305KbAdobe PDF226View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback