Backoff Algorithms in Media Access Control Protocols for Multi-Hop Networks and Wireless Sensor Networks

Abstract

The invention relates to a back off algorithm in a medium access control protocol for a multi-hop network and a wireless sensor network. Different back off windows are adopted for back off according to different groups, the competitive influence of non delay sensitive groups on delay sensitive groups is effectively reduced, and the effective transmission of the delay sensitive groups is ensured; meanwhile, for the same groups, nodes calculate the queue length and the transmission times weighted value on a basic back off time slot, so that the groups having longer queue and more retransmission times have higher probability to obtain a small back off time slot, and the fairness of the networks is guaranteed.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to a backoff algorithm in a medium access control protocol of a multi-hop network and a wireless sensor network. Background technique [0002] With the development of wireless network, sensor and MEMS technology, the application scope of wireless sensor network and ad hoc network is more and more extensive. Most of the nodes in these networks are powered by batteries, and network throughput and energy efficiency determine the performance and life cycle of the network. In these networks, the medium access control protocol (MAC protocol) determines the use of wireless channels and is used to build the underlying infrastructure of the network system. The current MAC protocol is generally divided into two types. One is based on wireless channel Time Division Multiple Access (TDMA) protocol, which allocates a fixed wireless channel usage time period to each node, thereby ...

AI Technical Summary

Problems solved by technology

[0004] For the deployment of nodes in this scenario, the disadvantages of the traditional backoff algorithm are more obvious. Since the delay-sensitive group and the non-delay-sensitive group use the same backoff algorithm, the delay-sensitive group has no priority in forwarding. Relying on the randomly generated backoff time for backoff, it is entirely possible for delay-sensitive packets to lose to non-delay-sensitive packets in channel competition, resulting in excessive transmission delay. In addition, network fairness and energy consumption are also affected by random backoff. Unable to control

Images