A multiple hashing approach to complete identification of missing RFID tags

PublishedJournal ArticleOwing to its superior properties, such as fast identification and relatively long interrogating range over barcode systems, Radio Frequency Identification (RFID) technology has promising application prospects in inventory management. This paper studies the problem of complete identification of missing RFID tag, which is important in practice. Time efficiency is the key performance metric of missing tag identification. However, the existing protocols are ineffective in terms of execution time and can hardly satisfy the requirements of real-time applications. In this paper, a Multi-hashing based Missing Tag Identification (MMTI) protocol is proposed, which achieves better time efficiency by improving the utilization of the time frame used for identification. Specifically, the reader recursively sends bitmaps that reflect the current slot occupation state to guide the slot selection of the next hashing process, thereby changing more empty or collision slots to the expected singleton slots. We investigate the optimal parameter settings to maximize the performance of the MMTI protocol. Furthermore, we discuss the case of channel error and propose the countermeasures to make the MMTI workable in the scenarios with imperfect communication channels. Extensive simulation experiments are conducted to evaluate the performance of MMTI, and the results demonstrate that this new protocol significantly outperforms other related protocols reported in the current literature. © 2014 IEEE.This work was supported by NSFC (Grant No.s 60973117, 61173160, 61173162, 60903154, and 61321491), New Century Excellent Talents in University (NCET) of Ministry of Education of China, the National Science Foundation for Distinguished Young Scholars of China (Grant No. 61225010), and the Project funded by China Postdoctoral Science Foundation

Completely pinpointing the missing RFID tags in a time-efficient way

PublishedJournal Article© 1968-2012 IEEE. Radio Frequency Identification (RFID) technology has been widely used in inventory management in many scenarios, e.g., warehouses, retail stores, hospitals, etc. This paper investigates a challenging problem of complete identification of missing tags in large-scale RFID systems. Although this problem has attracted extensive attention from academy and industry, the existing work can hardly satisfy the stringent real-time requirements. In this paper, a Slot Filter-based Missing Tag Identification (SFMTI) protocol is proposed to reconcile some expected collision slots into singleton slots and filter out the expected empty slots as well as the unreconcilable collision slots, thereby achieving the improved time-efficiency. The theoretical analysis is conducted to minimize the execution time of the proposed SFMTI. We then propose a cost-effective method to extend SFMTI to the multi-reader scenarios. The extensive simulation experiments and performance results demonstrate that the proposed SFMTI protocol outperforms the most promising Iterative ID-free Protocol (IIP) by reducing nearly 45% of the required execution time, and is just within a factor of 1.18 from the lower bound of the minimum execution time.This work was supported by NSFC (Grant Nos. 60973117, 61173160, 61173162, 60903154, and 61321491), New Century Excellent Talents in University (NCET) of Ministry of Education of China, the National Science Foundation for Distinguished Young Scholars of China (Grant No. 61225010), the Doctoral Fund of Ministry of Education of China (Grant No. 20130041110019), and the Project funded by China Postdoctoral Science Foundation

Mitochondrial DNA Copy Number Is Associated with Breast Cancer Risk

Mitochondrial DNA (mtDNA) copy number in peripheral blood is associated with increased risk of several cancers. However, data from prospective studies on mtDNA copy number and breast cancer risk are lacking. We evaluated the association between mtDNA copy number in peripheral blood and breast cancer risk in a nested case-control study of 183 breast cancer cases with pre-diagnostic blood samples and 529 individually matched controls among participants of the Singapore Chinese Health Study. The mtDNA copy number was measured using real time PCR. Conditional logistic regression analyses showed that there was an overall positive association between mtDNA copy number and breast cancer risk (Ptrend = 0.01). The elevated risk for higher mtDNA copy numbers was primarily seen for women with <3 years between blood draw and cancer diagnosis; ORs (95% CIs) for 2nd, 3rd, 4th, and 5th quintile of mtDNA copy number were 1.52 (0.61, 3.82), 2.52 (1.03, 6.12), 3.12 (1.31, 7.43), and 3.06 (1.25, 7.47), respectively, compared with the 1st quintile (Ptrend = 0.004). There was no association between mtDNA copy number and breast cancer risk among women who donated a blood sample ≥3 years before breast cancer diagnosis (Ptrend = 0.41). This study supports a prospective association between increased mtDNA copy number and breast cancer risk that is dependent on the time interval between blood collection and breast cancer diagnosis. Future studies are warranted to confirm these findings and to elucidate the biological role of mtDNA copy number in breast cancer risk. © 2013 Thyagarajan et al

Insufficient maintenance DNA methylation is associated with abnormal embryonic development

<p>Abstract</p> <p>Background</p> <p>Early pregnancy loss (EPL) is a frustrating clinical problem, whose mechanisms are not completely understood. DNA methylation, which includes maintenance methylation and <it>de novo </it>methylation directed by DNA methyltransferases (DNMTs), is important for embryo development. Abnormal function of these DNMTs may have serious consequences for embryonic development.</p> <p>Methods</p> <p>To evaluate the possible involvement of DNA methylation in human EPL, the expression of DNMT proteins and global methylation of DNA were assessed in villous or decidua from EPL patients. The association of maintenance methylation with embryo implantation and development was also examined.</p> <p>Results</p> <p>We found that DNMT1 and DNMT3A were both expressed in normal human villous and decidua. DNMT1 expression and DNA global methylation levels were significantly down-regulated in villous of EPL. DNMT3A expression was not significantly changed in the EPL group compared to controls in either villous or decidua. We also found that disturbance of maintenance methylation with a DNMT1 inhibitor may result in a decreased global DNA methylation level and impaired embryonic development in the mouse model, and inhibit <it>in vitro </it>embryo attachment to endometrial cells.</p> <p>Conclusions</p> <p>Our results demonstrate that defects in DNA maintenance methylation in the embryo, not in the mother, are associated with abnormal embryonic implantation and development. The findings of the current study provide new insights into the etiology of EPL.</p

