Formulation of routing performance based on routing salvage
-
摘要: 在移动Ad Hoc网络中为降低路由开销、提高网络的投递率,在路由策略中增加路由抢救功能.使用发生错误节点之后的路由节点存储路由个数在总网络中的比率估计路由抢救概率,提出路由抢救概率的计算公式;在路由抢救概率的基础上改进传统路由开销和路由时延的计算公式,是关于路由寿命的函数,路由寿命的设置降低了过时路由对网络性能的影响;给出路由寿命的最优解表达式最小化路由开销.仿真结果表明:①抢救概率的仿真值围绕计算值曲线附近浮动;②路由抢救功能和路由寿命的设置可以降低路由开销,提高路由投递率近20%.
-
关键词:
- 移动Ad Hoc网络 /
- 网络路由 /
- 路由时延
Abstract: In a mobile Ad Hoc network, routing salvage is used to decrease routing overhead and ensure high delivery rate. The ratio of cached routes between the intermediate node and the determination to the total routes in the network was used to estimate the probability of the routing salvage from the breakage. Based on the routing salvage the formula for the routing overhead was advanced with time to live(TTL), and TTL is to eliminate the impact of expired routes. The optimal TTL was used to minimize the routing overhead. The simulation demonstrates: ①the formula for the probability of routing salvage is accurate compared with the simulation; ②routing salvage and TTL can cut down routing overhead and improve the delivery rate nearly 20%.-
Key words:
- mobile Ad Hoc networks /
- network routing /
- time delay
-
[1] Zhou N,Wu H,Abouzeid A A.Reactive routing overhead in networks with unreliable nodes //Proc of the 9th ACM International Conference on Mobile Computing and Networking.San Diego:ACM,2003 [2] Mohammad Naserian,Kemal E Tepe.Routing overhead analysis for reactive routing protocols in wireless Ad Hoc networks //Proc of Wireless And Mobile Computing,Networking And Communications. :IEEE,2005:87-92 [3] Xu Sanlin.Mobility metrics for routing in MANETs .Canberra:Department of Engineering Faculty of Engineering and Information Technology, The Australian National University,2007 [4] Bai F,Sadagopan N,Krishnamachari B,et al.Modeling path duration distributions in MANETs and their impact on reactive routing protocols[J].IEEE Journal on Selected Areas of Communications,2004,22(7):1357-1373 [5] Raminder P Mann,Sirvidya Arbindi.Control traffic analysis of on-demand routing protocols in ad-hoc wireless networks //Proc of the Vehicular Technology Conference(VTC). :IEEE,2005 [6] Hekmat R,van Mieghem P.Degree distribution and hopcount in wireless ad-hoc networks //Proc of 11th IEEE Int Conf on Networks.Sydney,Australia:IEEE,2003:603-609 [7] McDonald A Bruce,Znati Taieb.A path availability model for wireless Ad Hoc networks //Proceedings of IEEE Wireless Communications and Networking Conference.NewOrleans:IEEE,1999 [8] Liang B,Hass Z.Optimizing route-cache lifetime in Ad Hoc networks //Proc of IEEE INFOCOM.San Francisco:IEEE,2003 [9] Xu S,Blackmore K,Jones H.An analysis framework for mobility metrics in mobile Ad Hoc networks[J].EURASIP Journal on Wireless Communications and Networking,2007,3:1-16 -
点击查看大图
计量
- 文章访问数: 3117
- HTML全文浏览量: 188
- PDF下载量: 1067
- 被引次数: 0
下载:
