• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (11): 1996-2004.

• 计算机网络与信息安全 • 上一篇    下一篇

基于非理想电池模型能量收集无线传感器网络的链路调度

王宁波,王露瑶,徐晓斌   

  1. (北京工业大学未来网络科技高精尖创新中心,北京 100124)

  • 收稿日期:2020-05-31 修回日期:2020-06-06 接受日期:2020-11-25 出版日期:2020-11-25 发布日期:2020-11-30

Link scheduling in energyharvesting sensor networks with nonideal batteries

WANG Ningbo,WANG Luyao,XU Xiaobin   

  1. (Beijing Advanced Innovation Center for Future Internet Technology,Beijing University of Technology,Beijing 100124,China)
  • Received:2020-05-31 Revised:2020-06-06 Accepted:2020-11-25 Online:2020-11-25 Published:2020-11-30

摘要: 近年来,为了解决传感器节点能量受限问题,能量收集无线传感器网络成为了研究热点。针对传感器节点中电池存在容量有限、充放电损耗和能量泄漏等不足,提出了非理想电池模型的收集使用存储能量存储结构。综合路由、链路调度和能量分配3个方面建立数学模型,通过求解混合整数线性方程的方法得到最短帧长,从而提升网络吞吐量。仿真实验表明,充放电效率从0.6提高至0.9,帧长最多可减少48%;能量泄漏速率从0.04降低至0.01,帧长最多可减少33%;而扩大电池容量对帧长基本无影响。对比收集存储使用能量存储结构,帧长最多可减少11%,从而验证了利用所提方法,可以提高充放电效率,降低能量泄漏速率,大幅度提升网络吞吐量。

关键词: 能量收集无线传感器网路, 链路调度, 非理想电池, 收集使用存储

Abstract: In recent years, in order to solve the problem of limited energy of sensor nodes, energyharvesting wireless sensor network has become a research hotspot. Aiming at the shortcomings such as limited capacity, charging/discharging loss, and energy leakage of batteries in sensor nodes, a harvestusestore structure with nonideal batteries is proposed. A mathematical model is established by combining three aspects of routing, link scheduling and energy allocation. The shortest frame is obtained by solving the mix integer linear equation. The simulation results show that, the frame length is decreased by up to 48% with the charging/discharging efficiency increased from 0.6 to 0.9. When the energy leakage ratio is reduced from 0.04 to 0.01, the frame length is reduced by up to 33%. Expanding battery capacity has little effect on the frame length. In contrast to harveststorageuse structure, the frame length of harvestusestore structure is decreased by up to 11%. It is verified that the proposed method improves the network throughput greatly by improving the charging/discharging efficiency and reducing the energy leakage rate. 

Key words: energy harvesting wireless sensor network, link scheduling, nonideal battery, harvestusestore