基于小世界与能效的容迟网络路由算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于小世界与能效的容迟网络路由算法

周朝荣, 徐小琼, 杨柳, 马小霞

文章导航 > 电子科技大学学报 > 2016 > 45(1): 129-134

周朝荣, 徐小琼, 杨柳, 马小霞. 基于小世界与能效的容迟网络路由算法[J]. 电子科技大学学报, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

引用本文:

周朝荣, 徐小琼, 杨柳, 马小霞. 基于小世界与能效的容迟网络路由算法[J]. 电子科技大学学报, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

ZHOU Zhao-rong, XU Xiao-qiong, YANG Liu, MA Xiao-xia. A Routing Algorithm Based on Small World and Energy Efficiency in Delay Tolerant Network[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

Citation:

ZHOU Zhao-rong, XU Xiao-qiong, YANG Liu, MA Xiao-xia. A Routing Algorithm Based on Small World and Energy Efficiency in Delay Tolerant Network[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

基于小世界与能效的容迟网络路由算法

doi: 10.3969/j.issn.1001-0548.2016.01.022

中图分类号: TP393

A Routing Algorithm Based on Small World and Energy Efficiency in Delay Tolerant Network

摘要: 容迟网络(DTN)具有小世界特性,一条消息至多需要五至六跳中间节点就可从源节点到达目的节点。为此,算法(TBSF)结合小世界特性通过限制中间节点数目来提高消息的交付率,但该方法没有考虑节点的能耗以及社会权威的问题。该文从节点能效与社会权威出发提出一种改进的算法。该算法设计了能量控制机制,并在扩展度中心性的基础上讨论节点的社会权威,在消息的转发过程中突出权威节点的作用。仿真结果表明,该算法在保持较高消息交付率的同时能够降低网络的能耗。
- 度中心性 /
- 容迟网络 /
- 能量控制 /
- 小世界特性 /
- 社会权威

[1]	FALL K. A delay-tolerant network architecture for challenged internets[C]//Proceedings of the 2003 Conference on Applications, Technologies, Architectures, And Protocols for Computer Communications. Karlsruhe, Germany: ACM, 2003: 27-34.
[2]	GRASIC S, DAVIES E, LINDGREN A, et al. The evolution of a DTN routing protocol-PRoPHETv2[C]//Proceedings of the 6th ACM Workshop on Challenged Network. Las Vegas, Nevada: ACM, 2011: 27-30.
[3]	DALY E, HAAHR M. Social network analysis for routing in disconnected delay-tolerant MANET[C]//Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Montreal, Canada: ACM, 2007: 32-40.
[4]	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.
[5]	CHILIPIREA C, PETRE A, DOBRE C. Energy-aware social-based routing in opportunistic networks[C]//27th International Conference on Advanced Information Networking and Applications Workshops (WAINA). Murcia, Spain: IEEE, 2013: 791-796.
[6]	MILGRAM S. The small world problem[J]. Psychology Today, 1967, 2(1): 60-67.
[7]	ANGELA S, FRANCESCO C, MARCELLO C. Human-mobility enabled networks in urban environments: Is there any (mobile wireless) small world out there?[J]. Ad Hoc Networks, 2012(10): 1520-1531.
[8]	WEI K, ZENG D, GUO S, et al. Social-aware relay node selection in delay tolerant networks[C]//22nd International Conference on ICCCN: Computer Communications and Networks. Nassau, Bahamas: IEEE, 2013: 1-7.
[9]	KERANEN A, OTT J, KARKKAINEN T. The one simulator for DTN protocol evaluation[C]//Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques. Arizona, USA: IEEE, 2009.
[10]	EAGLE N, PENTLAND A. Reality mining: Sensing complex social systems[J]. Personal and Ubiquitous Computing, 2006, 10(4): 255-268.
[11]	DERANGO F, AMELIO S, FAZIO P. Enhancements of epidemic routing in delay tolerant networks from an energy perspective[C]//9th International Wireless Communications and Mobile Computing Conference (IWCMC). Valencia, Italy: IEEE, 2013: 731-735.

[1]	胡枫, 王凯军, 周丽娜, 常笑. 小世界超网络传播模型及实证分析 . 电子科技大学学报, 2023, 52(4): 620-630. doi: 10.12178/1001-0548.2022113
[2]	曹开臣, 陈明仁, 张千明, 蔡世民, 周涛. 基于网络节点中心性的新闻重要性评价研究 . 电子科技大学学报, 2021, 50(2): 285-293. doi: 10.12178/1001-0548.2020355
[3]	王哲, 郭强, 刘建国. 基于会计报表和网络中心性的指数增强策略研究 . 电子科技大学学报, 2021, 50(3): 459-466. doi: 10.12178/1001-0548.2020296
[4]	范如国, 杨维国, 张应青, 崔迎迎. 社会困境下双重度偏好社团网络合作涌现研究 . 电子科技大学学报, 2018, 47(6): 943-952. doi: 10.3969/j.issn.1001-0548.2018.06.023
[5]	黄家玮, 徐文茜, 胡晋彬, 王建新, 叶进. 数据中心网络中一种基于ECN的TCP慢启动拥塞控制策略 . 电子科技大学学报, 2018, 47(2): 169-177. doi: 10.3969/j.issn.1001-0548.2018.02.002
[6]	孙健, 廖丹, 李可, 巩玉, 孙罡. 基于排队论的异构数据中心性能及能源管理策略 . 电子科技大学学报, 2018, 47(2): 161-168. doi: 10.3969/j.issn.1001-0548.2018.02.001
[7]	张淯舒, 王慧强, 冯光升, 吕宏武, 温秀秀. 基于两阶段聚类的机会社会网络路由算法 . 电子科技大学学报, 2017, 46(4): 607-613. doi: 10.3969/j.issn.1001-0548.2017.04.021
[8]	周朝荣, 徐小琼, 马小霞, 杨柳. 容迟网络中基于社会自私性的路由算法 . 电子科技大学学报, 2016, 45(3): 405-410. doi: 10.3969/j.issn.1001-0548.2016.02.016
[9]	吴亚辉, 邓苏, 黄宏斌. 延迟容忍网络能量受限的路由控制策略 . 电子科技大学学报, 2015, 44(2): 221-226. doi: 10.3969/j.issn.1001-0548.2015.02.011
[10]	刘永广. DTN基于位置的RAPID路由算法 . 电子科技大学学报, 2015, 44(6): 840-844. doi: 10.3969/j.issn.1001-0548.2015.06.008
[11]	阚佳倩, 谢家荣, 张海峰. 社会强化效应及连边权重对网络信息传播的影响分析 . 电子科技大学学报, 2014, 43(1): 21-25. doi: 10.3969/j.issn.1001-0548.2014.01.003
[12]	刘瑶, 王瑞锦, 刘峤, 秦志光. 动态社会网络的社团结构检测与分析 . 电子科技大学学报, 2014, 43(5): 724-729. doi: 10.3969/j.issn.1001-0548.2014.05.016
[13]	李静茹, 喻莉, 赵佳. 加权社交网络节点中心性计算模型 . 电子科技大学学报, 2014, 43(3): 322-328. doi: 10.3969/j.issn.1001-0548.2014.03.001
[14]	聂旭云, 杨炎, 刘梦娟, 秦志光. 基于节点能力模型的容迟网络路由算法 . 电子科技大学学报, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018
[15]	陈昌华, 尹健康, 李敬敏, 姚进. 具有嵌套性和自相关性的制造过程质量控制方法 . 电子科技大学学报, 2012, 41(6): 954-959. doi: 10.3969/j.issn.1001-0548.2012.06.027
[16]	张昌利, 龚建国, 闫茂德. 基于复杂网络的社会化标签语义相似度分析 . 电子科技大学学报, 2012, 41(5): 642-648. doi: 10.3969/j.issn.1001-0548.2012.05.001
[17]	李凌, 黎源. 基于脑电事件相关电位的功能性网络分析 . 电子科技大学学报, 2012, 41(5): 792-795. doi: 10.3969/j.issn.1001-0548.2012.05.028
[18]	吴明和, 崔海娟, 孙云卿, 曾刚. 瞬态电磁脉冲能量传输特性的实证研究 . 电子科技大学学报, 2011, 40(3): 401-405. doi: 10.3969/j.issn.1001-0548.2011.03.015
[19]	尹忠科, 解梅, 王建英. 基于原子能量特性的快速图像匹配追踪 . 电子科技大学学报, 2005, 34(2): 156-159.
[20]	王琪, 阮成礼. 平面电流脉冲远区能量衰减特性研究 . 电子科技大学学报, 2002, 31(3): 240-244.

WeChat

点击查看大图

计量

文章访问数: 5018
HTML全文浏览量: 136
PDF下载量: 296
被引次数: 0

基于小世界与能效的容迟网络路由算法

doi: 10.3969/j.issn.1001-0548.2016.01.022

刊出日期: 2016-02-15

中图分类号: TP393

关键词:

摘要: 容迟网络(DTN)具有小世界特性,一条消息至多需要五至六跳中间节点就可从源节点到达目的节点。为此,算法(TBSF)结合小世界特性通过限制中间节点数目来提高消息的交付率,但该方法没有考虑节点的能耗以及社会权威的问题。该文从节点能效与社会权威出发提出一种改进的算法。该算法设计了能量控制机制,并在扩展度中心性的基础上讨论节点的社会权威,在消息的转发过程中突出权威节点的作用。仿真结果表明,该算法在保持较高消息交付率的同时能够降低网络的能耗。

English Abstract

周朝荣, 徐小琼, 杨柳, 马小霞. 基于小世界与能效的容迟网络路由算法[J]. 电子科技大学学报, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

引用本文:

周朝荣, 徐小琼, 杨柳, 马小霞. 基于小世界与能效的容迟网络路由算法[J]. 电子科技大学学报, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

ZHOU Zhao-rong, XU Xiao-qiong, YANG Liu, MA Xiao-xia. A Routing Algorithm Based on Small World and Energy Efficiency in Delay Tolerant Network[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

Citation:

ZHOU Zhao-rong, XU Xiao-qiong, YANG Liu, MA Xiao-xia. A Routing Algorithm Based on Small World and Energy Efficiency in Delay Tolerant Network[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022

全文HTML

参考文献 (11)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发