| EPSRC Reference: |
GR/R83514/01 |
| Title: |
Modelling and Optimising Reliability in Dynamic Communications Networks |
| Principal Investigator: |
van den Heuvel, Professor J |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Mathematics |
| Organisation: |
London School of Economics & Pol Sci |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 October 2002 |
Ends: |
30 September 2004 |
Value (£): |
108,869
|
| EPSRC Research Topic Classifications: |
| Logic & Combinatorics |
Networks & Distributed Systems |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
We aim to devise computationally, provably efficient, methods for the design of dynamic communications networks.Much work has been on the development of algorithms and theoretical metrics for reliable network design. However there is an increasing requirement to take into account dynamic aspects of networks, for example either through node movement, edge or node failure.The proposed research will initially formulate a suitable mathematical model taking into account both the theoretical mathematical and computational issues. This will then be used for the simulation of dynamic networks and will include a realistic traffic model. Suitable reliability metrics based on connectivity measures will be developed together with the deviation of lower and upper bounds on these metrics. This information will be incorporated into an effective optimisation algorithm for the design process. In particular the optimisation algorithm will probably be based on a multi stage process incorporating meta-heuristics methods. The initial stage would generate an initial reasonably good network that aims to partially satisfy some of the objectives. The second, optimise stage, takes the initial network design and aims to produce a design that satisfies all the objectives as well as possible by using more computationally intensive local search.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.lse.ac.uk |