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
相关论文
共 24 条
  • [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] 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
  • [4] Enhancement of node connectivity for mobile ad hoc networks
    Shi, Xiyu
    Li, Fanzhi
    Adams, Christopher
    MOBILE MULTIMEDIA/IMAGE PROCESSING FOR MILITARY AND SECURITY APPLICATIONS, 2006, 6250
  • [5] Statistical analysis of connectivity in unidirectional ad hoc networks
    Ramasubramanian, V
    Mossé, D
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, : 109 - 115
  • [6] Connectivity of Two Nodes in Cognitive Radio Ad Hoc Networks
    Liu, Jianwei
    Zhang, Qixun
    Zhang, Yuchi
    Wei, Zhiqing
    Ma, Sisi
    2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 1186 - 1191
  • [7] Connectivity reliability of large scale random ad hoc networks
    Wei, L
    MILCOM 2003 - 2003 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2003, : 411 - 415
  • [8] Leader Election Based on Centrality and Connectivity Measurements in Ad Hoc Networks
    Wu, Mary
    Kim, Chonggun
    Jung, Jason J.
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PT I, PROCEEDINGS, 2010, 6070 : 401 - 410
  • [9] Connectivity Probability of Wireless Ad Hoc Networks: Definition, Evaluation, Comparison
    Tatiana K. Madsen
    Frank H. P. Fitzek
    Ramjee Prasad
    Gerrit Schulte
    Wireless Personal Communications, 2005, 35 : 135 - 151
  • [10] 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
123