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 条
  • [21] Average connectivity properties of wireless ad hoc networks
    Shu, L
    Desai, MN
    Mangoubi, RS
    WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1528 - 1532
  • [22] New results on the connectivity in wireless ad hoc networks
    Chang, Min-Kuan
    Shen, Che-Ann
    Chuang, Min-Han
    IEEE Vehicular Technology Conference, 2012,
  • [23] Evaluating connectivity in wireless ad-hoc networks
    Vargas-Rosales, C
    Lopez, A
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 3613 - 3617
  • [24] Connectivity Analysis of Wireless Ad Hoc Networks With Beamforming
    Zhou, Xiangyun
    Durrani, Salman
    Jones, Haley M.
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (09) : 5247 - 5257
  • [25] On Exploring the Secure Connectivity of Wireless Ad Hoc Networks
    Lu, Dianjie
    Zhang, Guijuan
    Liu, Hong
    PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 412 - +
  • [26] Connectivity of Ad Hoc Wireless Networks with Node Faults
    Takabe, Satoshi
    Wadayama, Tadashi
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [27] New Results on the Connectivity in Wireless Ad Hoc Networks
    Chang, Min-Kuan
    Shen, Che-Ann
    Chuang, Min-Han
    2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2012,
  • [28] Outage Connectivity with Collaboration in Wireless Ad Hoc Networks
    Kwon, Hyukjoon
    Cioffi, John M.
    2008 IEEE 9TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2008, : 51 - 55
  • [29] Connectivity Service for Mobile Ad-Hoc Networks
    Cornejo, Alejandro
    Lynch, Nancy
    SASOW 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS, PROCEEDINGS, 2008, : 292 - 297
  • [30] On the k-connectivity in mobile ad hoc networks
    Sheng, Min
    Shi, Yan
    Tian, Ye
    Li, Jian-Dong
    Zhou, En-Hui
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2008, 36 (10): : 1857 - 1861
12345