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 条
  • [1] A note on the 2-connectivity in one-dimensional ad hoc networks
    Shang YiLun
    SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (01) : 123 - 128
  • [2] A note on the 2-connectivity in one-dimensional ad hoc networks
    YiLun Shang
    Science China Information Sciences, 2011, 54 : 123 - 128
  • [3] On the Connectivity of One-dimensional Vehicular Ad Hoc Networks
    Liao Jianxin1
    中国通信, 2010, 7 (02) : 65 - 70
  • [4] On connectivity of one-dimensional wireless ad hoc networks
    Liu, Feng-Wei
    Yang, Sheng-Tian
    Chen, Yan
    Qiu, Pei-Liang
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2007, 41 (08): : 1335 - 1340
  • [5] On the Connectivity of One-dimensional Vehicular Ad Hoc Networks
    Liao Jianxin
    Li Yuanzhen
    Li Tonghong
    Zhu Xiaomin
    Zhang Lei
    CHINA COMMUNICATIONS, 2010, 7 (02) : 65 - 70
  • [6] Connectivity analysis of one-dimensional ad-hoc networks
    Martin Boegsted
    Jakob Gulddahl Rasmussen
    Hans Peter Schwefel
    Wireless Networks, 2011, 17 : 87 - 101
  • [7] Exact probability of connectivity in one-dimensional ad hoc wireless networks
    Ghasemi, A
    Nader-Esfahani, S
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (04) : 251 - 253
  • [8] Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach
    Miorandi, Daniele
    Altman, Eitan
    WIRELESS NETWORKS, 2006, 12 (05) : 573 - 587
  • [9] Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach
    Daniele Miorandi
    Eitan Altman
    Wireless Networks, 2006, 12 : 573 - 587
  • [10] On the minimum hop count and connectivity in one-dimensional ad hoc wireless networks
    Nelson Antunes
    Gonçalo Jacinto
    António Pacheco
    Telecommunication Systems, 2008, 39 : 137 - 143
12345