无线网络中具有信道感知的期望能耗最小化策略研究

doi:10.11896／j.issn.1002-137X.2018.10.025

计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 130-137.doi: 10.11896／j.issn.1002-137X.2018.10.025

无线网络中具有信道感知的期望能耗最小化策略研究

黄荣喜¹, 王淖², 谢天骁², 王高才²

广西农业职业技术学院电子信息工程系南宁530007 ¹
广西大学计算机与电子信息学院南宁530004 ²

收稿日期:2017-08-09 出版日期:2018-11-05 发布日期:2018-11-05
作者简介:黄荣喜(1979-),男,硕士,讲师,主要研究方向为物联网技术及应用;王淖(1977-),女,硕士,讲师,主要研究方向为移动网络能耗优化,E-mail:7482227@qq.com(通信作者);谢天骁(1990-),男,硕士生,主要研究方向为移动网络性能评价;王高才(1976-),男,博士,教授,博士生导师,CCF高级会员,主要研究方向为计算机网络技术、系统性能评价和随机方法。
基金资助:
国家自然科学基金:移动环境下基于博弈论的能量感知协同内容分发策略研究(61562006),广西自然科学基金(2016GXNSFBA380181)资助

Study on Channel-aware Expected Energy Consumption Minimization Strategy in Wireless Networks

HUANG Rong-xi¹, WANG Nao², XIE Tian-xiao², WANG Gao-cai²

Department of Electronic and Information Engineering,Guangxi Agricultural Vocational College,Nanning 530007,China ¹
School of Computer and Electronic Information,Guangxi University,Nanning 530004,China ²

Received:2017-08-09 Online:2018-11-05 Published:2018-11-05

摘要/Abstract

摘要： 随着无线网络技术的快速发展,节省能耗已成为构建绿色无线网络的一个非常重要的课题。由于信道的时变特性,在无线通信中利用好的信道状态能够获得更高的能量利用率。从整个无线网络的数据传输能耗出发,提出一种基于最优停止理论的数据传输期望能耗最小化策略(E²CMS)。E²CMS策略延迟数据的传输直到找到最好的期望信道状态,同时考虑了最大传输延迟和给定的接收端功率。首先,构建具有QoS约束的能耗最小化问题;接着,通过最优停止理论证明E²CMS策略是一种纯粹的阈值策略;然后,通过逆向归纳法求解定点方程,以求出功率阈值;最后,在典型的小尺度衰落信道模型中进行仿真实验,将E²CMS策略与多种不同的传输调度策略进行对比。结果表明,E²CMS策略具有更小的单位数据平均能耗,显著提高了网络性能。

关键词: 能耗优化, 数据传输, 无线网络, 信道感知, 最优停止理论

Abstract: With the rapid development of wireless network technology,saving energy consumption has become a very important topic to build green wireless networks.Due to the time-varying characteristics of the channel,it is possible to obtain a higher utilization for energy by using the channel with good state in wireless communication.From the view of the data transmission energy consumption of the whole wireless network,this paper proposed the expected energy consumption minimization strategy(E²CMS) for data transmission based on the optimal stopping theory.The E²CMS delays the transmission of data until the best desired channel state is found,taking into account the maximum transmission delay and the given receiver power.This paper first constructed an energy consumption minimization problem with qua-lity of service constraints.Then it proved that the E²CMS is a pure threshold strategy by the optimal stopping theory,and obtained the power threshold by solving a fixed-point equation with backward induction.Finally,it conducted si-mulations in a typical small-scale fading channel model and compared E²CMS with a variety of different transmission scheduling strategies.The results show that E²CMS has smaller average energy consumption per unit of data and signi-ficantly improves the network performance.

Key words: Channel awareness, Data transmission, Energy consumption optimization, Optimal stopping theory, Wireless networks

中图分类号:

TP393

黄荣喜, 王淖, 谢天骁, 王高才. 无线网络中具有信道感知的期望能耗最小化策略研究[J]. 计算机科学, 2018, 45(10): 130-137. https://doi.org/10.11896／j.issn.1002-137X.2018.10.025

HUANG Rong-xi, WANG Nao, XIE Tian-xiao, WANG Gao-cai. Study on Channel-aware Expected Energy Consumption Minimization Strategy in Wireless Networks[J]. Computer Science, 2018, 45(10): 130-137. https://doi.org/10.11896／j.issn.1002-137X.2018.10.025

