Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks

博士 === 國立清華大學 === 資訊工程學系 === 103 === In this thesis, we investigate the wireless network deployment problem, which seeks the best deployment of a given limited number of wireless routers. We find that many goals for network deployment, such as maximizing the number of covered users, the size of the...

Full description

Bibliographic Details
Main Authors: Kuo, Tung Wei, 郭桐惟
Other Authors: Lin, Kate Ching-Ju
Format: Others
Language:en_US
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/ryd6fq