一种面向移动机会网络的能效性路由算法

摘要/Abstract

摘要： 在数据传输时,间歇性连接的移动机会网络一般不存在从源到目的地的完整路径。为了加快数据在网络中的传输速度,大量的多副本路由协议相继被提出,但是这些路由协议很少考虑能量问题。由于机会网络中移动设备能量受限,过多的消耗能量必将导致设备停止工作。基于上述情况,提出了一种移动机会网络节点不相交的路由方案,尽可能延长节点的存活时长。此外,利用二维连续时间马尔可夫链(CTMC)模型,分析了节点状态之间的变换,最后进行性能仿真与评价。实验结果表明,提出的方案相比于经典的工作,在投递率、平均传输延时、平均网络开销、能量以及平均跳数等方面有较大的改善。

关键词: 不相交, 多副本, 间歇性, 马尔可夫链, 能量

Abstract: Intermittently connected mobile networks generally do not have a complete path from the source to the destination during data transmission.In order to quicken data transmission,a large number of multi-copy routing protocols proposed,but most of them do not consider the energy issue.Considering the fact that mobile devices are driven by batteries and have limited energy and they will stop work if excessive energy is consumed,an energy efficient routing scheme was proposed,which uses the disjoint path to spray copies to prolong the lifetime of nodes.In addition,a two-dimensional continuous-time Markov chain (CTMC) was used to model the dissemination process of packets.Finally,the performance simulation and evaluation were carried out.The experimental results show that the proposed scheme has a great improvement in delivery rate,average transmission delay,average network overhead,energy and average hop count compared with classical works.

Key words: Disjoint path, Energy, Intermittent, Markov chain, Multi-copy

中图分类号:

TP393

袁培燕, 张豪. 一种面向移动机会网络的能效性路由算法[J]. 计算机科学, 2019, 46(11A): 387-392. https://doi.org/

YUAN Pei-yan, ZHANG Hao. Energy Efficient Routing Algorithm in Mobile Opportunistic Networks[J]. Computer Science, 2019, 46(11A): 387-392. https://doi.org/

参考文献

[1]YUAN P,FAN L,LIU P,et al.Recent progress in routing protocols of mobile opportunistic networks:A clear taxonomy,analysis and evaluation[J].Journal of Network & Computer Applications,2016,62(C):163-170.
[2]WANG X,LIN Y,ZHANG S,et al.A social activity and physical contact-based routing algorithm in mobile opportunistic networks for emergency response to sudden disasters[J].Enterprise Information Systems,2015:1-30.
[3]BOLDRINI C,CONTI M,JACOPINI J,et al.HiBOp:a History Based Routing Protocol for Opportunistic Networks[C]∥IEEE International Symposium on World of Wireless,Mobile & Multimedia Networks.IEEE,2007.
[4]WU D,ZHANG F,WANG H,et al.Security-orien ted opportunistic data forwarding in Mobile Social Networks[J].Future Generation Computer Systems,2017:S0167739X17301206.
[5]XU Q,SU Z,GUO S.A Game Theoretical Incentive Scheme for Relay Selection Services in Mobile Social Networks[J].IEEE Transactions on Vehicular Technology,2016,65(8):6692-6702.
[6]ZHOU H,LEUNG V C M,ZHU C,et al.Predictingg Temporal Social Contact Patterns for DataForwarding in Opportunistic Mobile Networks[J].IEEETransactions on Vehicular Technology,2017,PP(99):1-1.
[7]ZAKHARY S,RADENKOVIC M,BENSLIMANE A.Efficient Location Privacy-Aware Forwarding in Opportunistic Mobile Networks[J].IEEE Transactions on Vehicular Technology,2014,63(2):893-906.
[8]ZHANG J,HUANG H,YANG C,et al.Wireless Newt (2019)[OL].https://doi.org/10.1007/s11276-018-01907-2.
[9]YUAN P,PANG X,SONG M.SSR:Using the Social Similarity to Improve the Data Forwarding Performance in Mobile Opportunistic Networks[J].IEEE Access,2019,7:44840-44850.
[10]XU F,XU Q,XIONG Z,et al.Intelligent distributed routing scheme based on social similarity for mobile social networks [J].Future Generation Computer Systems,2019,96:472-480.
[11]LIANG D.Opportunistic media access control and routing fordelay-tolerant mobile ad hoc networks[J].Wireless Networks,2012,18(8):949-965.
[12]BRIN S,PAGE L.The Anatomy of a Large-Scale Hypertextual Web Search Engine[J].Computer Networks & Isdn Systems,1998,30(1/7):107-117.
[13]MTIBAA A,MAY M,DIOT C,et al.PeopleRank:Social Opportunistic Forwarding[C]∥Proceedings of the 29th IEEE International Conference on Computer Communications,Joint Conference of the IEEE Computer and Communications Societies.San Diego,Piscataway:IEEE,2010:111-115.
[14]YING Z,ZHANG C,LI F,et al.Geo-social:Routing with location and social metrics in mobile opportunistic networks[C]∥IEEE International Conference on Communications.IEEE,2015.
[15]罗玉宏,王建新,陈松乔.移动自组网中能量优化的路由算法研究综述[J].计算机科学,2006,33(3):7-10.
[16]曹洪新,李光顺,吴俊华.基于一种新网络拓扑结构的低功耗研究[J].计算机科学,2012,39(S2):327-330.
[17]LIU Y,WU H,XIA Y,et al.Optimal Online Data Dissemination for Resource Constrained Mobile Opportunistic Networks[J].IEEE Transactions on Vehicular Technology,2017,66(6):5301-5315.
[18]周鑫.自组网中一种基于能量均衡的选择性洪泛路由算法[J].计算机应用与软件,2014(7):101-104.
[19]ZHANG Y,LI R,ZHANG Y,et al.Data Forwarding Algorithm Based on Energy Efficiency in Multi-Hop Device to Device Network[C]∥International Conference on Parallel & Distributed Computing.IEEE Computer Society,2017.
[20]聂旭云,杨炎,刘梦娟,等.基于节点能力模型的容迟网络路由算法[J].电子科技大学学报,2013,42(6):905-910.
[21]BISTA B,RAWAT D B.EA-PRoPHET:An Energy AwarePRoPHET-Based Routing Protocol for Delay Tolerant Networks[C]∥2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA).IEEE,2017.
[22]朱至天,谌明,闫朝星,等.延迟中断容忍网络路由技术综述[J].遥测遥控,2018,39(6):63-76.
[23]AHN J,SATHIAMOORTHY M,KRISHNAMACHARI B,et al.Optimizing Content Dissemination in Vehicular Networks with Radio Heterogeneity[J].IEEE Transactions on Mobile Computing,2014,13(6):1312-1325.
[24]SMALL T,HAAS Z J.The shared wireless infestationmodel-a new ad hoc networking paradigm[C]∥Proceedings of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc 2003).2003:233-244.
[25]RHEE I,SHIN M,HONG S,et al.On the Levy-Walk Nature of Human Mobility[M].IEEE Press,2011:630-643.
[26]YUAN P,SONG M.MONICA One Simulator for Mobile Opportunistic[C]∥Proceedings of the 11th EAI International Conference on Mobile Multimedia Communications.ICST (Institute for Computer Sciences,Social-Informatics and Telecommunications Engineering),2018:21-32.

