Smart City Gnosys
Smart city article details
| Title | A Steiner Tree Based Efficient Network Infrastructure Design In 5G Urban Vehicular Networks |
|---|---|
| ID_Doc | 4921 |
| Authors | Laha M.; Datta R. |
| Year | 2023 |
| Published | Computer Communications, 201 |
| DOI | http://dx.doi.org/10.1016/j.comcom.2023.01.016 |
| Abstract | Autonomous or assisted driving under next-generation vehicular applications requires a very high data rate with ultra-reliable low latency. The design of a proper network infrastructure plays a primary role in supporting these demands. This necessitates the network infrastructure nodes, i.e., the edge nodes and 5G RSUs, to be efficiently placed and connected across a smart city in a cost-effective manner. Such planning under a restricted capital expenditure budget presents a significant research challenge. We address this issue by formulating it as a Steiner Tree with Profits, Budget and Hop constraint problem for designing cost-efficient network infrastructure in an urban vehicular scenario. The optimization maximizes the long-term profits under the budget and hops constraint. The problem under consideration is a known NP-hard problem, and therefore, we have employed a Breakout Local Search based heuristic to solve it. Performance evaluation with actual traffic in real cities with diverse setups reveals crucial insights for designing cost-efficient network infrastructure in 5G urban vehicular networks. © 2023 Elsevier B.V. |
| Author Keywords | 5G; Breakout local search; Network infrastructure design; Steiner Tree; Vehicular networks |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
21801  | 0.901 | Laha M.; Kamble S.; Datta R. | Edge Nodes Placement In 5G Enabled Urban Vehicular Networks: A Centrality-Based Approach | 26th National Conference on Communications, NCC 2020 (2020) |
| 550 | 0.881 | Laha M.; Datta R. | A Budgeted Maximum Coverage Based Mmwave Enabled 5G Rsus Placement In Urban Vehicular Networks | 2021 International Conference on COMmunication Systems and NETworkS, COMSNETS 2021 (2021) |
| 50571 | 0.855 | Wang M.; Mao J.; Zhao W.; Han X.; Li M.; Liao C.; Sun H.; Wang K. | Smart City Transportation: A Vanet Edge Computing Model To Minimize Latency And Delay Utilizing 5G Network | Journal of Grid Computing, 22, 1 (2024) |
| 40685 | 0.853 | Peyman M.; Fluechter T.; Panadero J.; Serrat C.; Xhafa F.; Juan A.A. | Optimization Of Vehicular Networks In Smart Cities: From Agile Optimization To Learnheuristics And Simheuristics | Sensors, 23, 1 (2023) |
| 7897 | 0.853 | Quy V.K.; Chehri A.; Quy N.M.; Nguyen V.-H.; Ban N.T. | An Efficient Routing Algorithm For Self-Organizing Networks In 5G-Based Intelligent Transportation Systems | IEEE Transactions on Consumer Electronics, 70, 1 (2024) |
| 15661 | 0.853 | Jacquet P.; Popescu D.; Mans B. | Connecting Flying Backhauls Of Drones To Enhance Vehicular Networks With Fixed 5G Nr Infrastructure | IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 (2020) |