ABSTRACT
Contents 26.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 639 26.2 Background and Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 640
26.2.1 Location Management Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 640 26.2.2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 641
26.2.2.1 Location Update Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 641 26.2.2.2 Paging Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 641
26.3 Proposed Location Update and Paging Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 642 26.3.1 Distance and Direction-Based Location Update Scheme . . . . . . . . . . . . . . . . . . . . . . 643 26.3.2 Sectional Ring Paging Scheme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 646
26.4 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 646 26.4.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 646
26.5 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 648 26.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 652 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 653
26.1 Introduction In recent years, we have witnessed growing demands for personal communication services. In personal communication networks, location management is an important component for scarce resource utilization. Mobile hosts move from cell to cell, and thus the network should keep track of the location of each mobile host in order to deliver incoming calls successfully. Two basic
components for tracking location of each mobile host are location update and paging. Location update is performed by each mobile host, which notifies the network of its current location. Paging is the process in which the network searches the mobile host by sending polling signals to cells close to the last reported location of the mobile host. Personal communication networks are partitioned into several location areas (LAs), and each LA consists of one or more cells. A mobile host sends its location information each time it enters into a new LA. When a call for the mobile host arrives at the network, all cells in the LA are paged.
