一种基于图论的RFID防冲突建模与优化方法

来源 :微电子学与计算机 | 被引量 : 5次 | 上传用户:l13633332021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对RFID系统的超高频段、多读写器的静态拓扑结构,研究了读写器冲突问题,并提出了一种图论的图着色算法与遗传算法相结合的防冲突干扰方法.该静态预定义算法对读写器冲突建立图论模型,将读写器时隙分配问题转化为图论模型的K-顶点着色问题,优化遗传算法并用于求解图的K-顶点着色问题,求得最小时隙数和最优时隙分配方案.最后将算法应用于算例.实验结果表明该方法可行、实用,能够有效地防止读写器冲突干扰.
其他文献
提出了一种基于小波变换的图像混合噪声自适应滤波算法.该算法首先采用中值滤波进行预处理以去除脉冲噪声,然后对图像进行二维小波分解得到高频和低频子图像.根据各高频子图像噪声分布特征,分别设计出新的结构元素进行形态学滤波,随后定义一种新型阂值判别函数对高频和低频子图像分别设定不同调节参数,以进一步滤除残余噪声.最后进行小波系数重构.仿真结果表明,该算法去噪效果明显优于其他几种算法,从而表明该算法是一种较
核k-means算法是标准k-means算法的扩展,提高了k-means聚类中对非线性不可分数据的聚类效果.传统核k-means算法的初始中心是随机选取的,导致出现聚类时间较慢、聚类性能低等
提出了基于量子粒子群的无线传感器网络覆盖优化算法.由于在量子空间中粒子满足集聚态性质完全不同,使得该算法可以在整个可行区域内搜索,全局搜索能力远远优于基本粒子群,克服了
建设丝绸之路经济带是新时期我国全方位实施内外合作、协调发展和主动融合的重大战略举措,甘肃产业在这一战略中面临着难得的历史机遇和严峻的发展挑战。高能耗、高排放、低
针对传统火灾监控系统存在的不足,设计了一种基于无线传感器网络的新型早期火灾图像探测系统.首先利用图像传感器实时采集现场图像,并通过低功耗的无线传感器网络将图像信息传送至ARM处理器中,再利用火灾图像识别算法对获取的图像进行分析处理,从而判断是否发生火灾,最后采用GPRS和Internet方式实现远程监控.该火灾图像探测系统能够进行早期火灾的检测与报警,具有较高的技术先进性和良好的应用前景.