A mixed-integer programming model of registration signalling and paging in a mobile communication network

被引:1
作者
Khazaelpour, Payam [1 ]
Sobhani, Ahmad [2 ]
Roshani, Afshan [3 ]
机构
[1] Univ Ghent, Dept Ind Syst Engn & Prod Design, Ghent, Belgium
[2] Oakland Univ, Sch Business Adm, Rochester, MI USA
[3] Oakland Univ, Dept Ind & Syst Engn, Rochester, MI USA
关键词
genetic algorithm; mixed-integer programming; MIP; integrated mobile network optimisation; IMNO; registration signalling; paging; relaxed mixed-integer programming; RMIP; linear programming; mobile switching service centre; MSSC; GENETIC ALGORITHMS; OPTIMIZATION; QOS; MANAGEMENT; COVERAGE; SERVICE; DESIGN; NUMBER; SCHEME;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Handling traffic delays in a mobile communication network (MCN) is a principal problem due to time and cost expenses. Delays limit mobile coverage. Therefore, optimisation techniques and tools are applied to minimise delays. However, there is still a high chance that at some points the network will lose its integral connectivity and delays happen. Delays prohibit call transmissions and produce several breaks. System breaks/delays cause call pending for a connection. Accordingly, network partitioning happens, thus leads to disconnection. This paper proposes a mixed-integer programming (MIP) to minimise network delays while a reliable trade-off between registration signalling (RS) and paging (P) coverage distances is maintained. The proposed MIP is NP-hard. For this reason, a metaheuristic approach, genetic algorithm (GA), is developed and compared with it. MIP validation is endorsed by GA approximations in different random trials and comparative analysis investigates GA performance metrics in a numerical example.
引用
收藏
页码:367 / 397
页数:31
相关论文
共 66 条
  • [1] Achterberg T., 2013, GOOGLE PATENTS, Patent No. [US8463729B2, 8463729]
  • [2] Radio planning and coverage optimization of 3G cellular networks
    Amaldi, Edoardo
    Capone, Antonio
    Malucelli, Federico
    [J]. WIRELESS NETWORKS, 2008, 14 (04) : 435 - 447
  • [3] [Anonymous], 2015, SCI WORLD J
  • [4] An Algorithm for Performance Evaluation of Closed-Loop Spare Supply Systems With Generally Distributed Failure and Repair Times
    Assadi, Morteza
    Mobin, Mohammadsadegh
    Cheraghi, Hossein
    Li, Zhaojun
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2019, 68 (02) : 678 - 688
  • [5] Genetic algorithms for a supply management problem: MIP-recombination vs greedy decoder
    Borisovsky, P.
    Dolgui, A.
    Eremeev, A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 770 - 779
  • [6] GA-MIP: Genetic Algorithm based Multiple Mobile Agents Itinerary Planning in Wireless Sensor Networks
    Cai, Wei
    Chen, Min
    Hara, Takahiro
    Shu, Lei
    [J]. 2010 5TH ANNUAL ICST WIRELESS INTERNET CONFERENCE (WICON 2010), 2010,
  • [7] Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey
    Capozzi, F.
    Piro, G.
    Grieco, L. A.
    Boggia, G.
    Camarda, P.
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (02): : 678 - 700
  • [8] Chaudhuri S., 2019, GOOGLE PATENTS
  • [9] A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm
    Chiang, Tzu-Chiang
    Liu, Chien-Hung
    Huang, Yueh-Min
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2007, 33 (03) : 734 - 742
  • [10] Chiou T-g., 2009, GOOGLE PATENTS