7 June 2012:
Stuart Allen to give plenary talk in the Heunet workshop July 16-20 Izmir, Turkey.
Abstract: Heuristics and meta-heuristics can play a key role in improving the performance and efficiency of wireless communications networks, however the complex and competing technical and economic objectives that arise in real world applications require careful consideration. This talk will describe the development of algorithms for a range of practical optimisation problems for wireless network design and management, highlighting common themes and successful techniques.
5 June 2012:
Paper accepted to Computer Communications.
Our paper "Optimising Multi-Rate Link Scheduling for Wireless Mesh Networks" has been accepted to Elsevier's Computer Communications.
Abstract: Traffic in an infrastructure wireless mesh network is routed over multiple hops between clients and gateways, hence performance can be significantly reduced where links interfere with each other. In this paper we consider the problem of optimising link scheduling for wireless mesh networks, making a number of contributions. Adopting a protocol-based model, we introduce an integer programming approach for an optimised schedule using a time-slot model. This model compares favourably against previously published methods and we introduce a rapid heuristic approximation that can present near-optimal solutions in a fraction of the time. We show that taking into consideration the affect of varying data rates across individual links during different time slots can further enhance the throughput achieved. This decreases the local data rate on some links but concurrently reduces the interference range of the transmitted signal which increases spatial reuse across the network. We present efficient heuristics to rapidly find near-optimal solutions to an integer programming model of this problem and provide rigorous justification on benchmark problems.
1 August 2011:
Eun-Seok Kim to present at OR53 Annual Meeting, 6 ~ 8 September, Nottingham, United Kingdom. He will be presenting “Efficient algorithms for periodic scheduling in wireless mesh network”, work by Kim, E.-S. and C. A. Glass.
4 April 2011:
Ian Cooper will be presenting at "The 3rd IEEE Workshop on Hot Topics in Mesh Networking" June 20, 2011 - Lucca, Italy:- In our paper, "Optimised scheduling for Wireless Mesh Networks using fixed cycle times", we consider 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 examine the use of fair and efficient link scheduling for Wireless Mesh Networks and provide an integer program for maximising the throughput allowance for each mesh router in a network given the topology. The program uses a slotted time approach to maximise the throughput within a given number of slots N, thus allowing a network to be split into sub networks for local access to the mesh routers, and back-haul transmissions to the gateway. Results are presented showing the optimised throughput for a selection of networks and a range of values for N. This work has been undertaken by Allen, Stuart M and Cooper, Ian M. and Whitaker, Roger M.
23 Jan 2011:
Stuart Allen to attend "The Second Nordic Workshop on System and Network Optimization for Wireless", Sälen, Sweden, 24 - 26 March 2011:- The Second Nordic Workshop on System and Network Optimization for Wireless (SNOW) aims at bringing together Researchers and Students from the Academia and Industry working in wireless networks.
June 2010:
Eun-Seok Kim to present at EURO XXIV on the 11 ~ 14 July 2010, Lisbon, Portugal. He will be presenting “Periodic Scheduling for Wireless Mesh Networks”, work by Kim, E.-S. and C. A. Glass.
