作者:陈辉,邓玉莲,史雯隽,武继刚 单位:上海市计算技术研究所;上海计算机软件技术开发中心 出版:《计算机应用与软件》2019年第02期 页数:9页  (PDF与DOC格式可能不同) PDF编号:PDFJYRJ2019020340 DOC编号:DOCJYRJ2019020349 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 在无线可充电传感器网络中,传感器节点的电池寿命是决定整个传感器网络生命周期的重要因素之一,而移动充电车可有效地为传感器节点提供电量补给。在动态请求(On-Demand)的无线可充电传感器网络中,研究充电车移动耗能和充电周期内总电量两个约束条件下的充电传感器数量最大化问题。针对该问题建立非线性整型数学模型,并提出一个基于贪心策略的在线算法。该算法在每个充电周期内,充电车依次选择距离最近的传感器节点进行充电。基于聚类思想,提出另一个在线算法。该在线聚类算法利用解决旅行商问题的最小生成树算法,使得充电车在每一个类中的充电路径构成一条回路的同时,减少移动耗能。实验结果表明,在线贪心算法、在线聚类算法得出的充电传感器数量分别占充电请求总数的67%与76%。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。