Deployment for LDD Advertisement in Mobile Computing Systems

• Main Authors: Chun-Chieh Li, 李俊杰
• Other Authors: Chiang Lee
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/12510322297831011579

碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 91 === In mobile environment, traditionally the purpose of data allocation is to decrease the data transfer cost from cell servers to MUs. In the paper, we discuss about data allocation and dissemination in view of service advertisement. For any location-based service (LBS) provided by service providers, like gas station or motel, service providers provide such LBS in particular cell (service cell). The LBS may not be known beforehand by MUs, but service providers can convey the LBS information to MUs by data allocation and dissemination, to attract these MUs to use the LBS. Because LBSs are related with the locations of MUs, we analyze the moving behavior of MUs and try to find out the hot-spot cells for data allocation and dissemination. We develop an evaluation model by analysis of moving behavior of MUs, which can concretely describe the MU group will to use the LBSs after they have received the LBS information. According to the evaluation model, service providers know how to choose which cells for data allocation and dissemination to attract the most MUs to use the LBSs. Constrained by wireless bandwidth or the capital of service provider, the number of cells for data allocation and dissemination must be constrained. The number of combinations grows exponentially with the constrained number of cells when trying to choose from many ones. To solve this problem, we develop a branchAndBound algorithm, which can ?ndthe optimal solution from so many combinations in accepted period of time.