| Title |
Hybrid Method of Max-Min Ant System and Rank-based Ant System for Optimal Design of Location Management in Wireless Network |
| Authors |
김성수(Kim, Sung-Soo) ; 김형준(Kim, Hyung-Jun) ; 안준식(An, Jun-Sik) ; 김일환(Kim, Il-Hwan) |
| Keywords |
Max-Min ant system (MMAS) ; rank-based ant system (RAS) ; reporting cell location management (RCLM) |
| Abstract |
The assignment of cells to reporting or non-reporting cells is an NP-hard problem having an exponential complexity in the Reporting Cell Location Management (RCLM) system. Frequent location update may result in degradation of quality of service due to interference. Miss on the location of a mobile terminal will necessitate a search operation on the network when a call comes in. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. T1is paper compares Max-Min ant system (MMAS), rank-based ant system (RAS) and hybrid method of MMAS and RAS that generally used to solve combinatorial optimization problems. Experimental results demonstrate that hybrid method of MMAS and RAS is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system. |