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 PDF

Info

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
Application number
CN202110350524.3A
Other languages
Chinese (zh)
Other versions
CN113194036A (en
Inventor
任品毅
刘艳艳
杜清河
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN202110350524.3A priority Critical patent/CN113194036B/en
Publication of CN113194036A publication Critical patent/CN113194036A/en
Application granted granted Critical
Publication of CN113194036B publication Critical patent/CN113194036B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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

Routing method, system, equipment and readable storage medium for multi-label network
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).
Figure BDA0003001996070000111
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).
Figure BDA0003001996070000112
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.
CN202110350524.3A 2021-03-31 2021-03-31 Routing method, system, equipment and readable storage medium for multi-label network Active CN113194036B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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