CN110446272B - Multi-slot CSMA communication method, device, equipment, system and storage medium - Google Patents
Multi-slot CSMA communication method, device, equipment, system and storage medium Download PDFInfo
- Publication number
- CN110446272B CN110446272B CN201910630981.0A CN201910630981A CN110446272B CN 110446272 B CN110446272 B CN 110446272B CN 201910630981 A CN201910630981 A CN 201910630981A CN 110446272 B CN110446272 B CN 110446272B
- Authority
- CN
- China
- Prior art keywords
- time slot
- frequency point
- data packet
- idle
- slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
- H04W74/0825—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision detection
Abstract
The invention discloses a multi-slot CSMA communication method, a device, equipment, a system and a computer storage medium, wherein the method comprises the following steps: searching for a beacon issued by the intermediate device; when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot; when the uplink time slot on the beacon period is polled, detecting whether a data packet to be sent exists in the current cache or not; when judging that a data packet to be sent is cached currently, extracting the data packet, and carrying out frequency point idle detection at the starting time node of the next uplink time slot; and when detecting that the next uplink time slot has the idle frequency point, sending the extracted data packet to intermediate equipment based on the idle frequency point. The invention realizes that the multi-slot CSMA communication equipment can realize the infinite capacity expansion of the equipment in a network without network access operation and assigned time slots.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a multi-slot CSMA communication method, apparatus, device, system, and storage medium.
Background
Time division multiple access, is a communication technique for implementing a shared transmission medium (generally the radio domain) or network. It allows multiple users to use the same frequency in different time slices (time slots). The time is divided into periodic frames, each frame is divided into a plurality of time slots to transmit signals to the base station, and the base station can receive the signals of each mobile terminal in each time slot respectively without mixing under the condition of satisfying timing and synchronization.
However, the conventional time division multiple access protocol based on LoRa has a significant drawback that each device occupies one timeslot in the same network, and the number of timeslots is fixed, so the number of devices is also fixed, and if the number of devices is to be expanded, the number of networks needs to be increased, thereby increasing the additional cost for deploying the base station.
Disclosure of Invention
In view of the foregoing problems, an object of the present invention is to provide a method, an apparatus, a device, a system, and a storage medium for multi-slot CSMA communication, which enable a multi-slot CSMA communication device to perform unlimited capacity expansion on the device in a network without performing network access operation and allocating a specific slot.
In a first aspect, an embodiment of the present invention provides a multi-slot CSMA communication method, including:
searching for a beacon issued by the intermediate device;
when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot;
when the uplink time slot on the beacon period is polled, detecting whether a data packet to be sent exists in the current cache or not;
when judging that a data packet to be sent is cached currently, extracting the data packet, and carrying out frequency point idle detection at the starting time node of the next uplink time slot;
and when detecting that the next uplink time slot has the idle frequency point, sending the extracted data packet to intermediate equipment based on the idle frequency point.
Preferably, when it is determined that a data packet to be sent is currently cached, the data packet is extracted, and frequency point idle detection is performed at the starting time node of the next uplink timeslot, which specifically includes:
when judging that a data packet to be sent is cached currently, extracting the data packet, and randomly acquiring N frequency hopping frequency points of the next uplink time slot at the starting time node of the next uplink time slot;
and sequentially carrying out idle frequency point detection on the N frequency hopping frequency points so as to judge whether the N frequency hopping frequency points have idle frequency points.
Preferably, the method further comprises the following steps:
when N frequency hopping frequency points are detected not to be idle frequency points, judging that no idle frequency point exists in the next uplink time slot, and carrying out frequency point idle detection on the next uplink time slot;
when no idle frequency point exists in the continuous M uplink time slots, starting a preset first reserved frequency point in the next uplink time slot of the continuous M uplink time slots;
when the first idle frequency points of the continuous S uplink time slots are continuously detected to be idle, starting a preset second reserved frequency point at the next uplink time slot of the continuous S uplink time slots until the data packet is successfully sent; the first reserved frequency point and the second reserved frequency point are reserved frequency points which are preset for transmission of data packets when channels are blocked.
Preferably, the method further comprises the following steps:
searching for a beacon issued by the intermediate device;
when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot;
when the downlink time slots on the beacon period are polled, carrying out frequency point idle detection on the initial time node of each downlink time slot;
and when detecting that the frequency point is not idle, opening a receiving window to receive the data packet sent by the intermediate equipment.
In a second aspect, an embodiment of the present invention provides a multi-slot CSMA communication apparatus, including:
a beacon search unit for searching for a beacon issued by the intermediate device;
a beacon polling unit, configured to poll a beacon period when a beacon is searched; the beacon period comprises an uplink time slot and a downlink time slot;
a data packet detection unit, configured to detect whether a data packet to be sent exists in a current cache when an uplink timeslot on the beacon period is polled;
the frequency point idle detection unit is used for extracting a data packet to be sent when judging that the data packet to be sent is cached at present and carrying out frequency point idle detection at the starting time node of the next uplink time slot;
and the data packet sending unit is used for sending the extracted data packet to the intermediate equipment based on the idle frequency point when detecting that the idle frequency point exists in the next uplink time slot.
Preferably, the frequency point idle detection unit is specifically configured to:
the data packet extraction module is used for extracting the data packet when judging that the data packet to be sent is cached at present, and randomly acquiring N frequency hopping frequency points of the next uplink time slot at the starting time node of the next uplink time slot;
and the idle frequency point detection module is used for sequentially carrying out idle frequency point detection on the N frequency hopping frequency points so as to judge whether the N frequency hopping frequency points have idle frequency points.
Preferably, the method further comprises the following steps:
the N frequency hopping frequency point detection units are used for judging that no idle frequency point exists in the next uplink time slot when detecting that the N frequency hopping frequency points are not idle frequency points, and carrying out frequency point idle detection on the next uplink time slot;
the first reserved frequency point starting unit is used for starting a preset first reserved frequency point at the next uplink time slot of the continuous M uplink time slots when detecting that no idle frequency point exists in the continuous M uplink time slots;
a second reserved frequency point starting unit, configured to start a preset second reserved frequency point in a next uplink time slot of the consecutive S uplink time slots when the first idle frequency point of the consecutive S uplink time slots is continuously detected to be idle, until the data packet is successfully sent; the first reserved frequency point and the second reserved frequency point are reserved frequency points which are preset for transmission of data packets when channels are blocked.
Preferably, the method further comprises the following steps:
a searching unit, configured to search for a beacon issued by the intermediate device;
the polling unit is used for polling a beacon period when the beacon is searched; the beacon period comprises an uplink time slot and a downlink time slot;
a frequency point idle detection unit of the downlink time slot, which is used for carrying out frequency point idle detection on the starting time node of each downlink time slot when the downlink time slot on the beacon period is polled;
and the window opening unit is used for opening a receiving window to receive the data packet sent by the intermediate device when the frequency point is detected to be free.
In a third aspect, an embodiment of the present invention further provides a multi-slot CSMA communication device, including a processor, a memory, and a computer program stored in the memory, where the computer program is executable by the processor to implement the multi-slot CSMA communication method described above.
In a fourth aspect, an embodiment of the present invention further provides a multi-slot CSMA communication system, comprising a platform, an intermediate device, and the multi-slot CSMA communication device as claimed in claim 6; wherein the content of the first and second substances,
the multi-slot CSMA communication equipment is used for searching the beacon issued by the intermediate equipment; when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot; when the uplink time slot on the beacon period is polled, detecting whether a data packet to be sent exists in the current cache or not; when judging that a data packet to be sent is cached currently, extracting the data packet, and carrying out frequency point idle detection at the starting time node of the next uplink time slot; when detecting that the next uplink time slot has an idle frequency point, sending the extracted data packet to intermediate equipment based on the idle frequency point;
the intermediate device is used for issuing a beacon, forwarding the beacon and receiving a data packet sent by the multi-slot CSMA communication device based on the idle frequency point.
Preferably, the intermediate device comprises a relay and a base station; wherein the content of the first and second substances,
the base station is used for issuing beacons;
the relay is used for searching a beacon issued by the base station and forwarding the beacon to the multi-slot CSMA communication equipment after the beacon is searched so as to synchronize the time of the base station and the multi-slot CSMA communication equipment; starting a receiving window within the uplink time slot duration preset time of each time slot so as to receive the data packet sent by the multi-time slot CSMA communication equipment; calculating the air consumed time for receiving the data packet, and directly transmitting the data packet when the uplink time slot of the current time slot is judged to be capable of finishing data packet transmission; when the uplink time slot of the current time slot can not finish data packet transmission, carrying out frequency point idle detection on the starting time point of the uplink time slot of the next time slot; when the frequency point of the uplink time slot of the next time slot is detected to be idle, the received data packet is sent to a base station; and when the frequency point of the uplink time slot of the next time slot is detected not to be idle, continuously detecting the next uplink time slot.
Preferably, the relay is further configured to search for a beacon issued by the base station, and after the beacon is searched, forward the beacon to the multi-slot CSMA communication device, so that the base station and the multi-slot CSMA communication device are time-synchronized; carrying out frequency point idle detection at the starting time node of each downlink time slot; and when the frequency point is detected to be not idle, opening a receiving window to receive a downlink data packet, after the downlink data packet is received, sending the data packet to the multi-slot CSMA communication equipment at the starting time point of the downlink time slot of the next time slot, and when the frequency point of the downlink time slot of the next time slot is detected to be idle, finishing data packet transmission.
In a fifth aspect, the embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium includes a stored computer program, where the computer program, when running, controls a device in which the computer-readable storage medium is located to perform the multi-slot CSMA communication method as described above.
In the above embodiment, by searching for a beacon issued by the intermediate device, and when the beacon is searched, polling is performed on the beacon period; when the uplink time slot on the beacon period is polled and a data packet is detected to be sent, carrying out frequency point idle detection at the starting time node of the next uplink time slot, and when the idle frequency point is detected to exist in the next uplink time slot, sending the extracted data packet to the intermediate equipment based on the idle frequency point. Therefore, the multi-slot CSMA communication equipment can realize the infinite capacity expansion of the equipment in one network without network access operation and assigned time slots.
Drawings
In order to more clearly illustrate the technical solution of the present invention, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a flow chart of a multi-slot CSMA communication method according to a first embodiment of the present invention.
Fig. 2 is a flowchart illustrating an uplink operation principle of the multi-slot CSMA communication device according to the first embodiment of the present invention.
Fig. 3 is a timing diagram of a beacon period according to a first embodiment of the present invention.
Fig. 4 is a time distribution diagram of a beacon period according to the first embodiment of the present invention.
Fig. 5 is a flowchart illustrating a downlink operation principle of the multi-slot CSMA communication device according to the first embodiment of the present invention.
Fig. 6 is a schematic structural diagram of a multi-slot CSMA communication apparatus according to a second embodiment of the present invention.
FIG. 7 is a block diagram of a multi-slot CSMA communication device according to a third embodiment of the present invention.
Fig. 8 is a flowchart illustrating an uplink working principle of a relay according to a second embodiment of the present invention.
Fig. 9 is a flowchart illustrating a downlink working principle of a relay according to a second embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
For better understanding of the technical solutions of the present invention, the following detailed descriptions of the embodiments of the present invention are provided with reference to the accompanying drawings.
It should be understood that the described embodiments are only some embodiments of the invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The terminology used in the embodiments of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the examples of the present invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
It should be understood that the term "and/or" as used herein is merely one type of association that describes an associated object, meaning that three relationships may exist, e.g., a and/or B may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.
The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination" or "in response to a detection", depending on the context. Similarly, the phrases "if determined" or "if detected (a stated condition or event)" may be interpreted as "when determined" or "in response to a determination" or "when detected (a stated condition or event)" or "in response to a detection (a stated condition or event)", depending on the context.
In the embodiments, the references to "first \ second" are merely to distinguish similar objects and do not represent a specific ordering for the objects, and it is to be understood that "first \ second" may be interchanged with a specific order or sequence, where permitted. It should be understood that "first \ second" distinct objects may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced in sequences other than those illustrated or described herein.
The first embodiment is as follows:
referring to fig. 1 to 5, a first embodiment of the present invention provides a multi-slot CSMA communication method, which may be performed by a multi-slot CSMA communication device, and in particular, by one or more processors within the multi-slot CSMA communication device, and includes at least the steps of:
s101, searching for a beacon issued by the intermediate device.
In this embodiment, the intermediate device includes a base station and a relay; the base station can use any clock with stable and non-drifting characteristics to enable the time between the multi-slot CSMA communication equipment and the base station to be synchronous, specifically, the base station issues a beacon to the multi-slot CSMA communication equipment, and the multi-slot CSMA communication equipment enables the multi-slot CSMA communication equipment to correct the system clock of the multi-slot CSMA communication equipment according to the beacon sending time.
Specifically, the base station broadcasts a beacon to all of the group of multi-slot CSMA communication devices using a beacon frequency point. And the relay is used for forwarding the beacon through the relay when the multi-slot CSMA communication equipment cannot receive the beacon sent by the base station. Wherein the multi-slot CSMA communication device communicates with the base station through a lora protocol; the relay communicates with the multi-slot CSMA communication device through a lora protocol; the relay communicates with the base station via a lora protocol.
In this embodiment, the mode of searching for a beacon by the multi-slot CSMA communication device is as follows: and waiting for the beacon issued by the intermediate device until the beacon issued by the intermediate device is received by opening a continuous receiving window, correcting the system clock after the beacon is received, and then opening the receiving window at a specified time node to receive the beacon after the system clock is corrected. Specifically, since the time between the multi-slot CSMA communication device and the intermediate device is not synchronized initially, it is impossible to receive a beacon at a specific time point, and the beacon transmitted by the intermediate device can only be received by opening a continuous receiving window.
S102, when the beacon is searched, polling is carried out on the beacon period; the beacon period includes an uplink time slot and a downlink time slot.
Referring to fig. 3, the base station may select one of the time nodes as a beacon initiation time point, transmit every beacon period from the initiation time point, and divide the one beacon period into a beacon transmission time, a beacon guard time, n uplink time slots, and n downlink time slots, where time descriptions of the beacon transmission time, the beacon guard time, the n uplink time slots, and the n downlink time slots are shown in fig. 4.
And S103, when the uplink time slot on the beacon period is polled, detecting whether a data packet to be sent exists in the current cache.
And S104, when the data packet to be sent is judged to be cached currently, the data packet is extracted, and the frequency point idle detection is carried out at the starting time node of the next uplink time slot.
In this embodiment, when the multi-slot CSMA communication device polls an uplink slot, it detects whether there is a data packet in its own ring buffer, and when it is determined that the data packet to be transmitted is currently buffered, it extracts the data packet from the ring buffer, and randomly obtains N hopping frequency points of the next uplink slot at the starting time node of the next uplink slot; and sequentially carrying out idle frequency point detection on the N frequency hopping frequency points so as to judge whether the N frequency hopping frequency points have idle frequency points. For example, assuming that an uplink timeslot includes 6 frequency hopping frequency points, one frequency point is selected from 6 random frequency hopping frequency points at the uplink timeslot starting time point of the next timeslot for idle frequency point detection (CAD detection), if the frequency point is busy at this time, CAD detection is continued in the remaining 5 random frequency hopping frequency points until the idle frequency point is detected, and if the 6 random frequency hopping frequency points are all busy, frequency point idle detection is performed after waiting for the next timeslot.
And S105, when detecting that the next uplink time slot has the idle frequency point, sending the extracted data packet to the intermediate equipment based on the idle frequency point.
In summary, by searching for a beacon issued by the intermediate device, and when the beacon is searched, polling is performed on the beacon period; when the uplink time slot on the beacon period is polled and a data packet is detected to be sent, carrying out frequency point idle detection at the starting time node of the next uplink time slot, and when the idle frequency point is detected to exist in the next uplink time slot, sending the extracted data packet to the intermediate equipment based on the idle frequency point. Therefore, the multi-slot CSMA communication equipment can realize the infinite capacity expansion of the equipment in one network without network access operation and assigned time slots.
On the basis of the above embodiment, in a preferred embodiment, the method further includes: when N frequency hopping frequency points are detected not to be idle frequency points, judging that no idle frequency point exists in the next uplink time slot, and carrying out frequency point idle detection on the next uplink time slot; when no idle frequency point exists in the continuous M uplink time slots, starting a preset first reserved frequency point in the next uplink time slot of the continuous M uplink time slots; when the first idle frequency points of the continuous S uplink time slots are continuously detected to be idle, starting a preset second reserved frequency point at the next uplink time slot of the continuous S uplink time slots until the data packet is successfully sent; the first reserved frequency point and the second reserved frequency point are reserved frequency points which are preset for transmission of data packets when channels are blocked. By reserving additional frequency hopping points, the multi-slot CSMA communication equipment which cannot send data packets can send the data packets out through the frequency points, so that the congestion degree of a network channel is reduced, and the multi-slot CSMA communication equipment can send the data packets through the frequency points under the condition that the network is extremely congested.
In this embodiment, the frequency points are used for transmitting data packets, if a frequency hopping frequency point is always occupied by one of the multi-slot CSMA communication devices, then a part of the data packets of the multi-slot CSMA communication devices cannot be transmitted, and at this time, by reserving another frequency hopping point, the multi-slot CSMA communication device that cannot transmit data packets can have the frequency point to transmit the data packets, thereby reducing the congestion degree of a network channel, and ensuring that the multi-slot CSMA communication device can have the frequency point to transmit under the condition of extreme congestion of the network. For example, if the frequency points of one uplink time slot are assumed to be 8, 6 of the frequency points are set as frequency hopping frequency points, 1 is a first reserved frequency point, and 1 is a second reserved frequency point, if the CAD detection of the 6 frequency hopping frequency points of 3 consecutive uplink time slots is all busy, the first reserved frequency point is used as a priority channel to send out a data packet in the next uplink time slot of the 3 consecutive uplink time slots, it can be understood that the CAD detection of the first reserved frequency point is also all busy, at this time, if the CAD detection of the first reserved frequency point of 2 consecutive uplink time slots is also in a busy state, the second reserved frequency point is used in the next uplink time slot of the first reserved frequency point of 2 consecutive time slots, and the second reserved frequency point is used until the data packet is sent successfully. Of course, it should be noted that, assuming that the first reserved frequency point is already occupied, and all the enabled second reserved frequency points are also occupied by the device at the same time, the next time slot is waited for and then the frequency point idle detection is performed.
On the basis of the above embodiment, in a preferred embodiment, the method further includes: searching for a beacon issued by the intermediate device; when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot; when the downlink time slots on the beacon period are polled, carrying out frequency point idle detection on the initial time node of each downlink time slot; and when detecting that the frequency point is not idle, opening a receiving window to receive the data packet sent by the intermediate equipment.
Referring to fig. 5, in this embodiment, after the multi-slot CSMA communication apparatus is powered on, the multi-slot CSMA communication apparatus enters a beacon search state, continuously opens a receiving window, and waits for a beacon transmitted by the base station until the beacon is received. The downlink time slot is opened when the device successfully receives the beacon. When the multi-slot CSMA communication equipment polls each downlink slot, the multi-slot CSMA communication equipment wakes up once at the starting time point of the downlink slot and carries out CAD detection, if a lead code exists in a channel at the moment, a receiving window is opened until all data are received; and if the CAD detection is idle, the sleep is continued, and the next downlink time slot is waited to be continuously awakened for the CAD detection. The data is transmitted by the base station only when the frequency hopping point is not idle, and the data packet transmitted by the base station is transmitted by the frequency hopping point at the moment.
Second embodiment of the invention:
referring to fig. 6, a second embodiment of the present invention provides a second aspect, and an embodiment of the present invention provides a multi-slot CSMA communication apparatus, including:
a beacon search unit 100 for searching for a beacon issued by the intermediate device;
a beacon polling unit 200 configured to poll a beacon period when a beacon is searched; the beacon period comprises an uplink time slot and a downlink time slot;
a data packet detection unit 300, configured to detect whether a data packet to be sent exists in a current cache when an uplink timeslot on the beacon period is polled;
a frequency point idle detection unit 400, configured to, when it is determined that a data packet to be sent is currently cached, extract the data packet, and perform frequency point idle detection at a starting time node of a next uplink timeslot;
a data packet sending unit 500, configured to send the extracted data packet to an intermediate device based on the idle frequency point when it is detected that the next uplink timeslot has the idle frequency point.
On the basis of the foregoing embodiment, in a preferred embodiment, the frequency point idle detection unit 400 is specifically configured to:
the data packet extraction module is used for extracting the data packet when judging that the data packet to be sent is cached at present, and randomly acquiring N frequency hopping frequency points of the next uplink time slot at the starting time node of the next uplink time slot;
and the idle frequency point detection module is used for sequentially carrying out idle frequency point detection on the N frequency hopping frequency points so as to judge whether the N frequency hopping frequency points have idle frequency points.
On the basis of the above embodiment, in a preferred embodiment, the method further includes:
the N frequency hopping frequency point detection units are used for judging that no idle frequency point exists in the next uplink time slot when detecting that the N frequency hopping frequency points are not idle frequency points, and carrying out frequency point idle detection on the next uplink time slot;
the first reserved frequency point starting unit is used for starting a preset first reserved frequency point at the next uplink time slot of the continuous M uplink time slots when detecting that no idle frequency point exists in the continuous M uplink time slots;
a second reserved frequency point starting unit, configured to start a preset second reserved frequency point in a next uplink time slot of the consecutive S uplink time slots when the first idle frequency point of the consecutive S uplink time slots is continuously detected to be idle, until the data packet is successfully sent; the first reserved frequency point and the second reserved frequency point are reserved frequency points which are preset for transmission of data packets when channels are blocked.
On the basis of the above embodiment, in a preferred embodiment, the method further includes:
a searching unit, configured to search for a beacon issued by the intermediate device;
the polling unit is used for polling a beacon period when the beacon is searched; the beacon period comprises an uplink time slot and a downlink time slot;
a frequency point idle detection unit of the downlink time slot, which is used for carrying out frequency point idle detection on the starting time node of each downlink time slot when the downlink time slot on the beacon period is polled;
and the window opening unit is used for opening a receiving window to receive the data packet sent by the intermediate device when the frequency point is detected to be free.
Third embodiment of the invention:
referring to fig. 7 to 9, the third embodiment of the present invention also provides a multi-slot CSMA communication system including a platform 4, an intermediate device, and a multi-slot CSMA communication device 1; wherein the content of the first and second substances,
the multi-slot CSMA communication device 1 is used for searching the beacon issued by the intermediate device; when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot; when the uplink time slot on the beacon period is polled, detecting whether a data packet to be sent exists in the current cache or not; when judging that a data packet to be sent is cached currently, extracting the data packet, and carrying out frequency point idle detection at the starting time node of the next uplink time slot; when detecting that the next uplink time slot has an idle frequency point, sending the extracted data packet to intermediate equipment based on the idle frequency point;
the intermediate device is configured to issue a beacon, forward the beacon, and receive a data packet sent by the multi-slot CSMA communication device 1 based on the idle frequency point.
In this embodiment, the intermediate device includes a relay 2 and a base station 3; wherein the content of the first and second substances,
the base station 3 is used for sending down beacons;
referring to fig. 8, the relay 2 is configured to search for a beacon issued by the base station 3, and after the beacon is searched, forward the beacon to the multi-slot CSMA communication device 1, so that the base station 3 and the multi-slot CSMA communication device 1 are time-synchronized; starting a receiving window within the uplink time slot duration preset time of each time slot to receive the data packet sent by the multi-slot CSMA communication equipment 1; calculating the air consumed time for receiving the data packet, and directly transmitting the data packet when the uplink time slot of the current time slot is judged to be capable of finishing data packet transmission; when the uplink time slot of the current time slot can not finish data packet transmission, carrying out frequency point idle detection on the starting time point of the uplink time slot of the next time slot; when the frequency point of the uplink time slot of the next time slot is detected to be idle, the received data packet is sent to a base station 3; and when the frequency point of the uplink time slot of the next time slot is detected to be idle, continuously detecting the next uplink time slot.
Referring to fig. 9, the relay 2 is further configured to search for a beacon issued by the base station 3, and after the beacon is searched, forward the beacon to the multi-slot CSMA communication device, so that the base station 2 and the multi-slot CSMA communication device are time-synchronized; carrying out frequency point idle detection at the starting time node of each downlink time slot; and when the frequency point is not detected to be idle, opening a receiving window to receive a downlink data packet, after the downlink data packet is received, sending the data packet to the multi-slot CSMA communication equipment 1 at the starting time point of the downlink time slot of the next time slot, and when the frequency point is detected to be idle, finishing data packet transmission.
In summary, the invention achieves that the relay does not require network entry operations and does not need to allocate specified time slots, so that the relay can be infinitely extended in one network. In addition, the maximum range of network time synchronization is realized by relaying the forwarding of the beacon issued by the base station.
A fourth embodiment of the invention provides a multi-slot CSMA communication device comprising a processor, a memory, and a computer program stored in said memory, said computer program being executable by said processor to implement a multi-slot CSMA communication method as described above.
A fifth embodiment of the present invention provides a computer-readable storage medium comprising a stored computer program, wherein the computer program, when executed, controls an apparatus in which the computer-readable storage medium is located to perform the multi-slot CSMA communication method as described above.
Illustratively, the computer program may be divided into one or more units, which are stored in the memory and executed by the processor to accomplish the present invention. The one or more units may be a sequence of computer program instruction segments capable of performing specific functions, which instruction segments are used to describe the execution of the computer program in a multi-slot CSMA communication device.
The multi-slot CSMA communication device may include, but is not limited to, a processor, a memory. Those skilled in the art will appreciate that the diagram is merely an example of a multi-slot CSMA communication device and does not constitute a limitation of a multi-slot CSMA communication device, and may include more or less components than shown, or some components in combination, or different components, e.g., the multi-slot CSMA communication device may also include input-output devices, network access devices, buses, etc.
The Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like, the control center of the multi-slot CSMA communication device connecting the various parts of the overall multi-slot CSMA communication device using various interfaces and lines.
The memory may be adapted to store the computer programs and/or modules, and the processor may be adapted to implement the various functions of the multi-slot CSMA communication device by running or executing the computer programs and/or modules stored in the memory, as well as by invoking data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. In addition, the memory may include high speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), at least one magnetic disk storage device, a Flash memory device, or other volatile solid state storage device.
Wherein the integrated unit of the multi-slot CSMA communication device may be stored in a computer-readable storage medium if it is implemented in the form of a software functional unit and sold or used as a stand-alone product. Based on such understanding, all or part of the flow of the method according to the embodiments of the present invention may also be implemented by a computer program, which may be stored in a computer-readable storage medium, and when the computer program is executed by a processor, the steps of the method embodiments may be implemented. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.
It should be noted that the above-described device embodiments are merely illustrative, where the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. In addition, in the drawings of the embodiment of the apparatus provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, and may be specifically implemented as one or more communication buses or signal lines. One of ordinary skill in the art can understand and implement it without inventive effort.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention.
Claims (8)
1. A method of multi-slot CSMA communication, comprising:
searching for a beacon issued by the intermediate device;
when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot;
when the uplink time slot on the beacon period is polled, detecting whether a data packet to be sent exists in the current cache or not;
when judging that a data packet to be sent is cached currently, extracting the data packet, and carrying out frequency point idle detection at the starting time node of the next uplink time slot; the method comprises the following steps: when judging that a data packet to be sent is cached currently, extracting the data packet, and randomly acquiring N frequency hopping frequency points of the next uplink time slot at the starting time node of the next uplink time slot; sequentially carrying out idle frequency point detection on the N frequency hopping frequency points to judge whether the N frequency hopping frequency points have idle frequency points;
when detecting that the next uplink time slot has an idle frequency point, sending the extracted data packet to intermediate equipment based on the idle frequency point;
when N frequency hopping frequency points are detected not to be idle frequency points, judging that no idle frequency point exists in the next uplink time slot, and carrying out frequency point idle detection on the next uplink time slot;
when no idle frequency point exists in the continuous M uplink time slots, starting a preset first reserved frequency point in the next uplink time slot of the continuous M uplink time slots;
when the first idle frequency points of the continuous S uplink time slots are continuously detected to be idle, starting a preset second reserved frequency point at the next uplink time slot of the continuous S uplink time slots until the data packet is successfully sent; the first reserved frequency point and the second reserved frequency point are reserved frequency points which are preset for transmission of data packets when channels are blocked.
2. The multi-slot CSMA communication method as recited in claim 1, further comprising:
searching for a beacon issued by the intermediate device;
when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot;
when the downlink time slots on the beacon period are polled, carrying out frequency point idle detection on the initial time node of each downlink time slot;
and when detecting that the frequency point is not idle, opening a receiving window to receive the data packet sent by the intermediate equipment.
3. A multi-slot CSMA communication apparatus, comprising:
a beacon search unit for searching for a beacon issued by the intermediate device;
a beacon polling unit, configured to poll a beacon period when a beacon is searched; the beacon period comprises an uplink time slot and a downlink time slot;
a data packet detection unit, configured to detect whether a data packet to be sent exists in a current cache when an uplink timeslot on the beacon period is polled;
the frequency point idle detection unit is used for extracting a data packet to be sent when judging that the data packet to be sent is cached at present and carrying out frequency point idle detection at the starting time node of the next uplink time slot; wherein, the frequency point idle detection unit has the following components: the data packet extraction module is used for extracting the data packet when judging that the data packet to be sent is cached at present, and randomly acquiring N frequency hopping frequency points of the next uplink time slot at the starting time node of the next uplink time slot; the idle frequency point detection module is used for sequentially carrying out idle frequency point detection on the N frequency hopping frequency points so as to judge whether the N frequency hopping frequency points have idle frequency points;
a data packet sending unit, configured to send the extracted data packet to an intermediate device based on an idle frequency point when it is detected that the next uplink timeslot has the idle frequency point;
the N frequency hopping frequency point detection units are used for judging that no idle frequency point exists in the next uplink time slot when detecting that the N frequency hopping frequency points are not idle frequency points, and carrying out frequency point idle detection on the next uplink time slot;
the first reserved frequency point starting unit is used for starting a preset first reserved frequency point at the next uplink time slot of the continuous M uplink time slots when detecting that no idle frequency point exists in the continuous M uplink time slots;
a second reserved frequency point starting unit, configured to start a preset second reserved frequency point in a next uplink time slot of the consecutive S uplink time slots when the first idle frequency point of the consecutive S uplink time slots is continuously detected to be idle, until the data packet is successfully sent; the first reserved frequency point and the second reserved frequency point are reserved frequency points which are preset for transmission of data packets when channels are blocked.
4. A multi-slot CSMA communication device comprising a processor, a memory, and a computer program stored in said memory, said computer program being executable by said processor to implement the multi-slot CSMA communication method as claimed in any one of claims 1 to 2.
5. A multi-slot CSMA communication system comprising a platform, an intermediate device, and the multi-slot CSMA communication device of claim 4; wherein the content of the first and second substances,
the multi-slot CSMA communication equipment is used for searching the beacon issued by the intermediate equipment; when the beacon is searched, polling the beacon period; the beacon period comprises an uplink time slot and a downlink time slot; when the uplink time slot on the beacon period is polled, detecting whether a data packet to be sent exists in the current cache or not; when judging that a data packet to be sent is cached currently, extracting the data packet, and carrying out frequency point idle detection at the starting time node of the next uplink time slot; when detecting that the next uplink time slot has an idle frequency point, sending the extracted data packet to intermediate equipment based on the idle frequency point;
the intermediate device is used for issuing a beacon, forwarding the beacon and receiving a data packet sent by the multi-slot CSMA communication device based on the idle frequency point.
6. The multi-slot CSMA communication system as recited in claim 5, wherein said intermediate device comprises a relay and a base station; wherein the content of the first and second substances,
the base station is used for issuing beacons;
the relay is used for searching a beacon issued by the base station and forwarding the beacon to the multi-slot CSMA communication equipment after the beacon is searched so as to synchronize the time of the base station and the multi-slot CSMA communication equipment; starting a receiving window within the uplink time slot duration preset time of each time slot so as to receive the data packet sent by the multi-time slot CSMA communication equipment; calculating the air consumed time for receiving the data packet, and directly transmitting the data packet when the uplink time slot of the current time slot is judged to be capable of finishing data packet transmission; when the uplink time slot of the current time slot can not finish data packet transmission, carrying out frequency point idle detection on the starting time point of the uplink time slot of the next time slot; when the frequency point of the uplink time slot of the next time slot is detected to be idle, the received data packet is sent to a base station; and when the frequency point of the uplink time slot of the next time slot is detected not to be idle, continuously detecting the next uplink time slot.
7. The multi-slot CSMA communication system of claim 6, wherein the relay is further configured to search for a beacon transmitted by the base station and, after searching for a beacon, to forward the beacon to the multi-slot CSMA communication device, so that the base station and the multi-slot CSMA communication device are time-synchronized; carrying out frequency point idle detection at the starting time node of each downlink time slot; and when the frequency point is detected to be not idle, opening a receiving window to receive a downlink data packet, after the downlink data packet is received, sending the data packet to the multi-slot CSMA communication equipment at the starting time point of the downlink time slot of the next time slot, and when the frequency point of the downlink time slot of the next time slot is detected to be idle, finishing data packet transmission.
8. A computer-readable storage medium, comprising a stored computer program, wherein the computer program, when executed, controls an apparatus in which the computer-readable storage medium is located to perform the multi-slot CSMA communication method as claimed in any one of claims 1 to 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910630981.0A CN110446272B (en) | 2019-07-12 | 2019-07-12 | Multi-slot CSMA communication method, device, equipment, system and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910630981.0A CN110446272B (en) | 2019-07-12 | 2019-07-12 | Multi-slot CSMA communication method, device, equipment, system and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110446272A CN110446272A (en) | 2019-11-12 |
| CN110446272B true CN110446272B (en) | 2021-01-29 |
Family
ID=68430253
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910630981.0A Active CN110446272B (en) | 2019-07-12 | 2019-07-12 | Multi-slot CSMA communication method, device, equipment, system and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110446272B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111935834B (en) * | 2020-07-29 | 2023-08-15 | 北京升哲科技有限公司 | Data transmission method, device, computer equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6807146B1 (en) * | 2000-04-21 | 2004-10-19 | Atheros Communications, Inc. | Protocols for scalable communication system using overland signals and multi-carrier frequency communication |
| CN103517329A (en) * | 2012-06-18 | 2014-01-15 | 华为技术有限公司 | Data obtaining and sending method and device through STA in wireless local area network |
| CN103687044A (en) * | 2012-08-31 | 2014-03-26 | 中兴通讯股份有限公司 | Data transmission method and equipment |
| CN104756584A (en) * | 2012-10-29 | 2015-07-01 | 高通股份有限公司 | Device registration and sounding in time-division multiple access network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7193986B2 (en) * | 2002-05-30 | 2007-03-20 | Nortel Networks Limited | Wireless network medium access control protocol |
-
2019
- 2019-07-12 CN CN201910630981.0A patent/CN110446272B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6807146B1 (en) * | 2000-04-21 | 2004-10-19 | Atheros Communications, Inc. | Protocols for scalable communication system using overland signals and multi-carrier frequency communication |
| CN103517329A (en) * | 2012-06-18 | 2014-01-15 | 华为技术有限公司 | Data obtaining and sending method and device through STA in wireless local area network |
| CN103687044A (en) * | 2012-08-31 | 2014-03-26 | 中兴通讯股份有限公司 | Data transmission method and equipment |
| CN104756584A (en) * | 2012-10-29 | 2015-07-01 | 高通股份有限公司 | Device registration and sounding in time-division multiple access network |
Non-Patent Citations (1)
| Title |
|---|
| Analysis of non-acknowledged, CSMA-CA, slave-slave bridging in 802.15.4 beacon enabled networks;Jelena Misic;《IEEE》;20071231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110446272A (en) | 2019-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220272632A1 (en) | Method For Indicating Downlink Service Data and Device | |
| CN1643852B (en) | System and method for performing fast channel switching in a wireless medium | |
| RU2443054C2 (en) | Mobile station, base radio station, mobile communication system and method for transfer and reception of broadcast information | |
| CN109600832B (en) | Paging message transmission method and device | |
| CN108781430B (en) | Paging method based on unlicensed spectrum and related equipment | |
| US10159031B2 (en) | Access point, station, and beacon frame sending method and system | |
| JP2001358732A (en) | Method for allocating resource in shared channel, corresponding mobile terminal and corresponding base station | |
| CN104412690A (en) | Resolving hidden node problem in synchronized dcf based channel access in wlan | |
| US8873587B2 (en) | Communication method using time-division multiplexing | |
| CN109451583B (en) | Superframe-based ad hoc network method, superframe-based ad hoc network device, node terminal and storage medium | |
| CN103220752A (en) | Method for equipment network access, access point, network access equipment and system | |
| CN106856629B (en) | Data transmission protection method and device | |
| CN103533653A (en) | Method and device for solving the problem of hidden nodes in local area network | |
| CN110249705A (en) | With reduced signaling overheads access to wireless communication network | |
| CN114389721A (en) | Channel occupation time sharing method, device, system and storage medium | |
| CN110446272B (en) | Multi-slot CSMA communication method, device, equipment, system and storage medium | |
| CN109246709A (en) | Establish method and the base station of radio bearer | |
| US11290971B2 (en) | Signal detection method and apparatus, signal sending method and apparatus, remote user device, and storage medium | |
| WO2019095916A1 (en) | Synchronization signal transmitting method applied to unlicensed frequency band, network device and terminal device | |
| CN108702653B (en) | Message sending method, related equipment and system | |
| CN106851853B (en) | Multi-access control method and control device for multi-hop centerless network | |
| EP3446532B1 (en) | A communications device, an access point and methods therein for accessing a resource unit | |
| CN109076594B (en) | Method and device for accessing low-power-consumption terminal to network | |
| US11617204B2 (en) | Channel scheduling for spatial reuse | |
| CN101364943A (en) | Wireless communication device and wireless communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 361024 3f-a129, Zone C, innovation building, software park, torch high tech Zone, Xiamen City, Fujian Province Applicant after: XIAMEN FOUR-FAITH COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: Unit 501-502, 57 Chengyi North Street, Xiamen Software Park Phase III, Fujian Province Applicant before: XIAMEN FOUR-FAITH COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A multi slot CSMA communication method, device, device, system, and storage medium Effective date of registration: 20230928 Granted publication date: 20210129 Pledgee: China Everbright Bank Limited by Share Ltd. Xiamen branch Pledgor: XIAMEN FOUR-FAITH COMMUNICATION TECHNOLOGY Co.,Ltd. Registration number: Y2023980059241 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |