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

Including some typical examples such as disaster recovery, search and rescue and military activities, applications of mobile ad hoc networks (MANETs) are drawing more and more attentions in a civilian life for complements of the Internet. Providing required bandwidth for these applications in MANETs has become an unavoidable and urgent task to achieve sufficient QoS (quality of service) because of the rising popularity of multimedia applications and potential commercial usage of MANETs. Time slot assignment is essential to provide the calculated bandwidth in TDMA (time division multiple access)-based MANETs, which are a focus of attention of this paper because of its collision-free packet transmission with QoS support. In this paper, a new time slot assignment algorithm-SAGO (slot assignment by global overview) is proposed, by which more available bandwidth can be obtained than conventional approximate solutions and much less time is consumed than MIP (mixed integer programming) method. In addition, the effectiveness of SAGO is proved by simulation results