Prevalence and trend of hepatitis C virus infection among blood donors in Chinese mainland: a systematic review and meta-analysis

<p>Abstract</p> <p>Background</p> <p>Blood transfusion is one of the most common transmission pathways of hepatitis C virus (HCV). This paper aims to provide a comprehensive and reliable tabulation of available data on the epidemiological characteristics and risk factors for HCV infection among blood donors in Chinese mainland, so as to help make prevention strategies and guide further research.</p> <p>Methods</p> <p>A systematic review was constructed based on the computerized literature database. Infection rates and 95% confidence intervals (95% CI) were calculated using the approximate normal distribution model. Odds ratios and 95% CI were calculated by fixed or random effects models. Data manipulation and statistical analyses were performed using STATA 10.0 and ArcGIS 9.3 was used for map construction.</p> <p>Results</p> <p>Two hundred and sixty-five studies met our inclusion criteria. The pooled prevalence of HCV infection among blood donors in Chinese mainland was 8.68% (95% CI: 8.01%-9.39%), and the epidemic was severer in North and Central China, especially in Henan and Hebei. While a significant lower rate was found in Yunnan. Notably, before 1998 the pooled prevalence of HCV infection was 12.87% (95%CI: 11.25%-14.56%) among blood donors, but decreased to 1.71% (95%CI: 1.43%-1.99%) after 1998. No significant difference was found in HCV infection rates between male and female blood donors, or among different blood type donors. The prevalence of HCV infection was found to increase with age. During 1994-1995, the prevalence rate reached the highest with a percentage of 15.78% (95%CI: 12.21%-19.75%), and showed a decreasing trend in the following years. A significant difference was found among groups with different blood donation types, Plasma donors had a relatively higher prevalence than whole blood donors of HCV infection (33.95% <it>vs </it>7.9%).</p> <p>Conclusions</p> <p>The prevalence of HCV infection has rapidly decreased since 1998 and kept a low level in recent years, but some provinces showed relatively higher prevalence than the general population. It is urgent to make efficient measures to prevent HCV secondary transmission and control chronic progress, and the key to reduce the HCV incidence among blood donors is to encourage true voluntary blood donors, strictly implement blood donation law, and avoid cross-infection.</p

Pan-cancer analysis of whole genomes

Cancer is driven by genetic change, and the advent of massively parallel sequencing has enabled systematic documentation of this variation at the whole-genome scale(1-3). Here we report the integrative analysis of 2,658 whole-cancer genomes and their matching normal tissues across 38 tumour types from the Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium of the International Cancer Genome Consortium (ICGC) and The Cancer Genome Atlas (TCGA). We describe the generation of the PCAWG resource, facilitated by international data sharing using compute clouds. On average, cancer genomes contained 4-5 driver mutations when combining coding and non-coding genomic elements; however, in around 5% of cases no drivers were identified, suggesting that cancer driver discovery is not yet complete. Chromothripsis, in which many clustered structural variants arise in a single catastrophic event, is frequently an early event in tumour evolution; in acral melanoma, for example, these events precede most somatic point mutations and affect several cancer-associated genes simultaneously. Cancers with abnormal telomere maintenance often originate from tissues with low replicative activity and show several mechanisms of preventing telomere attrition to critical levels. Common and rare germline variants affect patterns of somatic mutation, including point mutations, structural variants and somatic retrotransposition. A collection of papers from the PCAWG Consortium describes non-coding mutations that drive cancer beyond those in the TERT promoter(4); identifies new signatures of mutational processes that cause base substitutions, small insertions and deletions and structural variation(5,6); analyses timings and patterns of tumour evolution(7); describes the diverse transcriptional consequences of somatic mutation on splicing, expression levels, fusion genes and promoter activity(8,9); and evaluates a range of more-specialized features of cancer genomes(8,10-18).Peer reviewe

Hepatic stellate cells:central modulators of hepatic carcinogenesis

Hepatocellular carcinoma (HCC) represents the second most common cause of cancer-related death worldwide, and is increasing in incidence. Currently, our therapeutic repertoire for the treatment of HCC is severely limited, and therefore effective new therapies are urgently required. Recently, there has been increasing interest focusing on the cellular and molecular interactions between cancer cells and their microenvironment. HCC represents a unique opportunity to study the relationship between a diseased stroma and promotion of carcinogenesis, as 90 % of HCCs arise in a cirrhotic liver. Hepatic stellate cells (HSC) are the major source of extracellular proteins during fibrogenesis, and may directly, or via secreted products, contribute to tumour initiation and progression. In this review we explore the complex cellular and molecular interplay between HSC biology and hepatocarcinogenesis. We focus on the molecular mechanisms by which HSC modulate HCC growth, immune cell evasion and angiogenesis. This is followed by a discussion of recent progress in the field in understanding the mechanistic crosstalk between HSC and HCC, and the pathways that are potentially amenable to therapeutic intervention. Furthermore, we summarise the exciting recent developments in strategies to target HSC specifically, and novel techniques to deliver pharmaceutical agents directly to HSC, potentially allowing tailored, cell-specific therapy for HCC