一种基于区域访问概率的容迟网络路由算法.pdfVIP

小型微型计算机系统 2010年3月第3期 of VoL31No．320lO JournalChinese ComputerSystems 一种基于区域访问概率的容迟网络路由算法 杨振奇，肖明军，黄刘生，徐宏力 (中国科学技术大学计算机科学与技术系，安徽合肥230027) (中国科学技术大学苏州研究院，江苏苏州215123) E—mail：yangzq@mail．uste．edu．cn hoe网络 摘要：延迟容忍网络泛指没有稳定端到端传输路径的无线网络，广泛应用于太空网络、乡村网络、移动传感网络、Ad 等等，具有重要的研究意义．其路由问题极具挑战性，是当前的一个研究热点．本文针对基于区域单元(Cell)移动模型的延迟容 忍网络，提出一个基于区域访问概率的路由算法——PROAREA算法．已有的算法主要通过节点间的相遇概率来指导路由决 策，而PROAREA算法则通过各节点访问区域单元的概率估算出了节点闻数据传输的期望延迟，从而能够直接使用期望延迟来 传输成功率平均提高了15％和6．95％，而平均传输延迟平均降低了46．7％和40．2％． 关键词：DTN；路由算法；概率；区域单元 中图分类号：m93 文献标识码：A 文章编号：1000·1220(2010)03-0480-05 Basedonthe of AreaCellsin TolerantNetwork RoutingAlgorithm ProbabilityVisiting Delay YANG．Zhen-qi。XIAOMing-jun。HUANGLiu-sheng．XUHong—li and and Science (DepartmentofComputer Technology-UniversityofScienceTechnologyofChina。Hefei230027。China) InstituteAdvanced Scienceand (Suzhou for Study。Universityof TechnologyofChina。Suzhou215123。C／arm) tolerantnetwork referstothewirelessnetworkthathasnotstableend—to—end isa Abstract：Delay generally deliverypaths．Itsignifi— researchareaand inouter communication wirelesssensor important networks．mobile cantly widelyapplied space networks-village Adhoe insuchnetworksis andhasbecomeintoahotresearchis— very networks。andnetworks。ete．Theroutingproblem challenging onthe the sue now．111efocuses tolerantnetworksunderarea-cell-basedmodel。and a by paper delay