Robust communication network formation: a decentralized approach

• Main Authors: Christopher Diaz, Alexander Nikolaev, Abhinav Perla, Alexander Veremyev, Eduardo Pasiliao
• Format: Article
• Language: English
• Published: SpringerOpen 2019-11-01
• Series: Computational Social Networks
• Subjects: Network optimization; Decentralized optimization; Social networks; Actor-oriented modeling; Mixed-integer programming; Nelder–Mead algorithm
• Online Access: http://link.springer.com/article/10.1186/s40649-019-0072-3

Abstract The formation of robust communication networks between independently acting agents is of practical interest in multiple domains, for example, in sensor placement and Unmanned Aerial Vehicle communication. These are the cases where it is only feasible to have the communicating actors modify the network locally, i.e., without relying on the knowledge of the entire network structure and the other actors’ decisions. This calls for approaches to optimizing network structure in a decentralized way. We present an actor-oriented modeling approach to design and parameterize models that enable the creation of networks that exhibit the properties desirable for efficient information sharing. Computational experiments show that the achieved network formation rules, specified in a calculated way, allow agents to maintain robust network structure by activating only a limited number of direct communication channels. The obtained results are promising, as evidenced by the reported comparisons to optimal network configuration solutions obtained in a centralized way.