- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
结合模拟退火与启发式演算法应用於RFID系统之读取器通道配置
結合結合模擬退火模擬退火 與啟發式演算法與啟發式演算法 應用於應用於 RFID系統RFID系統之讀取器通道配置之讀取器通道配置
結合結合模擬退火模擬退火 與與啟發式演算法啟發式演算法 應用於應用於 RFIDRFID系統系統之讀取器通道配置之讀取器通道配置
1 2 1 1
黃永發黃永發 、、 沈培輝沈培輝 、、 洪勝偉洪勝偉 、、 丁賢丁賢
黃永發黃永發 、、 沈培輝沈培輝 、、 洪勝偉洪勝偉 、、 丁賢丁賢
1
朝陽科技大學資訊與通訊系
yfahuang@cyut.edu.tw
2
國立中興大學電子商務研究所
摘要摘要 題存在 ,但為達成良好之覆蓋率(coverage rate) ,必
摘要摘要
須使用許多個讀取器 ,於是密集的部署讀取器是必
我們探討在一個密集的環境下隨機部署讀取 要的 ,但在大規模的部署或在密集的部署環境下,
器的通道配置 ,以演算法來配置讀取器傳送時所需 讀取器之間會有干擾 (interference)的問題 ,甚至會有
的通道 ,啟發式(Heuristics)演算法的快速收斂 碰撞 (collision)的問題 ,因為在頻率與通道相同時,
(Converge)特性優於模擬退火(Simulated annealing) 所產生的干擾與碰撞會造成 RFID 系統的不穩定甚
演算法 ,但模擬退火演算法卻可以利用較少的通道 至癱瘓[6] [7] [8] ,因此解決RFID的路徑損失與干
配置達到沒有碰撞的發生 ,且在資料傳輸通道數的 擾碰撞問題是必要的 。所以我們將針對在密集環境
使用也較為均勻 。最後,為了提升通通道配置的速 下 RFID讀取器與讀取器之間所產生的碰撞的問題
度及通道使用率的平衡 ,在一個無法預設可用通道 來提出一個通道分配的方法在二維空間隨機部署
數的情況下 ,我們提出一個複合式演算法(Hybrid 讀取器做解決 ,並利用不同的演算法做實驗與比
Algorithm ,Heur-SA) ,首先以啟發式演算法快速收 較。
斂的特性 ,尋找一個零碰撞的通道配置後,設這個 本文分為五小節,在第二節中我們介紹我們所
解為模擬退火演算法的初始條件 ,以達到一個通道 運用的演算法 ,並從中我們了解兩種演算法的優缺
使用率平衡的配置 ,修正後的演算法有效的減少了 點,在第三節中我們假設我們的模擬環境且 分別在
50%的時間花費 。 實驗中 比較不同演算法中的(1)碰撞數 、(2) 收斂速
度、 (3)通道配置平均度 ,在第四節描述我們所提出
關鍵詞關鍵詞 :無線射頻識別系統,讀取器,收斂,模擬
關鍵詞關鍵詞
的複合式演算法所改善的優點 ,最後在第五節中是
退火演算法 ,啟發式演算法。
總結 。
1.前言前言
前言前言 2.最佳化最佳化演算法演算法
最佳化最佳化演算法演算法
無線射頻識別 (Radio Frequency Identification,
近年來許多利用分頻多工的方式來解決讀取器
RFID )技術,是一種
您可能关注的文档
- 纤维素醚对自流平砂浆性能影响-混凝土.PDF
- 纤维素降解真菌的分离筛选-西南大学学报.PDF
- 纤维防油防水由于氟碳化合物的合成技术的发展而有了氟碳链合成.PDF
- 纤维胆道镜对胆道术后残余结石的应用效果评价-南华大学学报.PDF
- 纤锌矿结构犣状犗犃犾荦犌犪荦自发极化及压-陕西师范大学学报.PDF
- 约束非线性方程组的求解-同济大学数学系.PDF
- 纯Ni中氢致开裂的透射电镜原位观察-金属学报.PDF
- 纬编双轴向抽纱织物的圆柱面成型.PDF
- 纯位移核磁共振氢谱及其应用1纯位移核磁共振氢谱-分析测试中心.PDF
- 纪念裴文中先生诞辰周年-第四纪研究.PDF
- 经验福莱姆(FERRUM)创新.PDF
- 结合支持向量机与粒度计算的高分辨率遥感影像面向对象分类-测绘学报.PDF
- 结合粗糙集与分层思想的彩色图像分割算法-计算机应用.PDF
- 结合视觉感知与LBP傅里叶直方图的图像检索-模式识别.PDF
- 结合蛋白与DNA相互作用的机制研究余多慰王倩吴宇澄.PDF
- 结合遗传算法的LVQ神经网络在声学底质分类中的应用-Core.PDF
- 结实期相对高温对稻米淀粉粘滞性谱及镁钾含量的影响-应用生态学报.PDF
- 结垢的热传热力分析-新涌科技股份有限公司.PDF
- 结晶岩开挖损伤区的温度–水流–应力–化学耦合研究-岩石力学与工程.PDF
- 结晶紫高效脱色菌株的筛选鉴定与脱色特性-江苏农业科学.PDF
文档评论(0)