CN113194036B - Routing method, system, equipment and readable storage medium for multi-label network - Google Patents
Routing method, system, equipment and readable storage medium for multi-label network Download PDFInfo
- Publication number
- CN113194036B CN113194036B CN202110350524.3A CN202110350524A CN113194036B CN 113194036 B CN113194036 B CN 113194036B CN 202110350524 A CN202110350524 A CN 202110350524A CN 113194036 B CN113194036 B CN 113194036B
- Authority
- CN
- China
- Prior art keywords
- information
- label
- tag
- excitation signal
- source
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a routing method, a system, equipment and a readable storage medium for a multi-label network.A frame structure that a reader-writer and an electronic label transmit information is adopted to ensure the accuracy of low-power reflected signals during information feedback, excited passive labels carry out mu code encoding on label ID information at different chip rates, the labels of each hop respectively carry out mu code decoding on the received reflected signals, the decoded label ID information and self ID information are reflected to an excitation signal source together, the provided routing scheme is optimized according to the requirements of different application scenes of the multi-hop label network, the long-distance transmission of the passive labels is realized through the multi-hop routing, the throughput of the multi-hop label network is increased, the effectiveness of information transmission is improved, the data information to be transmitted by each label is modulated onto the excitation signals transmitted from the reader-writer, and the passive labels of each hop are ensured to have enough detection energy to carry out decoding and enveloping, so as to realize the reflection of adjacent information.
Description
Technical Field
The invention belongs to the technical field of communication, relates to a routing scheme in a multi-hop label network under a backscattering background and cooperative information transmission of a multi-hop label, and particularly relates to a routing method, a system, equipment and a readable storage medium for the multi-label network.
Background
Due to the outstanding characteristics of low cost, small size, long service life and the like of passive electronic tags in the RFID technology, after a tag-to-tag communication network (T2T) is provided, wherein electronic tags can be communicated with each other, a multi-tag network becomes one of popular researches in an RFID system. Due to the power limitation of radio frequency signals, the transmitting power of a reader-writer in FCC (fluid catalytic cracking) specifications is 1Watt, and meanwhile, the reflected signals of the passive electronic tags are influenced by signal attenuation in the reflection process, so that the signal power reaching the next-hop tags is not enough to support the tags to reflect, and therefore, the communication from the tags to the tag network can only realize the reflection communication at centimeter-level distance.
In order to implement long-distance tag communication, there are two ways of forwarding through a multi-hop relay tag and forwarding through a reader/writer. At present, regarding a routing algorithm of a multi-label network, a centralized routing which takes a reader-writer as a relay to forward information sometimes has a large delay; there is an optimal link cost multipath routing protocol (OLCMR) that uses modulation depth as link cost, but the difficulty of selecting a path by a tag is large and the inter-tag information interference is severe. How to quickly and accurately find a communication link from a source tag to a destination tag without increasing tag complexity is a challenge for tag-to-tag communication.
Disclosure of Invention
The present invention is directed to a routing method, system, device and readable storage medium for multi-label network, so as to overcome the disadvantages of the prior art.
In order to achieve the purpose, the invention adopts the following technical scheme:
a routing method for a multi-label network, comprising the steps of:
s1, sending excitation signals with different powers for multiple times by using an excitation signal source, and sequentially discovering passive tags of each layer according to layers;
s2, carrying out mu code encoding on the ID information of the excited passive tag at different chip rates, carrying out mu code decoding on the received reflected signal by each hop of tag, and reflecting the decoded ID information of the tag and the ID information of the tag to an excitation signal source;
s3, the excitation signal source decodes the received reflected signals and integrates corresponding adjacent information to generate and store an adjacent information matrix;
s4, calculating N paths from the source label to the target label according to the adjacency matrix, and sequentially sending pilot frequency information to the labels on each path to enable the pilot frequency information to be transmitted from the source label to the target label through the multi-hop relay label;
and S5, decoding the received reflected signals in sequence, calculating the error rates corresponding to the N paths, and distributing the path information with the minimum error rate to the multi-label network, thereby obtaining a routing scheme from the source label to the target label.
Furthermore, the excitation signal source adopts a reader-writer.
Furthermore, the excitation signal source finds the labels according to the layer, the excited labels adopt different chip transmission rates to carry out mu code encoding and reflect the mu code encoding to the excitation signal source, and the passive labels contained in the network can be obtained after the excitation signal source receives and decodes the ID information of each label.
Further, the turbine backscattering principle is adopted, and data information to be transmitted by each tag is modulated onto an excitation signal transmitted from the reader-writer.
Furthermore, N paths from the source label to the target label are obtained according to the IDs of the source label and the target label and the adjacency matrix of the labels by using a depth-first search algorithm.
Further, an excitation signal containing pilot frequency information is sent to a source label, information is reflected to an excitation signal source through a target label sequentially through a multi-hop label in a path, the error rate of information transmission of the path is calculated by calculating error bit information of the decoded and demodulated signal and the pilot frequency signal, and the cooperative information transmission is carried out through the path corresponding to the minimum error rate.
Further, sending an excitation instruction to the label on the path corresponding to the minimum bit error rate, and sending a silence instruction to the rest labels; carrying out mu code encoding and ASK modulation on data information to be transmitted by a source tag, and reflecting the data information to a next hop tag; the multi-hop relay tag performs XOR processing on data information obtained by decoding and demodulating and self data information by using a cooperative network coding technology, modulates the information onto an excitation signal to be reflected until a target tag sequentially obtains the data information sent by the first K-1 tags through cooperative network decoding and mu code decoding.
A routing system for a multi-label network comprises an excitation signal source unit and a plurality of passive label units annularly distributed around the excitation signal source;
the excitation signal source unit is used for sending excitation signals with different powers for multiple times and sequentially finding passive tags of each layer according to the layers;
the passive tag unit is used for carrying out mu code encoding on tag ID information at different chip rates of the received excitation signal, carrying out mu code decoding on the received reflection signal by each hop of tag, and reflecting the decoded tag ID information and the ID information to the excitation signal source;
the excitation signal source unit decodes the received reflected signals and integrates corresponding adjacent information to generate and store an adjacent information matrix, simultaneously, N paths from a source label to a target label are calculated according to the adjacent matrix, pilot frequency information is sent to the label on each path in sequence to enable the pilot frequency information to be transmitted to the target label from the source label through a multi-hop relay label, finally, the received reflected signals are decoded in sequence to calculate the error rates corresponding to the N paths and distribute the path information with the minimum error rate to a multi-label network, and therefore the routing scheme from the source label to the target label is achieved.
A terminal device comprising a memory, a processor and a computer program stored in said memory and executable on said processor, said processor implementing the steps of the above-mentioned routing method for a multi-label network when executing said computer program.
A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned routing method for a multi-label network.
Compared with the prior art, the invention has the following beneficial technical effects:
the invention relates to a routing method for a multi-label network, which utilizes an excitation signal source to send excitation signals with different powers for multiple times, sequentially discovers passive labels of each layer according to the layers, the excited passive labels carry out mu code encoding on label ID information at different chip rates, the labels of each hop respectively carry out mu code decoding on received reflected signals, and reflect the decoded label ID information and self ID information to the excitation signal source together.
Furthermore, a frame structure that the reader-writer and the electronic tag send information is adopted, so that the accuracy of low-power reflection signals in information feedback is ensured.
Furthermore, the cooperative network coding and the mu code coding are combined, so that each hop of the label on the selected path can transmit the information to the target label, the interference among label reflection signals is considered, and the orthogonality of the information after the mu code coding is utilized to reduce the interference; optimizing the provided routing scheme according to the requirements of different application scenes of the multi-hop label network; the long-distance transmission of the passive label is realized through the multi-hop route, the throughput of the multi-hop label network is increased, and the effectiveness of information transmission is improved.
The data information to be sent by each tag is modulated to an excitation signal sent from a reader-writer by adopting a turbine backscattering principle, so that the passive tag of each hop has enough energy to carry out decoding and envelope detection, and the reflection of adjacent information is realized.
The information transmission effectiveness of the communication system can be improved by utilizing the cooperative network coding technology to reflect the information of the communication system; the specific optimization models of different scenes better meet the requirements of the scenes, and the applicability of the routing scheme is improved.
Drawings
Fig. 1 is a schematic diagram illustrating a multi-hop tag network-based component in an embodiment of the present invention.
Fig. 2 is a flowchart of performing path search in a routing scheme according to an embodiment of the present invention.
Fig. 3 is a schematic diagram of a frame structure in an embodiment of the present invention, and fig. 3 (a) is a schematic diagram of a reader sending an excitation signal containing a pilot frequency to a tag in its coverage area; FIG. 3 (b) is a schematic diagram of information reflection of a data frame structure; fig. 3 (c) is a reflection diagram illustrating exclusive or processing of data information and self data information.
Fig. 4 is a diagram of a path selection simulation result in the embodiment of the present invention.
Fig. 5 is a diagram illustrating verification of cooperative network coding performance according to an embodiment of the present invention.
Fig. 6 is a diagram illustrating the necessity verification of the routing scheme optimization according to an embodiment of the present invention.
Fig. 7 is a simulation result diagram of a routing scheme optimization scenario 1 in the embodiment of the present invention, and fig. 7 (a) is a simulation result diagram of a time delay caused by information transmission of the routing scheme optimization scenario 1; fig. 7 (b) is a schematic diagram of screening out eligible paths in the routing scheme optimization scenario 1.
Fig. 8 is a simulation result diagram of the routing scheme optimization scenario 2 in the embodiment of the present invention, and fig. 8 (a) is a schematic diagram of paths that are screened out by the routing scheme optimization scenario 2 and meet a condition; fig. 8 (b) is a diagram of a simulation result of time delay caused by information transmission in the routing scheme optimization scenario 2.
Detailed Description
The invention is described in further detail below with reference to the accompanying drawings:
a routing method for a multi-label network, wherein the multi-label network comprises an excitation signal source and a plurality of passive labels annularly distributed around the excitation signal source, comprises the following steps:
s1, sending excitation signals with different powers for multiple times by using an excitation signal source, and sequentially discovering passive tags of each layer according to layers;
the driving signal source adopts a reader-writer, and the reader-writer and the electronic tag are adopted to send a frame structure of information, so that the accuracy of low-power reflected signals in information feedback is ensured.
S2, carrying out mu code encoding on the ID information of the excited passive tag at different chip rates, carrying out mu code decoding on the received reflected signal by each hop of tag, and reflecting the decoded ID information of the tag and the ID information of the tag to an excitation signal source;
s3, the excitation signal source decodes the received reflected signals and integrates corresponding adjacent information to generate and store an adjacent information matrix;
s4, the excitation signal source calculates N paths from the source label to the target label according to the adjacency matrix, and sequentially sends pilot frequency information to the labels on each path, so that the pilot frequency information is transmitted from the source label to the target label through the multi-hop relay label;
and S5, the reader-writer decodes the received reflected signals in sequence, calculates the error rates corresponding to the N paths and distributes the path information with the minimum error rate to the multi-label network, so that a routing scheme from the source label to the target label is realized.
The reader-writer is used as a central controller, the selected optimal path information is sent to the electronic tags in the range of the reader-writer, the tags on the selected path are excited, and the cooperative transmission of the multi-hop tag information is realized. The cooperative network coding and the mu code coding are combined, so that each hop of tags on a selected path can transmit self information to a target tag, interference among reflected signals of the tags is considered, and the orthogonality of the information after the mu code coding is utilized to reduce the interference. And optimizing the provided routing scheme according to the requirements of different application scenes of the multi-hop label network. The long-distance transmission of the passive tag is realized through the multi-hop routing, the throughput of the multi-hop tag network is increased, and the effectiveness of information transmission is improved.
The excitation signal source adopts a reader-writer, the reader-writer finds the tags according to layers, the excited tags adopt different chip transmission rates to carry out mu code encoding and reflect the mu code encoding to the reader-writer, and after the reader-writer receives and decodes the ID information of each tag, the passive tags contained in the network can be known.
The data information to be sent by each tag is modulated to an excitation signal sent from a reader-writer by adopting a turbine backscattering principle, so that the passive tag of each hop has enough energy to carry out decoding and envelope detection, and the reflection of adjacent information is realized. And obtaining N paths from the source label to the destination label by using a depth-first search algorithm according to the IDs of the source label and the destination label and the adjacent matrix of the labels.
The reader-writer sends an excitation signal containing pilot frequency information to a source label, the information is reflected to the reader-writer through a target label sequentially through a multi-hop label in a path, the reader-writer calculates the error rate of information transmission of the path by calculating error bit information of the decoded and demodulated signal and the pilot frequency signal, and the cooperative information transmission is carried out by selecting the path corresponding to the minimum error rate; the path corresponding to the minimum bit error rate is the optimal path.
The reader-writer sends an excitation instruction to the tags on the optimal path, and sends a silencing instruction to the rest tags; carrying out mu code encoding and ASK modulation on data information to be transmitted by a source tag, and reflecting the data information to a next hop tag; the multi-hop relay tag performs XOR processing on data information obtained by decoding and demodulating and self data information by using a cooperative network coding technology, modulates the information onto an excitation signal to be reflected until a target tag sequentially obtains the data information sent by the first K-1 tags through cooperative network decoding and mu code decoding.
The invention provides an embodiment, which is used for a routing system of a multi-label network and comprises an excitation signal source unit and a plurality of passive label units which are annularly distributed around the excitation signal source;
the excitation signal source unit is used for sending excitation signals with different powers for multiple times and sequentially finding passive tags of each layer according to the layers;
the passive tag unit is used for carrying out mu code encoding on tag ID information at different chip rates of the received excitation signal, carrying out mu code decoding on the received reflection signal by each hop of tag, and reflecting the decoded tag ID information and the ID information to the excitation signal source;
the excitation signal source unit decodes the received reflected signals and integrates corresponding adjacent information to generate and store an adjacent information matrix, simultaneously, N paths from a source label to a target label are calculated according to the adjacent matrix, pilot frequency information is sent to the label on each path in sequence to enable the pilot frequency information to be transmitted to the target label from the source label through a multi-hop relay label, finally, the received reflected signals are decoded in sequence to calculate the error rates corresponding to the N paths and distribute the path information with the minimum error rate to a multi-label network, and therefore the routing scheme from the source label to the target label is achieved.
An embodiment provides a terminal device comprising a processor and a memory for storing a computer program comprising program instructions, the processor being configured to execute the program instructions stored by the computer storage medium. The processor is a Central Processing Unit (CPU), or other general purpose processor, digital Signal Processor (DSP), application Specific Integrated Circuit (ASIC), ready-made programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware component, etc., which is a computing core and a control core of the terminal, and is adapted to implement one or more instructions, and in particular, to load and execute one or more instructions to implement a corresponding method flow or a corresponding function; the processor of the embodiment of the invention can be used for the operation of the routing method of the multi-label network.
In still another embodiment of the present invention, the present invention further provides a storage medium, which specifically uses a computer-readable storage medium (Memory), where the computer-readable storage medium is a Memory device in a terminal device, and is used for storing programs and data. The computer-readable storage medium includes a built-in storage medium in the terminal device, provides a storage space, stores an operating system of the terminal, and may also include an extended storage medium supported by the terminal device. Also, the memory space stores one or more instructions, which may be one or more computer programs (including program code), adapted to be loaded and executed by the processor. It should be noted that the computer-readable storage medium may be a high-speed RAM memory, or may be a non-volatile memory (non-volatile memory), such as at least one disk memory. One or more instructions stored in the computer-readable storage medium may be loaded and executed by a processor to implement the corresponding steps of the routing method for a multi-label network in the above embodiments.
Ten passive tag networks distributed in two layers are taken as an example. As shown in fig. 1, the network consists of a central reader-writer and tens of electronic tags distributed annularly in layers; it is assumed that each tag reflects a signal in a single direction in the direction of the arrow shown in fig. 1 and that the reflection coefficient λ of each tag k From self to selfAnd (4) determining. The reader-writer sends excitation signals with different powers to excite electronic tags of each layer respectively, the excited electronic tags perform mu code encoding on tag ID information at different chip rates, a source tag is T1, a target tag is T10, the tag T1 encodes the ID information of the tag and reflects the information, the reader-writer and the tag T2 receive the reflected signals and perform mu code decoding, the tag T2 reflects the tag ID information of the tag T1 and the tag ID information of the tag T2 to the reader-writer after decoding the ID information of the tag T1, and the reader-writer knows that a link exists between the tag T1 and the tag T2 according to the decoded information at the moment so as to perform communication. And repeating the steps until each label feeds back respective adjacent information to the reader-writer, and the reader-writer integrates the adjacent information of the multi-hop label network to obtain a corresponding adjacent information table, and the adjacent information table is converted into an adjacent matrix for storage.
In the path searching process, the reader-writer searches 4 paths existing from a source tag T1 to a destination tag T10 according to a depth-first search algorithm shown in fig. 2, the reader-writer sends excitation signals containing pilot frequencies to tags in the coverage area thereof (as shown in fig. 3 (a)), the tags on each path are excited in sequence, after all the tags receive and demodulate the signals sent by the reader-writer, the ID information part is compared with the self ID, when the ID information of the transmitted signals contains the self ID information, the tags are excited, and when the self ID information does not exist, the tags are silenced.
After a source tag is excited by a reader-writer, pilot frequency information is obtained through envelope detection, then ASK modulation is carried out on the pilot frequency information, ID information of the source tag and a calculated CRC check code are modulated onto an excitation signal and reflected to a next-hop tag, a relay tag node demodulates a received reflected signal of a previous tag, the ID information of the relay tag and the demodulated information are modulated onto a carrier wave, information reflection is carried out according to a data frame structure shown in fig. 3 (b), until a target tag demodulates the reflected signal of the previous-hop tag, the demodulated pilot frequency information and the tag ID information are modulated and reflected to the reader-writer, signal demodulation is carried out at the reader-writer and compared with initial pilot frequency information, the error rate of the path is calculated, after the reader-writer traverses all existing paths, N calculated error rates are compared, and the path with the minimum error rate is selected as an optimal path for information transmission from the source tag to the target tag in a multi-hop tag network.
Fig. 4 shows error rate curves of four paths when the tag reflection coefficient matrix is Λ = [0.9,0.7,0.9,0.8,0.9,0.8,0.7,0.7,0.6,0.7], although the error rate of each path decreases with the increase of the signal-to-noise ratio, the error rate of the first path is always lower than that of the other paths, so that the reader/writer activates the tag on the first path and performs cooperative information transmission.
And the reader-writer sends excitation instructions to the tags on the optimal path and sends silent instructions to the rest tags. The source tag performs mu code encoding and ASK modulation on data information to be transmitted, reflects the data information to the next hop tag, and the relay tag performs XOR processing on the data information obtained by decoding and demodulation and the data information by using a cooperative encoding technology, and reflects the data information according to the structure shown in fig. 3 (c) until the target tag decodes the data information sequentially to obtain the data information sent by the first K-1 tags.
Fig. 5 is a comparison result of throughput of the tag on the selected path using the cooperative network coding technique for information transmission and not using the technique, which proves that the throughput of the tag on the path using the exclusive-or network coding is improved by about 50% compared with the throughput of the tag on the path not using the cooperative network coding.
Fig. 6 shows variation curves of three parameters, namely, bit error rate, power consumption and time delay, corresponding to 14 paths from a source tag to a destination tag when the signal-to-noise ratio is 8dB, which proves that the three parameters cannot simultaneously satisfy the optimal conditions, and therefore, it is necessary to optimize the requirements of different scenes.
In the scene of intelligent logistics, each parcel is attached with an electronic tag, the tag stores corresponding parcel information, the information is sent to a transit center earlier for the convenience of long-distance parcels, the tags on the parcels far away are used for communicating with the parcel tags close to the transit center, the purposes of early updating of the information and early starting logistics preparation work are achieved, in the scene, besides the accuracy of needed parcel information transmission, time delay brought by information transmission and power consumed by parcel forwarding in the multi-hop middle are also considered, and accordingly a corresponding optimization model is designed, as shown in a formula (1).
D(P)≤D max
s.t.E(P)≤E max
0≤λ k ≤1，for k＝1，...，n (1)
The performance simulation result of the optimization model 1 designed by the invention is shown in fig. 7, and the maximum acceptable time delay D is set max 0.5s, maximum acceptable power consumption E max And the optimal path is the 15 th path according to the result, so that the time complexity of the routing scheme is greatly reduced.
In the intelligent home application scene, the electronic tag is attached to the household appliance and used for realizing information interaction, more time information interaction occurs under the condition that no one is at home, so that when the information transmission delay and the accuracy are within an acceptable range, the power loss is considered emphatically, and the optimization model established according to the scene is as shown in a formula (2).
D(P)≤D max
s.t.BER(P)≤B max
0≤λ k ≤1，for k＝1，...，n (2)
The performance simulation result of the optimization model 2 designed by the invention is shown in FIG. 8, wherein the maximum time delay D max 0.5s, acceptable maximum bit error rate B max 0.025, and at a signal-to-noise ratio of 5dB, there are only 4 paths that satisfy the condition, the path with the least power consumptionIs the 7 th path.
Claims (10)
1. A routing method for a multi-label network, comprising the steps of:
s1, sending excitation signals with different powers for multiple times by using an excitation signal source, and sequentially discovering passive tags of each layer according to layers;
s2, carrying out mu code encoding on the ID information of the excited passive tag at different chip rates, respectively carrying out mu code decoding on the received reflected signal by each hop of tag, and reflecting the decoded ID information of the tag and the ID information of the tag to an excitation signal source;
s3, the excitation signal source decodes the received reflected signals and integrates corresponding adjacent information to generate and store an adjacent information matrix;
s4, calculating N paths from the source label to the target label according to the adjacent information matrix, and sending pilot frequency information to the labels on each path in sequence to enable the pilot frequency information to be transmitted from the source label to the target label through the multi-hop relay label;
and S5, decoding the received reflected signals in sequence, calculating the error rates corresponding to the N paths, and distributing the path information with the minimum error rate to the multi-label network, thereby obtaining a routing scheme from the source label to the target label.
2. The routing method for the multi-label network according to claim 1, wherein the excitation signal source is a reader.
3. The routing method for multi-tag network according to claim 1, wherein the excitation signal source finds the tags by layers, the excited tags are μ -code encoded with different chip transmission rates and reflected to the excitation signal source, and the passive tags included in the network are obtained when the excitation signal source receives and decodes the ID information of each tag.
4. The routing method for multi-tag network according to claim 1, wherein the data information to be transmitted by each tag is modulated onto the excitation signal transmitted from the reader/writer by using turbo backscattering principle.
5. The routing method for the multi-label network according to claim 1, wherein the N paths existing from the source label to the destination label are obtained according to the IDs of the source label and the destination label and the adjacency information matrix of the labels by using a depth-first search algorithm.
6. The routing method for the multi-tag network according to claim 1, wherein an excitation signal containing pilot information is sent to a source tag, information is reflected to an excitation signal source through a destination tag sequentially via a multi-hop tag in a path, the error rate of information transmission of the path is calculated by calculating error bit information of the decoded and demodulated signal and the pilot signal, and cooperative information transmission is performed on a path corresponding to the minimum error rate.
7. The routing method for the multi-label network according to claim 6, wherein the excitation instruction is sent to the label on the path corresponding to the minimum bit error rate, and the silence instruction is sent to the rest labels; carrying out mu code encoding and ASK modulation on data information to be transmitted by a source tag, and reflecting the data information to a next hop tag; the multi-hop relay tag performs XOR processing on data information obtained by decoding and demodulating and data information of the multi-hop relay tag by utilizing a cooperative network coding technology, modulates the information onto an excitation signal to be reflected until a target tag sequentially obtains the data information sent by the first K-1 tags through cooperative network decoding and mu code decoding.
8. A routing system for a multi-label network is characterized by comprising an excitation signal source unit and a plurality of passive label units which are annularly distributed around the excitation signal source;
the excitation signal source unit is used for sending excitation signals with different powers for multiple times and sequentially finding passive tags of each layer according to the layers;
the passive tag unit is used for carrying out mu code encoding on tag ID information of the received excitation signal at different chip rates, carrying out mu code decoding on the received reflection signal by each hop of tag, and reflecting the decoded tag ID information and the ID information to an excitation signal source;
the method comprises the steps that an excitation signal source unit decodes received reflection signals and integrates corresponding adjacent information to generate and store an adjacent information matrix, N paths from a source label to a target label are calculated according to the adjacent information matrix, pilot frequency information is sent to labels on each path in sequence to enable the pilot frequency information to be transmitted to the target label from the source label through a multi-hop relay label, finally the received reflection signals are decoded in sequence, the error rates corresponding to the N paths are calculated, and the path information with the minimum error rate is distributed to a multi-label network, so that a routing scheme from the source label to the target label is achieved.
9. A terminal device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the steps of the method of any of claims 1 to 7 are implemented when the computer program is executed by the processor.
10. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110350524.3A CN113194036B (en) | 2021-03-31 | 2021-03-31 | Routing method, system, equipment and readable storage medium for multi-label network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110350524.3A CN113194036B (en) | 2021-03-31 | 2021-03-31 | Routing method, system, equipment and readable storage medium for multi-label network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113194036A CN113194036A (en) | 2021-07-30 |
| CN113194036B true CN113194036B (en) | 2022-12-09 |
Family
ID=76974304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110350524.3A Active CN113194036B (en) | 2021-03-31 | 2021-03-31 | Routing method, system, equipment and readable storage medium for multi-label network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113194036B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024119498A1 (en) * | 2022-12-09 | 2024-06-13 | Oppo广东移动通信有限公司 | Rfid tag information transmission methods and apparatuses, device, and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110289938A (en) * | 2019-06-14 | 2019-09-27 | 中国科学技术大学 | More passive reflective label access systems and control method based on CDMA |
| CN111325302A (en) * | 2020-02-28 | 2020-06-23 | 电子科技大学 | Passive wireless magnetic field characteristic sensing label and sensing system |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102402700B (en) * | 2010-09-13 | 2013-03-27 | 中国人民解放军国防科学技术大学 | Mobile RFID (radio frequency identification) reader-writer terminal and ad-hoc network thereof based on WIFI (wireless fidelity) |
| US20140146664A1 (en) * | 2012-11-26 | 2014-05-29 | Level 3 Communications, Llc | Apparatus, system and method for packet switching |
| CN106921415B (en) * | 2017-03-09 | 2019-08-30 | 电子科技大学 | A kind of signal acceptance method for environment backscatter communication system |
| US10826823B2 (en) * | 2018-07-31 | 2020-11-03 | Facebook, Inc. | Centralized label-based software defined network |
| CN110858799A (en) * | 2018-08-24 | 2020-03-03 | 索尼公司 | Tag device, electronic device, communication method, and storage medium in wireless communication system |
| CN110635826B (en) * | 2019-09-09 | 2021-04-20 | 华中科技大学 | Communication method and system for multi-antenna backscatter tag |
-
2021
- 2021-03-31 CN CN202110350524.3A patent/CN113194036B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110289938A (en) * | 2019-06-14 | 2019-09-27 | 中国科学技术大学 | More passive reflective label access systems and control method based on CDMA |
| CN111325302A (en) * | 2020-02-28 | 2020-06-23 | 电子科技大学 | Passive wireless magnetic field characteristic sensing label and sensing system |
Non-Patent Citations (1)
| Title |
|---|
| 无线多媒体传感器网络视频流区分服务多径Qos路由算法;何建新等;《计算技术与自动化》;20160331(第01期);76-81 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113194036A (en) | 2021-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1918858B (en) | Cost determination in a multihop network | |
| Sharma et al. | Cooperative communications in multi-hop wireless networks: Joint flow routing and relay node assignment | |
| US8204086B2 (en) | Natural network coding for multi-hop wireless network | |
| KR101166965B1 (en) | Methods and apparatus for communicating in a peer to peer system where device communications may partially interfere with one another | |
| CN101999218B (en) | Network coded data communication | |
| Zhou et al. | Efficient multipath communication for time-critical applications in underwater acoustic sensor networks | |
| KR101120239B1 (en) | Methods and apparatus for channel estimation and rate feedback in a peer to peer network | |
| Boyer et al. | Space time coding for backscatter RFID | |
| US20120226955A1 (en) | Method and apparatus for forward error correction (fec) in a resource-constrained network | |
| KR101034557B1 (en) | Apparatus and method for controlling topology of wireless ad-hoc network, node device of wireless ad-hoc network and method for communication link formation of node device of wireless ad-hoc network | |
| CN102244913B (en) | Multi-hop routing cooperation method of wireless network and realization apparatus thereof | |
| CN108353046A (en) | Expected for order decoder terminates | |
| Kim | A better-performing Q-learning game-theoretic distributed routing for underwater wireless sensor networks | |
| CN101136676A (en) | Mimo wireless data transmission system | |
| CN109039454A (en) | The relay selection method for the wireless ultraviolet light secret communication that cooperation military vehicle is formed into columns | |
| CN107276935B (en) | Method and apparatus for sequential sphere decoding | |
| CN113194036B (en) | Routing method, system, equipment and readable storage medium for multi-label network | |
| Guo et al. | Backscatter communications with NOMA | |
| CN112564778A (en) | Tag selection mechanism for optimizing probability of privacy interruption in backscatter communication system | |
| Goutham et al. | Stochastic modelling and performance analysis of cooperative HARQ in multi-cluster underwater acoustic sensor networks | |
| Som et al. | Decode-and-forward cooperative multicast with space shift keying | |
| CN108293029A (en) | Utilize stack rearrangement carry out sequence decoding | |
| Liu et al. | Cooperative routing and transmission over multi-hop network of rfid tags | |
| Chen et al. | A novel broadcast scheduling strategy using factor graphs and sum-product algorithm | |
| KR101071223B1 (en) | combining method for communication system |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |