A note on the 2-connectivity in one-dimensional ad hoc networks

被引：0
|
作者：
SHANG YiLun Department of Mathematics
机构：
来源：
Science China(Information Sciences) | 2011年 / 54卷 / 01期
关键词：
ad hoc network; one-dimensional network; 2-connectivity;
D O I：
暂无
中图分类号：
TN929.5 [移动通信];
学科分类号：
080402 ; 080904 ; 0810 ; 081001 ;
摘要：
2-connectivity is the basic graph theoretical metric for fault tolerance to node failures,and it is an extremely desirable property in network design.For a one-dimensional finite ad hoc network formed by n nodes uniformly and independently distributed in a closed interval[0,z](z∈R+),we give a closed form expression for the probability that a connected one-dimensional finite ad hoc network becomes disconnected after removing a node.We also sketch a procedure of finding the exact formula for 2-connectivity in a one-dimensional ad hoc network.
引用
收藏
页码：123 / 128
页数：6
相关论文
共 50 条
  • [31] Expected node degree and hopcount analysis of one-dimensional vehicular ad hoc networks (VANETs)
    Xiong, Wei
    Liang, Demin
    Zhao, Shiyun
    Journal of Information and Computational Science, 2014, 11 (16): : 5717 - 5725
  • [32] Connectivity of Aeronautical Ad hoc Networks
    Li, Hua
    Yang, Bo
    Chen, Cailian
    Guan, Xinping
    2010 IEEE GLOBECOM WORKSHOPS, 2010, : 1788 - 1792
  • [33] On edges and connectivity in Ad Hoc networks
    Bates, S
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 3588 - 3593
  • [34] An ideal connectivity for ad hoc networks
    Borschbach, M
    Stolze, A
    Lippe, WM
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2002, : 681 - 688
  • [35] Connectivity of Cooperative Ad hoc Networks
    Georgiou, Orestis
    Kalogridis, Georgios
    Yassine, Hachem
    Denic, Stojan
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [36] On the connectivity in finite ad hoc networks
    Desai, M
    Manjunath, D
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (10) : 437 - 439
  • [37] A generalized random mobility model for wireless ad hoc networks and its analysis: One-dimensional case
    Alparslan, Denizhan N.
    Sohraby, Khosrow
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (03) : 602 - 615
  • [38] Localization and Location Verification in Non-Homogeneous One-Dimensional Wireless Ad-Hoc Networks
    Ataei, Mohammad R.
    Kunz, Thomas
    Banihashemi, Amir H.
    IEEE Journal on Selected Areas in Communications, 2015, 33 (07) : 1304 - 1316
  • [39] Even one-dimensional mobility increases ad hoc wireless capacity
    Diggavi, SN
    Grossglauser, M
    Tse, DNC
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 352 - 352
  • [40] Improving connectivity of wireless ad hoc networks
    Li, N
    Hou, JC
    PROCEEDINGS OF MOBIQUITOUS 2005, 2005, : 314 - 324
12345