基于DTN的高分卫星传感器网络性能优化研究

doi:10.3969/j.issn.1000-3428.2016.08.009

计算机工程

基于DTN的高分卫星传感器网络性能优化研究

宋蒲斌¹,孙贺²,王兆俊³,程子敬³,王梦源³

(1.武汉大学电子信息学院,武汉 430072; 2.辽源市统计局计算中心,吉林辽源 136200;3.航天恒星科技有限公司,北京 100080)

收稿日期:2015-12-03 出版日期:2016-08-15 发布日期:2016-08-15
作者简介:宋蒲斌(1991-),男,硕士,主研方向为卫星网络;孙贺,工程师;王兆俊、程子敬、王梦源,高级工程师。
基金资助:
国家部委基金资助项目。

Research on Performance Optimization in Highresolution Satellite Sensor Network Based on DTN

SONG Pubin ¹,SUN He²,WANG Zhaojun ³,CHENG Zijing ³,WANG Mengyuan³

(1.Electronic Information School,Wuhan University,Wuhan 430072,China;2.Computing Center,Liaoyuan Statistical Bureau,Liaoyuan,Jilin 136200,China;3.Space Star Technology Co.,Ltd.,Beijing 100080,China)

Received:2015-12-03 Online:2016-08-15 Published:2016-08-15

摘要/Abstract

摘要： 高分卫星传感器网络的节点分布稀疏、链路通断频繁,并且传输数据量大,容易出现网络拥塞、丢包率高等问题。为此,提出一种快照集成路由方法。利用网络周期性、可预测性的特点,以及延迟容忍网络(DTN)存储、等待、转发的路由机制,将快照分割后的网络拓扑进行集成规划,并以最小化最大链路利用率为目标建立数学模型,以实现网络流量的均匀分布。实验结果表明,与联系图路由协议、基于相遇记录和传递性的概率路由协议相比,该方法能减少网络拥塞,实现流量均衡,并降低数据传输的丢包率。

关键词: 高分卫星传感器网络, 延迟容忍网络, 快照集成路由, 链路利用率, 网络拥塞

Abstract: The distribution of nodes is sparse;the connection and disconnection of links are frequent;and the amount of transmission data is huge in the High-resolution Satellite Sensor Network(HRSSN).These lead to network congestion and considerable packet loss rate.In order to solve the problems,the method of Snapshot Integration Routing(SIR) is proposed.This method integrates and plans the snapshots of network topology,based on the characteristics of periodic and predictable HRSSN as well as the routing mechanism of storage,waiting and transmission in the Delay Tolerant Network(DTN).And,it takes minimizing the maximum link utilization rate as the object to build the mathematical model and achieve the network load balancing.Experimental results show that compared with Contact Graph Routing(CGR) and Probabilistic Routing Protocol Using History of Encounters and Transitivity(PRoPHET),the method effectively avoids network congestion,achieves load balancing,and reduces the packet loss rate in HRSSN.

Key words: High-resolution Satellite Sensor Network(HRSSN), Delay Tolerant Network(DTN), Snapshot Integration Routing(SIR), link utilization rate, network congestion

中图分类号:

TN927

宋蒲斌,孙贺,王兆俊,程子敬,王梦源. 基于DTN的高分卫星传感器网络性能优化研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.08.009.

