Analysis and evaluation of topological and application characteristics of unreliable mobile wireless ad-hoc network

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI:10.1109/PRDC.2004.1276575

Serdar Cabuk, N. Malhotra, Longbi Lin, S. Bagchi, N. Shroff

{"title":"Analysis and evaluation of topological and application characteristics of unreliable mobile wireless ad-hoc network","authors":"Serdar Cabuk, N. Malhotra, Longbi Lin, S. Bagchi, N. Shroff","doi":"10.1109/PRDC.2004.1276575","DOIUrl":null,"url":null,"abstract":"We present a study of topological characteristics of mobile wireless ad-hoc networks. The characteristics studied are connectivity, coverage, and diameter. Knowledge of topological characteristics of a network aids in the design and performance prediction of network protocols. We introduce intelligent goal-directed mobility algorithms for achieving desired topological characteristics. A simulation-based study shows that to achieve low, medium and high network QoS defined in terms of combined requirements of the three metrics, the network needs respectively 8, 16, and 40 nodes. If nodes can fail, the requirements increase to 8, 36 and 60 nodes respectively. We present a theoretical derivation of the improvement due to the mobility models and the sufficient condition for 100% connectivity and coverage. Next, we show the effect of improved topological characteristics in enhancing QoS of an application level protocol, namely, a location determination protocol called Hop-Terrain. The study shows that the error in location estimation is reduced by up to 68% with goal-directed mobility.","PeriodicalId":383639,"journal":{"name":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PRDC.2004.1276575","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

Abstract

We present a study of topological characteristics of mobile wireless ad-hoc networks. The characteristics studied are connectivity, coverage, and diameter. Knowledge of topological characteristics of a network aids in the design and performance prediction of network protocols. We introduce intelligent goal-directed mobility algorithms for achieving desired topological characteristics. A simulation-based study shows that to achieve low, medium and high network QoS defined in terms of combined requirements of the three metrics, the network needs respectively 8, 16, and 40 nodes. If nodes can fail, the requirements increase to 8, 36 and 60 nodes respectively. We present a theoretical derivation of the improvement due to the mobility models and the sufficient condition for 100% connectivity and coverage. Next, we show the effect of improved topological characteristics in enhancing QoS of an application level protocol, namely, a location determination protocol called Hop-Terrain. The study shows that the error in location estimation is reduced by up to 68% with goal-directed mobility.

查看原文本刊更多论文

不可靠移动无线自组网拓扑与应用特性分析与评价

我们提出了移动无线自组织网络的拓扑特征的研究。研究的特征是连通性、覆盖范围和直径。了解网络的拓扑特征有助于网络协议的设计和性能预测。我们引入智能目标导向的移动算法来实现所需的拓扑特征。一项基于仿真的研究表明，要实现根据这三个指标的综合需求定义的低、中、高网络QoS，网络分别需要8个、16个和40个节点。如果节点故障，则需求分别增加到8、36和60个节点。我们给出了由于移动性模型和100%连通性和覆盖率的充分条件的改进的理论推导。接下来，我们展示了改进的拓扑特征在增强应用层协议(即称为Hop-Terrain的位置确定协议)的QoS中的作用。研究表明，利用目标导向移动，定位估计误差可降低68%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.

自引率

0.00%

发文量