期刊文献+

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

Research of point tracing algorithm and mobile device scheduling in WRSN
下载PDF
导出
摘要 由于传感器的电池容量和存储容量有限,导致无法持续对传感器进行能量补充并收集传感器生成的感测数据。针对该问题,研究了周期性能量补充和数据收集问题,提出了一种用于充能和数据收集的方法,包括基于网格的算法(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.
作者 石振国 孙景玉 Shi Zhenguo;Sun Jingyu(School of Information Science&Technology,Nantong University,Nantong Jiangsu 226019,China)
出处 《计算机应用研究》 CSCD 北大核心 2021年第5期1520-1523,1528,共5页 Application Research of Computers
基金 国家自然科学基金资助项目(61340037)。
关键词 周期性能量补充 移动设备 能量补充 数据收集 锚点集合 periodic energy replenishment mobile equipment energy supplement data gathering set of anchors
  • 相关文献

参考文献7

二级参考文献34

  • 1蔡晟,Rudolf Fleischer,朱洪.顶点覆盖问题线性内核算法[J].计算机研究与发展,2008,45(z1):53-56. 被引量:2
  • 2Kimberley W. Lighter weight leads to fuel savings [ J ]. Automotive Engineer, 2004,29(9) :30 31.
  • 3Chellappan S, Bai X L, Ma B, et al. Mobility limited flipbased .sensor network deployment[J ]. 1EEE Transactions on Parallel and Distributed Systems, 2007,18(2) : 199 - 211.
  • 4Howard A, Mataric M J, Sukhatme G S. Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem [ C ] // Proceedings of Distributed Autonomous Robotics Systems. Fukuoka, 2002 : 25 - 27.
  • 5Hwang J, Du D H C, Kusmierek E. Energy efficient organization of mobile sensor networks [ C ]//International Conference on Parallel Processing Workshops. Montreal, 2004 : 84 - 91.
  • 6Saravi M, Kahaei M H. Adaptive distance constrained deployment algorithm for mobile sensor networks [ J ]. Jourrlal of Engineering and Technology, 2011,5 ( 1 ) : 27 - 32.
  • 7Wang G L, Cao G H, Prota T L. Movement-assisted sensor deployment [ J ]. Journal of Transactions on Mobile Computing, 2006,5(6) :640-652.
  • 8Olariu S, Stojmenovic I. Design guidelines for maximizing life- time and avoiding energy holes in sensor networks with uniform distribution and uniform reporting I-C] ff Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM 2006). New York: IEEE Communications Society, 2006 .. 1-12.
  • 9Lian J, Naik K, Agnew G. Data capacity improvement of wireless sensor networks using non-uniform sensor distributionEJ. Jour- nal of Distributed Sensor Networks, 2006,2(2) : 121-145.
  • 10Heinzelman W B, Chandrakasan A P, Balakrishnan H. An appli- cation-specific protocol architecture for wireless micro sensor networks[-J. IEEE Transactions on Wireless Communications, 2002,1(4) .. 660-670.

共引文献59

同被引文献26

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部