On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment

Author

Bettstetter, Christian

Author_Institution

Inst. of Commun. Networks, Technische Univ. Munchen (TUM), Munich, Germany

Volume

3

fYear

2002

fDate

2002

Firstpage

1706

Abstract

This paper investigates the connectivity of wireless multihop networks with uniformly randomly distributed nodes. We analyze the required transmission range that creates, for a given node density, an almost surely k-connected topology. Besides scenarios in which each node has the same range, we discuss inhomogeneous range assignments. Our results are of practical value for the task of setting parameters in network-level simulations of ad hoc networks and in the design of wireless sensor networks.

Keywords

ad hoc networks; network topology; probability; random processes; ad hoc networks; homogeneous range assignment; inhomogeneous range assignment; k-connected topology; network node density; network-level simulations; probability; transmission range; uniformly randomly distributed nodes; wireless multihop networks connectivity; wireless sensor network design; Ad hoc networks; Base stations; Cellular networks; Communication networks; Mobile ad hoc networks; Network topology; Spread spectrum communication; Telecommunication traffic; Traffic control; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Vehicular Technology Conference, 2002. Proceedings. VTC 2002-Fall. 2002 IEEE 56th

ISSN

1090-3038

Print_ISBN

0-7803-7467-3

Type

conf

DOI

10.1109/VETECF.2002.1040507

Filename

1040507