Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics
Abstract Network planning in the highly competitive, demand-adaptive and rapidly growing cellular telecommunications industry is a fairly complex and crucial issue. It comprises collective optimization of the supporting, switching, signaling and interconnection networks to minimize costs while obser...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/256/1/J_Sait_ASOC_October2006.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513388482134016 |
|---|---|
| author | Sait, Sadiq M. |
| author2 | Marwan, H. AbuAmara Subhan, Abdul unknown |
| author2_role | author author author |
| author_facet | Sait, Sadiq M. Marwan, H. AbuAmara Subhan, Abdul unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Sait, Sadiq M. Marwan, H. AbuAmara Subhan, Abdul unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/256/1/J_Sait_ASOC_October2006.pdf Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics. Journal of Applied Soft Computing submitted Oct 2006. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/256/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Abstract Network planning in the highly competitive, demand-adaptive and rapidly growing cellular telecommunications industry is a fairly complex and crucial issue. It comprises collective optimization of the supporting, switching, signaling and interconnection networks to minimize costs while observing imposed infrastructure constraints. This work focuses on the problem of assigning cells to switches, which comprise the Base Station Controller and Mobile Switching Center, in a cellular mobile network. As a classic instance of the NP-hard Quadratic Assignment Problem (QAP), deterministic algorithms are incapable of nding optimal solutions in the vast complex search space in polynomial time. Hence, a randomized, heuristic algorithm, such as Simulated Evolution is used in this work to optimize the transmission costs in cellular networks. The results achieved are compared with existing methods available in literature. Key words: Network planning, Cellular Mobile Network, Assignment, Quadratic Assignment Problem, Heuristics, Evolutionary Heuristics, Soft Computing. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_6d376f298f464c5501add0a04ae2831f |
| identifier_str_mv | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics. Journal of Applied Soft Computing submitted Oct 2006. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::256 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Designing Cellular Mobile Networks Using Non{Deterministic Iterative HeuristicsSait, Sadiq M.Marwan, H. AbuAmaraSubhan, AbdulunknownComputerAbstract Network planning in the highly competitive, demand-adaptive and rapidly growing cellular telecommunications industry is a fairly complex and crucial issue. It comprises collective optimization of the supporting, switching, signaling and interconnection networks to minimize costs while observing imposed infrastructure constraints. This work focuses on the problem of assigning cells to switches, which comprise the Base Station Controller and Mobile Switching Center, in a cellular mobile network. As a classic instance of the NP-hard Quadratic Assignment Problem (QAP), deterministic algorithms are incapable of nding optimal solutions in the vast complex search space in polynomial time. Hence, a randomized, heuristic algorithm, such as Simulated Evolution is used in this work to optimize the transmission costs in cellular networks. The results achieved are compared with existing methods available in literature. Key words: Network planning, Cellular Mobile Network, Assignment, Quadratic Assignment Problem, Heuristics, Evolutionary Heuristics, Soft Computing.ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/256/1/J_Sait_ASOC_October2006.pdf Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics. Journal of Applied Soft Computing submitted Oct 2006. enhttps://eprints.kfupm.edu.sa/id/eprint/256/2020info:eu-repo/semantics/openAccessoai::2562019-11-01T13:23:14Z |
| spellingShingle | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics Sait, Sadiq M. Computer |
| status_str | publishedVersion |
| title | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics |
| title_full | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics |
| title_fullStr | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics |
| title_full_unstemmed | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics |
| title_short | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics |
| title_sort | Designing Cellular Mobile Networks Using Non{Deterministic Iterative Heuristics |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/256/1/J_Sait_ASOC_October2006.pdf |