By Topic

Mathematical approach to a dynamic hybrid satellite and terrestrial networks design problem

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
$31 $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)
Kwok, H. ; Dept. of Electr. & Electron. Eng., London Univ., UK ; Yeo, B.S. ; Turner, L.F.

Generally the problem of the optimal topological design of a network is basically an integer-programming problem (EP), or a mixed-integer programming problem (MIP). In general, combinatorial problems of this kind are NP hard, which makes it difficult to obtain an optimal, or near optimal solution. Likewise, the design of a dynamic hybrid satellite and terrestrial network (DHSTN) is a restricted topology network design problem that exhibits similar difficulties in its solution. In this paper two approaches to the dynamic hybrid network design problem are proposed and examined. The first approach is a ratio assignment (AS) approach and the second a non-linear knapsack approach. The main objective is to use a Lagrange relaxation approach to reduce the transcendental relating constraints in the DHSTN design problem so as to render them solvable.

Published in:

Communications, 2004 and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceedings. The 2004 Joint Conference of the 10th Asia-Pacific Conference on  (Volume:1 )

Date of Conference:

29 Aug.-1 Sept. 2004