On the Connectivity of Ad Hoc Networks

C Bettstetter - The computer journal, 2004 - academic.oup.com
… property of an ad hoc network: its connectivity. Whereas a mobile device in a cellular network
is ‘… We analyze the number of neighbors of a node in the network graph and explain how ‘…

An evaluation of connectivity in mobile wireless ad hoc networks

P Santi, DM Blough - … on Dependable Systems and Networks, 2002 - ieeexplore.ieee.org
… to wireless ad hoc networks in general, certain aspects of the formulation are specifically
targeted to sensor networks. … This fact is confirmed by the plots for r10: even when the network is …

Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks

M Jorgic, M Hauspie, D Simplot-Ryl… - … Ad Hoc Networking …, 2004 - hal.science
… In an ad hoc network a message sent by a node … graph-theoretical model for ad hoc networks
is a unit graph model, defined in the following way. Two nodes A and B in the network are …

Connectivity in inter-vehicle ad hoc networks

MM Artimy, W Robertson… - Canadian Conference on …, 2004 - ieeexplore.ieee.org
… of free-flow trafic on connectivity in inrer-vehicle ad hoc networks. A trafic microsimulator … ,
and a simple network model maintains connectivity graphs between the moving vehicles. The …

Impact of interferences on connectivity in ad hoc networks

O Dousse, F Baccelli, P Thiran - … Transactions on networking, 2005 - ieeexplore.ieee.org
… In some natural cases, for the same patterns, the first case could have an infinite component
of the connectivity graph, whereas the second one could have no infinite component, or …

Connectivity in wireless ad-hoc networks with a log-normal radio model

R Hekmat, P Van Mieghem - Mobile networks and applications, 2006 - Springer
… In this paper for the study of connectivity in wireless adhoc networks we also use a
geometric random graph model. However, for the link probability between nodes we use the …

A graph-based model for disconnected ad hoc networks

F De Pellegrini, D Miorandi, I Carreras… - IEEE INFOCOM 2007 …, 2007 - ieeexplore.ieee.org
… a connectivity graph that adheres to the dynamics of the contacts occurring among nodes.
When such graph … DTN CONNECTIVITY GRAPH In this section we introduce some definitions …

The critical transmitting range for connectivity in sparse wireless ad hoc networks

P Santi, DM Blough - IEEE transactions on Mobile Computing, 2003 - ieeexplore.ieee.org
… the critical transmitting range for connectivity in wireless ad hoc networks. More specifically,
… probabilistic modeling of the communication graph properties of wireless ad hoc networks. …

Modeling interference in wireless ad hoc networks

P Cardieri - IEEE Communications Surveys & Tutorials, 2010 - ieeexplore.ieee.org
… distributed nature of several network functions in ad hoc networks (eg, … connectivity and
interference in the Graph Theory context. 1) Connectivity graphs: A basic aspect of an ad hoc

XTC: A practical topology control algorithm for ad-hoc networks

R Wattenhofer, A Zollinger - 18th International Parallel and …, 2004 - ieeexplore.ieee.org
… The XTC ad-hoc network topology control algorithm introduced in … not assume the network
graph to be a Unit Disk Graph; XTC … Network graphs resulting from real ad-hoc networks can …