By Topic

A Non-Convex Distributed Optimization Framework and its Application to Wireless Ad-hoc Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Georgios Tychogiorgos ; Department of Electrical and Electronic Engineering, Imperial College, London, UK ; Athanasios Gkelias ; Kin K. Leung

The continuously increasing demand for resources in modern, both wired and wireless, communication networks urges for more efficient resource allocation. Such an allocation of resources to network users can be formulated as an optimization problem. Traditional resource allocation protocols, such as TCP, operate inefficiently in cases that there is competition for resources by multimedia applications and some, or possibly all, links in the network are wireless. In this paper, the performance degradation of TCP in modern networks is quantified to highlight the necessity for a novel optimization-based resource allocation protocol. To this direction, a new optimization framework is presented that can provide the theoretical foundations of such a protocol by proving a sufficient, and in some cases also necessary, condition for distributed solution of non-convex problems. The wide applicability of this general framework is illustrated by considering a resource allocation formulation in TDMA/CDMA ad-hoc networks. The convergence properties to the optimal solution are first identified and a distributed algorithm is proposed. Moreover, a novel heuristic is developed to approximate the optimal solution when the condition does not hold and resolve network oscillations. Finally, the performance of the proposed methodology is evaluated and compared against other approaches in literature by simulation.

Published in:

IEEE Transactions on Wireless Communications  (Volume:12 ,  Issue: 9 )