An evaluation of connectivity in mobile wireless ad hoc networks

被引：38
|
作者：
Santi, P [1 ]
Blough, DM [1 ]
机构：
[1] CNR, Area Ric, Ist Informat & Telemat, I-56124 Pisa, Italy
来源：
INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/DSN.2002.1028890
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the following problem for wireless ad hoc networks: assume n nodes, each capable of communicating with nodes within a radius of r, are distributed in a d-dimensional region of side 1; how large must the transmitting range r be to ensure that the resulting network is connected? We also consider the mobile version of the problem, in which nodes are allowed to move during a time interval and the value of r ensuring connectedness for a given fraction of the interval must be determined. For the stationary case, we give tight bounds on the relative magnitude of r, n and 1 yielding a connected graph with high probability in 1-dimensional networks, thus solving an open problem. The mobile version of the problem when d = 2 is investigated through extensive simulations, which give insight on how mobility affect connectivity and reveal a useful trade-off between communication capability and energy consumption.
引用
下载
收藏
页码：89 / 98
页数：10
相关论文
共 50 条
  • [11] Connectivity probability of wireless ad hoc networks: Definition, evaluation, comparison
    Madsen, TK
    Fitzek, FHP
    Prasad, R
    Schulte, G
    WIRELESS PERSONAL COMMUNICATIONS, 2005, 35 (1-2) : 135 - 151
  • [12] Multimedia in wireless/mobile ad hoc networks
    Zahariadis, Theodore B.
    Doshi, Bharat T.
    IEEE WIRELESS COMMUNICATIONS, 2006, 13 (05) : 58 - 59
  • [13] Ad-hoc, mobile, and wireless networks
    Palattella, Maria Rita
    Scanzio, Stefano
    INTERNET TECHNOLOGY LETTERS, 2021, 4 (04)
  • [14] Ad hoc, wireless, mobile networks: The role of performance modeling and evaluation
    Gerla, M
    Kazantzidis, M
    Pei, GY
    Talucci, F
    Tang, K
    PERFORMANCE EVALUATION: ORIGINS AND DIRECTIONS, 2000, 1769 : 51 - 95
  • [15] A testbed and methodology for experimental evaluation of wireless mobile ad hoc networks
    Nordström, E
    Gunningberg, P
    Lundgren, H
    First International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, Proceedings, 2004, : 100 - 109
  • [16] Ad hoc, Mobile and Wireless Networks Foreword
    Coudert, David
    Simplot-Ryl, David
    AD HOC & SENSOR WIRELESS NETWORKS, 2010, 9 (1-2) : 1 - 2
  • [17] Routing in mobile and wireless ad hoc networks
    Boukerche, A
    Notare, MSMA
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (02) : 107 - 109
  • [18] Connectivity in vehicular ad hoc networks in presence of wireless mobile base-stations
    Yousefi, Saleh
    Altman, Eitan
    El-Azouzi, Rachid
    Fathy, Mahmood
    2007 7TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS, PROCEEDINGS, 2007, : 85 - +
  • [19] A flocking-based approach to maintain connectivity in mobile wireless ad hoc networks
    Konak, Abdullah
    Buchert, George E.
    Juro, James
    APPLIED SOFT COMPUTING, 2013, 13 (02) : 1284 - 1291
  • [20] Validity of predicting connectivity in wireless ad hoc networks
    Larkin, H
    da Wu, Z
    Toomey, W
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 643 - 653
12345