Location-area partition in a cellular radio network

With an increasing population of mobile subscribers, the signalling traffic to control the subscriber mobility expands rapidly. Subscriber mobility is controlled through location registration based on the so-called location area, the basic area unit for paging which consists of a number of cells. There is a tradeoff between the two kinds of signalling traffic: paging and location updating. As location areas include a larger number of cells, the traffic volume for paging increases while that for location updating decreases. Given not only the pattern of call arrivals but also that for subscriber mobility, our problem is to minimise the total signalling traffic by optimally partitioning the whole area into location areas. We show that this problem can be transformed to the so-called clique partitioning problem (CPP). Also we demonstrate the process of implementing the algorithm for solving the CPP for real-world problems defined on the cellular network in Seoul.
Publisher
PALGRAVE MACMILLAN LTD
Issue Date
1997-11
Language
ENG
Citation

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.48, no.11, pp.1076 - 1081

ISSN
0160-5682
URI
http://hdl.handle.net/10203/6111
Appears in Collection
NE-Journal Papers(저널논문)
Files in This Item
1997-236.pdf(868.6 kB)Download
  • Hit : 349
  • Download : 160
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 21 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0