通信学报 ›› 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

中图分类号: 

[1] 朱召胜. 传递PTN价值 构建移动回传绿色精品网络[J]. 电信科学, 2009, 25(11): 97 -101 .
[2] 甘仲民,张更新. 卫星通信技术的新发展[J]. 通信学报, 2006, 27(8): 1 -9 .
[3] 黄文廷,佟玲玲,王永建. 基于可信平台模(TPCM)的盲签名方案[J]. 通信学报, 2013, 34(Z1): 13 -105 .
[4] 刘玫1,付戈2,李奕希2,张鸿2,刘欣然2,杜翠兰2. 基于散列链的云存储资源使用度量机制研究[J]. 通信学报, 2013, 34(Z1): 33 -255 .
[5] 贺敏1,2,王丽宏2,杜攀1,张瑾1,程学旗1. 基于有意义串聚类的微博热点话题发现方法[J]. 通信学报, 2013, 34(Z1): 34 -262 .
[6] 毛小矛,仇佩亮. 无线传感器网络中能量有效的调度策略研究[J]. 通信学报, 2008, 29(11A): 11 -61 .
[7] 朱海婷,丁伟,缪丽华,龚俭. UDP流量对TCP往返延迟的影响[J]. 通信学报, 2013, 34(1): 19 -29 .
[8] 孙志,李凌,刘师哲. GIS技术在OSS/BSS中的应用[J]. 电信科学, 2014, 30(6): 43 -47 .
[9] 石峻岭,王兴伟,黄 敏. 多粒度传送网绿色单播路由保护机制[J]. 通信学报, 2014, 35(Z1): 22 -117 .
[10] 滕鹏伟,汪一鸣,朱洪波. 基于Turbo原理的迭代UWB信道估计方法[J]. 通信学报, 2008, 29(1): 12 -82 .