A Novel Time-Slot Assignment Method in Fully Mesh Networks

Wireless mesh network is one of spreading technology for future ad-hoc wireless access. It is more convenient to use Time Division Multiplexing (TDM) instead of CDMA or FDMA when the required bandwidth is low. Time-slot allocation plays a significant role in designing efficient and reliable network and the problem consists of the allocation of the time-slot to all the nodes in the network. In this paper, a conflict-free time-slot allocation scheme which takes account the fairness of resource (time-slots) distributions among different nodes of a fully mesh network is proposed. In order to tackle these difficulties, minimum and maximum demands of time-slot number on nodes and proposed an algorithm which is executed simultaneously in every node have defined. Therefore, the outputs of the algorithm will be the same for each node. In this way, a time-slot assignment procedure that gives collision-free solution with low latency is obtained.