Smart City Gnosys

Smart city article details

Title	Edge Nodes Placement In 5G Enabled Urban Vehicular Networks: A Centrality-Based Approach
ID_Doc	21801
Authors	Laha M.; Kamble S.; Datta R.
Year	2020
Published	26th National Conference on Communications, NCC 2020
DOI	http://dx.doi.org/10.1109/NCC48643.2020.9056059
Abstract	The next generation vehicular applications in smart cities, including aided self-driving, require intricate data processing and quick message exchanges. A pragmatic approach to address these requirements is to adopt the edge-computing paradigm from 5G architecture, where storage, computing, and networking resources are brought to the edge of the network, i.e., closer to the end-users. Edge nodes (EN) are geographically overlaid across a region, and therefore, the effectiveness of the vehicular applications is directly associated with the proper placement of such nodes. However, the deployment of edge nodes on the roadsides presents a challenge of cost-effectiveness. In this paper, we address the efficient deployment of a limited number of edge nodes in an urban scenario under a restricted budget. To this end, we jointly consider the structural properties of the road network using complex-network based centrality metrics and the vehicular traffic distribution to rank the candidate sites for edge node placement. Thereafter, we formulate the problem of edge node deployment as a 0-1 knapsack problem, which is a classical NP problem and provide a dynamic programming based solution to it. We evaluate the proposed method in an urban scenario with real traffic and present conclusive proof that our proposed scheme yields a practical solution to the defined problem. © 2020 IEEE.
Author Keywords	0-1 knapsack problem; Edge nodes placement; Vehicular networks

Similar Articles

Id	Similarity	Authors	Title	Published
22296	0.907	Khamari S.; Ahmed T.; Mosbah M.	Efficient Edge Server Placement Under Latency And Load Balancing Constraints For Vehicular Networks	Proceedings - IEEE Global Communications Conference, GLOBECOM (2022)
4921	0.901	Laha M.; Datta R.	A Steiner Tree Based Efficient Network Infrastructure Design In 5G Urban Vehicular Networks	Computer Communications, 201 (2023)
50571	0.888	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)
26799	0.883	Rehman M.A.U.; Salah Ud Din M.; Mastorakis S.; Kim B.-S.	Foggyedge: An Information-Centric Computation Offloading And Management Framework For Edge-Based Vehicular Fog Computing	IEEE Intelligent Transportation Systems Magazine, 15, 5 (2023)
2281	0.88	Madamori O.; Max-Onakpoya E.; Erhardt G.D.; Baker C.E.	A Latency-Defined Edge Node Placement Scheme For Opportunistic Smart Cities	2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021 (2021)
25414	0.878	El-Sayed, H; Chaqfeh, M	Exploiting Mobile Edge Computing For Enhancing Vehicular Applications In Smart Cities	SENSORS, 19, 5 (2019)
32466	0.877	Wu Y.; Fang X.; Min G.; Chen H.; Luo C.	Intelligent Offloading Balance For Vehicular Edge Computing And Networks	IEEE Transactions on Intelligent Transportation Systems, 26, 5 (2025)
21262	0.874	Nakrani D.; Khuman J.; Yadav R.N.	Dynamic Edge Server Placement For Computation Offloading In Vehicular Edge Computing	International Conference on Information Networking, 2023-January (2023)
550	0.872	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)
60992	0.872	Meneguette R.; De Grande R.; Ueyama J.; Filho G.P.R.; Madeira E.	Vehicular Edge Computing: Architecture, Resource Management, Security, And Challenges	ACM Computing Surveys, 55, 1 (2022)