参考文献

[1]LIN C,TIAN Y,YAO M.Green network and green evaluation:mechanism,modeling and evaluation [J].Chinese Journal of Computers,2011,34(4):593-612.(in Chinese)
林闯,田源,姚敏.绿色网络和绿色评价:节能机制、模型和评价[J].计算机学报,2011,34(4):593-612.
[2]ZHANG F,ANTA A F,WANG L,et al.Network energy consumption models and energy efficient algorithms[J].Chinese Journal of Computers,2012,35(3):603-615.(in Chinese)
张法,ANTA A F,王林,等.网络能耗系统模型及能效算法[J].计算机学报,2012,35(3):603-615.
[3]SIMON M K,ALOUINI M S.Digital Communications Over Fading Channels[M].Hoboken,NJ:Wiley,2005.
[4]LIU B,LIN C,JIANG X,et al.Performance analysis of sleep scheduling schemes in sensor networks using stochastic Petri net [C]∥Proceedings of the International Conference on Communications(ICC 2008).Beijing,China,2008:4278-4283.
[5]ZUO J,DONG C,NGUYEN H V,et al.Cross-layer aided energy-efficient opportunistic routing in Ad Hoc networks [J].IEEE Transactions on Communications,2014,62(2):522-535.
[6]KOHAN M,KHOTANLOU H,NASSIRI M.An efficient mechanism for data rate adaptation in wireless LAN’s [J].Advances in Computer Science:an International Journal,2013,2(3):19-25.
[7]WENG C C,CHEN C W,CHEN P Y,et al.Design of an energy-efficient cross-layer protocol for mobile ad hoc networks [J].IET Communications,2013,7(3):217-228.
[8]VAN PHAN C.A game-theoretic framework for opportunistic transmission in wireless networks [C]∥Proceedings of the 2014 IEEE Fifth International Conference on Communications and Electronics(ICCE 2014).Danang,Vietnam,2014:150-154.
[9]ZHENG D,GE W Y,ZHANG J S.Distributed opportunistic scheduling for Ad Hoc networks with random access:an optimal stopping approach [J].IEEE Transactions on Information Theo-ry,2009,55(1):205-222.
[10]POULAKIS M I,PANAGOPOULOS A D,CONSTANTINOU P.Channel-aware opportunistic transmission scheduling for ener-gy-efficient wireless links [J].IEEE Transactions on Vehicular Technology,2013,62(1):192-204.
[11]PENG Y,WANG G C,HUANG S Q,et al.An Optimization Strategy of Energy Consumption for Data Transmission Based on Optimal Stopping Theory in Mobile Networks[J].Chinese Journal of Computers,2016,39(6):1162-1175.(in Chinese)

彭颖,王高才,黄书强,等.移动网络中基于最优停止理论的数据传输能耗优化策略[J].计算机学报,2016,39(6):1162-1175.
[12]QIN X,BERRY R.Exploiting multiuser diversity for medium access control in wireless networks [C]∥IEEE INFOCOM,Sun Francisco.USA,2003:1084-1094.
[13]SHEN X,AGRAWAL S.Kernel Density Estimation for An Anomaly Based Intrusion Detection System [C]∥International Conference on Machine Learning;Models,Technologies & Applications(Mlmta 2006).Las Vegas,Nevada,USA,DBLP,2006:161-167.
[14]YUE G,ZHOU X,WANG X.Performance comparisons of chan- nel estimation techniques in multipath fading CDMA[J].IEEE Transactions on Wireless Communications,2004,3(3):716-724.
[15]FERGUSON T.Optimal Stopping and Applications 2006 [OL].http://www.math.ucla.edu/~tom/Stopping/contents.html.
[16]FREEMAN P R.The secretary problem and its extensions:a review[J].International Statistical Review,1983,51(51):189-206.
[17]LI C P,NEELY M J.Energy-optimal scheduling with dynamic channel acquisition in wireless downlinks[C]∥2007 46th IEEE Conference on Decision and Control.IEEE,2007:1140-1147.

相关文章 15

