Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
A game theoretic framework for bandwidth allocation and pricing in broadband networks
IEEE/ACM Transactions on Networking (TON)
On the impact of alternate path routing for load balancing in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Architecture and evaluation of an unplanned 802.11b mesh network
Proceedings of the 11th annual international conference on Mobile computing and networking
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Measurement driven deployment of a two-tier urban mesh access network
Proceedings of the 4th international conference on Mobile systems, applications and services
An extension of duality to a game-theoretic framework
Automatica (Journal of IFAC)
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Network Coding for Efficient Wireless Unicast
IZS '06 Proceedings of the 2006 International Zurich Seminar on Communications
A tutorial on cross-layer optimization in wireless networks
IEEE Journal on Selected Areas in Communications
Secure network coding for wireless mesh networks: Threats, challenges, and directions
Computer Communications
A batched network coding scheme for wireless networks
Wireless Networks
Network coding based reliable disjoint and braided multipath routing for sensor networks
Journal of Network and Computer Applications
On the efficiency of random walk routing in multihop wireless network
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A game-theoretic analysis of inter-session network coding
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments
INFOCOM'10 Proceedings of the 29th conference on Information communications
Efficient network-coding-based opportunistic routing through cumulative coded acknowledgments
IEEE/ACM Transactions on Networking (TON)
Entropy attacks and countermeasures in wireless network coding
Proceedings of the fifth ACM conference on Security and Privacy in Wireless and Mobile Networks
Survey on diversity-based routing in wireless mesh networks: Challenges and solutions
Computer Communications
On the practicality of cryptographic defences against pollution attacks in wireless network coding
ACM Computing Surveys (CSUR)
Pathbook: Cross-layer optimization for full-duplex wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Coding- and interference-aware routing protocol in wireless networks
Computer Communications
Opportunistic routing for multiple multicast flows in wireless mesh networks
International Journal of Wireless and Mobile Computing
| Hi-index | 0.01 |
Network coding has emerged as a promising approach that enables reliable and efficient end-to-end transmissions in lossy wireless mesh networks. Existing protocols have demonstrated its resilience to packet losses, as well as the ability to integrate naturally with multipath opportunistic routing. However, these heuristics do not take into account the inherent resource competition in wireless networks, thereby compromising the coding advantages. In this paper, we take a game-theoretic perspective towards optimized resource allocation for network coding based unicast protocols. We design decentralized mechanisms that achieve better efficiency-fairness tradeoff, for both cooperative and selfish users. Our framework features a modularized optimization of two subproblems: the multipath routing of coded information flows for each player, and the broadcast and coding rate allocation among competing players. We have implemented the framework on a wireless emulation testbed and demonstrated its high performance in terms of throughput and fairness.