Skip to main content
Article
Jamming-Aware Traffic Allocation for Multiple-Path Routing Using Portfolio Selection
IEEE/ACM Transactions on Networking (2011)
  • Patrick Tague , Carnegie Mellon University
  • Sidharth Nabar , University of Washington - Seattle Campus
  • James Ritcey , University of Washington - Seattle Campus
  • Radha Poovendran , University of Washington - Seattle Campus
Abstract
Multiple-path source routing protocols allow a data source node to distribute the total traffic among available paths. In this article, we consider the problem of jamming-aware source routing in which the source node performs traffic allocation based on empirical jamming statistics at individual network nodes. We formulate this traffic allocation as a lossy network flow optimization problem using portfolio selection theory from financial statistics. We show that in multi-source networks, this centralized optimization problem can be solved using a distributed algorithm based on decomposition in network utility maximization (NUM). We demonstrate the network’s ability to estimate the impact of jamming and incorporate these estimates into the traffic allocation problem. Finally, we simulate the achievable throughput using our proposed traffic allocation method in several scenarios.
Keywords
  • Jamming,
  • Multiple path routing,
  • Portfolio selection theory,
  • Optimization,
  • Network utility maximization
Publication Date
February, 2011
Publisher Statement
©2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Citation Information
Patrick Tague, Sidharth Nabar, James Ritcey and Radha Poovendran. "Jamming-Aware Traffic Allocation for Multiple-Path Routing Using Portfolio Selection" IEEE/ACM Transactions on Networking Vol. 19 Iss. 1 (2011)
Available at: http://works.bepress.com/patrick_tague/5/