袁培燕;黄笑妍;

• 1:河南师范大学计算机与信息工程学院

摘要(Abstract)：

在不具备完整传输路径的机会网络中,为进一步提高投递率和传输速度,一般使用效用和冗余混合的路由机制,但该机制仍存在较高网络开销以及高效用节点能量消耗过快等问题。基于上述情况,提出了一种基于节点效用和能量的路由方案,考虑到节点关系的自身差异性和动态变化性对路由的影响,充分利用节点的社会关系计算节点效用,并综合节点的剩余能量判断节点的转发能力,实现在多备份路由中进一步降低网络开销和均衡节点能量消耗的目标。最后,通过仿真实验与其他算法进行对比,实验结果表明,提出的路由方案在获得较优投递率和传输延时的同时,在网络开销和能量均衡性两方面有较大的改善。

关键词(KeyWords)： 机会网络;数据转发;社会效用;能量均衡;路由算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(U1404602,U1804164,62072159)

作者(Authors): 袁培燕;黄笑妍;

DOI: 10.13705/j.issn.1671-6841.2021280

参考文献(References)：

• [1] WU D P,ZHANG F,WANG H G,et al.Security-oriented opportunistic data forwarding in mobile social networks[J].Future generation computer systems,2018,87:803-815.
• [2] 刘尚坤，魏功，何欣.一种基于分簇的机会网络路由算法[J].郑州大学学报(理学版),2014,46(3):49-53.LIU S K,WEI G,HE X.Cluster-based opportunistic network data delivery algorithm[J].Journal of Zhengzhou university (natural science edition),2014,46(3):49-53.
• [3] YUAN P Y,FAN L L,LIU P,et al.Recent progress in routing protocols of mobile opportunistic networks:a clear taxonomy,analysis and evaluation[J].Journal of network and computer applications,2016,62:163-170.
• [4] PATEL D,SHAH R.Improved PROPHET routing protocol in DTN[J].International research journal of engineering technology,2016,3(6):503-509.
• [5] HUI P,CHAINTREAU A,SCOTT J,et al.Pocket switched networks and human mobility in conference environments[C]//Proceeding of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking.Pennsylvania:ACM Press,2005:244-251.
• [6] WANG X M,LIN Y G,ZHANG S 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,2017,11(5):597-626.
• [7] BRIN S,PAGE L.The anatomy of a large-scale hypertextual Web search engine[J].Computer networks and ISDN systems,1998,30(1/2/3/4/5/6/7):107-117.
• [8] AL AYYAT S,HARRAS K A,ALY S G.Interest aware PeopleRank:Towards effective social-based opportunistic advertising[C]//2013 IEEE Wireless Communications and Networking Conference.Shanghai:IEEE Press,2013:4428-4433.
• [9] HUI P,CROWCROFT J,YONEKI E.BUBBLE rap:social-based forwarding in delay-tolerant networks[J].IEEE transactions on mobile computing,2011,10(11):1576-1589.
• [10] QIRTAS M M,FAHEEM Y,REHMANI M H.A cooperative mobile throwbox-based routing protocol for social-aware delay tolerant networks[J].Wireless networks,2020,26(6):3997-4009.
• [11] BOLDRINI C,CONTI M,JACOPINI J,et al.HiBOp:a history based routing protocol for opportunistic networks[C]//2007 IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks.Espoo:IEEE Press,2007:1-12.
• [12] LINDGREN A,DORIA A,SCHELéN O.Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE mobile computing and communications review,2003,7(3):19-20.
• [13] DHURANDHER S K,BORAH S,WOUNGANG I,et al.EDR:an encounter and distance based routing protocol for opportunistic networks[C]//2016 IEEE 30th International Conference on Advanced Information Networking and Applications.Crans-Montana:IEEE Press,2016:297-302.
• [14] SHARMA D K,DHURANDHER S K,WOUNGANG I,et al.A machine learning-based protocol for efficient routing in opportunistic networks[J].IEEE systems journal,2018,12(3):2207-2213.
• [15] YING Z,ZHANG C,LI F,et al.Geo-social:Routing with location and social metrics in mobile opportunistic networks[C]//2015 IEEE International Conference on Communications.London:IEEE Press,2015:3405-3410.
• [16] JANG K,LEE J,KIM S K,et al.An adaptive routing algorithm considering position and social similarities in an opportunistic network[J].Wireless networks,2016,22(5):1537-1551.
• [17] WU J,YI X,CHEN Z G.Reducing energy consumption optimization selection of path transmission routing algorithm in opportunistic networks[J].High technology letters,2015,25(3):321-327.
• [18] SOBIN C C,RAYCHOUDHURY V,SAHA S.An energy-efficient and buffer-aware routing protocol for opportunistic smart traffic management[C]//Proceedings of the 18th International Conference on Distributed Computing and Networking.New York:ACM Press,2017:1-8.
• [19] BASARAS P,IOSIFIDIS G,KATSAROS D,et al.Identifying influential spreaders in complex multilayer networks:a centrality perspective[J].IEEE transactions on network science and engineering,2019,6(1):31-45.
• [20] FREEMAN L C.Centrality in social networks conceptual clarification[J].Social networks,1978,1(3):215-239.
• [21] 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.
• [22] AHMAD T,LI X J,SEET B C,et al.Social network analysis based localization technique with clustered closeness centrality for 3D wireless sensor networks[J].Electronics,2020,9(5):738.
• [23] DING S,HIPEL K W,DANG Y G.Forecasting China′s electricity consumption using a new grey prediction model[J].Energy,2018,149:314-328.
• [24] 马华东，袁培燕，赵东.移动机会网络路由问题研究进展[J].软件学报，2015,26(3):600-616.MA H D,YUAN P Y,ZHAO D.Research progress on routing problem in mobile opportunistic networks[J].Journal of software,2015,26(3):600-616.
• [25] GUO K,ZHANG Q S.Privacy preserving method based on GM(1,1) and its application to clustering[J].Grey systems:theory and application,2012,2(2):157-165.
• [26] PRATIMA G,PARDASANI K R.A fast algorithm for mining multilevel association rule based on boolean matrix[J].International journal on computer science & engineering,2010,2(3):746-752.
• [27] SONI A,SAXENA A,BAJAJ P.A methodological approach for mining the user requirements using apriori algorithm[J].Journal of cases on information technology,2020,22(4):1-30.
• [28] YUAN P Y,SONG M Y.MONICA one simulator for mobile opportunistic[C]//Proceedings of the 11th EAI International Conference on Mobile Multimedia Communications.Qingdao:EAI Press,2018:21-32.
• [29] RHEE I,SHIN M,HONG S,et al.On the levy-walk nature of human mobility[J].IEEE/ACM transactions on networking,2011,19(3):630-643.