Optimal energy efficiency routing strategy based on community in mobile social network

Ying PENG; Nao WANG; Gao-cai WANG

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

您当前的位置：

首页 >

文章列表页 >

Optimal energy efficiency routing strategy based on community in mobile social network

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

- Optimal energy efficiency routing strategy based on community in mobile social network
- Journal on Communications Vol. 38, Issue 5, Pages: 128-144(2017)
- 作者机构：
  
  广西大学计算机与电子信息学院，广西南宁 530004
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61562006);The National Natural Science Foundation of China(61262003);The Natural Science Foundation of Guangxi Province(2016GXNSFBA380181);The Natural Science Foundation of Guangxi Province(2015GXNSFBA139249);The Natural Science Foundation of Guangxi Province(2013GXNSFGA019006)
- DOI：10.11959/j.issn.1000-436x.2017107
  CLC： TP302
- Online First：2017-05，
  
  Published：25 May 2017
- 稿件说明：
移动端阅览
Ying PENG, Nao WANG, Gao-cai WANG. Optimal energy efficiency routing strategy based on community in mobile social network[J]. Journal on Communications, 2017, 38(5): 128-144.
DOI：

Ying PENG, Nao WANG, Gao-cai WANG. Optimal energy efficiency routing strategy based on community in mobile social network[J]. Journal on Communications, 2017, 38(5): 128-144. DOI： 10.11959/j.issn.1000-436x.2017107.

摘要

提出基于社区的最优能效路由策略，在给定的延时约束下最小化网络能耗。首先利用马尔可夫链获取信息在连通网中传递的期望能耗和期望延时，然后构建信息从源节点传递到目的节点的能耗和延时综合成本函数，以及中继节点传递信息对综合成本的优化函数，从而得到中继节点的报酬函数，最后利用最优停止理论获得最优中继节点的最优期望报酬，实现最优能效路由策略。在仿真实验中，将提出的路由优化策略与相关文献的路由策略在平均能耗、平均延时和平均传递率各指标上进行对比，结果表明所提的路由策略具有较小的平均能耗、较低的平均延时和较高的平均传递率，取得较好的能耗优化效果。

Abstract

An optimal energy efficiency routing strategy based on community was proposed

which minimized the network energy consumption under the given delay constraint.Firstly the expected energy consumption and delay of message delivery in the connected network were obtained through Markov chain.Then the comprehensive cost function for delivering message from source node to destination node was designed

which was combined with energy consumption and delay.Thus

the optimization function to comprehensive cost of relay node delivering message was obtained

and further the reward function of relay node was gotten.Finally the optimal expected reward of optimal relay node was achieved using the optimal stopping theory

so as to realize the optimal energy efficiency routing strategy.In simulations

the average energy consumption

the average delay and the average delivery ratio of routing optimization strategy were compared with those of other routing strategies in related literatures.The results show that the strategy proposed has smaller average energy consumption

shorter average delay and higher average delivery ratio

gaining better energy consumption optimization effect.

关键词

Keywords

references

张法 , ANTONIO F A , 王林 , 等 . 网络能耗系统模型及能效算法 [J ] . 计算机学报 , 2012 , 35 ( 3 ): 603 - 615 .

ZHANG F , ANTONIO F A , WANG L , et al . Network energy consumption models and energy efficient algorithms [J ] . Chinese Journal of Computers , 2012 , 35 ( 3 ): 603 - 615 .

ZHU Y , XU B , SHI X H , et al . A survey of social-based routing in delay tolerant networks:positive and negative social effects [J ] . IEEE Communications Surveys & Tutorials , 2013 , 15 ( 1 ): 387 - 401 .

WEI K M , LIANG X , XU K . A survey of social-aware routing protocols in delay tolerant networks:applications,taxonomy and design-related issues [J ] . IEEE Communications Surveys & Tutorials , 2014 , 16 ( 1 ): 556 - 578 .

黄永锋 , 董永强 , 张三峰 , 等 . 基于社会特征周期演化的机会移动网络路由转发策略 [J ] . 通信学报 , 2015 , 36 ( 3 ): 151 - 162

HUANG Y F , DONG Y Q , ZHANG S F , et al . Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks [J ] . Journal on Communications , 2015 , 36 ( 3 ): 151 - 162 .

YUAN Q , CARDEI I , WU J . An efficient prediction-based routing in disruption-tolerant networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2012 , 23 ( 1 ): 19 - 31 .

XIAO M J , WU J , HUANG L S . Community-aware opportunistic routing in mobile social networks [J ] . IEEE Transactions on Computers , 2014 , 63 ( 7 ): 1682 - 1695 .

AMIN V , DAVID B.Epidemic routing for partially connected ad hoc networks . technical report,CS-2000-06 [R ] . Durham,North Carolina:Duke University , 2000 : 1 - 16 .

