A modeling framework for supporting and evaluating performance of multi-hop paths in mobile ad-hoc wireless networks

被引:17
作者
Dung, Le The [2 ]
An, Beongku [1 ]
机构
[1] Hongik Univ, Dept Comp & Informat Communicat Engn, Seoul, South Korea
[2] Hongik Univ, Grad Sch, Dept Elect & Comp Engn, Seoul, South Korea
基金
新加坡国家研究基金会;
关键词
Mobile ad-hoc networks; Multi-hop paths; Performance analysis; Node mobility model; RANDOM WAYPOINT; ROUTING PROTOCOLS; MESH NETWORKS; CONNECTIVITY; DELAY;
D O I
10.1016/j.camwa.2012.03.063
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Performance evaluation is a crucially important part of designing any mobile ad-hoc wireless networks. For a more comprehensive evaluation, mathematical analysis is essential, along with simulation. In this paper, we present a detailed analytical model for supporting and evaluating the performance of multi-hop paths in mobile ad-hoc wireless networks. More specifically, we show that the performance of multi-hop paths is affected by the stability of individual link and the distribution of hop count of multi-hop paths, and present a closed-form model for packet delivery ratio of multi-hop paths. The analytical model is validated through simulations using various settings of node mobility and network size. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1197 / 1205
页数:9
相关论文
共 23 条
[1]   A survey on routing algorithms for wireless Ad-Hoc and mesh networks [J].
Alotaibi, Eiman ;
Mukherjee, Biswanath .
COMPUTER NETWORKS, 2012, 56 (02) :940-965
[2]   The node distribution of the random waypoint mobility model for wireless ad hoc networks [J].
Bettstetter, C ;
Resta, G ;
Santi, P .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2003, 2 (03) :257-269
[3]   Stochastic properties of the random waypoint mobility model [J].
Bettstetter, C ;
Hartenstein, H ;
Pérez-Costa, X .
WIRELESS NETWORKS, 2004, 10 (05) :555-567
[4]   Routing protocols in ad hoc networks: A survey [J].
Boukerche, Azzedine ;
Turgut, Begumhan ;
Aydin, Nevin ;
Ahmad, Mohammad Z. ;
Boeloeni, Ladislau ;
Turgut, Damla .
COMPUTER NETWORKS, 2011, 55 (13) :3032-3080
[5]   A survey of mobility models for ad hoc network research [J].
Camp, T ;
Boleng, J ;
Davies, V .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) :483-502
[6]  
Farhadi G, 2006, IEEE ICC, P3868
[7]  
GABOUNE B, 1993, J OPER RES SOC, V44, P513, DOI 10.1038/sj/jors/0440509
[8]   Link Availability Prediction in Ad Hoc Networks [J].
Gong, Lei ;
Bai, Yuebin ;
Chen, Ming ;
Qian, Depei .
PROCEEDINGS OF THE 2008 14TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, :423-428
[9]   Connectivity-related properties of mobile nodes obeying the random walk and random waypoint mobility models [J].
Hanzo, L., II ;
Mostafavi, S. M. ;
Tafazolli, R. .
2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, :133-137
[10]  
Johnson DB, 1996, DYNAMIC SOURCE ROUTI, P153