一种无线可充电传感器网络的充电基站部署方法技术

技术编号:20165024 阅读:28 留言:0更新日期:2019-01-19 00:18
本发明专利技术公开了一种无线可充电传感器网络的充电基站部署方法。由于无线充电基站的造价一般都很高,因此,使用最少的基站满足无线传感器网络的持续运行要求十分重要。本发明专利技术如下:一、建立平面直角坐标系,并沿y轴方向以2R为间距对n个节点进行分类。二、选择中心节点,并将距离中心节点2R范围内的节点加入候选分类集合Sa。三、确定第i特征节点位置,并确认第i特征节点对应的第i基站覆盖集合。四、重复步骤二和三,直到所有无线可充电传感器均具有对应的充电基站。本发明专利技术在保证整个无线传感器网络中所有传感器都能持续工作的前提下,灵活部署充电基站,从而减少充电基站数量降低充电成本。

【技术实现步骤摘要】
一种无线可充电传感器网络的充电基站部署方法
本专利技术属于无线可充电传感器网络
,具体涉及一种无线可充电传感器网络的全向基站部署方法。
技术介绍
随着物联网技术的发展,各种传感器设备应用于环境监测,物流跟踪等领域中,无线充电技术为传感器网络的供能问题提供了解决方案,于是有了无线可充电传感器。在可充电传感网络中,最重要的问题是如何布置充电基站的位置,无线充电基站的造价一般都很高,因此,如何使用最少的基站满足无线传感器网络的持续运行要求是一个十分重要的问题。关于无线可充电传感网络中充电基站的位置规划问题,研究者们从不同的角度考虑提出了相应的解决方法。徐向华等人在专利《一种无线可充电传感网络的定向充电基站部署方法》(专利号:CN105722091A)中,为满足所有的传感器节点的能量需求,提出了一种定向基站的部署方法。该方法先求出每个基站对应的传感器集合作为备选充电基站,然后根据传感器出现的频次,优化充电基站个数,但是其充电基站在同一个时刻只能给一个传感器节点充电,实际应用中,无线充电辐射出去的能量是可以同时被多个传感器接收到的,这种“一对一”的传输方式的充电效率不高。吴以凡等人在专利本文档来自技高网...

【技术保护点】
1.一种无线可充电传感器网络的充电基站部署方法,其特征在于:步骤1、建立平面直角坐标系,将与n个无线可充电传感器分别对应的n个节点放入平面直角坐标系;沿y轴方向以2R为间距对n个节点进行分类,R为充电基站的充电半径;步骤2、将1赋值给i和j;步骤3、第j纵向分类点集Qj中选择中心节点,并将距离中心节点2R范围内的节点加入候选分类集合Sa;步骤4、确定第i特征节点位置,并确认第i特征节点对应的第i基站覆盖集合;4‑1.找出候选分类集合Sa中间距最远的两个节点,记为第一筛选节点p1、第二筛选节点p2;取第一筛选节点p1与第二筛选节点p2的中点作为第i特征节点ci;找出候选分类集合Sa中除第一筛选节...

【技术特征摘要】
1.一种无线可充电传感器网络的充电基站部署方法,其特征在于:步骤1、建立平面直角坐标系,将与n个无线可充电传感器分别对应的n个节点放入平面直角坐标系;沿y轴方向以2R为间距对n个节点进行分类,R为充电基站的充电半径;步骤2、将1赋值给i和j;步骤3、第j纵向分类点集Qj中选择中心节点,并将距离中心节点2R范围内的节点加入候选分类集合Sa;步骤4、确定第i特征节点位置,并确认第i特征节点对应的第i基站覆盖集合;4-1.找出候选分类集合Sa中间距最远的两个节点,记为第一筛选节点p1、第二筛选节点p2;取第一筛选节点p1与第二筛选节点p2的中点作为第i特征节点ci;找出候选分类集合Sa中除第一筛选节点p1、第二筛选节点p2之外距离特征节点ci最远的节点,记为第三筛选节点p3;若第三筛选节点p3与特征节点ci的间距大于R,则进入步骤4-2;否则,直接进入步骤4-4;4-2.以第一筛选节点p1、第二筛选节点p2、第三筛选节点p3分别为特征三角形的三个顶点,建立特征三角形;以特征三角形的外心作为新的第i特征节点ci;若候选分类集合Sa中存在到特征节点ci的间距大于R的节点,在进入步骤4-3;否则,直接进入步骤4-4;4-3.若第一筛选节点p1、第二筛选节点p2、第三筛选节点p3中有且仅有一个不属于第j纵向分类点集Qj,则将第一筛选节点p1、第二筛选节点p2、第三筛选节点p3中不属于第j纵向分类点集Qj的那个节点移除到候选分类集合Sa外;重复执行步骤4-1;若第一筛选节点p1、第二筛选节点p2、第三筛选节点p3中有且仅有一个属于第j纵向分类点集Qj,则将第一筛选节点p1、第二筛选节点p2、第三筛选节点p3内不属于第j纵向分类点集Qj的二个节点中横坐标较大的那个节点移除到候选分类集合Sa外;重复执行步骤4-1;若第一筛选节点p1、第二筛选节点p2、第三筛选节点p3均不属于第j纵向分类点集Qj,则将第一筛选节点p1、第二筛选节点...

【专利技术属性】
技术研发人员:程瑜华万鹏吴宝瑜王高峰李文钧
申请(专利权)人:杭州电子科技大学温州研究院有限公司
类型:发明
国别省市:浙江,33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1