Adaptive RFID anti-collision scheme using collision information and m-bit identification (충돌 정보와 m-bit인식을 이용한 적응형 RFID 충돌 방지 기법)
-
- Journal of Internet Computing and Services
- /
- v.14 no.5
- /
- pp.1-10
- /
- 2013
RFID(Radio Frequency Identification) system is non-contact identification technology. A basic RFID system consists of a reader, and a set of tags. RFID tags can be divided into active and passive tags. Active tags with power source allows their own operation execution and passive tags are small and low-cost. So passive tags are more suitable for distribution industry than active tags. A reader processes the information receiving from tags. RFID system achieves a fast identification of multiple tags using radio frequency. RFID systems has been applied into a variety of fields such as distribution, logistics, transportation, inventory management, access control, finance and etc. To encourage the introduction of RFID systems, several problems (price, size, power consumption, security) should be resolved. In this paper, we proposed an algorithm to significantly alleviate the collision problem caused by simultaneous responses of multiple tags. In the RFID systems, in anti-collision schemes, there are three methods: probabilistic, deterministic, and hybrid. In this paper, we introduce ALOHA-based protocol as a probabilistic method, and Tree-based protocol as a deterministic one. In Aloha-based protocols, time is divided into multiple slots. Tags randomly select their own IDs and transmit it. But Aloha-based protocol cannot guarantee that all tags are identified because they are probabilistic methods. In contrast, Tree-based protocols guarantee that a reader identifies all tags within the transmission range of the reader. In Tree-based protocols, a reader sends a query, and tags respond it with their own IDs. When a reader sends a query and two or more tags respond, a collision occurs. Then the reader makes and sends a new query. Frequent collisions make the identification performance degrade. Therefore, to identify tags quickly, it is necessary to reduce collisions efficiently. Each RFID tag has an ID of 96bit EPC(Electronic Product Code). The tags in a company or manufacturer have similar tag IDs with the same prefix. Unnecessary collisions occur while identifying multiple tags using Query Tree protocol. It results in growth of query-responses and idle time, which the identification time significantly increases. To solve this problem, Collision Tree protocol and M-ary Query Tree protocol have been proposed. However, in Collision Tree protocol and Query Tree protocol, only one bit is identified during one query-response. And, when similar tag IDs exist, M-ary Query Tree Protocol generates unnecessary query-responses. In this paper, we propose Adaptive M-ary Query Tree protocol that improves the identification performance using m-bit recognition, collision information of tag IDs, and prediction technique. We compare our proposed scheme with other Tree-based protocols under the same conditions. We show that our proposed scheme outperforms others in terms of identification time and identification efficiency.
The world is suffering from numerous human and economic losses due to the novel coronavirus infection (COVID-19). The Korean government established a strategy to overcome the national infectious disease crisis through research and development. It is difficult to find distinctive features and changes in a specific R&D field when using the existing technical classification or science and technology standard classification. Recently, a few studies have been conducted to establish a classification system to provide information about the investment research areas of infectious diseases in Korea through a comparative analysis of Korea government-funded research projects. However, these studies did not provide the necessary information for establishing cooperative research strategies among countries in the infectious diseases, which is required as an execution plan to achieve the goals of national health security and fostering new growth industries. Therefore, it is inevitable to study information services based on the classification system and classification model for establishing a national collaborative R&D strategy. Seven classification - Diagnosis_biomarker, Drug_discovery, Epidemiology, Evaluation_validation, Mechanism_signaling pathway, Prediction, and Vaccine_therapeutic antibody - systems were derived through reviewing infectious diseases-related national-funded research projects of South Korea. A classification system model was trained by combining Scopus data with a bidirectional RNN model. The classification performance of the final model secured robustness with an accuracy of over 90%. In order to conduct the empirical study, an infectious disease classification system was applied to the coronavirus-related research and development projects of major countries such as the STAR Metrics (National Institutes of Health) and NSF (National Science Foundation) of the United States(US), the CORDIS (Community Research & Development Information Service)of the European Union(EU), and the KAKEN (Database of Grants-in-Aid for Scientific Research) of Japan. It can be seen that the research and development trends of infectious diseases (coronavirus) in major countries are mostly concentrated in the prediction that deals with predicting success for clinical trials at the new drug development stage or predicting toxicity that causes side effects. The intriguing result is that for all of these nations, the portion of national investment in the vaccine_therapeutic antibody, which is recognized as an area of research and development aimed at the development of vaccines and treatments, was also very small (5.1%). It indirectly explained the reason of the poor development of vaccines and treatments. Based on the result of examining the investment status of coronavirus-related research projects through comparative analysis by country, it was found that the US and Japan are relatively evenly investing in all infectious diseases-related research areas, while Europe has relatively large investments in specific research areas such as diagnosis_biomarker. Moreover, the information on major coronavirus-related research organizations in major countries was provided by the classification system, thereby allowing establishing an international collaborative R&D projects.
The job classification system of major job sites differs from site to site and is different from the job classification system of the 'SQF(Sectoral Qualifications Framework)' proposed by the SW field. Therefore, a new job classification system is needed for SW companies, SW job seekers, and job sites to understand. The purpose of this study is to establish a standard job classification system that reflects market demand by analyzing SQF based on job offer information of major job sites and the NCS(National Competency Standards). For this purpose, the association analysis between occupations of major job sites is conducted and the association rule between SQF and occupation is conducted to derive the association rule between occupations. Using this association rule, we proposed an intelligent job classification system based on data mapping the job classification system of major job sites and SQF and job classification system. First, major job sites are selected to obtain information on the job classification system of the SW market. Then We identify ways to collect job information from each site and collect data through open API. Focusing on the relationship between the data, filtering only the job information posted on each job site at the same time, other job information is deleted. Next, we will map the job classification system between job sites using the association rules derived from the association analysis. We will complete the mapping between these market segments, discuss with the experts, further map the SQF, and finally propose a new job classification system. As a result, more than 30,000 job listings were collected in XML format using open API in 'WORKNET,' 'JOBKOREA,' and 'saramin', which are the main job sites in Korea. After filtering out about 900 job postings simultaneously posted on multiple job sites, 800 association rules were derived by applying the Apriori algorithm, which is a frequent pattern mining. Based on 800 related rules, the job classification system of WORKNET, JOBKOREA, and saramin and the SQF job classification system were mapped and classified into 1st and 4th stages. In the new job taxonomy, the first primary class, IT consulting, computer system, network, and security related job system, consisted of three secondary classifications, five tertiary classifications, and five fourth classifications. The second primary classification, the database and the job system related to system operation, consisted of three secondary classifications, three tertiary classifications, and four fourth classifications. The third primary category, Web Planning, Web Programming, Web Design, and Game, was composed of four secondary classifications, nine tertiary classifications, and two fourth classifications. The last primary classification, job systems related to ICT management, computer and communication engineering technology, consisted of three secondary classifications and six tertiary classifications. In particular, the new job classification system has a relatively flexible stage of classification, unlike other existing classification systems. WORKNET divides jobs into third categories, JOBKOREA divides jobs into second categories, and the subdivided jobs into keywords. saramin divided the job into the second classification, and the subdivided the job into keyword form. The newly proposed standard job classification system accepts some keyword-based jobs, and treats some product names as jobs. In the classification system, not only are jobs suspended in the second classification, but there are also jobs that are subdivided into the fourth classification. This reflected the idea that not all jobs could be broken down into the same steps. We also proposed a combination of rules and experts' opinions from market data collected and conducted associative analysis. Therefore, the newly proposed job classification system can be regarded as a data-based intelligent job classification system that reflects the market demand, unlike the existing job classification system. This study is meaningful in that it suggests a new job classification system that reflects market demand by attempting mapping between occupations based on data through the association analysis between occupations rather than intuition of some experts. However, this study has a limitation in that it cannot fully reflect the market demand that changes over time because the data collection point is temporary. As market demands change over time, including seasonal factors and major corporate public recruitment timings, continuous data monitoring and repeated experiments are needed to achieve more accurate matching. The results of this study can be used to suggest the direction of improvement of SQF in the SW industry in the future, and it is expected to be transferred to other industries with the experience of success in the SW industry.
Land was originally communized by a community in the primitive society of Korea, and in the age of the ancient society SAM KUK-SILLA, KOKURYOE and PAEK JE-it was distributed under the principle of land-nationalization. But by the occupation of the lands which were permitted to transmit from generation to generation as Royal Grant Lands and newly cleared lands, the private occupation had already begun to be formed. Thus the private ownership of land originated by chiefs of the tribes had a trend to be gradually pervaded to the communal members. After the, SILLA Kingdom unified SAM KUK in 668 A.D., JEONG JEON System and KWAN RYO JEON System, which were the distribution systems of farmlands originated from the TANG Dynasty in China, were enforced to established the basis of an absolute monarchy. Even in this age the forest area was jointly controlled and commonly used by village communities because of the abundance of area and stocked volume, and the private ownership of the forest land was prohibited by law under the influence of the TANG Dynasty system. Toward the end of the SILLA Dynasty, however, as its centralism become weak, the tendency of the private occupancy of farmland by influential persons was expanded, and at the same time the occupancy of the forest land by the aristocrats and Buddhist temples began to come out. In the ensuing KORYO Dynasty (519 to 1391 A.D.) JEON SI KWA System under the principle of land-nationalization was strengthened and the privilege of tax collection was transferred to the bureaucrats and the aristocrats as a means of material compensation for them. Taking this opportunity the influential persons began to expand their lands for the tax collection on a large scale. Therefore, about in the middle of 11th century the farmlands and the forest lands were annexed not only around the vicinity of the capital but also in the border area by influential persons. Toward the end of the KORYO Dynasty the royal families, the bureaucrats and the local lords all possessed manors and occupied the forest lands on a large scale as a part of their farmlands. In the KORYO Dynasty, where national economic foundation was based upon the lands, the disorder of the land system threatened the fall of the Dynasty and so the land reform carried out by General YI SEONG-GYE had led to the creation of ensuing YI Dynasty. All systems of the YI Dynasty were substantially adopted from those of the KORYO Dynasty and thereby KWA JEON System was enforced under the principle of land-nationalization, while the occupancy or the forest land was strictly prohibited, except the national or royal uses, by the forbidden item in KYEONG JE YUK JEON SOK JEON, one of codes provided by the successive kings in the YI Dynasty. Thus the basis of the forest land system through the YI Dynasty had been established, while the private forest area possessed by influential persons since the previous KORYO Dynasty was preserved continuously under the influence of their authorities. Therefore, this principle of the prohibition was nothing but a legal fiction for the security of sovereign powers. Consequently the private occupancy of the forest area was gradually enlarged and finally toward the end of YI Dynasty the privately possessed forest lands were to be officially authorized. The forest administration systems in the YI Dynasty are summarized as follows: a) KEUM SAN and BONG SAN. Under the principle of land-nationalization by a powerful centralism KWA JEON System was established at the beginning of the YI Dynasty and its government expropriated all the forests and prohibited strictly the private occupation. In order to maintain the dignity of the royal capital, the forests surounding capital areas were instituted as KEUM SAN (the reserved forests) and the well-stocked natural forest lands were chosen throughout the nation by the government as BONG SAN(national forests for timber production), where the government nominated SAN JIK(forest rangers) and gave them duties to protect and afforest the forests. This forest reservation system exacted statute labors from the people of mountainious districts and yet their commons of the forest were restricted rigidly. This consequently aroused their strong aversion against such forest reservation, therefore those forest lands were radically spoiled by them. To settle this difficult problem successive kings emphasized the preservation of the forests repeatedly, and in KYEONG KUK DAI JOEN, the written constitution of the YI Dynasty, a regulation for the forest preservation was provided but the desired results could not be obtained. Subsequently the split of bureaucrats with incessant feuds among politicians and scholars weakened the centralism and moreover, the foreign invasions since 1592 made the national land devasted and the rural communities impoverished. It happned that many wandering peasants from rural areas moved into the deep forest lands, where they cultivated burnt fields recklessly in the reserved forest resulting in the severe damage of the national forests. And it was inevitable for the government to increase the number of BONG SAN in order to solve the problem of the timber shortage. The increase of its number accelerated illegal and reckless cutting inevitably by the people living mountainuos districts and so the government issued excessive laws and ordinances to reserve the forests. In the middle of the 18th century the severe feuds among the politicians being brought under control, the excessive laws and ordinances were put in good order and the political situation became temporarily stabilized. But in spite of those endeavors evil habitudes of forest devastation, which had been inveterate since the KORYO Dynasty, continued to become greater in degree. After the conclusion of "the Treaty of KANG WHA with Japan" in 1876 western administration system began to be adopted, and thereafter through the promulgation of the Forest Law in 1908 the Imperial Forests were separated from the National Forests and the modern forest ownership system was fixed. b) KANG MU JANG. After the reorganization of the military system, attaching importance to the Royal Guard Corps, the founder of the YI Dynasty, TAI JO (1392 to 1398 A.D.) instituted the royal preserves-KANG MU JANG-to attain the purposes for military training and royal hunting, prohibiting strictly private hunting, felling and clearing by the rural inhabitants. Moreover, the tyrant, YEON SAN (1495 to 1506 A.D.), expanded widely the preserves at random and strengthened its prohibition, so KANG MU JANG had become the focus of the public antipathy. Since the invasion of Japanese in 1592, however, the innovation of military training methods had to be made because of the changes of arms and tactics, and the royal preserves were laid aside consequently and finally they had become the private forests of influential persons since 17th century. c) Forests for official use. All the forests for official use occupied by government officies since the KORYO Dynasty were expropriated by the YI Dynasty in 1392, and afterwards the forests were allotted on a fixed standard area to the government officies in need of firewoods, and as the forest resources became exhausted due to the depredated forest yield, each office gradually enlarged the allotted area. In the 17th century the national land had been almost devastated by the Japanese invasion and therefore each office was in the difficulty with severe deficit in revenue, thereafter waste lands and forest lands were allotted to government offices inorder to promote the land clearing and the increase in the collections of taxes. And an abuse of wide occupation of the forests by them was derived and there appeared a cause of disorder in the forest land system. So a provision prohibiting to allot the forests newly official use was enacted in 1672, nevertheless the government offices were trying to enlarge their occupied area by encroaching the boundary and this abuse continued up to the end of the YI Dynasty. d) Private forests. The government, at the bigninning of the YI Dynasty, expropriated the forests all over the country under the principle of prohibition of private occupancy of forest lands except for the national uses, while it could not expropriate completely all of the forest lands privately occupied and inherited successively by bureaucrats, and even local governors could not control them because of their strong influences. Accordingly the King, TAI JONG (1401 to 1418 A.D.), legislated the prohibition of private forest occupancy in his code, KYEONG JE YUK JEON (1413), and furthermore he repeatedly emphasized to observe the law. But The private occupancy of forest lands was not yet ceased up at the age of the King, SE JO (1455 to 1468 A.D.), so he prescribed the provision in KYEONG KUK DAI JEON (1474), an immutable law as a written constitution in the YI Dynasty: "Anyone who privately occupy the forest land shall be inflicted 80 floggings" and he prohibited the private possession of forest area even by princes and princesses. But, it seemed to be almost impossible for only one provsion in a code to obstruct the historical growing tendecy of private forest occupancy, for example, the King, SEONG JONG (1470 to 1494 A.D.), himself granted the forests to his royal families in defiance of the prohibition and thereafter such precedents were successively expanded, and besides, taking advantage of these facts, the influential persons openly acquired their private forest lands. After tyrannical rule of the King, YEON SAN (1945 to 1506 A.D.), the political disorder due to the splits to bureaucrats with successional feuds and the usurpations of thrones accelerated the private forest occupancy in all parts of the country, thus the forbidden clause on the private forest occupancy in the law had become merely a legal fiction since the establishment of the Dynasty. As above mentioned, after the invasion of Japanese in 1592, the courts of princes (KUNG BANGG) fell into the financial difficulties, and successive kings transferred the right of tax collection from fisherys and saltfarms to each KUNG BANG and at the same time they allotted the forest areas in attempt to promote the clearing. Availing themselves of this opportunity, royal families and bureaucrats intended to occupy the forests on large scale. Besides a privilege of free selection of grave yard, which had been conventionalized from the era of the KORYO Dynasty, created an abuse of occuping too wide area for grave yards in any forest at their random, so the King, TAI JONG, restricted the area of grave yard and homestead of each family. Under the policy of suppresion of Buddhism in the YI Dynasty a privilege of taxexemption for Buddhist temples was deprived and temple forests had to follow the same course as private forests did. In the middle of 18th century the King, YEONG JO (1725 to 1776 A.D.), took an impartial policy for political parties and promoted the spirit of observing laws by putting royal orders and regulations in good order excessively issued before, thus the confused political situation was saved, meanwhile the government officially permittd the private forest ownership which substantially had already been permitted tacitly and at the same time the private afforestation areas around the grave yards was authorized as private forests at least within YONG HO (a boundary of grave yard). Consequently by the enforcement of above mentioned policies the forbidden clause of private forest ownership which had been a basic principle of forest system in the YI Dynasty entireely remained as only a historical document. Under the rule of the King, SUN JO (1801 to 1834 A.D.), the political situation again got into confusion and as the result of the exploitation from farmers by bureaucrats, the extremely impoverished rural communities created successively wandering peasants who cleared burnt fields and deforested recklessly. In this way the devastation of forests come to the peak regardless of being private forests or national forests, moreover, the influential persons extorted private forests or reserved forests and their expansion of grave yards became also excessive. In 1894 a regulation was issued that the extorted private forests shall be returned to the initial propriators and besides taking wide area of the grave yards was prohibited. And after a reform of the administrative structure following western style, a modern forest possession system was prepared in 1908 by the forest law including a regulation of the return system of forest land ownership. At this point a forbidden clause of private occupancy of forest land got abolished which had been kept even in fictitious state since the foundation of the YI Dynasty. e) Common forests. As above mentioned, the forest system in the YI Dynasty was on the ground of public ownership principle but there was a high restriction to the forest profits of farmers according to the progressive private possession of forest area. And the farmers realized the necessity of possessing common forest. They organized village associations, SONGE or KEUM SONGE, to take the ownerless forests remained around the village as the common forest in opposition to influential persons and on the other hand, they prepared the self-punishment system for the common management of their forests. They made a contribution to the forest protection by preserving the common forests in the late YI Dynasty. It is generally known that the absolute monarchy expr opriates the widespread common forests all over the country in the process of chainging from thefeudal society to the capitalistic one. At this turning point in Korea, Japanese colonialists made public that the ratio of national and private forest lands was 8 to 2 in the late YI Dynasty, but this was merely a distorted statistics with the intention of rationalizing of their dispossession of forests from Korean owners, and they took advantage of dead forbidden clause on the private occupancy of forests for their colonization. They were pretending as if all forests had been in ownerless state, but, in truth, almost all the forest lands in the late YI Dynasty except national forests were in the state of private ownership or private occupancy regardless of their lawfulness.