无线可充能传感器网络的锚点算法与移动设备调度研究  

Research of point tracing algorithm and mobile device scheduling in WRSN

作　　者：石振国 孙景玉 Shi Zhenguo;Sun Jingyu(School of Information Science&Technology,Nantong University,Nantong Jiangsu 226019,China)

机构地区：[1]南通大学信息科学技术学院,江苏南通226019

出　　处：《计算机应用研究》2021年第5期1520-1523,1528,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61340037)。

摘　　要：由于传感器的电池容量和存储容量有限,导致无法持续对传感器进行能量补充并收集传感器生成的感测数据。针对该问题,研究了周期性能量补充和数据收集问题,提出了一种用于充能和数据收集的方法,包括基于网格的算法(GBA)、基于支配集的算法(DSBA)和基于圆相交的算法(CIBA)。通过这三种方法或两两相结合的方法找到锚点集合,通过移动设备调度算法调度最小数量的移动设备来访问生成的锚点。仿真结果验证了所提方法的有效性。与联合能量数据采集(JEDA)算法、最小覆盖圆(SEC)算法相比,所提CIBA需要的移动设备数量最少,总移动距离也最短,具有良好的综合性能。Due to the limited battery capacity and storage capacity of the sensor,it is impossible to continuously replenish the sensor and collect the sensing data generated by the sensor.To solve this problem,this paper researched periodic energy replenishment and data collection,and proposed a method for charging and data collection,which included grid-based algorithm(GBA),dominant set-based algorithm(DSBA)and circular intersection-based algorithm(CIBA).Through these three methods or two combinations of methods,the set of anchors could be found,and the minimum number of mobile devices could be scheduled by mobile device scheduling algorithm(MDSA)to access the generated anchors.Simulation results verify the effectiveness of the proposed method.Compared with joint energy data acquisition(JEDA)algorithm and smallest embosk circle(SEC)algorithm,the proposed CIBA requires the least number of mobile devices and the shortest total mobile distance,and has good comprehensive performance.

关 键 词：周期性能量补充 移动设备 能量补充 数据收集 锚点集合 

分 类 号：TN929[电子电信—通信与信息系统] TP212[电子电信—信息与通信工程]