一种基于能效与频效的路由优化算法

doi:10.3969/j.issn.0372-2112.2016.10.005

电子学报 ›› 2016, Vol. 44 ›› Issue (10): 2314-2322.DOI: 10.3969/j.issn.0372-2112.2016.10.005

一种基于能效与频效的路由优化算法

何林波¹, 蒋定德², 仲维佳²

1. 成都信息工程大学信息安全工程学院, 四川成都 610225;
2. 东北大学计算机科学与工程学院, 辽宁沈阳 110819

收稿日期:2015-07-25 修回日期:2015-11-14 出版日期:2016-10-25
- 通讯作者:
- 何林波, 蒋定德
- 作者简介:
- 仲维佳,男,1990年19月生于辽宁沈阳,硕士研究生,主要研究方向为网络测量、绿色通信.
- 基金资助:
- 国家自然科学基金 (No.61571104，No.61071124），辽宁省教育厅科学研究一般项目 (No.L20150174），新世纪优秀人才支持计划 (No.NCET-11-0075），中央高校基本科研业务费专项资助 (No.N120804004，No.N130504003）.

An Energy Efficiency and Frequency Efficiency Based Routing Optimization Algorithm

HE Lin-bo¹, JIANG Ding-de², ZHONG Wei-jia²

1. College of Information Security Engineering, Chengdu University of Information Technology, Chengdu 610225, China;
2. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China

Received:2015-07-25 Revised:2015-11-14 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

网络能效和网络频效作为当前的热点研究问题，对网络性能有重要影响.然而针对移动Ad Hoc网络中的能效和频效问题，还缺乏深入研究，而且大多数研究仅仅局限于单目标的网络能耗或网络能效，联合考虑网络能效和网络频效的研究还不多.本文分析移动Ad Hoc网络中的网络能效和网络频效问题，讨论二者间的权衡关系，利用多目标优化理论，构建联合网络能效和网络频效的多目标优化模型，并利用加权和方法将多目标优化转化成单目标优化，提出资源效率的概念，最后提出针对移动Ad Hoc网络资源效率优化的路由策略.仿真结果表明，所提出的算法具有较好的性能.

关键词: 移动Ad Hoc网络, 能效, 多目标优化, 频效, 路由算法

Abstract:

Networks' energy efficiency and frequency efficiency are regarded as current hot topic,which have an significant impact on network performance.However,the in-deep studies about energy efficiency and frequency efficiency problem and mobile Ad hoc networks are absent.More studies only consider networks' energy efficiency and frequency efficiency of single object,while it is very few to combine networks' energy efficiency and frequency efficiency.This paper analyzes energy efficiency and frequency efficiency problem in mobile Ad Hoc networks.Then we discuss the tradeoff between both them.Multi-objective optimization theory is used to build multi-objective optimization model combining networks' energy efficiency and frequency efficiency.The weight sum method is exploited to convert the multi-objective optimization into the single-objective optimization.And we propose a notation of resource efficiency.Finally,we present a routing scheme for resource efficiency optimization in mobile Ad Hoc networks.Simulation results show that the proposed algorithm exhibits better performance.

Key words: mobile Ad Hoc networks, energy efficiency, multi-objective optimization, frequency efficiency, routing algorithm

中图分类号:

TP393

何林波, 蒋定德, 仲维佳. 一种基于能效与频效的路由优化算法[J]. 电子学报, 2016, 44(10): 2314-2322.

HE Lin-bo, JIANG Ding-de, ZHONG Wei-jia. An Energy Efficiency and Frequency Efficiency Based Routing Optimization Algorithm[J]. Acta Electronica Sinica, 2016, 44(10): 2314-2322.

参考文献

[1] Fettweis G,Zimmermann E.ICT energy consumption-trends and challenges[A].Proc.the International Symposium on Wireless Personal Multimedia Communications[C].2008.1-4.
[2] Hooper A.Green computing[J].Communications of the ACM,2008,51(10):11-13.
[3] Onireti O,Heliot F,Imran M.On the energy efficiency-spectral efficiency trade-off in the uplink of CoMP system[J].IEEE Transactions on Wireless Communications,2012,11(2):556-561.
[4] Deng L,Rui Y,Cheng P,et al.A unified energy efficiency and spectral efficiency tradeoff metric in wireless networks[J].IEEE Communication Letters,2013,17(1):55-58.
[5] Jiang D,Xu Z,Li W,et al.Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks[J].Journal of Systems and Software,2015,104:152-165.
[6] Jiang D,Yao C,Xu Z,et al.Multi-scale anomaly detection for high-speed network traffic[J].Transactions on Emerging Telecommunications Technologies,2015,26(3):308-317.
[7] Jiang D,Xu Z,Liu J,et al.An optimization-based robust routing algorithm to energy-efficient networks for cloud computing[J].Telecommunication Systems,2016,63(1):1-10
[8] Dimitriou N,Polydoros A,Barnawi A.Cooperative path establishment for robust connectivity in mobile ad-hoc networks[J].Proc.2013 20th International Conference on Telecommunications (ICT),2013:1-5.
[9] Jiang D,Xu Z,Zhang P,et al.A transform domain-based anomaly detection approach to network-wide traffic[J].Journal of Network and Computer Applications,2014,40(2):292-306.
[10] Rizzelli G,Morea A,Tornatore M,et al.Energy efficient traffic-aware design of on-off multi-Layer translucent optical networks[J].Computer Networks,2012,56(10):2443-2455.
[11] Marler R,Arora J.Survey of multi-objective optimization methods for engineering[J].Structural and Multidisciplinary Optimization,2004,26(6):369-395.
[12] 蒋定德,王兴伟,郭磊,等.大尺度IP骨干网络流量矩阵估计方法研究.电子学报,2011,39(4):763-771. Jiang Ding-de,Wang Xing-wei,Guo Lei,et al.Approach of traffic matrix estimation in large-scale IP backbone networks[J].Acta Electronica Sinica,2011,39(4):763-771.
[13] Jiang D,Xu Z,Nie L,et al.An approximate approach to end-to-end traffic in communication networks.Chinese Journal of Electronics,2012,21(4):705-710.
[14] Baker T,Al-Dawsari B,Tawfik H,et al.GreeDi:An energy efficient routing algorithm for big data on cloud[J].Ad Hoc Networks,2015,35(4):83-96.
[15] Li Q,Xu M,Yang Y,et al.Safe and practical energy-efficient detour routing in IP networks[J].IEEE/ACM Transactions on Networking,2014,22(6):1925-1937.
[16] Agrawal H,Johri P,Kumar A.Emerging trends in energy efficient routing protocols[A].Proc.the International Conference on Computing,Communication and Automation[C].2015.523-528.
[17] Zuo J,Dong C,Nguyen H,et al.Cross-layer aided energy-efficient opportunistic routing in Ad Hoc networks[J].IEEE Transactions on Communications,2014,62(2):522-535.
[18] Kaiser A,Boc M.Energy-efficient routing in IPv6 home networks[A].Proc.the 23rd International Conference on Computer Communication and Networks[C].2014.1-8.
[19] Sarker A,Fatema N,Binti B,et al.Performance evaluation of energy efficient routing algorithm for ad-hoc network[A].Proc.the International Conference on Electrical Engineering and Information and Communication Technology[C].2014.1-6.
[20] Ba-Hutair M,Saad M.A spectrum-efficient routing protocol for multi-hop 802.11 networks[A].Proc.the International Conference on Information and Communication Technology Research[C].2015.242-245.
[21] Wang Y,Sheng M,Lui K,et al.Spectrum-efficient routing algorithms with successive interference cancellation in multi-hop wireless networks[A].Proc.IEEE Wireless Communications and Networking Conference[C].2014.2492-2497.
[22] Shah G,Alagoz F,Fadel E,et al.A spectrum-aware clustering for efficient multimedia routing in cognitive radio sensor networks[J].IEEE Transactions on Vehicular Technology,2014,63(7):3369-3380.
[23] 商云飞,徐明伟,李丹.联网路由设备与协议节能研究综述.电子学报,2012,40(11):2290-2297. Shang Yun-fei,XUu Ming-wei,Li Dan.Research on energy-saving routing devices and protocols in the internet[J].Acta Electronica Sinica,2012,40(11):2290-2297.
[24] 刘权,王晓东.MR2-GRADE:一种基于梯度值的无线传感器网络高能效多径干扰避免路由协议.电子学报,2011,39(3A):147-152. Liu Quan,Wang Xiao-dong.MR2-GRADE:a high energy efficiency and interference-free multipath routing protocol based on grade for wireless sensor network[J].Acta Electronica Sinica,2011,39(3A):147-152.
[25] Kasprzak E,Lewis K.Pareto analysis in multi-objective optimization using the collinearity theorem and scaling method[J].Structural and Multi-disciplinary Optimization,2001,22(2):208-218.

一种基于能效与频效的路由优化算法

An Energy Efficiency and Frequency Efficiency Based Routing Optimization Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[2]	魏振春, 傅宇, 马仲军, 吕增威, 石雷, 张本宏. 带时间窗的无线可充电传感器网络多目标路径规划算法[J]. 电子学报, 2022, 50(8): 1819-1829.
[3]	汪禹宏, 张屹. 基于适应度指导交配限制策略的重组算子与多目标优化研究[J]. 电子学报, 2022, 50(3): 710-717.
[4]	张屹, 陆逸舟, 王帅, 陆曈曈. 基于多源交配选择策略的重组算子与多目标优化研究[J]. 电子学报, 2021, 49(9): 1754-1760.
[5]	王蔚龙, 李勇军, 赵尚弘, 辛宁, 赵海燕, 张泰江. 基于两阶段帕累托优化的卫星下行链路功率分配方法[J]. 电子学报, 2021, 49(6): 1101-1107.
[6]	王亚良, 倪晨迪, 金寿松. 基于多邻居结构的自适应元胞差分算法[J]. 电子学报, 2021, 49(3): 578-585.
[7]	赵二虎, 吴济文, 查晶晶, 郭振, 徐勇军. 基于ARM+DLP+SRIO的嵌入式智能计算系统研究[J]. 电子学报, 2021, 49(3): 443-453.
[8]	罗智勇, 朱梓豪, 谢志强, 孙广路. 面向云计算的花朵差分授粉工作流多目标优化算法研究[J]. 电子学报, 2021, 49(3): 470-476.
[9]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[10]	张磊, 刘庆, 杨尚尚, 杨海鹏, 程凡, 马海平. 基于双编码的重叠社团检测多目标优化方法[J]. 电子学报, 2021, 49(11): 2101-2107.
[11]	崔玉亚, 张德干, 张婷, 杨鹏, 朱浩丽. 一种面向移动边缘计算的多用户细粒度任务卸载调度方法[J]. 电子学报, 2021, 49(11): 2202-2207.
[12]	刘冰洁, 毕晓君. 一种基于角度信息的约束高维多目标进化算法[J]. 电子学报, 2021, 49(11): 2208-2216.
[13]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[14]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[15]	申滨, 闫伟, 雷珍珠, 刘笑笑. 基于干扰贡献比的密集异构网络小小区开关算法[J]. 电子学报, 2020, 48(10): 1943-1951.