面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案

doi:10.11896/j.issn.1002-137X.2018.08.021

计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 119-124.doi: 10.11896/j.issn.1002-137X.2018.08.021

面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案

池凯凯, 魏欣晨, 林一民

浙江工业大学计算机科学与技术学院杭州310023

收稿日期:2017-06-30 出版日期:2018-08-29 发布日期:2018-08-29
作者简介:池凯凯(1980－),男,博士,教授,CCF会员,主要研究方向为无线网络,E-mail:kkchi@zjut.edu.cn(通信作者); 魏欣晨(1992－),女,硕士生,主要研究方向为无线传感器网络; 林一民(1992－),男,硕士生,主要研究方向为无线传感器网络。
基金资助:
本文受国家自然科学基金(61472367,61432015)资助。

High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks

CHI Kai-kai ,WEI Xin-chen, LIN Yi-min

School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China

Received:2017-06-30 Online:2018-08-29 Published:2018-08-29

摘要/Abstract

摘要： 由于传统无线传感器网络更换传感器电池较为麻烦或不具可行性,其实际应用范围受到很大的限制。考虑具有射频能量捕获能力的无线传感器网络,已知能量源、节点、基站(即汇聚节点)的部署位置,研究如何安排各个节点的接入基站,在满足基站负载平衡约束的情况下最大化整个网络节点的总吞吐量。首先,建立能量捕获传感网的能量捕获模型和信息传输模型,并将该节点接入问题建模为0-1整数规划问题;然后,针对该问题提出一种复杂度较低的算法和一种复杂度略高的贪婪式算法。仿真结果表明,与低复杂度算法相比,贪婪式算法所得到的节点接入方案具有更高的网络总吞吐量,但其复杂度略高,因此可用于节点数目较少的场景,而低复杂度算法可用于节点数目较多的场景。

关键词: 负载均衡, 节点接入, 射频能量捕获, 吞吐量, 无线传感器网络

Abstract: For the traditional wireless sensor networks (WSNs),their practical applications are greatly restricted by the inconvenient or even impossible battery replacement.This paper considered the RF-energy harvesting WSNs where the positions of energy sources,nodes and base stations (i.e.,sinks) are given and studied how to arrange the access base stations for each node,aiming to maximize the total throughput of the entire network nodes while satisfying the load balancing constraints of all base stations.Firstly,the energy harvesting model and information transmission model were built.Then,this node access problem was modeled as a 0-1 integer programming problem.Next,a low-complexity algorithm and a greedy algorithm were proposed for solving this problem.Simulation results demonstrate that the node access scheme obtained by the greedy scheme is able to achieve higher total network throughput compared to the low-complexity scheme.Due to its relative high complexity,the greedy scheme can be used in scenarios where the number of nodes is not very large,whereas the low-complexity scheme can be used in scenarios with a large number of nodes.

Key words: Load balance, Node access, RF energy harvesting, Throughput, Wireless sensor networks

中图分类号:

TN911.2

池凯凯, 魏欣晨, 林一民. 面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案[J]. 计算机科学, 2018, 45(8): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2018.08.021

CHI Kai-kai ,WEI Xin-chen, LIN Yi-min. High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks[J]. Computer Science, 2018, 45(8): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2018.08.021

参考文献

[1]OZEL,TUTUNCUOGLU K,YANG J.Transmission with Ene-rgy Harvesting Nodes in Fading Wireless Channels:Optimal Policies[J].IEEE Journal on Selected Areas in Communications,2011,29(8):1732-1743.
[2]LU X,WANG P,NIYATO D,et al.Wireless Networks WithRF Energy Harvesting:A Contemporary Survey[J].IEEE Communications Surveys & Tutorials,2015,17(2):757-789.
[3]ZUNGERU A M,ANG L M,PRABAHARAN S,et al.Radio Frequency Energy Harvesting and Management for Wireless Sensor Networks[M].Green mobile devices and networks:Ene-rgy optimization and scavenging techniques,Boca Raton:CRC Press,2012:341-368.
[4]NISHIMOTO H,KAWAHARA Y,ASAMI T.Prototype im-plementation of ambient RF energy harvesting wireless sensor networks[J].IEEE Sensors,2010,143(2):1282-1287.
[5]HE S,CHEN J,JIANG F,et al.Energy provisioning in wireless rechargeable sensor networks [J].IEEE Transactions on Mobile Computing,2013,12(10):1931-1942.
[6]FU L,CHENG P,GU Y,et al.Minimizing charging delay inwireless rechargeable sensor networks[C]∥IEEE Conference on Computer Communications (INFOCOM).IEEE,2013:2922-2930.
[7]LI Y,FU L,CHEN M,et al.RF-Based Charger Placement for Duty Cycle Guarantee in Battery-Free Sensor Networks [J].IEEE Communications Letters,2015,19(10):1802-1805.
[8]BI S,ZHANG R.Placement Optimization of Energy and Information Access Points in Wireless Powered Communication Networks[J].IEEE Transactions on Wireless Communications,2015,15(3):2351-2364.
[9]JU H,ZHANG R.Throughput Maximization in Wireless Po-wered Communication Networks[J].IEEE Transactions on Wireless Communications,2014,13(1):418-428.

相关文章 15

[1]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2]	田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[3]	高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226
[4]	谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126
[5]	夏中, 向敏, 黄春梅. 基于CHBL的P2P视频监控网络分层管理机制 Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL 计算机科学, 2021, 48(9): 278-285. https://doi.org/10.11896/jsjkx.201200056
[6]	王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[7]	宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212
[8]	王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023
[9]	郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[10]	姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191
[11]	杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案 Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220
[12]	郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146
[13]	王国澎, 杨剑新, 尹飞, 蒋生健. 负载均衡的处理器运算资源分配方法 Computing Resources Allocation with Load Balance in Modern Processor 计算机科学, 2020, 47(8): 41-48. https://doi.org/10.11896/jsjkx.191000148
[14]	金琪, 王俊昌, 付雄. 基于智能放置策略的Cuckoo哈希表 Cuckoo Hash Table Based on Smart Placement Strategy 计算机科学, 2020, 47(8): 80-86. https://doi.org/10.11896/jsjkx.191200109
[15]	王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案

High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0