eprintid: 17598 rev_number: 2 eprint_status: archive userid: 1 dir: disk0/00/01/75/98 datestamp: 2023-12-19 03:23:57 lastmod: 2023-12-19 03:23:57 status_changed: 2023-12-19 03:08:20 type: article metadata_visibility: show creators_name: Qureshi, M.A. creators_name: Hassan, M.F. creators_name: Ehsan, M.K. creators_name: Khan, M.O. creators_name: Ali, M.Y. creators_name: Khan, S. title: A Robust Graph Theoretic Solution of Routing in Intelligent Networks ispublished: pub keywords: Graph theory; Intelligent networks; Military communications; Network routing; Network topology; Underwater acoustic communication; Underwater acoustics, Efficient communications; Graph theoretics; In networks; Network communications; Network topology; Robust graphs; Robust routing; Routing table; Routings; Shortest Paths Tree, Sensor networks note: cited By 1 abstract: Implementation of robust routing is very critical in network communication. Connecting devices like routers maintain databases for the whole network topology in the routing table. Each router needs to keep these tables updated with the best possible routes so that an efficient communication can always take place in nondelay tolerant intelligent networks that include military and tactical systems, vehicular communication networks, underwater acoustic networks, and intelligent sensor networks. The fast construction of shortest-path tree (SPT) is important to devise an efficient routing in a nondelay tolerant networks. That is why a simple and efficient algorithm is the need of the time. A robust routing solution SPT with OV+E time complexity is proposed to supersede the existing landmark. © 2022 Muhammad Aasim Qureshi et al. date: 2022 publisher: Hindawi Limited official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85133587852&doi=10.1155%2f2022%2f9661411&partnerID=40&md5=596a59da6c90e65c28c6f0f674d36a10 id_number: 10.1155/2022/9661411 full_text_status: none publication: Wireless Communications and Mobile Computing volume: 2022 refereed: TRUE issn: 15308669 citation: Qureshi, M.A. and Hassan, M.F. and Ehsan, M.K. and Khan, M.O. and Ali, M.Y. and Khan, S. (2022) A Robust Graph Theoretic Solution of Routing in Intelligent Networks. Wireless Communications and Mobile Computing, 2022. ISSN 15308669