射频能量捕获传感网中满足节点吞吐量需求的 基站最少化部署方案

计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 332-336.

射频能量捕获传感网中满足节点吞吐量需求的基站最少化部署方案

池凯凯,徐欣晨,魏欣晨

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

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

Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks

CHI Kai-kai,XU Xin-chen,WEI Xin-chen

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

Online:2018-06-20 Published:2018-08-03

摘要/Abstract

摘要： 在射频能量捕获无线传感网(Radio Frequency Energy Harvesting Wireless Sensor Networks,RFEH-WSNs)中,基站(即汇聚节点)不仅具有较高的成本,而且其部署位置很大程度地决定了节点的可达吞吐量。文中研究RFEH-WSNs中满足节点吞吐量需求的基站最少化部署问题。首先,将该问题建模为优化问题,以深入理解该问题的本质;然后,提出一种低复杂度的启发式部署算法和一种复杂度略高的基于遗传算法的部署算法。仿真结果表明,这两种算法能找出基站数目较少的可行部署方案。相比于启发式基站部署算法,基于遗传算法的基站部署算法能得到部署基站更少的方案,但计算复杂度略高,适用于规模较小的RFEH-WSNs。

关键词: 基站部署, 射频能量捕获, 吞吐量需求, 无线传感网

Abstract: In radio frequency energy harvesting wireless sensor networks (RFEH-WSNs),base stations (BSs),i.e.,sinks,not only have high cost,but their deployment positions also greatly determine the achievable throughputs of nodes.This paper studied the minimal BSs deployments satisfying the node throughput requirement.Firstly,this problem was formulated as an optimization problem to deeply understand the essence of this problem.Then,a low-complexity heuristic deployment algorithm and a genetic algorithm based deployment algorithm were proposed.Simulation results show that,these two algorithms can find the BSs deployment with relatively few BSs.Compared to the heuristic deployment algorithm,genetic algorithm based deployment algorithm achieves fewer BSs,but has a little higher computational complexity,and is suitable for small and medium scale RFEH-WSNs.

Key words: Base stations deployment, Radio frequency energy harvesting, Throughput requirement, Wireless sensor networks

中图分类号:

TN911.2

池凯凯, 徐欣晨, 魏欣晨. 射频能量捕获传感网中满足节点吞吐量需求的基站最少化部署方案[J]. 计算机科学, 2018, 45(6A): 332-336. https://doi.org/

CHI Kai-kai, XU Xin-chen, WEI Xin-chen. Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks[J]. Computer Science, 2018, 45(6A): 332-336. https://doi.org/

参考文献

[1]PRIYA S,INMAN D J.Energy Harvesting Technologies[M].New York,NY,USA:Springer-Verlag,2008.
[2]SUDEVALAYAM S,KULKARNI P.Energy harvesting sensor nodes:Survey and implications[J].IEEE Commun.Surveys Tuts.,2011,13(3):443- 461.
[3]ZHOU X,ZHANG R,HO C K.Wireless information and power transfer:Architecture design and rate-energy tradeoff[J].IEEE Trans.Commun.,2013,61(11):4754-4767.
[4]JU H,ZHANG R.Throughout maximization in wireless po- wered communication networks.IEEE Transactions on Wireless Communications,2014,13(1):418-428.
[5]PAN J,CAI L,HOU Y T,et al.Optimal base-station locations in two-tiered wireless sensor networks[J].IEEE Transactions on Mobile Computing,2005,4(5):458-473.
[6]BI S,ZHANG R.Placement Optimization of Energy and Information Access Points in Wireless Powered Communication Networks[J].IEEE Transactions on Wireless Communications,2016,15(3):2351-2364.
[7]HE S,CHEN J,JIANG F,et al.Energy provisioning in wireless rechargeable sensor networks [J].IEEE Transactions Mobile Computing,2013,12(10):1931-1942.

相关文章 15

