Integrated Scheduling for Wireless Mesh Networks
Lead Research Organisation:
Cardiff University
Department Name: Computer Science
Abstract
Abstracts are not currently available in GtR for all funded research. This is normally because the abstract was not required at the time of proposal submission, but may be because it included sensitive information such as personal details.
Publications
Allen S
(2012)
Optimising multi-rate link scheduling for wireless mesh networks
in Computer Communications
Description | Infrastructure Wireless Mesh Networks offer a flexible and cost-effective means to provide broadband access to premises, where instead of a direct wireless connection to a gateway to the Internet, traffic is forwarded over multiple hops between the access points of other users. To maximise the efficient use of the wireless spectrum, each access point needs to coordinate the transmissions from local clients (such as laptops, tablets, mobile devices) and the forwarded traffic from other nodes. The project has developed mathematical models of the problem of efficiently scheduling traffic within mesh networks, and developed algorithms capable of designing and coordinating schedules to optimise traffic performance. Although approximate in nature, the heuristic algorithms proposed are computationally quick yet give near optimal solutions, allowing them to be integrated into the design of network topology and routing. These outcomes have been validated on a range of benchmark problem instances, outperforming other published approaches. |
Exploitation Route | To synchronise transmissions between wireless devices in mesh network and multi-hop communication systems. Inclusion in future networking technology. Support for integrated development between computation, operations research and communication systems. |
Sectors | Digital/Communication/Information Technologies (including Software) |
URL | http://www.cs.cf.ac.uk/ISforWMN/ |
Description | A Step Towards an Intelligent Information Infrastructure (TI3) |
Amount | £534,918 (GBP) |
Funding ID | EP/L026074/1 |
Organisation | Engineering and Physical Sciences Research Council (EPSRC) |
Sector | Public |
Country | United Kingdom |
Start | 12/2014 |
End | 02/2017 |
Title | model for cycle time transmission |
Description | we introduce a model for the optimisation of transmission schedules for infrastructure Wireless Mesh Networks in which data is forwarded through mesh routers from a single Internet Gateway node. The mesh routers receive and aggregate data from local mobile devices and each mesh router has an assigned data allowance to ensure fairness, set depending on its geographical position or the predicted usage patterns. We examined the use of fair and efficient link scheduling for Wireless Mesh Networks and provided an integer program for maximising the throughput allowance for each mesh router in a network given the topology. The model uses a slotted time approach to maximise the throughput within a given number of slots N, thus allowing the network to be split into sub networks for local access to the mesh routers, and back-haul transmissions to the gateway. |
Type Of Material | Computer model/algorithm |
Provided To Others? | No |
Impact | Integration of operational research and study of wireless mesh networks. |
Description | Gigamobile |
Organisation | Queen's University Belfast |
Country | United Kingdom |
Sector | Academic/University |
PI Contribution | Development of a successful grant proposal for 5G technologies |
Collaborator Contribution | Protocols and analysis for cooperation |
Impact | Papers in preparation. |
Start Year | 2013 |