Please use this identifier to cite or link to this item:
|Title:||Anytime heuristic for determining agent paths that minimize maximum latency in a sparse DTN||Authors:||Sivakumar, A.
Delay tolerant networks
|Issue Date:||2011||Citation:||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.
checked on Jan 13, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.