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

• 学术论文 • 上一篇    下一篇

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

何林波1, 蒋定德2, 仲维佳2   

  1. 1. 成都信息工程大学信息安全工程学院, 四川成都 610225;
    2. 东北大学计算机科学与工程学院, 辽宁沈阳 110819
  • 收稿日期:2015-07-25 修回日期:2015-11-14 出版日期:2016-10-25 发布日期: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-bo1, JIANG Ding-de2, ZHONG Wei-jia2   

  1. 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

摘要:

网络能效和网络频效作为当前的热点研究问题,对网络性能有重要影响.然而针对移动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

中图分类号: