Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu

@article{Eidenbenz2007IncentiveCompatibleEA,
  title={Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu},
  author={Stephan Eidenbenz and Luzi Anderegg and Roger Wattenhofer},
  journal={2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07)},
  year={2007},
  pages={293-293}
}
We propose SARP, a provably incentive-compatible and energy-efficient routing protocol for ad hoc networks. The key distinguishing factor when compared to previous proposals is the practicality and (relative) scalability of SARP due to a small communication complexity (analytically and practically), which is achieved by computing routing paths in a novel manner that borrows techniques from geometric routing. We also propose a solution on how to deliver payments (rather than only computing them… CONTINUE READING