A Simple Optimization Model for Wireless Opportunistic Routing with Intra-Session Network Coding

Author

Soldo, Fabio ; Markopoulou, Athina ; Toledo, Alberto Lopez

Author_Institution

Univ. of California, Irvine, CA, USA

fYear

2010

fDate

9-11 June 2010

Firstpage

1

Lastpage

6

Abstract

In this paper, we consider the optimization of multi-path opportunistic routing and congestion control in wireless mesh networks with intra-session network coding. We model this as a network utility maximization problem and we design a simple distributed solution that can be obtained by solving the dual problem. This formulation provides useful insight into the complex cross-layer interaction between intra-session network coding, multi-path routing and transport layer and a mathematical foundation for protocol design in this scenario.

Keywords

optimisation; routing protocols; telecommunication congestion control; transport protocols; wireless mesh networks; congestion control; intra-session network coding; multipath opportunistic routing; protocol design; simple optimization model; transport layer; wireless mesh networks; wireless opportunistic routing; Feedback; Network coding; Network topology; Propagation losses; Relays; Routing protocols; Transport protocols; Utility programs; Wireless application protocol; Wireless mesh networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Network Coding (NetCod), 2010 IEEE International Symposium on

Conference_Location

Toronto, ON

Print_ISBN

978-1-4244-7189-8

Electronic_ISBN

978-1-4244-7188-1

Type

conf

DOI

10.1109/NETCOD.2010.5487667

Filename

5487667