可持续WSN中基于能量采集感知的中继节点部署算法

基于可持续无线传感网络WSNs(Wireless Sensor Networks),提出基于能量采集感知的中继节点部署EHA-DRN(Energy Harvesting Aware-based Deploying Relay Nodes algorithm)算法.EHA-DRN算法利用功率beacon包给网络内节点补给能量.先依据节点的能量采集率,计算边权重,再利用克鲁斯卡尔(Kruskal)算法构建最小生成树.然后,依据最小生成树,检测不能完成数据传输任务的低能量节点.最后,在这些节点附近部署中继节点,从而修复覆盖空洞,保持网络连通.实验数据表明,与MBA算法相比,提出的EHA-DRN算法降低了部署成本,并提高了数据包传递率.

Energy Harvesting Aware Minimum Spanning Tree-based deploying Relay Nodes algorithm for Survivable WSNs

For survivable wireless Sensor Networks, Energy Harvesting Aware-based deploying Relay Nodes algorithm( EHA-DRN) is proposed in this paper. In EHA-DRN,the energy of nodes is supplied by power beacon. The edge weight is computed by the nodes' harvesting capacity,and the Minimum Spanning Tree is constructed by Kruskal Algorithm. Then, according to Minimum Spanning Tree, the nodes cannot meet the defined survivability condition are discovered,finally,RNs are added and deployed. Simulation results show that EHA-DRN reduce the cost and improve the packet delivery raito,compared with MBA algorithm