Designing incentives for wireless relay networks using tokens

Jie Xu, Mihaela Van Der Schaar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper proposes a novel system design for wireless relay networks formed of self-interested users that relies on token exchanges. Our emphasis in this paper is on developing optimal designs for token systems to be deployed in relay networks. The optimal designs aim to maximize the probability that the relay transmission will be executed by transceivers whenever they are requested to provide such services. We prove that the efficiency of the relay network heavily depends on issuing the optimal amount of tokens rather than an arbitrary amount. We formulate the design problem of the token system as a bi-level optimization problem. In the inner level optimization problem, we determine the transceivers' incentive-compatible strategies (i.e. the strategies that maximize the transceivers' own utilities). We prove that these strategies exhibit a simple threshold structure. The outer level problem determines the optimal token amount, which maximizes the overall relay network efficiency. We prove that the optimal amount of tokens tokens needs to be neither too small nor too large and depends on the threshold that the self-interested transceivers adopt in the inner level problem.

Original languageEnglish (US)
Title of host publication2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Pages169-176
Number of pages8
StatePublished - 2012
Externally publishedYes
Event2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 - Paderborn, Germany
Duration: May 14 2012May 18 2012

Other

Other2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
CountryGermany
CityPaderborn
Period5/14/125/18/12

Fingerprint

Relay Networks
Incentives
Transceivers
Wireless Networks
Maximise
Bilevel Optimization
Optimization Problem
Telecommunication repeaters
Relay
System Design
Systems analysis
Arbitrary
Strategy
Optimal design

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Optimization
  • Modeling and Simulation

Cite this

Xu, J., & Van Der Schaar, M. (2012). Designing incentives for wireless relay networks using tokens. In 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 (pp. 169-176). [6260451]

Designing incentives for wireless relay networks using tokens. / Xu, Jie; Van Der Schaar, Mihaela.

2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012. 2012. p. 169-176 6260451.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Xu, J & Van Der Schaar, M 2012, Designing incentives for wireless relay networks using tokens. in 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012., 6260451, pp. 169-176, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012, Paderborn, Germany, 5/14/12.
Xu J, Van Der Schaar M. Designing incentives for wireless relay networks using tokens. In 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012. 2012. p. 169-176. 6260451
Xu, Jie ; Van Der Schaar, Mihaela. / Designing incentives for wireless relay networks using tokens. 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012. 2012. pp. 169-176
@inproceedings{e7b330676110471ab6b33205856c8031,
title = "Designing incentives for wireless relay networks using tokens",
abstract = "This paper proposes a novel system design for wireless relay networks formed of self-interested users that relies on token exchanges. Our emphasis in this paper is on developing optimal designs for token systems to be deployed in relay networks. The optimal designs aim to maximize the probability that the relay transmission will be executed by transceivers whenever they are requested to provide such services. We prove that the efficiency of the relay network heavily depends on issuing the optimal amount of tokens rather than an arbitrary amount. We formulate the design problem of the token system as a bi-level optimization problem. In the inner level optimization problem, we determine the transceivers' incentive-compatible strategies (i.e. the strategies that maximize the transceivers' own utilities). We prove that these strategies exhibit a simple threshold structure. The outer level problem determines the optimal token amount, which maximizes the overall relay network efficiency. We prove that the optimal amount of tokens tokens needs to be neither too small nor too large and depends on the threshold that the self-interested transceivers adopt in the inner level problem.",
author = "Jie Xu and {Van Der Schaar}, Mihaela",
year = "2012",
language = "English (US)",
isbn = "9783901882456",
pages = "169--176",
booktitle = "2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012",

}

TY - GEN

T1 - Designing incentives for wireless relay networks using tokens

AU - Xu, Jie

AU - Van Der Schaar, Mihaela

PY - 2012

Y1 - 2012

N2 - This paper proposes a novel system design for wireless relay networks formed of self-interested users that relies on token exchanges. Our emphasis in this paper is on developing optimal designs for token systems to be deployed in relay networks. The optimal designs aim to maximize the probability that the relay transmission will be executed by transceivers whenever they are requested to provide such services. We prove that the efficiency of the relay network heavily depends on issuing the optimal amount of tokens rather than an arbitrary amount. We formulate the design problem of the token system as a bi-level optimization problem. In the inner level optimization problem, we determine the transceivers' incentive-compatible strategies (i.e. the strategies that maximize the transceivers' own utilities). We prove that these strategies exhibit a simple threshold structure. The outer level problem determines the optimal token amount, which maximizes the overall relay network efficiency. We prove that the optimal amount of tokens tokens needs to be neither too small nor too large and depends on the threshold that the self-interested transceivers adopt in the inner level problem.

AB - This paper proposes a novel system design for wireless relay networks formed of self-interested users that relies on token exchanges. Our emphasis in this paper is on developing optimal designs for token systems to be deployed in relay networks. The optimal designs aim to maximize the probability that the relay transmission will be executed by transceivers whenever they are requested to provide such services. We prove that the efficiency of the relay network heavily depends on issuing the optimal amount of tokens rather than an arbitrary amount. We formulate the design problem of the token system as a bi-level optimization problem. In the inner level optimization problem, we determine the transceivers' incentive-compatible strategies (i.e. the strategies that maximize the transceivers' own utilities). We prove that these strategies exhibit a simple threshold structure. The outer level problem determines the optimal token amount, which maximizes the overall relay network efficiency. We prove that the optimal amount of tokens tokens needs to be neither too small nor too large and depends on the threshold that the self-interested transceivers adopt in the inner level problem.

UR - http://www.scopus.com/inward/record.url?scp=84866919891&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866919891&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9783901882456

SP - 169

EP - 176

BT - 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012

ER -