{"title":"移动Ad Hoc网络中基于链路生存期的稳定备份路由协议","authors":"Wenjing Yang, Xinyu Yang, Shu Yang","doi":"10.1109/UBICOMM.2009.12","DOIUrl":null,"url":null,"abstract":"In highly mobile Ad hoc networks, network topology changes frequently, and routes have a poor stability, which degrades communication performance. This paper proposes a multipath routing protocol LBR (Link lifetime based Backup Routing) to improve routing stability. LBR is based on link lifetime, while obtaining the shortest path between source and destination through flooding, and setting up a local backup path for each link in the primary path concerning link lifetime. This scheme effectively avoids backup paths being out-of-date and increases the availability of backup paths. Both theoretical analyses and simulation results show that LBR has an improvement in route lifetime, packet delivery ratio, end-to-end delay, and so on, compared with single-path routing protocols.","PeriodicalId":150024,"journal":{"name":"2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"A Stable Backup Routing Protocol Based on Link Lifetime in Mobile Ad Hoc Networks\",\"authors\":\"Wenjing Yang, Xinyu Yang, Shu Yang\",\"doi\":\"10.1109/UBICOMM.2009.12\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In highly mobile Ad hoc networks, network topology changes frequently, and routes have a poor stability, which degrades communication performance. This paper proposes a multipath routing protocol LBR (Link lifetime based Backup Routing) to improve routing stability. LBR is based on link lifetime, while obtaining the shortest path between source and destination through flooding, and setting up a local backup path for each link in the primary path concerning link lifetime. This scheme effectively avoids backup paths being out-of-date and increases the availability of backup paths. Both theoretical analyses and simulation results show that LBR has an improvement in route lifetime, packet delivery ratio, end-to-end delay, and so on, compared with single-path routing protocols.\",\"PeriodicalId\":150024,\"journal\":{\"name\":\"2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-10-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/UBICOMM.2009.12\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UBICOMM.2009.12","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11
摘要
在高度移动的Ad hoc网络中,网络拓扑变化频繁,路由稳定性差,降低了通信性能。为了提高路由的稳定性,本文提出了一种多路径路由协议LBR (Link lifetime based Backup routing)。LBR基于链路生存期,通过泛洪获取源和目的之间的最短路径,并在主路径上为每一条链路建立一个本地备份路径。该方案有效地避免了备份路径的过期,提高了备份路径的可用性。理论分析和仿真结果表明,与单路径路由协议相比,LBR在路由生存时间、分组分发率、端到端时延等方面都有提高。
A Stable Backup Routing Protocol Based on Link Lifetime in Mobile Ad Hoc Networks
In highly mobile Ad hoc networks, network topology changes frequently, and routes have a poor stability, which degrades communication performance. This paper proposes a multipath routing protocol LBR (Link lifetime based Backup Routing) to improve routing stability. LBR is based on link lifetime, while obtaining the shortest path between source and destination through flooding, and setting up a local backup path for each link in the primary path concerning link lifetime. This scheme effectively avoids backup paths being out-of-date and increases the availability of backup paths. Both theoretical analyses and simulation results show that LBR has an improvement in route lifetime, packet delivery ratio, end-to-end delay, and so on, compared with single-path routing protocols.