Inferring network topologies in MANETs: Application to service redeployment

S. Silvestri, B. Holbert, P. Novotny, Thomas F. La Porta, A. Wolf, A. Swami

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The heterogeneous and dynamic nature of tactical coalition networks poses several challenges to common network management tasks, due to the lack of complete and accurate network information.We consider the problem of redeploying services in mobile tactical networks.We propose M-iTop, an algorithm for inferring the network topology when only partial information is available. M-iTop initially constructs a virtual topology that overestimates the number of network components and then repeatedly merges links in this topology to resolve it towards the structure of the true network. We also propose an iterative service redeployment (iSR) algorithm for service redeployment in tactical networks. Extensive simulations show that M-iTop and iSR allow an efficient redeployment of services over the network despite the limitation of partial information.

Original languageEnglish (US)
Title of host publicationAdvances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing
PublisherRiver Publishers
Pages127-154
Number of pages28
ISBN (Electronic)9788793379886
ISBN (Print)9788793379879
StatePublished - Feb 1 2017

Fingerprint

Topology
Network components
Network management
Wireless networks

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Cite this

Silvestri, S., Holbert, B., Novotny, P., La Porta, T. F., Wolf, A., & Swami, A. (2017). Inferring network topologies in MANETs: Application to service redeployment. In Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing (pp. 127-154). River Publishers.
Silvestri, S. ; Holbert, B. ; Novotny, P. ; La Porta, Thomas F. ; Wolf, A. ; Swami, A. / Inferring network topologies in MANETs : Application to service redeployment. Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing. River Publishers, 2017. pp. 127-154
@inbook{67c8d4ea97cb4debb333c3a92c35518f,
title = "Inferring network topologies in MANETs: Application to service redeployment",
abstract = "The heterogeneous and dynamic nature of tactical coalition networks poses several challenges to common network management tasks, due to the lack of complete and accurate network information.We consider the problem of redeploying services in mobile tactical networks.We propose M-iTop, an algorithm for inferring the network topology when only partial information is available. M-iTop initially constructs a virtual topology that overestimates the number of network components and then repeatedly merges links in this topology to resolve it towards the structure of the true network. We also propose an iterative service redeployment (iSR) algorithm for service redeployment in tactical networks. Extensive simulations show that M-iTop and iSR allow an efficient redeployment of services over the network despite the limitation of partial information.",
author = "S. Silvestri and B. Holbert and P. Novotny and {La Porta}, {Thomas F.} and A. Wolf and A. Swami",
year = "2017",
month = "2",
day = "1",
language = "English (US)",
isbn = "9788793379879",
pages = "127--154",
booktitle = "Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing",
publisher = "River Publishers",
address = "Denmark",

}

Silvestri, S, Holbert, B, Novotny, P, La Porta, TF, Wolf, A & Swami, A 2017, Inferring network topologies in MANETs: Application to service redeployment. in Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing. River Publishers, pp. 127-154.

Inferring network topologies in MANETs : Application to service redeployment. / Silvestri, S.; Holbert, B.; Novotny, P.; La Porta, Thomas F.; Wolf, A.; Swami, A.

Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing. River Publishers, 2017. p. 127-154.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Inferring network topologies in MANETs

T2 - Application to service redeployment

AU - Silvestri, S.

AU - Holbert, B.

AU - Novotny, P.

AU - La Porta, Thomas F.

AU - Wolf, A.

AU - Swami, A.

PY - 2017/2/1

Y1 - 2017/2/1

N2 - The heterogeneous and dynamic nature of tactical coalition networks poses several challenges to common network management tasks, due to the lack of complete and accurate network information.We consider the problem of redeploying services in mobile tactical networks.We propose M-iTop, an algorithm for inferring the network topology when only partial information is available. M-iTop initially constructs a virtual topology that overestimates the number of network components and then repeatedly merges links in this topology to resolve it towards the structure of the true network. We also propose an iterative service redeployment (iSR) algorithm for service redeployment in tactical networks. Extensive simulations show that M-iTop and iSR allow an efficient redeployment of services over the network despite the limitation of partial information.

AB - The heterogeneous and dynamic nature of tactical coalition networks poses several challenges to common network management tasks, due to the lack of complete and accurate network information.We consider the problem of redeploying services in mobile tactical networks.We propose M-iTop, an algorithm for inferring the network topology when only partial information is available. M-iTop initially constructs a virtual topology that overestimates the number of network components and then repeatedly merges links in this topology to resolve it towards the structure of the true network. We also propose an iterative service redeployment (iSR) algorithm for service redeployment in tactical networks. Extensive simulations show that M-iTop and iSR allow an efficient redeployment of services over the network despite the limitation of partial information.

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

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

M3 - Chapter

AN - SCOPUS:85071820791

SN - 9788793379879

SP - 127

EP - 154

BT - Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing

PB - River Publishers

ER -

Silvestri S, Holbert B, Novotny P, La Porta TF, Wolf A, Swami A. Inferring network topologies in MANETs: Application to service redeployment. In Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing. River Publishers. 2017. p. 127-154