通信学报 ›› 2017, Vol. 38 ›› Issue (10): 47-59.doi: 10.11959/j.issn.1000-436x.2017197

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

基于多目标优化的固定中继节点唤醒策略

马学彬,李爱丽,张晓娟   

  1. 内蒙古大学计算机学院,内蒙古 呼和浩特 010021
  • 修回日期:2017-06-14 出版日期:2017-10-01 发布日期:2017-11-16
  • 作者简介:马学彬(1981-),男,内蒙古赤峰人,内蒙古大学副教授,主要研究方向为无线网络、移动IP、延迟容忍网络、信息安全。|李爱丽(1990-),女,内蒙古呼和浩特人,内蒙古大学硕士生,主要研究方向为无线网络与移动计算。|张晓娟(1990-),女,山西临汾人,内蒙古大学硕士生,主要研究方向为移动无线传感器网络。
  • 基金资助:
    国家自然科学基金资助项目(121142);内蒙古自治区自然科学基金资助项目(2014MS0605)

Wakeup strategy based on multi-objective optimization for fixed relay nodes

Xue-bin MA,Ai-li LI,Xiao-juan ZHANG   

  1. College Department of Computer Science,Inner Mongolia University,Hohhot 010021,China
  • Revised:2017-06-14 Online:2017-10-01 Published:2017-11-16
  • Supported by:
    The National Natural Science Foundation of China(121142);The Natural Science Foundation of Inner Mongolia Autonomous Region of China(2014MS0605)

摘要:

针对城市中人们移动规律的“潮汐效应”以及机会网络中固定中继节点运行时能耗较高的问题,提出基于固定中继节点消息转发能力和能量消耗的多目标固定中继节点唤醒策略。该策略将能量有效性作为固定中继节点唤醒的指标并利用网络收益—能量消耗模型来解决能量消耗和转发能力之间的矛盾。固定中继节点唤醒选择问题是一个NP难问题,提出采用遗传算法选择合适的中继节点进入唤醒状态,在此过程中改进了选择算子使算法更快地收敛于解空间。仿真结果表明,该唤醒策略能够在保证消息传输性能的同时提高每个固定中继节点单位能耗的平均转发效率。

关键词: 机会网络, 潮汐效应, 遗传算法, 多目标优化, 能量有效性

Abstract:

In order to deal with the “tidal effect” when people move in the city and solve the problem of high energy consumption of fixed relay nodes in opportunistic networks,a wakeup strategy of multi-objective optimization was proposed,which made use of the message forward ability and energy consumption of fixed relay nodes.This strategy used energy efficiency as the indicator to make the nodes awake,and deployed a network revenue-energy consumption model to resolve the contradiction between energy consumption and message forward ability.As the selection problem of awake relay nodes was a NP-hard problem,genetic algorithm was used to select proper fixed relay nodes to keep awake.In this process,selection operator was improved to make the algorithm converge to solution space quickly.Experiments show that the proposed wakeup strategy can guarantee the successful rate of message transmission and improve the average message forwarding capabilities of fixed relay nodes by consuming a unit energy.

Key words: opportunistic network, tidal effect, GA algorithm, multi-objective optimization, energy efficiency

中图分类号: 

  • TP302