Multilayer MANET routing with social-cognitive learning

Yalin E. Sagduyu, Yi Shi, Tugba Erpek, Sohraab Soltani, Sharon J. MacKey, Derya H. Cansever, Mitesh P. Patel, Bart F. Panettieri, Boleslaw K. Szymanski, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationMILCOM 2017 - 2017 IEEE Military Communications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages103-108
Number of pages6
ISBN (Electronic)9781538605950
DOIs
StatePublished - Dec 7 2017
Event2017 IEEE Military Communications Conference, MILCOM 2017 - Baltimore, United States
Duration: Oct 23 2017Oct 25 2017

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM
Volume2017-October

Other

Other2017 IEEE Military Communications Conference, MILCOM 2017
CountryUnited States
CityBaltimore
Period10/23/1710/25/17

Fingerprint

Network routing
Mobile ad hoc networks
Multilayers
Network protocols
Communication
Network performance
Routing protocols
Telecommunication networks
Computer simulation

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Sagduyu, Y. E., Shi, Y., Erpek, T., Soltani, S., MacKey, S. J., Cansever, D. H., ... Cao, G. (2017). Multilayer MANET routing with social-cognitive learning. In MILCOM 2017 - 2017 IEEE Military Communications Conference (pp. 103-108). (Proceedings - IEEE Military Communications Conference MILCOM; Vol. 2017-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MILCOM.2017.8170811
Sagduyu, Yalin E. ; Shi, Yi ; Erpek, Tugba ; Soltani, Sohraab ; MacKey, Sharon J. ; Cansever, Derya H. ; Patel, Mitesh P. ; Panettieri, Bart F. ; Szymanski, Boleslaw K. ; Cao, Guohong. / Multilayer MANET routing with social-cognitive learning. MILCOM 2017 - 2017 IEEE Military Communications Conference. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 103-108 (Proceedings - IEEE Military Communications Conference MILCOM).
@inproceedings{91a0398fa974422f95f185dc4470d171,
title = "Multilayer MANET routing with social-cognitive learning",
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.",
author = "Sagduyu, {Yalin E.} and Yi Shi and Tugba Erpek and Sohraab Soltani and MacKey, {Sharon J.} and Cansever, {Derya H.} and Patel, {Mitesh P.} and Panettieri, {Bart F.} and Szymanski, {Boleslaw K.} and Guohong Cao",
year = "2017",
month = "12",
day = "7",
doi = "10.1109/MILCOM.2017.8170811",
language = "English (US)",
series = "Proceedings - IEEE Military Communications Conference MILCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "103--108",
booktitle = "MILCOM 2017 - 2017 IEEE Military Communications Conference",
address = "United States",

}

Sagduyu, YE, Shi, Y, Erpek, T, Soltani, S, MacKey, SJ, Cansever, DH, Patel, MP, Panettieri, BF, Szymanski, BK & Cao, G 2017, Multilayer MANET routing with social-cognitive learning. in MILCOM 2017 - 2017 IEEE Military Communications Conference. Proceedings - IEEE Military Communications Conference MILCOM, vol. 2017-October, Institute of Electrical and Electronics Engineers Inc., pp. 103-108, 2017 IEEE Military Communications Conference, MILCOM 2017, Baltimore, United States, 10/23/17. https://doi.org/10.1109/MILCOM.2017.8170811

Multilayer MANET routing with social-cognitive learning. / Sagduyu, Yalin E.; Shi, Yi; Erpek, Tugba; Soltani, Sohraab; MacKey, Sharon J.; Cansever, Derya H.; Patel, Mitesh P.; Panettieri, Bart F.; Szymanski, Boleslaw K.; Cao, Guohong.

MILCOM 2017 - 2017 IEEE Military Communications Conference. Institute of Electrical and Electronics Engineers Inc., 2017. p. 103-108 (Proceedings - IEEE Military Communications Conference MILCOM; Vol. 2017-October).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Multilayer MANET routing with social-cognitive learning

AU - Sagduyu, Yalin E.

AU - Shi, Yi

AU - Erpek, Tugba

AU - Soltani, Sohraab

AU - MacKey, Sharon J.

AU - Cansever, Derya H.

AU - Patel, Mitesh P.

AU - Panettieri, Bart F.

AU - Szymanski, Boleslaw K.

AU - Cao, Guohong

PY - 2017/12/7

Y1 - 2017/12/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85042364242&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85042364242&partnerID=8YFLogxK

U2 - 10.1109/MILCOM.2017.8170811

DO - 10.1109/MILCOM.2017.8170811

M3 - Conference contribution

AN - SCOPUS:85042364242

T3 - Proceedings - IEEE Military Communications Conference MILCOM

SP - 103

EP - 108

BT - MILCOM 2017 - 2017 IEEE Military Communications Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Sagduyu YE, Shi Y, Erpek T, Soltani S, MacKey SJ, Cansever DH et al. Multilayer MANET routing with social-cognitive learning. In MILCOM 2017 - 2017 IEEE Military Communications Conference. Institute of Electrical and Electronics Engineers Inc. 2017. p. 103-108. (Proceedings - IEEE Military Communications Conference MILCOM). https://doi.org/10.1109/MILCOM.2017.8170811