Trusted spanning trees for Delay Tolerant Mobile Ad Hoc Networks
- 1 June 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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-DA-GRS 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.Keywords
This publication has 9 references indexed in Scilit:
- Preventing selfish behavior in Ad Hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A survey on peer-to-peer key management for mobile ad hoc networksACM Computing Surveys, 2007
- Model Driven capabilities of the DA-GRS modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Cooperation enforcement schemes for MANETs: a surveyWireless Communications and Mobile Computing, 2006
- An integrated trust and reputation model for open multi-agent systemsAutonomous Agents and Multi-Agent Systems, 2006
- Six degrees of reputation: The use and abuse of online review and recommendation systemsFirst Monday, 2006
- Propagation of trust and distrustPublished by Association for Computing Machinery (ACM) ,2004
- Delay-tolerant networking: an approach to interplanetary InternetIEEE Communications Magazine, 2003
- Trust as a Social RealitySocial Forces, 1985