Title

Multi-Path Routing In Dynamic Spectrum Access Networks: A Mechanism Design Approach

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 the node can provide to the flow. We propose a path auction scheme in which each secondary node announces its cost and capacity to the routing mechanism, both of which are considered as private information known only to the node. We design a route selection mechanism and a pricing function that can induce nodes to reveal their cost and capacity honestly (making our auction truthful), while minimizing the expected payment that needs to be given to the nodes that relay traffic (making our auction optimal). By considering capacity constraint of the nodes, we explicitly support multiple path routing. For deploying our path auction based routing mechanism in DSA networks, we provide polynomial time algorithms. © 2013 IEEE.

Publication Date

1-1-2013

Publication Title

IEEE International Conference on Communications

Number of Pages

2905-2909

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/ICC.2013.6654983

Socpus ID

84891362020 (Scopus)

Source API URL

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

This document is currently not available here.

Share

COinS