A Multiple Access Protocol for Distributed Conflict-Free Ad Hoc Networks

Abstract

The invention discloses a multi-access protocol for a distributed non-conflict ad hoc network, which uses a wireless ad hoc network as the basic framework and adopts a hybrid access mechanism combining time division multiplexing and carrier sense multiple access / conflict avoidance. At the same time, the distributed and discretized conflict management method of network nodes is used. The networking process is as follows: 1) Before the node enters the network, it first monitors and receives the time information and time slot information sent by the time master node in the network, and completes the process according to the received information. Time synchronization, dynamic sorting of node serial numbers according to node ID and coordinate data; 2) After nodes are connected to the network, the nodes make statistics according to the size of the business volume and the time slots occupied by other nodes in the current network, and discretize the time slots that need to be applied for After processing, the list of available time slots is obtained after calculation. The present invention does not need to plan network channel resources in advance, can be applied to multi-node access channels in wireless ad hoc networks, and can realize fast network access and low-delay channel access of network nodes.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a distributed non-conflict ad hoc network multiple access protocol. Background technique [0002] Wireless networks usually use multiplexed channels as the basis of communication. Compared with communication systems that use point-to-point connections, there is a key technical problem: that is, how to allocate channel usage when there is competition for channel usage. The purpose of the multiple access protocol is to realize the scheduling and management of network channel resources by multiple nodes in the process of sharing network resources, and to control each node in the network to access wireless channels in a timely manner. [0003] The performance of the multiple access protocol plays a decisive role in the throughput and delay of the wireless network. Designing an appropriate access protocol algorithm can effectively allocate channel resources according to network...

AI Technical Summary

Problems solved by technology

Its advantage is good fairness. When the number of network nodes and business load are large, it can guarantee the average transmission delay. However, it has disadvantages such as poor network scalability and real-time business performance, and dependence on limited fixed resources.

[0007] (2) In the protocol based on random competition, the information transmission of nodes is more autonomous, and the network topology is relatively flexible, which can better meet the real-time and bursty business, but the performance of the protocol depends on the number of network nodes and the traffic volume. increase sharply worsened;

[0008] (3) The multiple access protocol based on reserved allocation requires a dedicated control channel for all users to apply for in a fixed allocation mode or a competitive mode, so the channel utilization rate will decrease. In a wireless ad hoc network, when using reserved allocation A master node is also required to perform channel resource allocation, which will lead to a large amount of information interaction between each other, resulting in problems such as high network load and large delay

[0009] Aiming at the condition that each node in the wireless ad hoc network is logically equal to each other and the network topology changes dynamically due to the movement of each node, the traditional multiple access protocol method that simply uses fixed allocation, conflict detection or reservation allocation, exists Due to low channel utilization and high network delay, it is difficult to meet the high-speed and low-latency data transmission requirements of wireless ad hoc networks.

Images