MS, University of Cincinnati, 2007, Engineering : Electrical Engineering
Self-organization is emerging as an important method for engineering large-scale complex systems such as sensor networks, robot swarms, multi-agent systems, self- reconfiguring robots and smart structures. It provides an inherently scalable, flexible and robust way to obtain effective functionality without the need for global communication or control. However, most theoretical work on structural self-organization has focused on abstract models such as cellular automata, percolation, sandpiles, etc. In contrast, systems for engineering applications must accomplish goal-directed tasks, and their self-organization rules must be based on domain-specific considerations such as bandwidth, capacity, cost, energy resources, etc. Ultimately, such self-organization procedures must be judged by system performance — an issue seldom considered in abstract models. In this thesis, we consider a relatively simple but important class of systems — geometric networks — and present a set of self-organization rules that try to optimize a specific, application-relevant performance criterion. We show empirically that the resulting networks are indeed close to optimal, that their performance derives from the specific structuring of their heterogeneity rather than from simple generic attributes, and that they represent atypical samples in the overall configuration space. The study has also produced an interesting conclusion about homogeneous networks, showing that, with randomly deployed nodes, networks that seek homogeneous out-degree have an advantage over networks that simply use the same connection radius for all nodes — though both are worse than heterogeneous configurations.The simulation results show that highly optimized network configurations are as robust as non-optimized ones with respect to random node failure, but are much more susceptible to targeted attacks that preferentially remove nodes with the highest connectivity. This confirms the “robust-yet-fragile” property postulat (open full item for complete abstract)
Committee: Dr. Ali Minai (Advisor)
Subjects: