A variation of reporting center scheme

Abstract

Location tracking keeps track of the location of mobile users in a mobile network. It involves two basic operations: updating and paging. Accordingly the cost of location tracking consists of two parts: updating cost and paging cost. Efforts have been made to minimize the total tracking cost. One of the strategies is the reporting center scheme which selects some cells as reporting centers. Mobile users will only update their location when they move into a new reporting center, and when a call arrives, the vicinity of the reporting center will be paged to find the specific user. This scheme decreases updating cost while increasing paging cost. Hac and zhou proposed an algorithm to minimize the total cost of the reporting center scheme. This paper presents a variation of the reporting center scheme which clusters the reporting centers based on some specific criteria. Thus updating cost will be further decreased but the paging cost will increase. The paper compares the performance of the variation with the original reporting center scheme and shows that the variation scheme outperforms the original one when the call-to-mobility ratio is lower than some threshold.

Effects of Clustering and Successive Paging on Reporting Center Scheme: A Cost Analysis

“…Reporting center scheme decreases LU cost but increases the paging cost [13]. In unbounded non-reporting cell configuration, since the vicinity of reporting centers are not bounded therefore paging cost may increase noticeably as compared to bounded non-reporting cell configuration.…”

“…Such situation can be avoided by clustering those adjacent reporting centers. For example, if cell 9 and 10 are clustered then MT does not need to update its location while moving between these two reporting cells but since the vicinity of clustered reporting centers will include the vicinity of all clustered members [13] therefore after clustering, vicinity of this cluster will include cells 0, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 15, 16, 18 and 19. This will reduce the number of location updates because now the MT will not trigger an LU while moving between cell 9 and 10 but it will double the paging cost for MTs present in this cluster as the number of cells present in the combined vicinity of these two reporting centers contains double the cells contained in their individual vicinity.…”