多跳Ad Hoc网络中感知跳数缓冲管理方案的性能评价

M. Kalil, H. Al-Mahdi, A. Mitschele-Thiel
{"title":"多跳Ad Hoc网络中感知跳数缓冲管理方案的性能评价","authors":"M. Kalil, H. Al-Mahdi, A. Mitschele-Thiel","doi":"10.1109/ICWMC.2008.54","DOIUrl":null,"url":null,"abstract":"End-to-end delay and loss probability are two important parameters for evaluating the performance of multihop ad hoc networks. One of the main reasons for increasing the value of those parameters; is the buffer management scheme in the intermediate nodes. The number of hops that the packet traversed is not taken into account in most existing buffer management schemes. Dropping a packet which traversed a large number of hops; results in more retransmission overhead and therefore more congestion in networks than dropping a packet with a small number of hops. In this paper, we propose a buffer management scheme named hop-aware buffering (HAB). HAB is based on virtual partitioning of the buffer at each node according to the number of hops that the packets traversed from source to relaying node. The partitions are correlated and dynamically changed according to the traffic load. An analytical model based on a 4-dimensional Markov chain and simulation is carried out. The results show that HAB outperforms droptail in terms of end-to-end delay and loss probability.","PeriodicalId":308667,"journal":{"name":"2008 The Fourth International Conference on Wireless and Mobile Communications","volume":"55 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Performance Evaluation of Hop-Aware Buffer Management Scheme in Multihop Ad Hoc Networks\",\"authors\":\"M. Kalil, H. Al-Mahdi, A. Mitschele-Thiel\",\"doi\":\"10.1109/ICWMC.2008.54\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"End-to-end delay and loss probability are two important parameters for evaluating the performance of multihop ad hoc networks. One of the main reasons for increasing the value of those parameters; is the buffer management scheme in the intermediate nodes. The number of hops that the packet traversed is not taken into account in most existing buffer management schemes. Dropping a packet which traversed a large number of hops; results in more retransmission overhead and therefore more congestion in networks than dropping a packet with a small number of hops. In this paper, we propose a buffer management scheme named hop-aware buffering (HAB). HAB is based on virtual partitioning of the buffer at each node according to the number of hops that the packets traversed from source to relaying node. The partitions are correlated and dynamically changed according to the traffic load. An analytical model based on a 4-dimensional Markov chain and simulation is carried out. The results show that HAB outperforms droptail in terms of end-to-end delay and loss probability.\",\"PeriodicalId\":308667,\"journal\":{\"name\":\"2008 The Fourth International Conference on Wireless and Mobile Communications\",\"volume\":\"55 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-07-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 The Fourth International Conference on Wireless and Mobile Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICWMC.2008.54\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 The Fourth International Conference on Wireless and Mobile Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICWMC.2008.54","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

端到端时延和丢失概率是评价多跳自组织网络性能的两个重要参数。增加这些参数值的主要原因之一;是中间节点的缓冲管理方案。在大多数现有的缓冲区管理方案中,没有考虑数据包所经过的跳数。丢弃经过大量跳数的数据包;与丢弃具有少量跳数的数据包相比,这会导致更多的重传开销,从而导致更多的网络拥塞。在本文中,我们提出了一种名为跳感知缓冲(HAB)的缓冲区管理方案。HAB基于根据数据包从源节点到中继节点所经过的跳数对每个节点的缓冲区进行虚拟分区。分区是相互关联的,并根据流量负载动态更改。建立了基于四维马尔可夫链的解析模型并进行了仿真。结果表明,HAB在端到端延迟和损失概率方面优于droptail。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Performance Evaluation of Hop-Aware Buffer Management Scheme in Multihop Ad Hoc Networks
End-to-end delay and loss probability are two important parameters for evaluating the performance of multihop ad hoc networks. One of the main reasons for increasing the value of those parameters; is the buffer management scheme in the intermediate nodes. The number of hops that the packet traversed is not taken into account in most existing buffer management schemes. Dropping a packet which traversed a large number of hops; results in more retransmission overhead and therefore more congestion in networks than dropping a packet with a small number of hops. In this paper, we propose a buffer management scheme named hop-aware buffering (HAB). HAB is based on virtual partitioning of the buffer at each node according to the number of hops that the packets traversed from source to relaying node. The partitions are correlated and dynamically changed according to the traffic load. An analytical model based on a 4-dimensional Markov chain and simulation is carried out. The results show that HAB outperforms droptail in terms of end-to-end delay and loss probability.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A Comparative Analysis of the Resource Consumption in Message Oriented Middleware with XML and Binary Encoded Messages Performability Model of Vertical Handoff in Wireless Data Network Mobile Ad Hoc Communication Networks: Capacity Analysis and Design Security Analysis of Interleave-Division Multiple Access: Next Generation Competitor Data-Centric Density Control for Wireless Sensor Networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1