MD-MAC: A Distributed TDMA Protocol Based on Desynchronization for Multi-Hop Topologies

Abstract

Communication resource allocation and collision detection are important for the Ad Hoc network. Considering the existing TDMA-MAC protocol, the allocation way based on fixed time slot is mostly adapted, which cannot guarantee the performance and be not flexible about the business for different nodes in the distributed network. Desynchronization, as a biological term, can be utilized in the Ad Hoc network. It implies that sensor nodes interleave periodic events to occur in succession through negotiation and adjustment. In this paper, we design a MAC protocol(MD-MAC) in the multi-hop network based on the idea of Desynchronization to solve the problem caused by stale information and lay down the adjustment rule to allocate the communication resource. Also, we propose a scheme which the network can detect collision in a self-adapting way. Finally, we simulate the proposed protocol to evaluate the performance. The experimental results indicate that the proposed algorithm can accelerate the convergence speed of resource allocation, solve collision and improve the efficiency of the distributed network.

A Dynamic TDMA Scheduling Strategy for MANETs Based on Service Priority

“…The node with the lowest priority number (zero) can only reserve one slot in each control frame. As N increases, S increases based on Equation (14). Considering the total number of available slots is limited, an upper limit constraint needs to be made on S in order to prevent the nodes with lower service priorities from slot starvation due to long waiting time.…”

“…In these scenarios, with the limited network resources, various sensor nodes interact the perceived information with each other in a distributed multi-hop cooperative transmission manner [ 13 ]. To improve the network adaptability and quality of service (QoS), a reasonable resource scheduling strategy is needed for optimizing network resource use and resource allocation efficiency [ 14 , 15 ], which highlights the importance of the physical resource allocation strategy [ 16 ]. The traditional physical resource allocation strategy includes two main categories: centralized and distributed [ 14 , 17 ].…”

“…To improve the network adaptability and quality of service (QoS), a reasonable resource scheduling strategy is needed for optimizing network resource use and resource allocation efficiency [ 14 , 15 ], which highlights the importance of the physical resource allocation strategy [ 16 ]. The traditional physical resource allocation strategy includes two main categories: centralized and distributed [ 14 , 17 ]. The centralized strategy has a central controller to collect the information of the entire network and generate a resource allocation scheme for each node.…”

“…For improving the topological adaptability, the distributed allocation strategy is proposed. The mainstream scheme adopted by the distributed physical resource allocation strategy is distributed time division multiple access (TDMA) slot allocation scheme [ 19 , 20 ], which can be basically divided into two categories: (a) Static distributed TDMA scheme and (b) Dynamic distributed TDMA scheme [ 14 , 21 , 22 ].…”

Adaptive Strategy to Change Firing Phases of Collided Nodes in Extended-Desync TDMA-Based MANETs

“…By referring to firing messages from other nodes, all nodes can know their two-hop neighbors and their relative firing times, which can solve the hidden terminal problem in multi-hop wireless networking. There have been also numerous studies to enhance multi-hop wireless networking performances based on Desync-TDMA or Ext-Desync [26][27][28][29][30][31][32][33][34].…”