Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks

A Multi-Channel Wireless Mesh Network (MCWMN) consists of a number of stationary wireless routers, where each router is equipped with multiple Network Interface Cards (NICs). Each NIC operates on a distinct frequency channel. Two neighboring routers establish a logical link if each one has an NIC operating on a common channel. Given the physical topology of the routers and other constraints, four important issues should be addressed in MC-WMNs: logical topology formation, interface assignment, channel allocation, and routing. Logical topology determines the set of logical links. Interface assignment decides how the logical links should be assigned to the NICs in each wireless router.