Efficient, robust and resilient architecture for communication and infrastructure networks

We describe a novel method inspired by ants´ collective behavior in a self-organizing manner for creating a new Small-World network which has more efficient, robust and resilient features compared to other complex networks known so far. The resultant network architecture becomes a multistar network, which yields a large clustering coefficient and the shortest average path-length among the conventional complex networks such as the Watts-Strogatz and Barabási-Albert models etc., from both a theoretical and an experimental analysis of the properties of those networks. In addition to its efficiency, the network architecture is immune from random failures and resilient to targeted attacks. Therefore, this network architecture is useful for designing secure communication and infrastructure networks such as logistics, smart-grid, airline networks, etc. in the real-world. For example, given the advantageous properties of the multi-star network in the real-world applications, it could be used to design a next generation secure global airline network superseding the current conventional airline network in terms of efficiency, convenience and safety owing to fewer transits and a shorter cruising distance on average from any starting point to any destination on Earth. This will be beneficial not only both to travelers and airline companies, but will also contribute to the reduction of greenhouse gases such as carbon dioxide (CO₂) in the near future, while enhancing secure communications and transportation worldwide.