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

共 13 条

[1]

BLOUGH DM, 2001, IMCB40105

[2] The capacity of wireless networks [J].

Gupta, P ;

Kumar, PR .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404

[3]

GUPTA P, 1999, SYS CON FDN, P547

[4]

Johnson D. B., 1996, Mobile Comput., P153

[5]

KOLCHIN VF, 1978, RANDON ALLOCATIONS

[6]

LI L, 2001, KP ACM S PRINC DISTR, P264

[7] CONNECTIVITY PROPERTIES OF A PACKET RADIO NETWORK MODEL [J].

PHILIPS, TK ;

PANWAR, SS ;

TANTAWI, AN .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (05) :1044-1047

[8] Wireless integrated network sensors [J].

Pottie, GJ ;

Kaiser, WJ .

COMMUNICATIONS OF THE ACM, 2000, 43 (05) :51-58

[9] Interfacing hardware and software using C++ class libraries [J].

Ramanathan, D ;

Roth, R ;

Gupta, R .

2000 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2000, :445-450

[10] Minimum energy mobile wireless networks [J].

Rodoplu, V ;

Meng, TH .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1333-1344

← 1 2 →