An evaluation of connectivity in mobile wireless ad hoc networks

被引：38
|
作者：
Santi, P [1 ]
Blough, DM [1 ]
机构：
[1] CNR, Area Ric, Ist Informat & Telemat, I-56124 Pisa, Italy
来源：
INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/DSN.2002.1028890
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the following problem for wireless ad hoc networks: assume n nodes, each capable of communicating with nodes within a radius of r, are distributed in a d-dimensional region of side 1; how large must the transmitting range r be to ensure that the resulting network is connected? We also consider the mobile version of the problem, in which nodes are allowed to move during a time interval and the value of r ensuring connectedness for a given fraction of the interval must be determined. For the stationary case, we give tight bounds on the relative magnitude of r, n and 1 yielding a connected graph with high probability in 1-dimensional networks, thus solving an open problem. The mobile version of the problem when d = 2 is investigated through extensive simulations, which give insight on how mobility affect connectivity and reveal a useful trade-off between communication capability and energy consumption.
引用
收藏
页码：89 / 98
页数：10
相关论文
共 50 条
  • [41] Mobile IP extension to ad hoc wireless networks
    Yen, Li-Hsing
    Jian, Chih-Syuan
    Journal of Internet Technology, 2007, 8 (01): : 109 - 118
  • [42] Link stability in mobile wireless ad hoc networks
    Gerharz, M
    de Waal, C
    Frank, M
    Martini, P
    LCN 2002: 27TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2002, : 30 - 39
  • [43] Mobile cluster protocol in wireless ad hoc networks
    Liu, K
    Li, JD
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 568 - 573
  • [44] Mobile backbone synthesis for ad hoc wireless networks
    Ju, Huei-jiun
    Rubin, Zhak
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (12) : 4285 - 4298
  • [45] Designing secure wireless mobile ad hoc networks
    Balakrishnan, V
    Varadharajan, V
    AINA 2005: 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, 2005, : 5 - 8
  • [46] Stability of wireless relays in mobile ad hoc networks
    Ye, ZZ
    Hua, YB
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 505 - 508
  • [47] On Link Reliability in Wireless Mobile Ad Hoc Networks
    Tantra, Juki Wirawan
    Foh, Chuan Heng
    Qiu, Dongyu
    2006 IEEE 64TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2006, : 2078 - +
  • [48] Security in wireless mobile Ad Hoc and sensor networks
    Guizani, Mohsen
    Du, Xiaojiang
    Chen, Hsiao-Hwa
    Mueller, Peter
    IEEE WIRELESS COMMUNICATIONS, 2007, 14 (05) : 6 - 7
  • [49] Channel Modeling for ad hoc mobile wireless networks
    Wang, R
    Cox, D
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 21 - 25
  • [50] DEVS modeling of mobile wireless ad hoc networks
    Farooq, Urnar
    Wainer, Gabriel
    Balya, Bengu
    SIMULATION MODELLING PRACTICE AND THEORY, 2007, 15 (03) : 285 - 314
12345