移动社会网络中基于社区的最优能效路由策略研究  

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

作　　者：彭颖[1] 王淖[1] 王高才[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《通信学报》2017年第5期128-144,共17页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61562006;No.61262003);广西自然科学基金资助项目(No.2016GXNSFBA380181;No.2015GXNSFBA139249;No.2013GXNSFGA019006)~~

摘　　要：提出基于社区的最优能效路由策略,在给定的延时约束下最小化网络能耗。首先利用马尔可夫链获取信息在连通网中传递的期望能耗和期望延时,然后构建信息从源节点传递到目的节点的能耗和延时综合成本函数,以及中继节点传递信息对综合成本的优化函数,从而得到中继节点的报酬函数,最后利用最优停止理论获得最优中继节点的最优期望报酬,实现最优能效路由策略。在仿真实验中,将提出的路由优化策略与相关文献的路由策略在平均能耗、平均延时和平均传递率各指标上进行对比,结果表明所提的路由策略具有较小的平均能耗、较低的平均延时和较高的平均传递率,取得较好的能耗优化效果。An optimal energy efficiency routing strategy based on community was proposed, which minimized the net- work energy consumption under the given delay constraint. Firstly the expected energy consumption and delay of mes- sage 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 con- sumption optimization effect.

关 键 词：移动社会网络 最优能效路由 社区 最优停止 最优中继节点 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]