RFID网络中实现k覆盖的阅读器部署方法技术

技术编号：13548013 阅读：85 留言：0更新日期：2016-08-18 13:50

本发明专利技术公开了一种RFID网络中实现k覆盖的阅读器部署方法。本发明专利技术所提供的基于分布式自动定向算法和分布式贪心算法得到最小k覆盖集问题的可行解的方法主要由以下功能模块组成：分布式FoV检测模块和分布式贪心算法模块。分布式FoV检测模块包括边界测试，邻居距离测试以及障碍物距离测试。通过三个测试够实现定向阅读器的自动定向。分布式贪心算法模块是迭代的，每次迭代中所有的d‑RFID在前一次迭代后都视作没有被选择。对于每个d‑RFID将考虑其覆盖范围内所有目标点，当所有的目标点都被k覆盖则算法运行结束；本发明专利技术能够有效的调整覆盖方向从而躲避障碍物实现最大化覆盖同时实现k覆盖。

全部详细技术资料下载

【技术实现步骤摘要】
201610137968

【技术保护点】
RFID网络中实现k覆盖的阅读器部署方法，其特征在于包括如下步骤：步骤(1)建立传感区域邻居列表具体的：处于检测区域中的所有定向阅读器均向其邻居阅读器发送HELLO_MSG消息，通过HELLO_MSG消息告知邻居阅读器其自身阅读器的信息，同时收集邻居阅读器的信息，从而建立传感区域邻居列表；步骤(2)处于检测区域中的任何一个定向阅读器如果收到邻居阅读器发送的HELLO_MSG消息，则更新自身阅读器中的邻居列表直至检测区域中所有定向阅读器不再收到HELLO_MSG消息，进入步骤(3)否则，直接进入步骤(3)；步骤(3)进行周界测试，具体如下：每个定向阅读器根据传感区域绕圆的周界扫描确定是否存在一个可见的传感区域，如果定向阅读器通过了周界测试，则进入步骤(4)否则进入步骤(5)；步骤(4)调整定向阅读器的方向，得到最有益传感区域，然后向邻居阅读器发送Pose_ADV_MSG消息，邻居阅读器接收到该消息后则更新其邻居列表完成自动定向，然后进入步骤(7)；步骤(5)进行邻居间距离测试，具体的：从0°到360°扫描周界所有传感区域，如果该定向阅读器与其邻居阅读器存在重叠的传感区域，则该定向阅读器就...

【技术特征摘要】
1.RFID网络中实现k覆盖的阅读器部署方法，其特征在于包括如下步骤：步骤(1)建立传感区域邻居列表具体的：处于检测区域中的所有定向阅读器均向其邻居阅读器发送HELLO_MSG消息，通过HELLO_MSG消息告知邻居阅读器其自身阅读器的信息，同时收集邻居阅读器的信息，从而建立传感区域邻居列表；步骤(2)处于检测区域中的任何一个定向阅读器如果收到邻居阅读器发送的HELLO_MSG消息，则更新自身阅读器中的邻居列表直至检测区域中所有定向阅读器不再收到HELLO_MSG消息，进入步骤(3)否则，直接进入步骤(3)；步骤(3)进行周界测试，具体如下：每个定向阅读器根据传感区域绕圆的周界扫描确定是否存在一个可见的传感区域，如果定向阅读器通过了周界测试，则进入步骤(4)否则进入步骤(5)；步骤(4)调整定向阅读器的方向，得到最有益传感区域，然后向邻居阅读器发送Pose_ADV_MSG消息，邻居阅读器接收到该消息后则更新其邻居列表完成自动定向，然后进入步骤(7)；步骤(5)进行邻居间距离测试，具体的：从0°到360°扫描周界所有传感区域，如果该定向阅读器与其邻居阅读器存在重叠的传感区域，则该定向阅读器就通过扫描可见传感区域计算其自身与各邻居阅读器之间的距离，从而找到最大的重叠的传感区域，然后进入步骤(4)否则如果该定向阅读器与其邻居阅读器不存在重叠的传感区域...

【专利技术属性】
技术研发人员：胡海洋，胡华，丁佳民，江敏，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江;33

全部详细技术资料下载我是这个专利的主人