SONG Pubin,SUN He,WANG Zhaojun,CHENG Zijing,WANG Mengyuan. Research on Performance Optimization in Highresolution Satellite Sensor Network Based on DTN[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.08.009.

http://www.ecice06.com/CN/Y2016/V42/I8/46

参考文献

参考文献［1］Bisio I,Marchese M.Efficient Satellitebased Sensor Networks for Information Retrieval［J］.IEEE Systems Journal,2008,2(4):464475. ［2］Rawat P,Singh K D,Chaouchi H,et al.Wireless Sensor Networks:A Survey on Recent Developments and Potential Synergies［J］.Journal of Supercomputing,2014,68(1):148. ［3］Verma S,Pillai P,Hu Y F.Performance Evaluation of Alternative Network Architectures for Sensorsatellite Integrated Networks［C］//Proceedings of the 27th International Conference on Advanced Information Net working and Applications Workshops.Washington D.C.,USA:IEEE Press,2013:120125. ［4］Mainwaring A,Polastre J,Szewczyk R,et al.Wireless Sensor Networks for Habitat Monitorings［C］//Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications.New York,USA:ACM Press,2002:8897. ［5］McMahon A,Farrell S.Delay and Disruption Tolerant Networking［J］.IEEE Internet Computing,2009,13(6):8287. ［6］Burleigh S,Hook A,Torgerson L,et al.Delay Tolerant Networking:An Approach to Interplanetary Internet［J］.IEEE Communications Magazine,2003,41(6):128136. ［7］樊秀梅,单志广,张宝贤,等.容迟网络的体系结构和关键技术［J］.电子学报,2008,36(1):161170. ［8］Lindgren A,Doria A,Scheln O.Probabilistic Routing in Intermittently Connected Networks［J］.ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):1920. ［9］唐剑,佘春东,徐志明,等.LEO/MEO卫星网络动态多路径路由协议［J］.计算机科学学报,2009,36(10):4245. ［10］Caini C,Firrincieli R.Application of Contact Graph Routing to LEO Satellite DTN Communications［C］//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2012:33013305. ［11］罗雪山,李健杰,易先青,等.下一代LEO卫星网络路由策略分析［J］.空军工程大学学报:自然科学版,2011,12(2):7275. ［12］Kelner J A,Lee Y T,Orecchia L,et al.An Almostlineartime Algorithm for Approximate Max Flow in Undirected Graphs,and Its Multicommodity Generalizations［C］//Proceedings of the 25th Annual ACMSIAM Symposium on Discrete Algorithms.New York,USA:ACM Press,2014:217226. ［13］Reinaldo M,Mauricio C,Mariana V.Approximate Decomposition Methods for the Analysis of Multicommodity Flow Routing in Generalized Queuing Networks［J］.European Journal of Operational Research,2014,232(3):618629. ［14］Fortz B,Thorup M.Optimizing OSPF/ISIS Weights in a Changing World［J］.IEEE Journal on Selected Areas in Communications,2002,20(4):217226. ［15］Lin Gongqi,Sieteng S.Poweraware Routing in Networks with Delay and Link Utilization Constraints［C］//Proceedings of the 37th IEEE Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2012:272275. ［16］Kernen A,Ott J,Krkkinen T.The ONE Simulator for DTN Protocol Evaluation［C］//Proceedings of the 2nd International Conference on Simulation Tools and Techniques.Brussels,Belgium:ICST Press,2009:5674. 编辑刘冰

[1]	石优, 林琳, 吴岩. 基于布谷鸟搜索的模糊PID拥塞控制方法[J]. 计算机工程, 2020, 46(11): 238-245.
[2]	陈鹏展,于庆庆. 改进TCP-Illinois算法在无线网络中的应用[J]. 计算机工程, 2019, 45(4): 82-86,92.
[3]	彭大芹,赖香武,刘艳林. 基于SDN的胖树数据中心网络多路径路由算法[J]. 计算机工程, 2018, 44(4): 41-45,65.
[4]	石尧,李晖,杜文才,李发彬. 基于Ad Hoc移动节点模型的海上DTN建模与性能分析[J]. 计算机工程, 2018, 44(3): 82-86.
[5]	邱泽敏,万智萍. 复杂网络下具有预测与自我调节能力的拥塞控制算法[J]. 计算机工程, 2017, 43(12): 115-119.
[6]	贾建鑫,刘广钟,徐明. DTN中基于动态多维度组合的拓扑图路由算法[J]. 计算机工程, 2017, 43(1): 144-152.
[7]	边贵云,田锐,黄志清. 基于分布式社区学习的VANET数据转发机制[J]. 计算机工程, 2016, 42(3): 1-6.
[8]	胡敏,罗兰,寇兰,黄宏程. 基于节点行为分析的自私性延迟容忍网络消息转发机制[J]. 计算机工程, 2016, 42(11): 131-138.
[9]	刘永帅, 王新生, 胡玉兰. 一种基于虚拟簇头的拥塞控制算法[J]. 计算机工程, 2012, 38(9): 93-96.
[10]	张希, 王晓飞, 刘安娜, 张权, 唐朝京. 一种面向延迟容忍网络的信誉方案[J]. 计算机工程, 2012, 38(5): 136-138.
[11]	刘飞, 谢永明, 王国军. DTN中基于马尔科夫链的声誉评估策略[J]. 计算机工程, 2012, 38(23): 123-126.
[12]	裴泽艮, 肖明军, 黄刘生. 位置关联的延迟容忍网络路由算法[J]. 计算机工程, 2012, 38(2): 123-125.
[13]	刘俊, 谢华. 一种改进的TCP拥塞控制算法[J]. 计算机工程, 2011, 37(13): 95-97,106.
[14]	杨春勇;陈少平. 基于改进蚁群算法的网络负载均衡路由优化[J]. 计算机工程, 2010, 36(8): 4-6.
[15]	赵静, 孔金生. 基于禁忌遗传优化的网络拥塞控制算法[J]. 计算机工程, 2010, 36(24): 79-80.

选择文件类型/文献管理软件名称

选择包含的内容

基于DTN的高分卫星传感器网络性能优化研究

Research on Performance Optimization in Highresolution Satellite Sensor Network Based on DTN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于DTN的高分卫星传感器网络性能优化研究

Research on Performance Optimization in Highresolution Satellite Sensor Network Based on DTN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价