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

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

doi:10.11959/j.issn.1000-436x.2017197

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Wakeup strategy based on multi-objective optimization for fixed relay nodes
- Journal on Communications Vol. 38, Issue 10, Pages: 47-59(2017)
- 作者机构：
  
  内蒙古大学计算机学院，内蒙古呼和浩特 010021
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(121142);The Natural Science Foundation of Inner Mongolia Autonomous Region of China(2014MS0605)
- DOI：10.11959/j.issn.1000-436x.2017197
  CLC： TP302
- Online First：2017-10，
  
  Published：25 October 2017
- 稿件说明：
移动端阅览
Xue-bin MA, Ai-li LI, Xiao-juan ZHANG. Wakeup strategy based on multi-objective optimization for fixed relay nodes[J]. Journal on Communications, 2017, 38(10): 47-59.
DOI：

Xue-bin MA, Ai-li LI, Xiao-juan ZHANG. Wakeup strategy based on multi-objective optimization for fixed relay nodes[J]. Journal on Communications, 2017, 38(10): 47-59. DOI： 10.11959/j.issn.1000-436x.2017197.

摘要

针对城市中人们移动规律的“潮汐效应”以及机会网络中固定中继节点运行时能耗较高的问题，提出基于固定中继节点消息转发能力和能量消耗的多目标固定中继节点唤醒策略。该策略将能量有效性作为固定中继节点唤醒的指标并利用网络收益—能量消耗模型来解决能量消耗和转发能力之间的矛盾。固定中继节点唤醒选择问题是一个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.

关键词

Keywords

references

KARAMSHUK D , BOLDRINI C , CONTI M , et al . Human mobility models for opportunistic networks [J ] . IEEE Communications Magazine , 2011 , 49 ( 12 ): 157 - 165 .

LEE C H , EUN D Y . Exploiting heterogeneity for improving forwarding performance in mobile opportunistic networks:an analytic approach [J ] . IEEE Transactions on Mobile Computing , 2016 , 15 ( 1 ): 150 - 162 .

ABDELMOUMEN M , ARFAOUI I , FRIKHA M , et al . On the performance of MANETs under different mobility patterns and routing protocols and its improvement based on fixed relay nodes [C ] // 2012 5th International Conference on New Technologies,Mobility and Security (NTMS) . 2012 : 1 - 5 .

MAWAD Y , FISCHER S . Infrastructure-based delay tolerant network communication [C ] // 2016 International Conference on Information Networking (ICOIN) . 2016 : 161 - 165 .

LI Y , WENG B , LIU Q , et al . Multiple ferry routing for the opportunistic networks [C ] // Global Telecommunications Conference (GLOBECOM 2011) . 2011 : 1 - 5 .

YASMEEN F , HUDA M , HAQUE M , et al . Using ferry access points to improve the performance of message ferrying in delay-tolerant networks [C ] // ICCNMC . 2011 : 173 - 179 .

ZHAO W , CHEN Y , AMMA M , et al . Capacity enhancement using throwboxes in DTNs [C ] // IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS) . 2006 : 31 - 40 .

YING Z , ZHANG C , WANG Y . Social based throwbox placement in large-scale throwbox-assisted delay tolerant networks [C ] // 2014 IEEE International Conference on Communications (ICC) . 2014 2472 - 2477 .

LLOYD E L , XUE G . Relay node placement in wireless sensor networks [J ] . IEEE Transactions on Computers , 2007 , 56 ( 1 ): 134 - 138 .

LI F , YIN Z , TANG S , et al . k-throwbox placement problem in throwbox-assisted delay tolerant networks [C ] // Global Communications Conference (GLOBECOM) . 2014 : 253 - 258 .

SHAHBAZI S , KARUNASEKERA S , Harwood A . Improving performance in delay/disruption tolerant networks through passive relay points [J ] . Wireless Networks , 2012 , 18 ( 1 ): 9 - 31 .

洪璐 , 洪锋 . UWSP:水下无线传感器网络节点休眠协议 [J ] . 通信学报 , 2013 , 34 ( S1 ): 162 - 269 .

HONG L , HONG F . UWSP:sleeping algorithms for underwater sensor network [J ] . Journal on Communications , 2013 , 34 ( S1 ): 162 - 269 .

唐飞岳 , 叶晖 , 赵明 . 机会网络节点唤醒调度机制研究 [J ] . 计算机工程与应用 , 2011 , 47 ( 26 ): 95 - 97 .

TANG Y F , YE H , ZHAO M . Node wake-up scheduling mechanism for opportunistic networks [J ] . Computer Engineering and Applications , 2011 , 47 ( 26 ): 95 - 97 .

