Abstract

The project studies dynamically organized wireless ad hoc networks. Problems related to the infrastructure of proactive systems will be addressed from the point of view of modern algorithmics. Some of the topics are network clustering, network management as a multiobjective optimization problem and variational routing constraints. Other problems studied in the project are the new challenges of energy constrained routing, the decreasing goodput per node as the number of nodes increases, and the robustness requirements that may require redundant connectivity from the network.

Keywords:ad-hoc networks, online algorithms, competitive analysis, energy and communication costs, routing, capacity, Markov decision processes, hierarchical networks

Web page: http://www.hiit.fi/naps/

Site visit: 11 June 2003, 14 February 2004

Consortium

• Senior Researcher Patrik Floréen, Helsinki Institute for Information Technology (HIIT)
• Professor Pekka Orponen, Helsinki University of Technology
• Professor Jorma Virtamo, Helsinki University of Technology

Contact information and coordinator

Senior Researcher Patrik Floréen, Helsinki Institute for Information Technology (HIIT)