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 条
  • [41] Study of connectivity in vehicular ad hoc networks
    Yousefi, Saleh
    Altman, Eitan
    Ei-Azouzi, Rachid
    2007 5TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1-2, 2007, : 401 - +
  • [42] A Performance Modeling of Connectivity in Ad Hoc Networks
    Ali, M. K. Mehmet
    Khabazian, M.
    2006 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2006), VOLS 1-4, 2006, : 361 - 366
  • [43] Internet Connectivity for Ad hoc Mobile Networks
    Sun Y.
    Belding-Royer E.M.
    Perkins C.E.
    International Journal of Wireless Information Networks, 2002, 9 (02) : 75 - 88
  • [44] Connectivity in finite ad-hoc networks
    Wang HanXing
    Lu GuiLin
    Jia WeiJia
    Zhao Wei
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (04): : 417 - 424
  • [45] Connectivity in finite ad-hoc networks
    HanXing Wang
    GuiLin Lu
    WeiJia Jia
    Wei Zhao
    Science in China Series F: Information Sciences, 2008, 51
  • [46] Connectivity in ad-hoc and hybrid networks
    Dousse, O
    Thiran, P
    Hasler, M
    IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1079 - 1088
  • [47] On the connectivity modeling of wireless Ad Hoc networks
    Sarker, JH
    Jäntti, R
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL III, PROCEEDINGS: COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 454 - 458
  • [48] Internet connectivity for mobile ad hoc networks
    Perkins, CE
    Malinen, JT
    Wakikawa, R
    Nilsson, A
    Tuominen, AJ
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05): : 465 - 482
  • [49] Comments on "On the connectivity in finite ad hoc networks"
    Gore, AD
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (02) : 88 - 90
  • [50] Connectivity in Cooperative Wireless Ad Hoc Networks
    Wang, Liaoruo
    Liu, Benyuan
    Goeckel, Dennis
    Towsley, Don
    Westphal, Cedric
    MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 121 - 130
12345