Andrei Pruteanu is a PhD student at Delft University of Technology, the Netherlands, in the Parallel and Distributed Systems Department, Embedded Software group. His research project, financed by the Dutch government, involves developing algorithms for mobile wireless sensor networks for transport and logistics applications. He is interested in finding how complex system (network) behavior emerges from simple local interactions between the nodes.
Project: Cellular Automata Modeling of Mobile Wireless Mesh Networks Routing
For most of the large-scale wireless mesh networks, increased topological dynamics is becoming the rule, rather than the exception. Node mobility, however, introduces a range of problems (communication interference and information loss due to high congestion and path uncertainty, high energy consumption, etc.) that are not handled well by periodically refreshing state information (routing tables), as algorithms designed for static networks typically do.
The main contribution of the project is the design of a novel class of algorithms for the creation of quasi-static geometrical patterns on top of mobile topologies. They are characterized by simple local interactions between nodes and exhibit self-healing and self-organization capabilities with respect to failures and node mobility.
Favorite Four-Color Totalistic Cellular Automaton