相关文章 15

[1]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2]	蒋锐, 徐姗姗, 徐友云. 一种新的基于子连接结构的混合预编码算法 New Hybrid Precoding Algorithm Based on Sub-connected Structure 计算机科学, 2022, 49(5): 256-261. https://doi.org/10.11896/jsjkx.210300138
[3]	沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239
[4]	刘凯祥, 谢永芳, 陈新, 吕飞, 刘俊矫. 基于DTMC的工业串行协议状态检测算法 Industrial Serial Protocol State Detection Algorithm Based on DTMC 计算机科学, 2022, 49(3): 301-307. https://doi.org/10.11896/jsjkx.210200078
[5]	王英恺, 王青山. 能量收集无线通信系统中基于强化学习的能量分配策略 Reinforcement Learning Based Energy Allocation Strategy for Multi-access Wireless Communications with Energy Harvesting 计算机科学, 2021, 48(7): 333-339. https://doi.org/10.11896/jsjkx.201100154
[6]	陈勇, 许奇, 王小明, 高金玉, 申瑞娟. 基于多天线NOMA的通信系统高能效功率分配方法 Energy Efficient Power Allocation for MIMO-NOMA Communication Systems 计算机科学, 2021, 48(6A): 398-403. https://doi.org/10.11896/jsjkx.200900175
[7]	洪昌建, 高阳, 张凡, 张磊. 一种可靠的水下传感器网络传输策略 Reliable Transmission Strategy for Underwater Wireless Sensor Networks 计算机科学, 2021, 48(6A): 410-413. https://doi.org/10.11896/jsjkx.201100048
[8]	张子丞, 谭志苇, 张晨瑞, 王旋, 刘晓璇, 俞一彪. 基于高低频带对数能量谱比贝叶斯决策的语音端点检测 Speech Endpoint Detection Based on Bayesian Decision of Logarithmic Power Spectrum Ratio in High and Low Frequency Band 计算机科学, 2021, 48(6A): 33-37. https://doi.org/10.11896/jsjkx.200700135
[9]	龚建锋. 抗能量分析的带符号滑动窗口标量乘算法 Resisting Power Analysis Algorithm of Scalar Multiplication Based on Signed Sliding Window 计算机科学, 2021, 48(6A): 533-537. https://doi.org/10.11896/jsjkx.191200097
[10]	丁诗铭, 王天荆, 沈航, 白光伟. 基于能量分类器的抗SSDF攻击协作频谱感知算法 Energy Classifier Based Cooperative Spectrum Sensing Algorithm for Anti-SSDF Attack 计算机科学, 2021, 48(2): 282-288. https://doi.org/10.11896/jsjkx.191100124
[11]	吴培培, 吴兆贤, 唐文兵. 基于吸收态马尔可夫链的智能无人车系统实时性能分析 Real-time Performance Analysis of Intelligent Unmanned Vehicle System Based on Absorbing Markov Chain 计算机科学, 2021, 48(11A): 147-153. https://doi.org/10.11896/jsjkx.210300050
[12]	刘通, 方璐, 高洪皓. 边缘计算中任务卸载研究综述 Survey of Task Offloading in Edge Computing 计算机科学, 2021, 48(1): 11-15. https://doi.org/10.11896/jsjkx.200900217
[13]	张龙信, 周立前, 文鸿, 肖满生, 邓晓军. 基于异构云计算的成本约束下的工作流能量高效调度算法 Energy Efficient Scheduling Algorithm of Workflows with Cost Constraint in Heterogeneous Cloud Computing Systems 计算机科学, 2020, 47(8): 112-118. https://doi.org/10.11896/jsjkx.200300038
[14]	李章维, 肖璐倩, 郝小虎, 周晓根, 张贵军. 蛋白质构象空间的多模态优化算法 Multimodal Optimization Algorithm for Protein Conformation Space 计算机科学, 2020, 47(7): 161-165. https://doi.org/10.11896/jsjkx.190600100
[15]	冯钧, 孔建寿, 王刚. 一种基于能量补给的无线传感器网络分簇单跳路由协议 Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network 计算机科学, 2020, 47(6A): 278-282. https://doi.org/10.11896/JsJkx.191100033

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed