Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Token Traversal Strategies of a Distributed Spanning Forest Algorithm in Mobile Ad hoc - Delay Tolerant Networks
Piyatumrong, Apivadee; Ruiz, Patricia; Bouvry, Pascal et al.
2009In IAIT
Peer reviewed
 

Files


Full Text
IAIT.pdf
Author postprint (219.51 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Token traversal; spanning tree; distributed system; delay tolerant networks; Depth First Search
Abstract :
[en] This paper presents three distributed and decentralized strategies used for token traversal in spanning forest over Mobile Ad Hoc Delay Tolerant Networks. Such networks are characterized by behaviors like disappearance of mobile devices, connection disruptions, network partitioning, etc. Techniques based on tree topologies are well known for increasing the efficiency of network protocols and/or applications, such as Dynamicity Aware - Graph Relabeling System (DA-GRS). One of the main features of these tree based topologies is the existence of a token traversing in every tree. The use of tokens enables the creation and maintenance of spanning trees in dynamic environments. Subsequently, managing tree-based backbones relies heavily on the token behavior. An efficient and optimal token traversal can highly impact the design of the tree and its usage. In this article, we present a comparison of three distributed and decentralized techniques available for token management, which are Randomness, TABU and Depth First Search.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2010-073
Author, co-author :
Piyatumrong, Apivadee ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Ruiz, Patricia ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Guinand, Frederic;  Le Havre University, France
Lavangnananda, Kittichai;  King Mongkut's University of Technology Thonburi, Thailand
Language :
English
Title :
Token Traversal Strategies of a Distributed Spanning Forest Algorithm in Mobile Ad hoc - Delay Tolerant Networks
Publication date :
2009
Event name :
Third International Conference on Advances in Information Technology (IAIT 2009)
Event place :
Bangkok, Thailand
Event date :
December 1-5, 2009
Audience :
International
Main work title :
IAIT
Publisher :
Springer Berlin Heidelberg
ISBN/EAN :
978-3-642-10391-9
Pages :
96-109
Peer reviewed :
Peer reviewed
Commentary :
Communications in Computer and Information Science 55 Book SeriesCommunications in Computer and Information Science ISSN1865-0929 (Print) 1865-0937 (Online) VolumeVolume 55 BookAdvances in Information Technology PublisherSpringer Berlin Heidelberg DOI10.1007/978-3-642-10392-6 Copyright2009 ISBN978-3-642-10391-9 (Print) 978-3-642-10392-6 (Online) DOI10.1007/978-3-642-10392-6_10 Pages96-109 Subject CollectionComputer Science SpringerLink DateMonday, November 16, 2009 Advances in Information Technology
Available on ORBilu :
since 26 October 2013

Statistics


Number of views
97 (0 by Unilu)
Number of downloads
151 (0 by Unilu)

Bibliography


Similar publications



Contact ORBilu