• DocumentCode
    1485894
  • Title

    Fixed preference channel assignment for cellular telephone systems

  • Author

    Janssen, Jeannette ; Kilakos, Kyriakos ; Marcotte, Odile

  • Author_Institution
    Dept. of Math. & Stat., Dalhousie Univ., Halifax, NS, Canada
  • Volume
    48
  • Issue
    2
  • fYear
    1999
  • fDate
    3/1/1999 12:00:00 AM
  • Firstpage
    533
  • Lastpage
    541
  • Abstract
    We describe a method of channel assignment for cellular telephone systems (in which a limited number of rearrangements are allowed) that gives good performance, controls rearrangements, and is easy to analyze. The method is based on an initial coloring of the interference graph, and channels are assigned to a cell of the network according to a preference list that depends on this coloring. We give a construction for such preference lists and prove that this construction is optimal
  • Keywords
    cellular radio; channel allocation; graph colouring; radiofrequency interference; telephony; cellular telephone systems; controls rearrangements; fixed preference channel assignment; interference graph coloring; optimal preference list; performance; Bandwidth; Base stations; Control systems; Frequency conversion; Graph theory; Interference constraints; Mathematics; Mobile communication; Performance analysis; Telephony;
  • fLanguage
    English
  • Journal_Title
    Vehicular Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9545
  • Type

    jour

  • DOI
    10.1109/25.752578
  • Filename
    752578