Y. Sagduyu, Yi Shi, T. Erpek, S. Soltani, Sharon J. Mackey, D. Cansever, Mitesh P. Patel, Bart F. Panettieri, B. Szymanski, G. Cao
{"title":"基于社会认知学习的多层MANET路由","authors":"Y. Sagduyu, Yi Shi, T. Erpek, S. Soltani, Sharon J. Mackey, D. Cansever, Mitesh P. Patel, Bart F. Panettieri, B. Szymanski, G. Cao","doi":"10.1109/MILCOM.2017.8170811","DOIUrl":null,"url":null,"abstract":"This paper studies the problem of routing in a multilayer (communication and social) network. Network protocols, such as link state routing and its variants, heavily used in mobile ad hoc networks (MANETs) cannot sustain robustness and efficiency as the topological information becomes easily stale with fast network dynamics. Attempts to collect and exchange excessive network information would result in significant overhead and would degrade the overall network performance. This paper presents the SCATE (Social-Cognitive Advancement at Tactical Edge) routing protocol that applies social-cognitive techniques to improve robustness and efficiency of a multilayer network with MANET communication and social links. In a distributed and decentralized setting with local information, nodes learn and update their distances to destinations using social-cognitive metrics and make routing decisions to minimize the end-to-end delay. The SCATE protocol is compared with Optimized Link State Routing (OLSR) with and without social links. Stand-alone computer simulations and high fidelity simulation/emulation tests with CORE and EMANE are used to evaluate SCATE under different communication network (traffic and mobility) and social network effects. Results show that the SCATE protocol is a viable solution to MANET routing by substantially reducing the overhead and the end-to-end delay, and increasing the end-to-end delivery ratio for both unicast and multicast traffic.","PeriodicalId":113767,"journal":{"name":"MILCOM 2017 - 2017 IEEE Military Communications Conference (MILCOM)","volume":"196 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Multilayer MANET routing with social-cognitive learning\",\"authors\":\"Y. Sagduyu, Yi Shi, T. Erpek, S. Soltani, Sharon J. Mackey, D. Cansever, Mitesh P. Patel, Bart F. Panettieri, B. Szymanski, G. Cao\",\"doi\":\"10.1109/MILCOM.2017.8170811\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper studies the problem of routing in a multilayer (communication and social) network. Network protocols, such as link state routing and its variants, heavily used in mobile ad hoc networks (MANETs) cannot sustain robustness and efficiency as the topological information becomes easily stale with fast network dynamics. Attempts to collect and exchange excessive network information would result in significant overhead and would degrade the overall network performance. This paper presents the SCATE (Social-Cognitive Advancement at Tactical Edge) routing protocol that applies social-cognitive techniques to improve robustness and efficiency of a multilayer network with MANET communication and social links. In a distributed and decentralized setting with local information, nodes learn and update their distances to destinations using social-cognitive metrics and make routing decisions to minimize the end-to-end delay. The SCATE protocol is compared with Optimized Link State Routing (OLSR) with and without social links. Stand-alone computer simulations and high fidelity simulation/emulation tests with CORE and EMANE are used to evaluate SCATE under different communication network (traffic and mobility) and social network effects. Results show that the SCATE protocol is a viable solution to MANET routing by substantially reducing the overhead and the end-to-end delay, and increasing the end-to-end delivery ratio for both unicast and multicast traffic.\",\"PeriodicalId\":113767,\"journal\":{\"name\":\"MILCOM 2017 - 2017 IEEE Military Communications Conference (MILCOM)\",\"volume\":\"196 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"MILCOM 2017 - 2017 IEEE Military Communications Conference (MILCOM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MILCOM.2017.8170811\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"MILCOM 2017 - 2017 IEEE Military Communications Conference (MILCOM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MILCOM.2017.8170811","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9
摘要
本文研究了多层(通信和社交)网络中的路由问题。在移动自组织网络(manet)中大量使用的网络协议,如链路状态路由及其变体,由于拓扑信息在快速的网络动态中容易过时,无法保持鲁棒性和效率。试图收集和交换过多的网络信息将导致巨大的开销,并降低整体网络性能。本文提出了SCATE(战术边缘的社会认知进步)路由协议,该协议应用社会认知技术来提高具有MANET通信和社会链路的多层网络的鲁棒性和效率。在具有本地信息的分布式和分散设置中,节点使用社会认知指标学习和更新到目的地的距离,并做出路由决策,以最大限度地减少端到端延迟。将SCATE协议与OLSR (Optimized Link State Routing)协议进行了比较。利用CORE和EMANE进行独立计算机仿真和高保真仿真/仿真测试,以评估不同通信网络(流量和移动性)和社会网络效应下的SCATE。结果表明,SCATE协议对于单播和组播流量都能显著降低开销和端到端延迟,提高端到端传输比,是一种可行的MANET路由解决方案。
Multilayer MANET routing with social-cognitive learning
This paper studies the problem of routing in a multilayer (communication and social) network. Network protocols, such as link state routing and its variants, heavily used in mobile ad hoc networks (MANETs) cannot sustain robustness and efficiency as the topological information becomes easily stale with fast network dynamics. Attempts to collect and exchange excessive network information would result in significant overhead and would degrade the overall network performance. This paper presents the SCATE (Social-Cognitive Advancement at Tactical Edge) routing protocol that applies social-cognitive techniques to improve robustness and efficiency of a multilayer network with MANET communication and social links. In a distributed and decentralized setting with local information, nodes learn and update their distances to destinations using social-cognitive metrics and make routing decisions to minimize the end-to-end delay. The SCATE protocol is compared with Optimized Link State Routing (OLSR) with and without social links. Stand-alone computer simulations and high fidelity simulation/emulation tests with CORE and EMANE are used to evaluate SCATE under different communication network (traffic and mobility) and social network effects. Results show that the SCATE protocol is a viable solution to MANET routing by substantially reducing the overhead and the end-to-end delay, and increasing the end-to-end delivery ratio for both unicast and multicast traffic.