arrow
返回

Multipath Wireless Network Coding: An Augmented Potential Game Perspective

delete2014-02-01
delete4
PRE
AI
V
Vinod Ramaswamy *
V
Vinith Reddy
S
Srinivas Shakkottai
A
Alex Sprintson
N
Natarajan Gautam
DOI:10.1109/TNET.2013.2262772delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider wireless networks in which multiple paths are available between each source and destination. We allow each source to split traffic among all of its available paths, and we ask the question: How do we attain the lowest possible number of transmissions per unit time to support a given traffic matrix? Traffic bound in opposite directions over two wireless hops can utilize the reverse carpooling advantage of network coding in order to decrease the number of transmissions used. We call such coded hops hyper-links. With the reverse carpooling technique, longer paths might be cheaper than shorter ones. However, there is a peculiar situation among sources-the network coding advantage is realized only if there is traffic in both directions of a shared path. We consider the problem of routing with network coding by selfish agents (the sources) as a potential game and develop a method of state-space augmentation in which additional agents (the hyper-links) decouple sources' choices from each other by declaring a hyper-link capacity, allowing sources to split their traffic selfishly in a distributed fashion, and then changing the hyper-link capacity based on user actions. Furthermore, each hyper-link has a scheduling constraint in terms of the maximum number of transmissions allowed per unit time. We show that our two-level control scheme is stable and verify our analytical insights by simulation.
Keyword:
Network coding
potential games
wireless networks

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

T
Texas A&M University System
学者数:
4.4W
论文数: 4.0W
被引数: 4.0K
引用论文

引用论文

Survival Modeling of Discontinuation From Psychotherapy: A Consumer Decision‐Making Perspective
err2014-09-19
err0
errOAAI
errPartha Krishnamurthy; Adwait Khare; Suzanne C. Klenck; Peter J. Norton
err分享
err收藏
XORs in the air:: Practical wireless network coding
err2008-06-01
err1.1K
errOAAI
errKatti, Sachin; Rahul, Hariharan; Hu, Wenjun; Katabi, Dina; Medard, Muriel; Crowcroft, Jon
err分享
err收藏
Joint Strategy Fictitious Play With Inertia for Potential Games
err2009-02-01
err242
errOAAI
errMarden, Jason R.; Arslan, Guerdal; Shamma, Jeff S.
err分享
err收藏
err分享
err收藏
Complications after hip fracture surgery: are they preventable?
err2017-08-09
err0
errOAAI
errE. R. Flikweert; K. W. Wendt; R. L. Diercks; G. J. Izaks; D. Landsheer; M. Stevens; I. H. F. Reininga
err分享
err收藏
Anticancer drugs based on alkenyl and boryl substituted titanocene complexes
err2009-06-01
err0
PREAI
errSantiago Gómez-Ruiz; Goran N. Kaluđerović; Željko Žižak; Irina Besu; Zorica D. Juranić; Sanjiv Prashar; Mariano Fajardo
err分享
err收藏
Genetics and personality affect visual perspective in autobiographical memory
err2009-09-01
err0
PREAI
errCédric Lemogne; Loretxu Bergouignan; Claudette Boni; Philip Gorwood; Antoine Pélissolo; Philippe Fossati
err分享
err收藏
学者 查看更多内容