It has been known for over one hundred years that radio can be used to keep in touch with people on the move. However, wireless communications using radio were not popular until Bell Laboratories developed the cellular concept to reuse the radio frequency in the 1960s and 1970s [31]. In the past decade, cellular communications have experienced an explosive growth due to recent technological advances in cellular networks and cellular telephone manufacturing. It is anticipated that they will experience even more growth in the next decade. In order to accommodate more subscribers, the size of cells must be reduced to make more efficient use of the limited frequency spectrum allocation. This will add to the challenge of some fundamental issues in cellular networks. Location management is one of the fundamental issues in cellular networks. It deals with how to track subscribers on the move. The purpose of this chapter is to survey recent research on location management in cellular networks. The rest of this chapter is organized as follows. Section 2.2 introduces cellular networks and Section 2.3 describes basic concepts of location management. Section 2.4 presents some assumptions that are commonly used to evaluate a location management scheme in terms of network topology, call arrival probability, and mobility. Section 2.5 surveys popular location management schemes. Finally, Section 2.6 summarizes the chapter.
CELLULAR NETWORKSIn a cellular network, a service coverage area is divided into smaller hexagonal areas referred to as cells. Each cell is served by a base station. The base station is fixed. It is able to communicate with mobile stations such as cellular telephones using its radio transceiver. The base station is connected to the mobile switching center (MSC) which is, in turn, connected to the public switched telephone network (PSTN). Figure 2.1 illustrates a typical cellular network. The triangles represent base stations.The frequency spectrum allocated to wireless communications is very limited, so the 27 Handbook of Wireless Networks and Mobile Computing, Edited by Ivan Stojmenovic Ćopyright