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 条
  • [21] Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes
    Sharif-Nassab, Arsalan
    Ashtiani, Farid
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2012, 11 (10) : 1425 - 1435
  • [22] Analysis of Cooperative Communication In One-dimensional Dense Ad-hoc Networks
    Moballegh, Shiva
    Sirkeci, Birsen
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION WORKSHOP (ICCW), 2015, : 2181 - 2186
  • [23] Random mobility models for wireless ad hoc networks and their one-dimensional analysis
    Alparslan, DN
    Sohraby, K
    PERFORMANCE CHALLENGES FOR EFFICIENT NEXT GENERATION NETWORKS, VOLS 6A-6C, 2005, 6A-6C : 523 - 532
  • [24] Iterative localisation in wireless ad hoc sensor networks: One-dimensional case
    Karnik, A
    Kumar, A
    2004 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING & COMMUNICATIONS (SPCOM), 2004, : 209 - 213
  • [25] Critical transmitting range for biconnectivity of one-dimensional wireless ad hoc networks
    Tian, Ye
    Sheng, Min
    Li, Jiandong
    Zhang, Yan
    Yao, Junliang
    2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 108 - +
  • [26] NOTE ON THE VERTEX 2-CONNECTIVITY OF A GRAPH
    MARCU, D
    MATHEMATIKA, 1988, 35 (69) : 69 - 71
  • [27] On the connectivity of ad hoc networks
    Bettstetter, C. (lastname@docomolab-euro.com), 1600, Oxford University Press (47):
  • [28] On the connectivity of Ad hoc networks
    Bettstetter, C
    COMPUTER JOURNAL, 2004, 47 (04): : 432 - 447
  • [29] Localization in Non-Homogeneous One-Dimensional Wireless Ad-Hoc Networks
    Ataei, Mohammad R.
    Kunz, Thomas
    Banihashemi, Amir H.
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6627 - 6633
  • [30] Optimal Design for One-Dimensional ALOHA Ad Hoc Networks Based on Stochastic Geometry
    Lee, Seunghee
    Hwang, Ganguk
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
12345