A mixed-integer programming model of registration signalling and paging in a mobile communication network. (27th April 2021)

• Record Type: Journal Article
• Authors: Khazaelpour, Payam; Sobhani, Ahmad; Roshani, Afshan
• Is Part Of: International journal of communication networks and distributed systems. Volume 26:Number 4(2021)
• Page Start: 367
• Page End: 397
• Publication Date: 2021-04-27
• Subjects: 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; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

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.