Balance the Trade-Off between the Accessibility and Performance of Distributed Routing Schemes in Multi-Hop Wireless Networks

Weiwei Wang, Jun Cai, A. Alfa
{"title":"Balance the Trade-Off between the Accessibility and Performance of Distributed Routing Schemes in Multi-Hop Wireless Networks","authors":"Weiwei Wang, Jun Cai, A. Alfa","doi":"10.1109/VETECF.2010.5594546","DOIUrl":null,"url":null,"abstract":"In this paper, a general framework, called probability-based solution (PBS), is proposed to balance the trade-off between the accessibility (in terms of the success probability to find a route reaching the destination) and the performance (in terms of spectral efficiency, outage probability or energy consumption) of distributed routing schemes in multi-hop wireless networks. In the PBS, the candidate nodes (receivers) in each hop are first separated into two groups based on a direction either diverging from, or converging to, the direct line between the source and destination. Then, one of the best nodes from the two groups is selected according to a carefully-defined probability by considering the uncertainty in the subsequent hops. The simulation results demonstrate that integrating the proposed PBS with conventional distributed routing schemes can significantly improve the accessibility and effectively guarantee other system performance. Moreover, the PBS can also be combined with facing routing to solve the connectivity hole problem.","PeriodicalId":417714,"journal":{"name":"2010 IEEE 72nd Vehicular Technology Conference - Fall","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE 72nd Vehicular Technology Conference - Fall","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/VETECF.2010.5594546","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In this paper, a general framework, called probability-based solution (PBS), is proposed to balance the trade-off between the accessibility (in terms of the success probability to find a route reaching the destination) and the performance (in terms of spectral efficiency, outage probability or energy consumption) of distributed routing schemes in multi-hop wireless networks. In the PBS, the candidate nodes (receivers) in each hop are first separated into two groups based on a direction either diverging from, or converging to, the direct line between the source and destination. Then, one of the best nodes from the two groups is selected according to a carefully-defined probability by considering the uncertainty in the subsequent hops. The simulation results demonstrate that integrating the proposed PBS with conventional distributed routing schemes can significantly improve the accessibility and effectively guarantee other system performance. Moreover, the PBS can also be combined with facing routing to solve the connectivity hole problem.
多跳无线网络中分布式路由方案可达性与性能的平衡
本文提出了一种基于概率的解决方案(probability-based solution, PBS),以平衡多跳无线网络中分布式路由方案的可达性(即找到到达目的地路由的成功概率)和性能(即频谱效率、中断概率或能耗)之间的权衡。在PBS中,每一跳中的候选节点(接收器)首先根据偏离或收敛于源和目的地之间的直线的方向分成两组。然后,根据仔细定义的概率,考虑后续跳数的不确定性,从两组中选择一个最佳节点。仿真结果表明,将所提出的PBS与传统的分布式路由方案相结合,可以显著提高可达性,有效地保证系统的其他性能。此外,还可以将PBS与面向路由相结合,解决连通性漏洞问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信