DTN中基于二分图的路由选择Bipartite Graph-based Routing in DTN
林超君;林丽美;许力;周书明;
摘要(Abstract)：
由于DTN(delay tolerant networks)缺乏稳定的端到端传输路径,为了提高其路由协议的传输效率,减少网络延迟和开销,主要采用增加冗余数据包副本的办法.而传统的DTN路由协议往往无法有效地控制数据包副本的数量,最终导致路由性能下降.由于DTN网络中的节点具有社会属性这一特点,使得节点的移动具有一定的规律性和稳定性.首先分析了节点之间信息交换关系,证明DTN中存在二分图的性质.其次提出DTN网络中基于二分图的路由选择和具有时间因素的最优路由算法,最后给出了模拟仿真实验结果.
关键词(KeyWords)： DTN;社会属性;二分图;时间因素;最优路由
基金项目(Foundation): 福建省自然科学基金资助项目(2013J01222、2013J01223)
作者(Authors): 林超君;林丽美;许力;周书明;
参考文献(References)：
- [1]Fall K.A delay tolerant network architecture for challenged Internets[C]//Ymc of ACM SIGCOMM'03.New York:ACM,2003:27-34.
- [2]李向群,刘立祥,胡晓惠,等.延迟/中断可容忍网络研究进展[J].计算机研究与发展,2009,46(8):1270-1277.
- [3]Citerin J,Kheddar A.Patterning IPN-CP actuators and applications[C]//IEEE/ASME Ibtemational Conference on Advanced Intelligent Mechationics 2009,Singapore:IEEE Press,2009:1016-1021.
- [4]Chen S,Luo M M,Bui T X.If you build IT,they will use usage motivations and unintended effects of the internet village motorman project in rural cambodia[C]//42nd Hawaii International Conference on System Sciences,Hawaii:IEEE Press,2009:1—8.
- [5]Zhang Z,Tang D.Performance of seamless soft handoff protocol for tactic mobile Ad Hoc networks[C]//IEEE Military Communications Conference,San Diega:IEEE Press,2008:1-7.
- [6]Scott J,Crowcroft J,Hui Pet al.A networking architecture designed around mobile users[C]//In Proc of WONS,2006:21-30.
- [7]Chaintreau A,Hui PCrowcroft J,et al.Pocket switched networks:real-world mobility and its consequences for opportunistic forwarding,UCAM-CL-TR-617[R].Cambridge:Computer Laboratory,University of Cam bridge,2005.
- [8]Su J,Chin A,Popivanova Aet al.User mobility for opportunistic ad-hoe networking[C]//Proc of the 6th IEEE Workshop on Mobile Computing System and Applications(W MCSA'04),Piscataway:IEEE,2004:41-50.
- [9]Hsu WHelmy A.On nodal encounter patterns in wireless LAN traces[J].IEEE Transactions on Mobile Computing,2010:1563-1577.
- [10]Wang Y,Yang W S,Wu J.Analysis of a hypercube-based social feature multi-path routing in delay tolerant networks[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(9):1706-1716.
- [11]Wu J,Wang Y.Hypercube-based multi-path social feature routing in human contact networks[J].IEEE Transactions on Computers,2014,63(2):383-396.
- [12]Jones E,Ward P.Routing strategies for delay-tolerant networks[EB/OL].[2010-12-01].http//www.ieice.org/explorer/ITC-CSCC2008/PDF/P1577_P2-46.pdf
- [13]Vahdat A,Becker D.Epidemic routing for partially-connected ad hoc networks,CS-2000-06[R].Durham,NC:Department of Computer Science,Duke University,2000.
- [14]Lee U,S Y Oh,Lee K W,et al.Relay cast:scalable multicast routing in delay tolerant networks[C]//in Proc.of IEEE ICNP,2008,IEEE,2008:218-227.
- [15]Spyropoulos T,Psounis K,Raghavendra C S.Spray and wait:an efficient routing scheme for intermittently connected mobile networks[C]//in Proc.of ACM WDTN,2005,ACM,2005:51-58.
- [16]Spyropoulos T,K Psounis,Raghavendra C S.Spray and focus:efficient mobility-assisted routing for heterogeneous and correlated mobility[C]//Pervasive Computing and Communications Workshops,2007.Per Com Workshops 07,Fifth Annual IEEE International Conference,IEEE,2007:79-85.
- [17]Burgess J,Gallagher B,Jensen Det al.Max Prop:routing for vehicle-based disruption-tolerant networks[C]//INFOCOM 2006,Barcelona:IEEE Communication Society,2006:1-11.
- [18]Costa P,Mascolo C,Musolesi M,et al.Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks[J].IEEE Journal of Selected Areas in Communication,2008,26(5):748-760.
- [19]Daly E,Haahr M.Social network analysis for routing in disconnected delay-tolerant MANETs[C]//in Proceedings of ACM symposium on Mobile Ad hoc Networking and Computing(Mobi Hoc),2007,Montreal,QC,Canada:ACM,2007:32-40.
- [20]Yuan Q,Cardei I,Wu J.An efficient prediction-based routing in disruption-tolerant networks[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(1):9—31.
- [21]张译,靳血翔,张毅.基于二分图的城市公交网络拓扑性质研究[J].系统工程理论与实践,2007,27(7):149-155.