Overview
Topic status: We're looking for students to study this topic.
A wireless mesh network is an ad hoc communication network that is made up of wireless communication nodes organized in a mesh topology. In a wireless mesh network communication nodes can connect to each other via multiple hops. The infrastructure that supports a mesh wireless network is a wireless router network, or backbone wireless mesh network (BWMN). Gateway placement is an important problem in the design of BWMNs. It determines network points, or gateways, through which a BWMN communicates with other networks. The objective is to minimise the total number of gateways subject to Quality-of-Service (QoS) constraints, which include delay constraint, relay load constraint and gateway capacity constraint.
From a computational point of view, the gateway placement is a constrained combinatorial optimisation problem. Thus, evolutionary computation would be an efficient and effective technique for solving the problem. This project will develop and implement an evolutionary algorithm for the gateway placement.
For this project, it is not essential that you have knowledge in wireless communication or evolutionary computation. However, it is essential that you have sound knowledge and skills in data structures and algorithms, as well as programming.
- Study level
- Honours
- Supervisors
- QUT
- Organisational unit
Science and Engineering Faculty
- Research area
- Contact
- Please contact the supervisor.
Dr Maolin Tang
