DTN网络中Ferry节点MSSL路由算法研究.pdfVIP

第 l9卷 第5期 计 算 机 技 术 与 发 展 VO1．19 NO．5 2009年 5月 COMP『LrrERTECHNOLOGY AND DEVELo PMENT Mav 2009 DTN网络中Ferry节点的MSSL路由算法研究 章 韵 一，魏 鹏2，王汝传2，王绍棣2 (1．苏州大学计算机科学与技术学院，江苏 苏州 215006； 2．南京邮电大学计算机学院，江苏 南京 210003) 摘 要：在节点移动规律无法预知、连通性较差的延迟容忍网络中，针对DTN网络的Ferry节点 自定位方案，能够有效提 高网络中数据信息采集效率。该方案能够在节点移动过程中根据一个修正因子不断对 Ferry的移动节点坐标进行调整， 最后使坐标收敛到一个可用的范围。通过概率路由算法对Ferry节点的移动路线优化，使得Ferry节点能够在有限时间内 最大限度地收集信息。实验证明，该方案通过合适的修正因子调整节点坐标，使路由算法具有 良好的稳定性，在节点信息 传输率、公平性和延迟性方面有 良好的表现。 关键词：延迟容忍网络 ；Ferry路 由设计；移动空间 自定位 中图分类号：11)393．04 文献标识码：A 文章编号：1673—629X(2009)05—0107—04 Research on FerryNodeMSSL RoutingAlgorithmsinDTN ZHANG Yun，一，WEIPeng2WANG Ru—chuan2，WANG Shao-di ， (1．ComputerScienceandTechnologySchool，SuzhouUniversity，~lzhou215006，China； 2．CollegeofComputer，NanjingUniversityofPostsandTelecommunications，Nanjing210003，China) Abstract：A schemeofFerryself—locationisintroducedtoaddre~ thelocationofFerryinadvanceinthemutingalgorithm．InDelay Tolerna tNetwork，itishardtoknow inadvancehow anodemovena dthepoornetworkconnectivity．Thealgoritmh canimprovetheef- ficiencyofdatacollcetioneffectively．Inthiscsheme，allocordinat~ofFerryreadjustedgraduallybyadjustingparameterwhilethenode ismoving ．ByTSPalgorithm tooptimizethemobilepathofFerrynode．itcanmakethema mum co]lcet~nofinformation．Thesimula— tionshowsthatthecshemeisabletofindapropervalueofadjustingparametertomaketherouting algoritmh stable，wellperformancein transferrate，hime~ anddelayamong thenodes． Keywords_．delaytolerna tnewtork；ferrymuting ；mobilspaceselflocal O 引 言 要对原有的网络协议和体系结构进行修改才能正常工 DTN(DelayTolerantNetwork)l【J是一种新型的网 作。 络体系结构，主要是指数据传输延迟较大的网络环境。