Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICTAI.2011.139
Title: Anytime heuristic for determining agent paths that minimize maximum latency in a sparse DTN
Authors: Sivakumar, A. 
Tan, C.K.-Y. 
Keywords: Computational geometry
Delay tolerant networks
Multiagent systems
Self-organization
Issue Date: 2011
Source: Sivakumar, A., Tan, C.K.-Y. (2011). Anytime heuristic for determining agent paths that minimize maximum latency in a sparse DTN. Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI : 882-883. ScholarBank@NUS Repository. https://doi.org/10.1109/ICTAI.2011.139
Abstract: Mobile data relay agents (or ferries) have the potential to build wireless backbones over which sparsely located, unconnected nodes can communicate in a delay-tolerant fashion. Paths taken by agents determine the quality of such delay tolerant networks (DTNs). We consider the problem of determining agent paths that minimize the maximum pairwise latency in the network. We introduce the concept of Bounded Edge-Count Diametric Latency Minimizing Steiner trees (BECDLMST) where each edge represents an agent path and non-leaf nodes represent rendezvous points. Using ideas from particle swarm optimization, we propose an anytime algorithm to generate a near optimal BECDLMST. Beginning with a simple Minimum Diameter Steiner Tree (MDST), we apply an anytime heuristic and iteratively evolve the tree to produce a network structure that minimizes the maximum latency. Network latency results are presented for varying problem sizes in terms of number of nodes and number of agents. © 2011 IEEE.
Source Title: Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
URI: http://scholarbank.nus.edu.sg/handle/10635/42125
ISBN: 9780769545967
ISSN: 10823409
DOI: 10.1109/ICTAI.2011.139
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

50
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.