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.