A formal study of trust-based routing in wireless ad hoc networks

Authors:
Chi Zhang;Xiaoyan Zhu;Yang Song;Yuguang Fang
Affiliations:
Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL;National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China;Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL;Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL and National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 15
Cited 0

Graphs and algorithms

Graphs and algorithms
Mitigating routing misbehavior in mobile ad hoc networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
The quest for security in mobile ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet

IEEE/ACM Transactions on Networking (TON)
Semiring frameworks and algorithms for shortest-distance problems

Journal of Automata, Languages and Combinatorics
Self-Organized Public-Key Management for Mobile Ad Hoc Networks

IEEE Transactions on Mobile Computing
Mobility helps security in ad hoc networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
An algebraic theory of dynamic network routing

IEEE/ACM Transactions on Networking (TON)
Graphs, Dioids and Semirings: New Models and Algorithms (Operations Research/Computer Science Interfaces Series)

Graphs, Dioids and Semirings: New Models and Algorithms (Operations Research/Computer Science Interfaces Series)
Ad Hoc Networking

Ad Hoc Networking
Security and Cooperation in Wireless Networks: Thwarting Malicious and Selfish Behavior in the Age of Ubiquitous Computing

Security and Cooperation in Wireless Networks: Thwarting Malicious and Selfish Behavior in the Age of Ubiquitous Computing
Trust on the World Wide Web: A Survey

Trust on the World Wide Web: A Survey
A trustworthiness-based QoS routing protocol for wireless ad hoc networks

IEEE Transactions on Wireless Communications
Information theoretic framework of trust modeling and evaluation for ad hoc networks

IEEE Journal on Selected Areas in Communications
On trust models and trust evaluation metrics for ad hoc networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, trust-based routing has received much attention as an effective way to improve security of wireless ad hoc networks (WANETs). Although various trust metrics have been designed and incorporated into the routing metrics, as far as we know, none of the existing works have used mathematical tools such as routing algebra to analyze the compatibility of trust related routing metrics and routing protocols in WANETs. In this paper, we first identify unique features of trust metrics compared with QoS-based routing metrics. Then, we provide a systematic analysis of the relationship between trust metrics and trust-based routing protocols by identifying the basic algebraic properties that a trust metric must have in order to work correctly and optimally with different generalized distance-vector or link-state routing protocols in WANETs. Moreover, we extend our framework to model the interactions between different trustbased routing protocols. Finally, our results are applied to check the compatibility of the trust metrics proposed in previous literature and the popular routing protocols used in WANETs.