**Efficent Link Scheduling and Channel Assignment Strategies in WMNs**

**Chapter 1** 

© 2012 Naeini and Movahhedinia, licensee InTech. This is an open access chapter distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is

© 2012 The Author(s). Licensee InTech. This chapter is distributed under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/3.0), which permits unrestricted use, distribution,

properly cited.

disregarded in most of the presented works [1], [2].

which can here both transmissions.

**Application of Genetic** 

Vahid Sattari Naeini and Naser Movahhedinia

Additional information is available at the end of the chapter

http://dx.doi.org/10.5772/48528

works turn to be more reliable.

**1. Introduction** 

**Algorithms in Scheduling of TDMA-WMNs** 

WMN (Wireless Mesh Network) is usually built on fixed stations and interconnected via wireless links to form a multi-hop network. Typical and inexpensive deployment of WMNs use some MSSs (Mesh Subscriber Station) and one MBS (Mesh Base Station), where their multi-hop feature can be utilized to increase their range of accessibility in rural areas effectively. Moreover, since they are dynamically self-organized and self-configuring, these net-

TDMA-WMN (Time Division Multiple Access-WMN) is a special WMN which has some special features: TDM (Time Division Multiplexing) is adopted between MSSs and the MBS to access the air interface; frames are defined and divided into some equal duration subframes to provide better timing and synchronization to MSSs. As these subframes (called transmission opportunities) are taken by MSSs to transmit packets on unidirectional links,



The first three sources of interference are known as first hop conflict (primary conflicts) and the fourth one is knows as second hop conflict (secondary conflicts). Second hop conflict is

and reproduction in any medium, provided the original work is properly cited.

it's more preferable to schedule each link rather than each node connection.

Four sources of interference are defined in TDMA-WMNs:
