Home > Published Issues > 2007 > Volume 2, No. 6, November 2007 >

Time Slot Assignment for Maximum Bandwidth in a Mobile Ad Hoc Network

Jianping Li1 and Yasushi Wakahara2
1. Graduate School of Frontier Sciences, The University of Tokyo, Japan
2. Information Technology Center, The University of Tokyo, Japan

Abstract—Time slot assignment is essential to provide thecalculated bandwidth in a TDMA (Time Division MultipleAccess)-based mobile ad hoc network (MANET), which is afocus of attention of this paper because of its collision-freepacket transmission with QoS(Quality of Service) support.In this paper, a new time slot assignment algorithm-SAGO(Slot Assignment by Global Overview) is proposed, bywhich more available bandwidth can be obtained thanconventional approximate solutions. SAGO assigns timeslots from a global overview, that is, time slot assignment isbased on the usage of global information such as finding ofbottleneck of a route, tentative bandwidth evaluation of aroute and assignment of time slot according to the order oftheir free times in the concerned links. In addition, SAGO’seffectiveness is proved by simulation results.

Index Terms—Ad hoc network, MANET, QoS, bandwidthguarantee, time slot assignment

Cite: Jianping Li and Yasushi Wakahara, "Time Slot Assignment for Maximum Bandwidth in a Mobile Ad Hoc Network," Journal of Communications, vol. 2, no. 6, pp. 56-64, 2007.