Can Friendship Be Counted on for Securing Wireless Ad Hoc Networks?

Trust system plays a more and more important role in giving nodes incentives to cooperate in packet forwarding especially for wireless ad-hoc networks. However, most existing works in this field either lack rigorous analysis of cost of their methods or have analysis in unrealistic models, which will clearly damage their effectiveness in real applications. In a previous paper, the researchers develop a novel formulation of trust computation based on ordered semi-rings. In this paper, based on their paper the authors proposed FROST (FRiendship and Ordered Semi-rings based Trust system) for wireless ad-hoc networks.