一种基于蜂窝结构和坐标定向的RFID路由算法制造技术

本发明专利技术公开一种基于蜂窝结构和坐标定向的RFID路由算法，其包括蜂窝结构的划分、数据转发域的确定、确定最优下一跳和转发数据过程；所述蜂窝结构的划分以节点S为中心，向周围扩展，以正六边形的蜂窝结构覆盖整个网络区域；所述数据转发域为以源节点S为顶点，两条外切线所辖的角度为α的扇形区域；所述确定最优下一跳的过程包括：源节点S处在正三角形△ABS中，在△ABS的泛相邻三角形中分别用优化函数f(L,W)算出各泛相邻三角形中下一跳的最优点，最终在这些最优点中选择f(L,W)值最小者作为下一跳节点；以此类推实现数据的中间转发过程。本发明专利技术综合考虑地理位置信息和簇结构，结合优化函数，能很好地提高数据的转发效率。

【技术实现步骤摘要】
一种基于蜂窝结构和坐标定向的RFID路由算法
本专利技术涉及RFID无线传感器网络
，具体涉及一种基于蜂窝结构和坐标定向的RFID路由算法。
技术介绍
物联网RFID节点(具有WSN功能的RFID阅读器)在工作过程中，为了使数据能在无线RFID节点间高效地向目标汇集，路由问题是其首要考虑的问题。现有的WSN路由不等同于RFID路由，二者之间既有相似之处，也有差异之别。其相同点是:均为无线多跳的通信协议。其差异之处为:①RFID节点的主要任务是对区域内物品标签的碰撞识别、读写，其次才是作为中间节点将数据面向目标节点汇集转发，其区域内标签数对其作为中间节点能用于数据转发的工作带宽有影响；@WSN的节点大量散布在无人区，而多个sensor采集同一片区域的重叠数据在从sensor节点到sink的过程中极易消耗能量，其供电电池的替换缺乏可操作性，节能是其考虑的首要因素，故WSN路由协议主要是从如何提高能量利用率的角度来考虑路由的优化；而在物联网环境下RFID节点主要处在供应链领域，能量只是其考虑的因素之一，而不是主要因素。且现有的某些路由协议(如DREAM)还是存在一些缺陷的。目前现有的WSN路由协议很多，其中具有代表性的平面型路由协议有:洪泛(Flooding)路由协议、信息协商传感器协议SPIN、定向扩散(Directed Diffusion)路由协议、谣传(Rumor)路由协议、闲聊(Gossiping)路由协议和前向主动查询ACQUIRE路由协议。典型的基于地理位置信息的路由协议有LAR(Location-Aided Routing)路由协议、GAF(Geographical Adaptive Fidelity)路由协议、GPSR(Greedy Perimeter StatelessRouting)路由协议、能量位置意识路由GEAR等。基于族的路由协议主要有:低能量自适应聚类分层LEACH、能量有效性数据收集协议PEGASIS、敏感阈值能量有效TEEN、周期性自适应敏感闭值能量有效路由APTEEN、HeeD协议、TTDD路由协议、多层聚类算法等。定向区域泛洪路由协议DREAM，该协议中源节点和每个中间节点分别计算自己到目标节点的方向，确定期望域和转发域后，源节点和中间节点均将数据分组转发给转发域的所有一跳邻节点，直到数据分组成功递交给目标节点。物联网RFID路由研究很少，卢旭认为RFID路由等同于WSN路由(卢旭，基于簇的RFID传感器网络路由协议研究，广东工业大学工学硕士学位论文，2009年5月);Cabrera提出的基于WSN和RFID的智能家居中其无线路由仍采用WSN的简单多跳通信协议(Cabrera Altamirano Ivan, Rodriguez Henriquez Francisco, A scalable intelligentroom based on wireless sensor networks and RFIDs, Program and Abstract Book-20107thInternational Conference on Electrical Engineering, Computing Science andAutomatic Control, CCE2010, p434_439)。以上各种方法的缺点分别在于:(I)基于地理位置信息的路由协议，侧重于单从地理位置信息的角度出发研究路由问题；基于簇的路由协议，则侧重于单从簇的角度研究路由问题，未能将地理位置信息和簇等因素整合起来，综合地考虑路由问题。(2)大多数研究人员所研究的是WSN路由而非真正意义上的物联网RFID路由。理由如下:两者均为一种无线多跳的通信协议；但其差异之处为:①RFID节点的主要任务是对区域内物品标签的碰撞识别、读写，其次才是作为中间节点将数据面向目标节点汇集转发，其区域内标签数对其作为中间节点能用于数据转发的工作带宽有影响；②WSN的节点大量散布在无人区,而多个sensor采集同一片区域的重叠数据在从sensor节点到sink的过程中极易消耗能量，其供电电池的替换缺乏可操作性，节能是其考虑的首要因素，故WSN路由协议主要是从如何提高能量利用率的角度来考虑路由的优化；而在物联网环境下RFID节点主要处在供应链领域，能量只是其考虑的因素之一，而不是主要因素。由此可见，RFID节点与WSN节点主要任务、工作环境及上下文因素等有不同，两者路由仍存在很大差异，RFID路由不能简单地等同于WSN路由，目前此领域的研究仍处于待开拓状态。(3)现有的定向区域泛洪路由协议DREAM中，对到达目标节点的泛洪范围进行了限制，但在节点数目多、数据量大的网络中，数据分组在转发区域内进行泛洪，将会消耗大量的能量。本提案中的算法采用一种优化函数来具体确定数据包该转发给某一最优节点，从而避免盲目泛洪和能量的大量消耗。
技术实现思路
本专利技术为了避免片面考虑单种因素(如地理位置信息、簇结构等)和避免盲目泛洪消耗大量能量，本专利技术综合考虑地理位置信息和簇结构并结合优化函数，提出了一种基于蜂窝结构和坐标定向的RFID路由算法，具体技术方案如下。一种基于蜂窝结构和坐标定向的RFID路由算法，其特征在于包括蜂窝结构的划分、数据转发域的确定、确定最优下一跳和转发数据过程；所述蜂窝结构的划分过程包括:将所有RFID阅读器作为节点，节点S为源节点，节点D为目标节点，在目标节点D处以D为圆心、以目标节点D通信半径Re≤2R为半径画圆D，则圆D所在区域为目标节点D期望域；以节点S为中心，向周围扩展，以正六边形的蜂窝结构覆盖整个网络区域，R为所述正六边形的边长；所述数据转发域的确定过程包括:在源节点S处向圆D引两条外切线，形成的可转发角度为α，其中本文档来自技高网...

【技术保护点】
一种基于蜂窝结构和坐标定向的RFID路由算法，其特征在于包括蜂窝结构的划分、数据转发域的确定、确定最优下一跳和转发数据过程；所述蜂窝结构的划分过程包括：将所有RFID阅读器作为节点，节点S为源节点，节点D为目标节点，在目标节点D处以D为圆心、以目标节点D通信半径Rc≥2R为半径画圆D，则圆D所在区域为目标节点D期望域；以节点S为中心，向周围扩展，以正六边形的蜂窝结构覆盖整个网络区域，R为所述正六边形的边长；所述数据转发域的确定过程包括：在源节点S处向圆D引两条外切线，形成的可转发角度为α，其中距离|SD|通过源节点S和目标节点D的已知坐标求得，故数据转发域即为以源节点S为顶点，两条外切线所辖的角度为α的扇形区域；所述确定最优下一跳的过程包括：令起始节点即源节点S处在正三角形△ABS中，正三角形边长为R，在源节点转发角度α所辖的范围内的△ABS的泛相邻三角形均能作为源节点S的下一跳的落点，在所述△ABS的泛相邻三角形中分别用优化函数f(L,W)算出各泛相邻三角形中下一跳的最优点，最终在这些最优点中选择f(L,W)值最小者作为下一跳节点；所述转发数据的过程包括：以源节点S的下一跳节点作为新的起始节点，该新的起始节点确定新的下一跳节点的方法与上述确定最优下一跳的方法一致，实现数据的中间转发过程；当转发至其中一节点S5时，若以点S5为圆心，通信半径Rc＝2R为半径进行扫描，该扫描区域圆S5与目标期望域圆D有重叠，则在重叠区域内任选一个空闲节点进行转发至目标节点D。...

【技术特征摘要】
1.一种基于蜂窝结构和坐标定向的RFID路由算法，其特征在于包括蜂窝结构的划分、数据转发域的确定、确定最优下一跳和转发数据过程； 所述蜂窝结构的划分过程包括:将所有RFID阅读器作为节点，节点S为源节点，节点D为目标节点，在目标节点D处以D为圆心、以目标节点D通信半径Re≥2R为半径画圆D，则圆D所在区域为目标节点D期望域；以节点S为中心，向周围扩展，以正六边形的蜂窝结构覆盖整个网络区域，R为所述正六边形的边长； 所述数据转发域的确定过程包括:在源节点S处向圆D引两条外切线，形成的可转 发角度为α，其中 2.根据权利要求1一种...

【专利技术属性】
技术研发人员：余松森，彭广欣，赵振宇，林德光，罗文易，罗继声，
申请(专利权)人：华南师范大学，
类型：发明
国别省市：广东;44