IT-SBA:适用于无线 Ad-hoc 网络的基于定时器的改进型可扩展广播算法

Md. Abu Bakar Siddik, Ashikur Rahman
{"title":"IT-SBA:适用于无线 Ad-hoc 网络的基于定时器的改进型可扩展广播算法","authors":"Md. Abu Bakar Siddik, Ashikur Rahman","doi":"10.1145/3629188.3629190","DOIUrl":null,"url":null,"abstract":"Minimizing number of forwarding stations is the prime objective of any broadcast protocol of wireless ad-hoc networks. Although existing proactive protocols show better performance than reactive protocols in minimizing number of forwarding stations but these are non-scalable than reactive protocols because proactive protocols use more network overhead (extended neighbor information) and message overhead (appended forward list) which consume more network resources. Timer mechanism based reactive protocols are more scalable than self-pruning and enhance the network performance but these are not more effective due to probabilistic selection of timer value. In this paper, we propose a reactive broadcast protocol named IT-SBA that uses a deterministic selection of timer value and completes the broadcast by less number of forwarding stations in expense of broadcast delay. Simulation results show that IT-SBA outperforms existing reactive protocols viz. flooding, self-pruning, SBA, E-SBA for both sparse and dense networks.","PeriodicalId":508572,"journal":{"name":"Proceedings of the 10th International Conference on Networking, Systems and Security","volume":"25 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"IT-SBA: An Improved Timer-based Scalable Broadcast Algorithm for Wireless Ad-hoc Networks\",\"authors\":\"Md. Abu Bakar Siddik, Ashikur Rahman\",\"doi\":\"10.1145/3629188.3629190\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Minimizing number of forwarding stations is the prime objective of any broadcast protocol of wireless ad-hoc networks. Although existing proactive protocols show better performance than reactive protocols in minimizing number of forwarding stations but these are non-scalable than reactive protocols because proactive protocols use more network overhead (extended neighbor information) and message overhead (appended forward list) which consume more network resources. Timer mechanism based reactive protocols are more scalable than self-pruning and enhance the network performance but these are not more effective due to probabilistic selection of timer value. In this paper, we propose a reactive broadcast protocol named IT-SBA that uses a deterministic selection of timer value and completes the broadcast by less number of forwarding stations in expense of broadcast delay. Simulation results show that IT-SBA outperforms existing reactive protocols viz. flooding, self-pruning, SBA, E-SBA for both sparse and dense networks.\",\"PeriodicalId\":508572,\"journal\":{\"name\":\"Proceedings of the 10th International Conference on Networking, Systems and Security\",\"volume\":\"25 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 10th International Conference on Networking, Systems and Security\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3629188.3629190\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 10th International Conference on Networking, Systems and Security","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3629188.3629190","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

尽量减少转发站数量是任何无线 ad-hoc 网络广播协议的首要目标。虽然在尽量减少转发站数量方面,现有的主动协议比被动协议显示出更好的性能,但与被动协议相比,这些协议不具有可扩展性,因为主动协议使用了更多的网络开销(扩展邻居信息)和信息开销(附加转发列表),消耗了更多的网络资源。基于定时器机制的反应式协议比自剪枝更具可扩展性,并能提高网络性能,但由于定时器值的概率选择,这些协议并不更有效。在本文中,我们提出了一种名为 IT-SBA 的反应式广播协议,它使用确定性的定时器值选择,并通过较少的转发站来完成广播,同时牺牲广播延迟。仿真结果表明,IT-SBA 在稀疏和密集网络中的表现优于现有的反应式协议,即泛洪、自剪枝、SBA、E-SBA。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
IT-SBA: An Improved Timer-based Scalable Broadcast Algorithm for Wireless Ad-hoc Networks
Minimizing number of forwarding stations is the prime objective of any broadcast protocol of wireless ad-hoc networks. Although existing proactive protocols show better performance than reactive protocols in minimizing number of forwarding stations but these are non-scalable than reactive protocols because proactive protocols use more network overhead (extended neighbor information) and message overhead (appended forward list) which consume more network resources. Timer mechanism based reactive protocols are more scalable than self-pruning and enhance the network performance but these are not more effective due to probabilistic selection of timer value. In this paper, we propose a reactive broadcast protocol named IT-SBA that uses a deterministic selection of timer value and completes the broadcast by less number of forwarding stations in expense of broadcast delay. Simulation results show that IT-SBA outperforms existing reactive protocols viz. flooding, self-pruning, SBA, E-SBA for both sparse and dense networks.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信