[1]	郭蕊, 芦天亮, 杜彦辉. WSN中基于目标决策的源位置隐私保护方案 Source-location Privacy Protection Scheme Based on Target Decision in WSN 计算机科学, 2021, 48(5): 334-340. https://doi.org/10.11896/jsjkx.200400099
[2]	蒋建峰, 孙金霞, 尤澜涛. 基于粒子群优化算法的无线传感网络安全分簇策略 Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network 计算机科学, 2021, 48(11A): 452-455. https://doi.org/10.11896/jsjkx.210900131
[3]	郭蕊, 芦天亮, 杜彦辉, 周杨, 潘孝勤, 刘晓晨. 基于改进蚁群算法的WSN源位置隐私保护 WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm 计算机科学, 2020, 47(7): 307-313. https://doi.org/10.11896/jsjkx.200100056
[4]	张婕, 梁俊斌, 蒋婵. 广域复杂流体系统中基于无线传感网的数据保存关键技术研究进展 Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems 计算机科学, 2020, 47(5): 242-249. https://doi.org/10.11896/jsjkx.190400025
[5]	倪晓军, 佘戌豪. 面向无线传感网络应用的改进LZW算法 Improvement of LZW Algorithms for Wireless Sensor Networks 计算机科学, 2020, 47(5): 260-264. https://doi.org/10.11896/jsjkx.190400108
[6]	田贤忠, 姚超, 赵晨, 丁军. 一种面向5G网络的移动边缘计算卸载策略 5G Network-oriented Mobile Edge Computation Offloading Strategy 计算机科学, 2020, 47(11A): 286-290. https://doi.org/10.11896/jsjkx.200200028
[7]	池凯凯, 许星原, 胡萍. 总能量捕获功率最大化的射频能量源布置方案 RF Energy Source Deployment Schemes Maximizing Total Energy Harvesting Power 计算机科学, 2019, 46(9): 120-124. https://doi.org/10.11896/j.issn.1002-137X.2019.09.016
[8]	倪晓军, 高雁, 李凌锋. 基于RSSI的混合滤波算法 Hybrid Filtering Algorithm Based on RSSI 计算机科学, 2019, 46(8): 133-137. https://doi.org/10.11896/j.issn.1002-137X.2019.08.022
[9]	夏扬波, 杨文忠, 张振宇, 王庆鹏, 石研. 一种移动无线传感器网络的节点位置预测方法 Node Position Prediction Method for Mobile Wireless Sensor Networks 计算机科学, 2018, 45(8): 113-118. https://doi.org/10.11896/j.issn.1002-137X.2018.08.020
[10]	池凯凯, 魏欣晨, 林一民. 面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案 High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks 计算机科学, 2018, 45(8): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2018.08.021
[11]	池凯凯, 林一民, 李燕君, 程珍. 能量捕获传感网中吞吐量最大化的占空比方案 Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks 计算机科学, 2018, 45(6): 100-104. https://doi.org/10.11896/j.issn.1002-137X.2018.06.017
[12]	梁俊斌,周翔,王田,李陶深. 移动低占空比无线传感网中数据收集的研究进展 Research Progress on Data Collection in Mobile Low-duty-cycle Wireless Sensor Networks 计算机科学, 2018, 45(4): 19-24. https://doi.org/10.11896/j.issn.1002-137X.2018.04.003
[13]	徐新黎,陈琛,皇甫晓洁,崔永婷. 能量受限的单移动设备无线充电调度算法 Wireless Charging Scheduling Algorithm of Single Mobile Vehicle with Limited Energy 计算机科学, 2018, 45(3): 108-114. https://doi.org/10.11896/j.issn.1002-137X.2018.03.018
[14]	范兴刚, 刘涛, 胡凤丹, 蒿翔. 一种延长目标覆盖网络寿命的群智能算法 Swarm Intelligence Algorithm for Prolonging Target Coverage Network Lifetime 计算机科学, 2018, 45(12): 86-91. https://doi.org/10.11896／j.issn.1002-137X.2018.12.013
[15]	张晓潘,袁凌云. 具有时滞-扩散作用的无线传感网络病毒传播模型的振荡动力学研究 Oscillatory Behaviors of Malware Propagation Model in Wireless Sensor Networks with Time Delays and Reaction-diffusion Terms 计算机科学, 2017, 44(Z6): 390-394. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.088

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed