NAR: Algoritmo de Roteamento Assistido para Comunicação D2D em Redes Celulares de 5G
Resumo
Este artigo apresenta um algoritmo de roteamento para comunicação dispositivo a dispositivo (D2D) em arquiteturas celulares com o objetivo de ampliar a cobertura das estações base. O algoritmo proposto leva em consideração que as comunicações D2D em redes celulares são gerenciadas por estações base e a alocação de blocos de recursos é formulada como um problema mínimo de coloração de grafos. O algoritmo Load Balancing Based Selective Ad Hoc On-Demand Multipath Distance Vector (LBS-AOMDV) é considerado como baseline. Os experimentos foram realizados no SimuLTE (OMnet ++) e demonstram que o NAR tem um ganho energético de aproximadamente 16% comparado ao LBS-AOMDV, enquanto envia aproximadamente 51% a mais de mensagens em relação ao LBS-AOMDV.
Referências
Agiwal, M., Roy, A., and Saxena, N. (2016). Next generation 5G wireless networks: A comprehensive survey. IEEE Communications Surveys and Tutorials, 18(3):1617– 1655.
Asadi, A., Wang, Q., and Mancuso, V. (2014). A survey on device-to-device communication in cellular networks. IEEE Communications Surveys and Tutorials, 16(4):1801– 1819.
Baldini, G., Karanasios, S., Allen, D., and Vergari, F. (2014). Survey of Wireless Communication Technologies for Public Safety. Communications Surveys Tutorials, IEEE, 16(2):619–641.
Bastos, A. V., S. C. M. and Silva, D. C. J. (2017). NAR : Algoritmo de Roteamento Assistido para Comunicação D2D em Redes Celulares de 5G. IX SBCUP (Simpósio Brasileiro de Computação Ubíqua e Pervasiva).
Bastos, A. V., S. C. M. and Silva, D. C. J. (2018). Assisted Routing Algorithm for D2D Communication in 5G Wireless Networks. 2018 Wireless Days (WD) (WD’18).
Cano E.L., Moguerza J.M., R. A. (2012). Design of Experiments with R, volume 36. Springer.
Felice, D. M., B. L. and Bononi, L. (2016). The Emergency Direct Mobile App: Safety Message Dissemination over a Multi-Group Network of Smartphones using Wi-Fi Direct. 14th ACM International Symposium on Mobility Management and Wireless Access, (November):99–106.
Jiang, J., Zhu, Y., Li, B., and Li, B. (2015). Rally: Device-to-device content sharing in LTE networks as a game. Proceedings IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015, pages 10–18.
Jingyi, Z., Xi, L., and Quansheng, X. (2015). Multi-hop routing for energy-efciency enhancement in relay-assisted device-to-device communication. Journal of China Universities of Posts and Telecommunications.
Laha, A., Cao, X., Shen, W., Tian, X., and Cheng, Y. (2015). An energy efcient routing protocol for device-to-device based multihop smartphone networks. IEEE International Conference on Communications, 2015-Septe:5448–5453.
Lee, J., G. J. B. J. S. and Chung, Y. M. (2013). A resource allocation scheme for improving user fairness in device-to-device communication based on cellular networks. ICUIMC 13 Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication, (112).
Lin, X., Andrews, J. G., Ghosh, A., and Ratasuk, R. (2014). An overview of 3GPP device-to-device proximity services. IEEE Communications Magazine, 52(4):40–48.
Marina, M. K. and Das, S. R. (2001). On Demand Multipath Distance Vector Routing in Ad Hoc Networks. Proc. IEEE International Conference on Network Protocols (ICNP’01), pages 14–23.
Mehrotra, A. and Trick, M. A. (1995). A Column Generation Approach For Graph Coloring. INFORMS Journal on Computing, 8:344–354.
Melki, L., Najeh, S., and Besbes, H. (2016). Interference Management Scheme for Network-Assisted Multi-Hop D2D Communications. IEEE 27th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pages 1–5.
Montgomery, D. C. and Runger, G. C. (2006). Applied Statistics and Probability for Engineers, volume 4th. John Wiley and Sons Wiley.
Nardini, G. and Stea, b. G. (2016). Resource allocation for network-controlled deviceto-device communications in LTE-Advanced. Springer Wireless Networks journal, (January):1–24.
Nunes, O. I., M. V. S. O. P. and Loureiro, F. A. A. (2016). GROUPS-NET: Roteamento Ciente de Encontros de Grupos em Redes Móveis D2D. XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos SBRC 2016.
Sedidi, R. and Kumar, A. (2016). Key exchange protocols for secure Device-to-Device (D2D) communication in 5G. IFIP Wireless Days, 2016-April:1–6.
Sharma, A., T. A. and Roberts, N. (2015). Efcient Load Balancing using D2D Communication and Biasing in LTE-Advance Het-Nets. ICCCT 15 Proceedings of the Sixth International Conference on Computer and Communication Technology, pages 456–460.
Shaw, J. A. (2012). Radiometry and the Friis transmission equation. American Journal of Physics.
Tata, C. and Kadoch, M. (2014). Multipath routing algorithm for device-to-device communications for public safety over LTE Heterogeneous Networks. 2014 1st International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2014.
Virdis, A., Stea, G., and Nardini, G. (2014). SimuLTE – A Modular System-level Simulator for LTE / LTE-A Networks based on OMNeT ++. Proceedings of SimulTech, pages 28—-30.
Wang, S., Guo, W., Zhou, Z., Wu, Y., and Chu, X. (2015). Theoretical Framework for Multi-hop D2D Communications with Shortest Path Routing. IEEE Communications Letters, 19(11):1–4.
Yuan, H., Guo, W., and Wang, S. (2014). Emergency route selection for D2D cellular communications during an urban terrorist attack. 2014 IEEE International Conference on Communications Workshops, ICC 2014, pages 237–242.
Zhu, Y., Jiang, J., Li, B., and Li, B. (2015). Rado: A Randomized Auction Approach for Data Ofoading via D2D Communication. IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015, pages 1–9.
Asadi, A., Wang, Q., and Mancuso, V. (2014). A survey on device-to-device communication in cellular networks. IEEE Communications Surveys and Tutorials, 16(4):1801– 1819.
Baldini, G., Karanasios, S., Allen, D., and Vergari, F. (2014). Survey of Wireless Communication Technologies for Public Safety. Communications Surveys Tutorials, IEEE, 16(2):619–641.
Bastos, A. V., S. C. M. and Silva, D. C. J. (2017). NAR : Algoritmo de Roteamento Assistido para Comunicação D2D em Redes Celulares de 5G. IX SBCUP (Simpósio Brasileiro de Computação Ubíqua e Pervasiva).
Bastos, A. V., S. C. M. and Silva, D. C. J. (2018). Assisted Routing Algorithm for D2D Communication in 5G Wireless Networks. 2018 Wireless Days (WD) (WD’18).
Cano E.L., Moguerza J.M., R. A. (2012). Design of Experiments with R, volume 36. Springer.
Felice, D. M., B. L. and Bononi, L. (2016). The Emergency Direct Mobile App: Safety Message Dissemination over a Multi-Group Network of Smartphones using Wi-Fi Direct. 14th ACM International Symposium on Mobility Management and Wireless Access, (November):99–106.
Jiang, J., Zhu, Y., Li, B., and Li, B. (2015). Rally: Device-to-device content sharing in LTE networks as a game. Proceedings IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015, pages 10–18.
Jingyi, Z., Xi, L., and Quansheng, X. (2015). Multi-hop routing for energy-efciency enhancement in relay-assisted device-to-device communication. Journal of China Universities of Posts and Telecommunications.
Laha, A., Cao, X., Shen, W., Tian, X., and Cheng, Y. (2015). An energy efcient routing protocol for device-to-device based multihop smartphone networks. IEEE International Conference on Communications, 2015-Septe:5448–5453.
Lee, J., G. J. B. J. S. and Chung, Y. M. (2013). A resource allocation scheme for improving user fairness in device-to-device communication based on cellular networks. ICUIMC 13 Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication, (112).
Lin, X., Andrews, J. G., Ghosh, A., and Ratasuk, R. (2014). An overview of 3GPP device-to-device proximity services. IEEE Communications Magazine, 52(4):40–48.
Marina, M. K. and Das, S. R. (2001). On Demand Multipath Distance Vector Routing in Ad Hoc Networks. Proc. IEEE International Conference on Network Protocols (ICNP’01), pages 14–23.
Mehrotra, A. and Trick, M. A. (1995). A Column Generation Approach For Graph Coloring. INFORMS Journal on Computing, 8:344–354.
Melki, L., Najeh, S., and Besbes, H. (2016). Interference Management Scheme for Network-Assisted Multi-Hop D2D Communications. IEEE 27th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pages 1–5.
Montgomery, D. C. and Runger, G. C. (2006). Applied Statistics and Probability for Engineers, volume 4th. John Wiley and Sons Wiley.
Nardini, G. and Stea, b. G. (2016). Resource allocation for network-controlled deviceto-device communications in LTE-Advanced. Springer Wireless Networks journal, (January):1–24.
Nunes, O. I., M. V. S. O. P. and Loureiro, F. A. A. (2016). GROUPS-NET: Roteamento Ciente de Encontros de Grupos em Redes Móveis D2D. XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos SBRC 2016.
Sedidi, R. and Kumar, A. (2016). Key exchange protocols for secure Device-to-Device (D2D) communication in 5G. IFIP Wireless Days, 2016-April:1–6.
Sharma, A., T. A. and Roberts, N. (2015). Efcient Load Balancing using D2D Communication and Biasing in LTE-Advance Het-Nets. ICCCT 15 Proceedings of the Sixth International Conference on Computer and Communication Technology, pages 456–460.
Shaw, J. A. (2012). Radiometry and the Friis transmission equation. American Journal of Physics.
Tata, C. and Kadoch, M. (2014). Multipath routing algorithm for device-to-device communications for public safety over LTE Heterogeneous Networks. 2014 1st International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2014.
Virdis, A., Stea, G., and Nardini, G. (2014). SimuLTE – A Modular System-level Simulator for LTE / LTE-A Networks based on OMNeT ++. Proceedings of SimulTech, pages 28—-30.
Wang, S., Guo, W., Zhou, Z., Wu, Y., and Chu, X. (2015). Theoretical Framework for Multi-hop D2D Communications with Shortest Path Routing. IEEE Communications Letters, 19(11):1–4.
Yuan, H., Guo, W., and Wang, S. (2014). Emergency route selection for D2D cellular communications during an urban terrorist attack. 2014 IEEE International Conference on Communications Workshops, ICC 2014, pages 237–242.
Zhu, Y., Jiang, J., Li, B., and Li, B. (2015). Rado: A Randomized Auction Approach for Data Ofoading via D2D Communication. IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015, pages 1–9.
Publicado
10/05/2018
Como Citar
BASTOS, Alex Vidigal; SILVA, Cristiano M.; SILVA JÚNIOR, Diógenes Cecílio da.
NAR: Algoritmo de Roteamento Assistido para Comunicação D2D em Redes Celulares de 5G. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 85-98.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2018.2408.
