Integrated Scheduling for Wireless Mesh Networks

无线网状网络（WMN）代表了一种新的网络技术，涉及通常固定在建筑物和其他基础设施上的无线设备。这些设备充当无线服务（如Internet）的接入点。重要的是，接入点可以彼此直接连接并将数据转发到目的地。这是典型的互联网网关，通信从无线传输到有线/电缆。WMN中数据的中继会给保持服务质量带来问题。重要的是，在发送和接收设备对之间按顺序安排数据传输，因为设备内的处理不能并行进行。因此，调度确保传输之间不会发生冲突。它还允许沿着路径路由数据，以便最小化延迟和数据延迟等目标，同时最大化用户之间的公平性。我们的贡献将包括在数学术语中引出潜在通信动态的复杂性。与我们的项目合作伙伴（BT plc）的合作将确保所有相关的工程问题都被纳入。该研究项目特别关注制定时间表的问题，以便解决目标。处理两种类型的调度：那些希望在特定接入点之间传输数据的用户，以及那些需要将数据中继到WMN中的其他接入点的用户。这些调度问题计算复杂，需要基于数学和计算机科学的研究。这将决定这样的时间表的存在和他们的创建使用先进的计算方法。我们的项目合作伙伴对这项研究的结果特别感兴趣，他们将研究在未来的WMN部署（如无线城市计划）中使用该项目开发的技术的工程含义。

Wireless mesh networks (WMN) represent a new networking technology involving wireless devices that are typically fixed at buildings and other infrastructure. These devices act as access points for wireless services such as the Internet. Importantly, the access points may directly connect to each other and forward data to a destination. This is typically an Internet gateway where communication is transferred from wireless to wires/cables. The relaying of data in a WMN causes problems for maintaining quality of service. It is important that data is scheduled sequentially for transfer between pairs of sending and receiving devices because processing within a device cannot occur in parallel. Consequently scheduling ensures that collisions between transmissions do not occur. It also allows data to be routed along paths so that objectives such as latency and delay of data are minimized while fairness between users is maximized. Our contribution will include eliciting the complexities of the underlying communication dynamics in mathematical terms. Collaboration with our project partner (BT plc) will ensure that all relevant engineering issues are incorporated. The research project specifically looks at the problem of creating schedules so that objectives are resolved. Two types of schedules are addressed: those for the user who wishes to transfer data to-and-from a particular access point and those needed to relay data to other access points in the WMN. These scheduling problems are computationally complex and require research based on mathematics and computer science. This will determine the existence of such schedules and their creation using advanced computational methods. The outcome of this research is of particular interest to our project partner who will examine the engineering implications of using the techniques developed in this project for future WMN deployments such as Wireless Cities initiatives.