Reader deployment method capable of realizing k coverage in RFID network

Abstract

The invention discloses a reader deployment method capable of realizing k coverage in an RFID network. The method for obtaining the feasible solution of a minimum k coverage set problem based on a distributed automatic orientation algorithm and a distributed greedy algorithm provided by the invention is mainly composed of the following function modules of a distributed FoV detection module and a distributed greedy algorithm module. The distributed FoV detection module comprises a boundary test, a neighbor distance test and an obstacle distance test. Orientation readers can be automatically orientated by the three tests. The distributed greedy algorithm module is iterative. All d-RFIDs in each time of iteration are regarded as not being selected after former iteration. With respect to each d-RFID, all target points in the coverage range are taken into consideration. When all the target points are covered by k readers, the algorithm operation is finished. According to the method, the coverage direction can be adjusted effectively so as to avoid obstacles; therefore the maximum coverage is realized; and moreover, the k coverage is realized.

Description

technical field [0001] The invention belongs to the technical field of coverage control and is used to prolong the service life of the network. Through the deployment of RFID readers in the detection area, various services such as sensing, perception, and monitoring are provided. Through the effective allocation of resources in the RFID network, the RFID The network can provide higher and more reliable service standards for detection tasks. Background technique [0002] In recent years, with the rapid development of wireless sensing technology and automatic identification technology, radio frequency technology (RFID) has been widely used in many fields. RFID is a wireless communication technology that can automatically identify the target without contact with the detection target. This technology realizes the perception and monitoring of the detection target by transmitting a radio frequency signal that can identify the RFID tag through the RFID reader. The RFID network is ...

AI Technical Summary

Problems solved by technology

[0004] At present, the research on the k coverage problem has achieved some considerable results, but the research on the coverage problem for specific applications is not very mature, and further improvement is needed

In addition, these coverage problems are mainly based on the deterministic perception model in the obstacle-free environment, which is too idealized to be applicable to the complex obstacle environment.

Moreover, with the widespread application of RFID in many fields, problems in practical applications will gradually emerge. If these problems cannot be solved, the application prospects of RFID will be limited.

Images