Research On Dynamic Slot Assignment Algorithm In MANET

With the fast development of the wireless communication technologies and the increasing requirement of communication, Ad hoc have become one of the most important trends of the wireless communication. Application in military networks is one of the most important application scenarios and the main impetus to the development of Ad hoc networks. Adopting TDMA (Time Division Multiple Access) to the MAC layer can transmit real-time applications and fight against the interferences in military Ad hoc networks. Resource management algorithm for traditional wireless networks can not be used efficiently in Ad hoc because Ad hoc is distributed, self-organized, multi-hops and topology changeable. New resource management algorithms are needed for Ad hoc.In order to get more efficient and rational use of channel resource, and to adapt to the variable topology and the limit of time delay, it is necessary to dynamic slot assignment in Ad hoc. An on-request adaptive slot assignment protocol (OASA) is proposed in the article. OASA assigns a slot to a node based on the information in its two-hop neighborhood, and realizes the slot application in the selected slot, which can decrease slot application collisions efficiently. To adapt to the variation of nodes number, a binary-tree-based dynamic slot assignment protocol (BDSAP) is proposed. In BDSAP, the time frame structure is corresponded to a binary tree structure because of the unique characteristic of the binary tree. It is very convenient to manage the slot information and select a slot with a certain criterion in the binary tree structure.