[1]	杜辉, 李卓, 陈昕. 基于在线双边拍卖的分层联邦学习激励机制 Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction 计算机科学, 2022, 49(3): 23-30. https://doi.org/10.11896/jsjkx.210800051
[2]	赵罗成, 屈志昊, 谢在鹏. 面向多层无线边缘环境下的联邦学习通信优化的研究 Study on Communication Optimization of Federated Learning in Multi-layer Wireless Edge Environment 计算机科学, 2022, 49(3): 39-45. https://doi.org/10.11896/jsjkx.210800054
[3]	何权奇, 余飞鸿. 面向无线网络相机的低功耗架构研究综述 Review of Low Power Architecture for Wireless Network Cameras 计算机科学, 2021, 48(6A): 369-373. https://doi.org/10.11896/jsjkx.201100099
[4]	彭大川, 杨喜敏, 唐菀, 张潇, 范垒. 软件定义无线网络中双网络通道互备无线接入点切换方案 Dual-NIC Mutual Backup Scheme for Access Point Handoff in Software Defined Wireless Networks 计算机科学, 2021, 48(6A): 427-431. https://doi.org/10.11896/jsjkx.201000022
[5]	郭奕杉, 刘漫丹. 基于时空轨迹数据的异常检测 Anomaly Detection Based on Spatial-temporal Trajectory Data 计算机科学, 2021, 48(6A): 213-219. https://doi.org/10.11896/jsjkx.201100193
[6]	张元鸣, 虞家睿, 蒋建波, 陆佳炜, 肖刚. 面向MapReduce的中间数据传输流水线优化机制 Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework 计算机科学, 2021, 48(2): 41-46. https://doi.org/10.11896/jsjkx.191000103
[7]	吉晓祥, 沈航, 白光伟. 异构无线网络中基于非正交多址的可伸缩视频多播机制 Non-orthogonal Multiple Access Enabled Scalable Video Multicast in HetNets 计算机科学, 2021, 48(11): 356-362. https://doi.org/10.11896/jsjkx.200900080
[8]	曹素娥, 杨泽民. 基于聚类分析算法和优化支持向量机的无线网络流量预测 Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine 计算机科学, 2020, 47(8): 319-322. https://doi.org/10.11896/jsjkx.190800075
[9]	金小敏, 滑文强. 移动云计算中面向能耗优化的资源管理 Energy Optimization Oriented Resource Management in Mobile Cloud Computing 计算机科学, 2020, 47(6): 247-251. https://doi.org/10.11896/jsjkx.190400020
[10]	胡锦天, 王高才, 徐晓桐. 移动边缘计算中具有能耗优化的任务迁移策略 Task Migration Strategy with Energy Optimization in Mobile Edge Computing 计算机科学, 2020, 47(6): 260-265. https://doi.org/10.11896/jsjkx.190400074
[11]	陶洋,纪瑞娟,杨理,王进. 异构无线网络中动态优先级接纳控制算法研究 Study on Dynamic Priority Admission Control Algorithm in Heterogeneous Wireless Networks 计算机科学, 2020, 47(3): 242-247. https://doi.org/10.11896/jsjkx.190100089
[12]	张彭奕, 宋杰. 区块链共识算法效能优化研究进展 Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms 计算机科学, 2020, 47(12): 296-303. https://doi.org/10.11896/jsjkx.200700020
[13]	卢海峰, 顾春华, 罗飞, 丁炜超, 袁野, 任强. 强化学习下能耗优化的虚拟机放置策略 Virtual Machine Placement Strategy with Energy Consumption Optimization under Reinforcement Learning 计算机科学, 2019, 46(9): 291-297. https://doi.org/10.11896/j.issn.1002-137X.2019.09.044
[14]	梁涛, 王统祥, 刘健伟, 杨晶. 多跳无线网络干扰攻击建模与性能分析 Modeling of Jamming Attack and Performance Analysis in Multi-hop Wireless Network 计算机科学, 2019, 46(11A): 414-416.
[15]	郭斌, 余丹丹, 卢伟, 黄明和, 曾雅琳. 一种基于丢包预测的选择性网络编码策略 Selective Network Coding Strategy Based on Packet Loss Prediction 计算机科学, 2019, 46(11A): 399-404.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

无线网络中具有信道感知的期望能耗最小化策略研究

Study on Channel-aware Expected Energy Consumption Minimization Strategy in Wireless Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0