叶晖 , 潘怡 , 何文德 , 等 . 机会网络蓝牙设备唤醒调度机制研究 [J ] . 计算机工程与科学 , 2014 , 36 ( 17 ): 1290 - 1295 .

YE H , PAN Y , HE W D , et al . A bluetooth node wake-up scheduling mechanism for opportunistic networks [J ] . 2014 , 36 ( 17 ): 1290 - 1295 .

LI H S , LIU S M , HU B . Research on node sleep/wake-up mechanism in WSN based on fuzzy energy control [C ] // ICINIS . 2009 .

FEENEY L M , NILSSON M . Investigating the energy consumption of a wireless network interface in an Ad Hoc network [C ] // The Conference on INFOCOM . 2001 .

SORBER J , BANERJEE N , CORNER M D , et al . Turducken:hierarchical power management for mobile devices [C ] // The Conference on Mobisys . 2005 .

JUN H , AMMAR M , CORNER M , et al . Hierarchical power management in disruption tolerant networks with traffic-aware optimization [C ] // ACM Sigcomm Workshop on Challenged Networks (CHANTS) . 2006 .

JUN H , AMMAR M H , ZEGURA E W . Power management in delay tolerant networks:a framework and knowledge-based mechanisms [C ] // IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON) . 2005 .

FENG Y , BAI X , DANG N , et al . A sleep scheduling mechanism based on power law distribution for mobile delay tolerate networks [C ] // 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC) . 2015 : 481 - 490 .

HSU C C , CHANG J M , CHOU Z T , et al . Optimizing spectrum-energy efficiency in downlink cellular networks [J ] . IEEE Transactions on Mobile Computing , 2014 , 13 ( 9 ): 2100 - 2112 .

VOSE M D . The simple genetic algorithm:foundations and theory [M ] . MIT Press , 1999 .

熊军 , 高敦堂 , 沈庆宏 , 等 . 遗传算法交叉算子性能对比研究 [J ] . 南京大学学报:自然科学版 , 2004 , 40 ( 4 ): 432 - 437 .

XIONG J , GAO D T , SHEN Q H , et al . Comparation of crossover operators in genetic algorithm [J ] . Journal of Nanjing University:Natural Sciences , 2004 , 40 ( 4 ): 432 - 437 .

文诗华 , 郑金华 , 李密青 . 多目标进化算法中变异算子的比较与研究 [J ] . 计算机工程与应用 , 2009 , 45 ( 2 ): 74 - 78 .

WEN S H , ZHENG J H , LI M Q . A comparative study of operator of multi-objective evolutionary algorithm mutation [J ] . Computer Engineering and Applications , 2009 , 45 ( 2 ): 74 - 78 .

KERÄNEN A , OTT J KÄRKKÄINEN T . The ONE simulator for DTN protocol evaluation [C ] // 2nd International Conference on Simulation Tools and Techniques . 2009 .

DSOUZA R J , JOSE J . Routing approaches in delay tolerant networks:a survey [J ] . International Journal of Computer Applications , 2010 , 1 ( 17 ): 8 - 14 .

SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Spray and wait:an efficient routing scheme for intermittently connected mobile networks [C ] // The 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking . 2005 : 252 - 259 .

CHAINTREAU A , HUI P , CROWCROFT J , et al . Impact of human mobility on opportunistic forwarding algorithms [J ] . IEEE Transactions on Mobile Computing , 2007 , 6 ( 6 ): 606 - 620 .

EKMAN F , KERÄNEN A , KARVO J , et al . Working day movement model [C ] // 1st ACM SIGMOBILE Workshop on Mobility Models . 2008 .

Views

1023

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimization of air-ground cooperative communication performance for UAV-mounted STAR-RIS

Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

Resource allocation algorithm for multi-beam LEO satellite based on decision performance evaluation

LEO satellite constellation design with multi-QoS guarantee for non-terrestrial network

Dynamic task scheduling method for relay satellite networks based on hierarchical reinforcement learning

Related Author

Han Zhengjiang

Zhou Tao

Wang Erfu

HE Qian

GUO Yanan

ZHAO Baokang

PAN Qi

WANG Yong

Related Institution

Electronic Engineering College, Heilongjiang University

College of Computer,National University of Defense Technology

Guangxi Key Laboratory of Trust Software, Guilin University of Electronic Technology

Satellite Navigation Positioning and Location Service National & Local Joint Engineering Research Center, Guilin University of Electronic Technology

Department of Automation, Tsinghua University

AI问答

⁰