Title

A Bayesian Based Incentive-Compatible Routing Mechanism For Dynamic Spectrum Access Networks

Abstract

In this paper, we address the problem of incentive based routing in Dynamic Spectrum Access (DSA) networks, where each secondary node incurs a cost for routing traffic from a flow and also has a certain capacity that it can provide to the flow. We propose a path auction based routing mechanism in which each secondary node announces its privately known cost and capacity, based on which a route is chosen and payments are made to the nodes. We design the route selection mechanism and the pricing function in a manner that can induce nodes to reveal their cost and capacity honestly, while minimizing the payment that needs to be given to the nodes that relay traffic, thereby making our path auction optimal. In our proposed mechanism, the optimal route over which traffic should be routed and the payment that each node should receive can be computed in polynomial time. Simulation results suggest that our mechanism can ensure truthful reporting of both cost and capacity while making a payment less than that required for VCG based least cost path routing. © 2012 IEEE.

Publication Date

6-4-2012

Publication Title

Proceedings - IEEE INFOCOM

Number of Pages

2781-2785

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/INFCOM.2012.6195699

Socpus ID

84861600473 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84861600473

This document is currently not available here.

Share

COinS