LINDGREN A , DORIA A,SCHELÉN O . Probabilistic routing in intermittently connected networks [J ] . Lecture Notes in Computer Science , 2004 , 3126 ( 1 ): 252 - 259 .

THRASYVOULOS S , KONSTANTINOS P , CAULIGI S R . Spray and wait:an efficient routing scheme for intermittently connected mobile networks [C ] // The 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking.Pennsylvania . 2005 : 252 - 259 .

THRASYVOULOS S , KONSTANTINOS P , CAULIGI S R . Spray and focus:efficient mobility-assisted routing for heterogeneous and correlated mobility [C ] // The Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops . 2007 : 79 - 85 .

ELIZABETH D , MADS H . Social network analysis for routing in disconnected delay-tolerant MANETS [C ] // The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) . 2007 : 32 - 40 .

FENG L , WU J . LocalCom:a community-based epidemic forwarding scheme in disruption-tolerant networks [C ] // The SECON ‘09 6th Annual IEEE Communications Society Conference . 2009 : 1 - 9

PAN H , JON C , EIKO Y . Bubble rap:social-based forwarding in delay-tolerant networks [J ] . IEEE Transactions on Mobile Computing , 2011 , 10 ( 11 ): 1576 - 1589 .

BULUT E , SZYMANSKI B K . Exploiting friendship relations for efficient routing in mobile social networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2012 , 23 ( 12 ): 2254 - 2265 .

ZHU K L , LI W Z , FU X M . Smart:a social- and mobile-aware routing strategy for disruption-tolerant networks [J ] . IEEE Transactions on Vehicular Technology , 2014 , 63 ( 7 ): 3423 - 3434 .

李陟 , 李千目 , 张宏 , 等 . 基于最近社交圈的社交时延容忍网络路由策略 [J ] . 计算机研究与发展 , 2012 , 49 ( 6 ): 1185 - 1195 .

LI Z , LI Q M , ZHANG H , et al . Cosely social circuit based routing in social delay tolerant networks [J ] . Journal of Computer Research and Development , 2012 , 49 ( 6 ): 1185 - 1195 .

WU J , XIAO M J , HUANG L S . Homing spread:community homebased multi-copy routing in mobile social networks [C ] // The IEEE INFOCOM . 2013 : 2319 - 2327 .

XIAO M J , WU J , HUANG L S . Home-based zero-knowledge multi-copy routing in mobile social networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2015 , 26 ( 5 ): 1238 - 1250 .

SHAGHAGHIAN S , COATES M . Optimal forwarding in opportunistic delay tolerant networks with meeting rate estimations [J ] . IEEE Transactions on Signal and Information Processing over Networks , 2015 , 1 ( 2 ): 104 - 116 .

WANG X , LENG S P , YIN J C , et al . ESD:an energy saving data delivery scheme in mobile social networks [C ] // The Global Communications Conference (GLOBECOM) . 2015 : 1 - 6 .

SAHA B K , MISRA S , PAL S . Utility-based exploration for performance enhancement in opportunistic mobile networks [J ] . IEEE Transactions on Computers , 2016 , 65 ( 4 ): 1310 - 1322 .

张三峰 , 黄迪 , 陈州 , 等 . 一种面向机会网络路由的最优停止决策方法 [J ] . 软件学报 , 2014 , 25 ( 6 ): 1291 - 1300 .

ZHANG S F , HUANG D , CHEN Z , et al . Optimal stopping decision method for routing of opportunistic networks [J ] . Journal of Software , 2014 , 25 ( 6 ): 1291 - 1300 .

AKKARAJITSAKUL K , HOSSAIN E , NIYATO D . Cooperative packet delivery in hybrid wireless mobile networks:a coalitional game approach [J ] . IEEE Transactions on Mobile Computing , 2013 , 12 ( 5 ): 840 - 854

ZHENG D , GE W Y , ZHANG J S . Distributed opportunistic scheduling for ad hoc networks with random access:an optimal stopping approach [J ] . IEEE Transactions on Information Theory , 2009 , 55 ( 1 ): 205 - 222

Views

2124

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Task distribution algorithm based on community in mobile crowd sensing

Social-based routing in pocket switched networks

Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks

Vehicular social network:a survey

Related Author

Li ZHANG

Yang ZHANG

Shukui ZHANG

Hao LONG

AOJiu-xin C

IUBo L

HUZi-qing Z

ANGJing Y

Related Institution

School of Computer Science and Technology,Soochow University

School of Information and Electrical Engineering,Xuzhou College of Industrial Technology

College of Computer Science and Engineering,Southeast University

School of Computer Science and Engineering, Southeast University

Key Laboratory of Computer Network and Information Integration,Ministry of Education,Southeast University

AI问答

⁰