EPSRC logo

Details of Grant 

EPSRC Reference: EP/K022601/1
Title: Algorithmic and practical foundations of mobile networking
Principal Investigator: Crowcroft, Professor J
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Computer Science and Technology
Organisation: University of Cambridge
Scheme: Standard Research
Starts: 14 August 2013 Ends: 13 August 2014 Value (£): 35,622
EPSRC Research Topic Classifications:
Networks & Distributed Systems RF & Microwave Technology
EPSRC Industrial Sector Classifications:
Information Technologies
Related Grants:
Panel History:
Panel DatePanel NameOutcome
16 Jan 2013 EPSRC ICT Responsive Mode - Jan 2013 Announced
Summary on Grant Application Form
In recent years wireless network technology has gained tremendous importance. It not replaces only more and more so far 'wired' network installations but also opens new dimensions in the availability of high network connectivity in various scenarios. In many application areas the integration of wireless communication in particular together with autonomous sensing devices leads to an improved quality of service due to the immediate availability of measurements and data about the current mode of operation. The goal of this proposal is to investigate different approaches that can improve the performance of ad hoc networks. A wireless ad hoc network consists of several transceivers (nodes) located in the plane, communicating by radio. Unlike wired networks, in which the link topology is fixed at the time the network is deployed, wireless ad-hoc networks have no fixed underlying topology. In addition, the relational disposition of wireless nodes is constantly changing. The temporary physical topology of the network is determined by the distribution of the wireless nodes, as well as the transmission range of each node. The ranges determine a directed communication graph, in which the nodes correspond to the transceivers and the edges correspond to the communication links.

Topology control is to allow each node in the network to adjust its transmitting power so that a good network topology can be formed. There are many possible metrics to measure the efficiency of the constructed topology. To increase the longevity of such networks, an important requirement of topology control algorithms is to achieve the desired topology by using minimum energy consumption. To speed up the performance of routing algorithm we aim to produce a communication graph of bounded diameter and low interference levels. On the other hand, from the user's perspective, for already determined network topology, we want to identify the ``important'' places in the network in terms of robustness (failure of some node may lead to disconnected network), energy efficiency (some parts of network might be wasteful

in terms of energy), and scheduling (nodes may have many common neighbors which causes many interferences).

The main goal of this proposal is to design efficient solutions for topology construction of wireless ad hoc networks and to recognize important topology parts, taking into account various parameters altogether: energy, transport, schedule length, lifetime, hop-diameter and interference levels.
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.cam.ac.uk