Software Engineering White Papers

Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks

Overview Mobile ad hoc networking has been an active research area for several years. How to stimulate cooperation among selfish mobile nodes, however, is not well addressed yet. This paper proposes Sprite, a simple, cheat-proof, credit-based system for stimulating cooperation among selfish nodes in mobile ad hoc networks. The system provides incentive for mobile nodes to cooperate and report actions honestly. Compared with previous approaches, the system does not require any tamperproof hardware at any node. Furthermore, the paper presents a formal model of the system and proves its properties. Evaluations of a prototype implementation show that the overhead of the system is small. Simulations and analysis show that mobile nodes can cooperate and forward each other's messages, unless the resource of each node is extremely low.

Further White Paper Details
PublisherYale University File FormatPDF
Date PublishedDecember 2002
FormatWhite Papers   
Topics
E4 embraces web 2.0 audience

E4 embraces web 2.0 audience

Case study: How the Channel 4's teen channel put its mind to building a community website... more

Cheat Sheet: Cloud computing

Cheat Sheet: Cloud computing

A tech storm is brewing...  more


Quick Sitemap Links: