34 results about "Exponential backoff" patented technology

The invention provides an online billing method and a system based on user traffic volume. The online billing method is applied in a business operation support system, and the online billing method adopts the using frequency sliding window technology, pre-distributes usable traffic volume based on historical using amount of user business, realizes the function of online billing, reduces the repeattimes from amount to the usable traffic volume during the online billing process and improves the billing efficiency, thereby leading the distributed initial traffic volume to be in line with the using habits of a user as far as possible, reducing the expected interaction times between a business control network element and the online billing system during the online billing process to a constantand reducing the concurrent pressure of the online billing system. The usable volume of the follow-up business in the conversation is computed by adopting the exponential backoff algorithm with a threshold, thereby reducing computational complexity; and balances of pre-reserved accounts are re-distributed according to the using status of system resources of various businesses in a business system, thereby improving the utilization rate of idle business resources. The method can be directly applied in the existing online billing system and have higher application values.

The invention discloses an automatic equipment identification and maintenance supported DMX512 (Digital Multiplex 512) landscape lighting control system and method. The system consists of a remote control center and a DMX512 control network, wherein the DMX512 control network is downwards compatible with standard DMX512 products occupying the market dominant position; a corresponding slave controller reports equipment identification information when DMX512 equipment is networked for the first time, and a master controller automatically allocates a physical address to the equipment by a physical address allocation algorithm, thus manual operation is avoided; the slave controller prevents from reporting conflicts by adopting a carrier sense and binary exponential backoff algorithm; by virtue of an automatically created equipment list, the master controller detects the status of the equipment regularly, reports the status of the equipment in the DMX512 control network to the remote control center and automatically updates the equipment list; and operating personnel can also manually add new equipment and remove the original equipment as required or modify the physical address of the equipment.

The invention discloses a method for optimizing passing rate performance in a wireless ad hoc network. By adopting the method, the following defects are overcome: the traditional IEEE802.11DCF (distributed coordination function) mechanism adopts the minimum contention window of the BEB (binary exponential backoff) algorithm, so the processing nodes are not timely enough to contend and are too passive. The method has the following beneficial effects: dynamically detecting the number of the transmitting nodes of the contention channels, then computing the next minimum contention window after the transmitting nodes successfully complete the current transmission according to the frame error rate of the RTS (request to send) packet, optimizing the backoff timeslot and reducing the average time of access of the nodes to the channels. The backoff mechanism is superior to the traditional BEB algorithm.

The invention discloses a cross-space Builder (SPB)-network access implementing method and cross-SPB-network access implementing equipment. The method comprises the following steps: after binary exponential backoff (BEB) confirms a user service instance which is in an SPB network where the equipment is located and needs accessing cross the SPB network so as to map the user service instance to a transmission service instance and tell an opposite-end boundary BEB the transmission service instance to trigger the boundary BEB to calculate a forward path from the equipment to the boundary BEB aiming at the transmission service instance; the boundary BEB calculates a forwarding path from the equipment to other BEBs in the SPB network aiming at the user service instance needing accessing cross the SPB network, and tells the other BEBs in the SPB network where the equipment is located the user service instance needing accessing cross the SPB network so as to trigger the other BEBs to calculate a forwarding path from the equipment to the boundary BEB aiming at the user service instance. The cross-SPB-network access implementing method and the cross-SPB-network access implementing equipment can reduce configuration expenses and resource expenses of the boundary BEB aiming at implementing of cross-SPB-network access.

The invention provides a stable Internet of Vehicles relay node selection method for selecting relay nodes in a single-hop area and accomplishing multi-hop transmission of message. The stable Internetof Vehicles relay node selection method specifically comprises the following steps: 1) obtaining optimal values Aopt of compression coefficients A under different vehicle density lambda by using an optimization method A in advance, and storing the optimal values Aopt as a data table of vehicles; 2) querying an Aopt value table by using the lambda estimation value of a selected area; if the lambdais not in the table, using the optimization method A to obtain the Aopt corresponding to the lambda; 4) performing iterative segmentation on the selected area by using a segmentation method based onindexes to find the final area block; and 5) selecting a unique node in the final area block by using an exponential backoff window to serve as a relay node so as to accomplish the selection of the relay node. The message transmission speed achieved by the method is independent from the vehicle density, and the performance bottle neck caused by overlarge or too small vehicle density in the traditional method is overcome, and the requirements for the computing performance of the local vehicles and the computing time consumption are reduced by budgeting the Aopt value table and using a query method.

Various systems, methods, and processes to perform recovery operations in a cluster based on exponential backoff models are disclosed. A node failure is detected. The node is one of multiple nodes in a cluster. In response to the node failure, an application executing on the node is failed over to another node in the cluster. In response to the detecting the node failure, recovery operations are automatically performed to determine whether the node is recovered. A subsequent recovery operation is performed after a prior recovery operation. The subsequent recovery operation is performed periodically based on a frequency that decreases exponentially after performing the prior recovery operation.

The invention discloses a data transmission method and device. The data transmission method comprises the following steps of: when BEB (Binary Exponential Backoff) equipment receives a message transmitted by a user side, determining an attachment circuit (AC) belonging to the message as well as an SPB (Shortest Path Bridging) case and groups belonging to the AC and allocating source group information corresponding to the SPB case and the groups for the message by the BEB equipment; and when the BEB equipment determines that the received message is required to be locally forwarded in the SPB case, determining to allow the message to be forwarded towards the AC in an egress direction in the SPB case or reject the message to be forwarded towards the AC in an egress direction in the SPB case according to the source group information and a grouping forwarding control strategy by the BEB equipment. According to the data transmission method and device disclosed by the invention, the message forwarding control over the AC in the SPB case is realized.

The invention provides an online billing method and a system based on user traffic volume. The online billing method is applied in a business operation support system, and the online billing method adopts the using frequency sliding window technology, pre-distributes usable traffic volume based on historical using amount of user business, realizes the function of online billing, reduces the repeat times from amount to the usable traffic volume during the online billing process and improves the billing efficiency, thereby leading the distributed initial traffic volume to be in line with the using habits of a user as far as possible, reducing the expected interaction times between a business control network element and the online billing system during the online billing process to a constant and reducing the concurrent pressure of the online billing system. The usable volume of the follow-up business in the conversation is computed by adopting the exponential backoff algorithm with a threshold, thereby reducing computational complexity; and balances of pre-reserved accounts are re-distributed according to the using status of system resources of various businesses in a business system, thereby improving the utilization rate of idle business resources. The method can be directly applied in the existing online billing system and have higher application values.

The invention discloses an automatic equipment identification and maintenance supported DMX512 (Digital Multiplex 512) landscape lighting control system and method. The system consists of a remote control center and a DMX512 control network, wherein the DMX512 control network is downwards compatible with standard DMX512 products occupying the market dominant position; a corresponding slave controller reports equipment identification information when DMX512 equipment is networked for the first time, and a master controller automatically allocates a physical address to the equipment by a physical address allocation algorithm, thus manual operation is avoided; the slave controller prevents from reporting conflicts by adopting a carrier sense and binary exponential backoff algorithm; by virtue of an automatically created equipment list, the master controller detects the status of the equipment regularly, reports the status of the equipment in the DMX512 control network to the remote control center and automatically updates the equipment list; and operating personnel can also manually add new equipment and remove the original equipment as required or modify the physical address of the equipment.

The invention provides a media access control method based on recognition of correlative sequences. Different nodes are recognized through correlative sequences, different control messages are transmitted through the combination of the correlative sequences and a micro-timeslot mechanism, and the contradiction between high-speed data and low-speed control messages in the traditional MAC (media access control) protocol is relieved. The control messages are transmitted through the correlative sequences, control sequences and data packets are transmitted in the same time by the aid of the interference elimination technology, the explicit competition process of the traditional media access control protocol is eliminated, expenditure on conventional control message transmission and time of binary exponential backoff are reduced, and channel utilization rate and network throughput are increased.

A method for transmitting data from a sender node to a receiver node in a wireless network including (a) sampling a main network frequency and at least one backup frequency, (b) transmitting a message on the main network frequency without using a multiple access protocol, (c) transmitting the message on the main network frequency, using the multiple access protocol exchange, if an acknowledgement is not received, (d) transmitting the message on at least one backup frequency, using a multiple access protocol, if the main network frequency is busy after (c), (e) repeating (c) and (d) for a predefined number of time slots, until an acknowledgement is received, (f) transmitting the message on each backup frequency, using the multiple access protocol, until an acknowledgment is received, and (g) performing an exponential backoff and subsequent transmission of the message if an acknowledgement is still not received after (a) through (f).

Low temperature drift high power supply rejection ratio bandgap reference circuit based on exponential compensation, including pre-regulation module, pre-regulation start-up module, bandgap reference core module and bandgap reference core start-up module, the bandgap reference core module is used to generate reference voltage , the fifteenth PMOS tube with common source connection forms a βhelp structure, which avoids the problem of too small a value of β in the CMOS process, which causes excessive errors in the base current; at the same time, the high-order curvature of the reference voltage is compensated by the ninth resistor R9 The structure is embedded in the βhelp structure, which significantly reduces the temperature drift coefficient of the reference output voltage; the bandgap reference core startup module is used to make the bandgap reference core module break away from the degeneracy point; the pre-regulator module is used to generate a bandgap reference core module The local voltage supplied by the bandgap reference core start-up module, through the self-adaptive drive structure, not only ensures the driving capability of the pre-regulation structure but also effectively improves the power supply rejection ratio of the reference output voltage; the pre-regulation start-up module is used to make the pre-stabilization The compression module leaves the degeneracy point.

The invention discloses a method for optimizing passing rate performance in a wireless ad hoc network. By adopting the method, the following defects are overcome: the traditional IEEE802.11DCF (distributed coordination function) mechanism adopts the minimum contention window of the BEB (binary exponential backoff) algorithm, so the processing nodes are not timely enough to contend and are too passive. The method has the following beneficial effects: dynamically detecting the number of the transmitting nodes of the contention channels, then computing the next minimum contention window after the transmitting nodes successfully complete the current transmission according to the frame error rate of the RTS (request to send) packet, optimizing the backoff timeslot and reducing the average time of access of the nodes to the channels. The backoff mechanism is superior to the traditional BEB algorithm.

The invention discloses a conversion method of a protocol conversion gateway. The conversion method mainly improves the Binary Exponential Backoff (BEB) algorithm of the CSMA / CD protocol in the existing gateway, and re-constrains the message backoff time. In order to realize the protocol conversion transmission. The method can effectively reduce the delay jitter under data overload and improve the real-time performance of data transmission. The invention also has the characteristics of strong anti-interference and suitable for marine use.

The invention discloses an exponential backoff multiple access method in cooperation with network-assisted diversity. The method comprises: (1) allocation of an orthogonal overlapping pilot sequence to nodes requesting for access, including: selecting an orthogonal overlapping pilot sequence and allocating the orthogonal overlapping pilot sequence to the node requesting for access to the network for the first time as the identity identification and channel estimation of the node; (2) the access channel backoff, including: monitoring the channel when a data packet in the network nodes needs to be transmitted, and subjecting the node to countdown backoff when the idle period of the monitored channel lasts for an interval length between distributed frames; and (3) data packet transmission, including: transmitting the data packet of the node needing to transmit the data packet in step (2) by the exponential backoff multiple access method in cooperation with network-assisted diversity. The exponential backoff multiple access method provided by the invention is high in throughput, reliability and efficiency, and has excellent burst traffic handling ability.

The invention discloses a cognitive wireless network access method based on a common control channel. The method can be divided into a channel competition process, a channel reservation process and adata transmission process. Wherein the channel competition process is mainly that cognitive users compete for authorization channel use rights on a public control channel in a distributed mode, the channel reservation process is a link of information confirmation between cognitive user receiving and transmitting node pairs, and the data transmission process is a process of tuning the cognitive user receiving and transmitting node pairs to an authorization channel for data transmission. The method is aimed at reducing channel bandwidth wasted by cognitive users due to the fact that waiting authorization channels are idle and conflicts between the cognitive users and main users through an improved binary exponential backoff algorithm, a four-handshake mechanism and a main user priority classification mechanism, and service quality guarantee of the users is improved as much as possible while network saturation throughput performance is improved. A simulation result in an EXata network simulation environment proves the effectiveness of the protocol.

The invention discloses a segmented backoff algorithm based on weighted reinforcement learning, comprising step S1: establishing a binary exponential backoff algorithm model, and analyzing the channel effective utilization rate and data packet loss rate of a wireless sensor network with the increase of data traffic in the network If the situation changes, a segmented backoff window is established, and different node numbers are set to change the data flow in the network, so as to obtain the channel effective utilization of each segment backoff window under different node numbers. The invention discloses a segmented backoff algorithm based on weighted reinforcement learning, which adjusts the channel access mode of the network access control control layer through the weighted reinforcement learning model, so as to ensure the fairness of nodes competing for access channels At the same time, it can improve the effective utilization of the wireless sensor network channel and reduce the packet loss rate.

The invention discloses a data transmission method and device. The data transmission method comprises the following steps of: when BEB (Binary Exponential Backoff) equipment receives a message transmitted by a user side, determining an attachment circuit (AC) belonging to the message as well as an SPB (Shortest Path Bridging) case and groups belonging to the AC and allocating source group information corresponding to the SPB case and the groups for the message by the BEB equipment; and when the BEB equipment determines that the received message is required to be locally forwarded in the SPB case, determining to allow the message to be forwarded towards the AC in an egress direction in the SPB case or reject the message to be forwarded towards the AC in an egress direction in the SPB case according to the source group information and a grouping forwarding control strategy by the BEB equipment. According to the data transmission method and device disclosed by the invention, the message forwarding control over the AC in the SPB case is realized.

The invention discloses a cross-space Builder (SPB)-network access implementing method and cross-SPB-network access implementing equipment. The method comprises the following steps: after binary exponential backoff (BEB) confirms a user service instance which is in an SPB network where the equipment is located and needs accessing cross the SPB network so as to map the user service instance to a transmission service instance and tell an opposite-end boundary BEB the transmission service instance to trigger the boundary BEB to calculate a forward path from the equipment to the boundary BEB aiming at the transmission service instance; the boundary BEB calculates a forwarding path from the equipment to other BEBs in the SPB network aiming at the user service instance needing accessing cross the SPB network, and tells the other BEBs in the SPB network where the equipment is located the user service instance needing accessing cross the SPB network so as to trigger the other BEBs to calculate a forwarding path from the equipment to the boundary BEB aiming at the user service instance. The cross-SPB-network access implementing method and the cross-SPB-network access implementing equipment can reduce configuration expenses and resource expenses of the boundary BEB aiming at implementing of cross-SPB-network access.

The invention relates to a carrier sense multiple access (CSMA) / conditional access (CA) mechanism optimization method in a new institute of electrical and electronics engineers (IEEE)802.15.4 standard. An analysis stage, a determination stage and an execution stage are involved. An initial value of macMinBE in the CSMA / CA is retained, but the backoff index macMinBE is dynamically adjusted according to contention network flow of each node in a certain number of beacon frame intervals, so that a proper backoff range can be dynamically selected by a sensor node according to the condition of a network. Due to optimization, macMinBE can reflect the current network condition accurately, and network use rights among the nodes are balanced. Therefore, the network justice of the nodes is improved, the network throughput is increased, and the network load is reduced. A simulation result shows that: compared with the conventional binary exponential backoff (BEB) algorithm in the IEEE802.15.4, the optimization method for a BEB algorithm with adaptive adjustment capacity has the advantage that under the condition that the network input service amount is relatively large, the network throughput is increased obviously, and the network working load is reduced.