计算机工程 ›› 2020, Vol. 46 ›› Issue (1): 164-171,178.doi: 10.19678/j.issn.1000-3428.0052809

• 移动互联与通信技术 • 上一篇    下一篇

带无线能量补充设备的无线传感器网络基站部署策略

王丁玎a,b, 丁煦a,b, 赵冲b, 石雷b, 韩江洪b   

  1. 合肥工业大学 a. 工业与装备技术研究院;b. 计算机与信息学院, 合肥 230009
  • 收稿日期:2018-10-08 修回日期:2018-12-11 出版日期:2020-01-15 发布日期:2019-03-18
  • 作者简介:王丁玎(1996-),女,硕士研究生,主研方向为无线通信、干扰对齐;丁煦,副教授;赵冲,博士;石雷,副教授(通信作者);韩江洪,教授。
  • 基金项目:
    国家自然科学基金(61701162,61501161)。

Base Station Deployment Strategy for Wireless Sensor Network with Wireless Energy Replenishing Device

WANG Dingdinga,b, DING Xua,b, ZHAO Chongb, SHI Leib, HAN Jianghongb   

  1. a. Institute of Industry and Equipment Technology;b. School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230009, China
  • Received:2018-10-08 Revised:2018-12-11 Online:2020-01-15 Published:2019-03-18

摘要: 为延长无线传感器网络(WSN)生存周期,引入无线能量补充设备,设计一种WSN基站部署策略。通过聚类传感器节点并计算每个区域传感器节点的通信量确定基站位置坐标,构建以最大化能量补充设备驻站时间比为目标的跨层优化问题,并将其转化为具有等优性的线性规划问题,实现传感器节点和无线能量补充设备的最佳配置。仿真结果表明,与固定基站部署策略相比,该基站部署策略可使无线能量补充设备的驻站时间比提升约75%。

关键词: 无线传感器网络, 无线能量传输, 基站位置, 线性规划, 高斯聚类

Abstract: Devices for energy replenishment are introduced into Wireless Sensor Network(WSN) to extend its life cycle.To increase the vacation time of these devices,this paper designs a base station deployment strategy for WSN.First,clustering is performed on sensor nodes,and the total traffic of sensor nodes in each area is calculated to determine coordinates of base stations.Then the strategy constructs a cross-layer optimization problem aiming at maximizing the vacation time ratio of energy replenishing devices,and converts it into a linear programming problem of equal superiority to obtain optimal configuration of sensor nodes and wireless energy replenishing devices.Simulation results show that the proposed strategy can provide a 75% increase in vacation time ratio of wireless energy replenishing devices compared with fixed base station deployment strategy.

Key words: Wireless Sensor Network(WSN), wireless energy transfer, base station location, linear programming, Gaussian clustering

中图分类号: