Inferring network topologies in MANETs: Application to service redeployment

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

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


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
Title of host publicationAdvances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing
Number of pages28
ISBN (Electronic)9788793379886
StatePublished - Feb 1 2017

Bibliographical note

Publisher Copyright:
© 2017 River Publishers.


  • Partial information
  • Service redeployment
  • Topology inference

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering


Dive into the research topics of 'Inferring network topologies in MANETs: Application to service redeployment'. Together they form a unique fingerprint.

Cite this