Sciweavers

Share
SECON
2010
IEEE

Utility-Based Gateway Deployment for Supporting Multi-Domain DTNs

9 years 4 months ago
Utility-Based Gateway Deployment for Supporting Multi-Domain DTNs
Abstract--Due to technology or policy constraints, communications across network domains usually require the intervention of gateways, and their proper deployment is crucial to the overall performance. In this paper, we study the problem of placing static gateways in mobile DTNs consisting of multiple domains. Given a limited gateway budget, the problem is to select deployment locations to optimize certain performance. The challenge is that different domains may possess heterogeneous properties. To ensure general applicability of solution, we propose a unified framework based on utility optimization, and solve utility computation and placement optimization separately. To handle heterogeneity, we decompose utility computation into individual domains and derive closed-form solutions based on key domain characteristics with focus on the routing scheme. Moreover, we develop quadratic-complexity algorithms to solve the optimization efficiently, which has guaranteed performance under certain...
Ting He, Kang-Won Lee, Nikoletta Sofra, Kin K. Leu
Added 14 Feb 2011
Updated 14 Feb 2011
Type Journal
Year 2010
Where SECON
Authors Ting He, Kang-Won Lee, Nikoletta Sofra, Kin K. Leung
Comments (0)
books