Trusted spanning trees for delay tolerant mobile ad hoc networks
Conference proceedings article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Piyatumrong A., Bouvry P., Guinand F., Lavangnananda K.
Publisher: Hindawi
Publication year: 2008
Start page: 131
End page: 136
Number of pages: 6
ISBN: 9781424437825
ISSN: 0146-9428
eISSN: 1745-4557
Languages: English-Great Britain (EN-GB)
Abstract
Delay Tolerant Networks (DTNs) are an extension of Mobile Ad-Hoc Networks (MANETs). Global knowledge in DTNs cannot be obtained or guaranteed due to their dynamicity, decentralized nature and non-permanent structure. Managing such networks optimally is very difficult, if not impossible. Trust management in such networks receives much attention recently due to their potential application. One solution for managing information within DTNs lies in constructing and maintaining spanning forests. DA-GRS is a local computation based model for the description of decentralized algorithms designed for dynamically distributed environments like Delay-Tolerant MANETs (DTMs). DA-GRS proposes a framework for constructing and maintaining a spanning forest in such an environment. This work introduces the notion of trust into DA-GRS resulting in T-DA-GRS algorithm. The goal of the proposed algorithms is to construct and maintain robust trusted spanning tree where less trustable nodes are leaves. Three cost functions are suggested as means to assess the robustness of trusted spanning trees. T-DAGRS is also further improved by incorporating greedy algorithm to become T-GDA-GRS. These algorithms were tested with four different networks generated by a DTM simulator known as Madhoc. Efficiency of these algorithms is compared with optimal values. ฉ2008 IEEE.
Keywords
No matching items found.
Contact Information