Results 1 - 10
of
21
Analysis of access and connectivity probabilities in vehicular relay networks
- IEEE J. Sel. Areas Commun
, 2011
"... Abstract—IEEE 802.11p and 1609 standards are currently under development to support Vehicle-to-Vehicle and Vehicle-to-Infrastructure communications in vehicular networks. For infrastructure-based vehicular relay networks, access probability is an important measure which indicates how well an arbitra ..."
Abstract
-
Cited by 15 (1 self)
- Add to MetaCart
(Show Context)
Abstract—IEEE 802.11p and 1609 standards are currently under development to support Vehicle-to-Vehicle and Vehicle-to-Infrastructure communications in vehicular networks. For infrastructure-based vehicular relay networks, access probability is an important measure which indicates how well an arbitrary vehicle can access the infrastructure, i.e. a base station (BS). On the other hand, connectivity probability, i.e. the probabil-ity that all the vehicles are connected to the infrastructure, indicates the service coverage performance of a vehicular re-lay network. In this paper, we develop an analytical model with a generic radio channel model to fully characterize the access probability and connectivity probability performance in a vehicular relay network considering both one-hop (direct access) and two-hop (via a relay) communications between a vehicle and the infrastructure. Specifically, we derive close-form
Interference Modeling in CSMA Multi-Hop Wireless Networks
"... apport de recherche ..."
(Show Context)
1Connectivity of Confined Dense Networks: Boundary Effects and Scaling Laws
"... In this paper, we study the probability that a dense network confined within a given geometry is fully connected. We employ a cluster expansion approach often used in statistical physics to analyze the effects that the boundaries of the geometry have on connectivity. To maximize practicality and app ..."
Abstract
-
Cited by 3 (3 self)
- Add to MetaCart
(Show Context)
In this paper, we study the probability that a dense network confined within a given geometry is fully connected. We employ a cluster expansion approach often used in statistical physics to analyze the effects that the boundaries of the geometry have on connectivity. To maximize practicality and applicability, we adopt four important point-to-point link models based on outage probability in our analysis: single-input single-output (SISO), single-input multiple-output (SIMO), multiple-input single-output (MISO), and multiple-input multiple-output (MIMO). Furthermore, we derive diversity and power scaling laws that dictate how boundary effects can be mitigated (to leading order) in confined dense networks for each of these models. Finally, in order to demonstrate the versatility of our theory, we analyze boundary effects for dense networks comprising MIMO point-to-point links confined within a right prism, a polyhedron that accurately models many geometries that can be found in practice. We provide numerical results for this example, which verify our analytical results.
On the asymptotic connectivity of random networks under the random connection model
- in IEEE INFOCOM
"... ar ..."
A Tractable Framework for Exact Probability of Node Isolation and Minimum Node Degree Distribution in Finite Multi-hop Networks
, 2013
"... This paper presents a tractable analytical framework for the exact calculation of the probability of node isolation and the minimum node degree distribution when N sensor nodes are independently and uniformly distributed inside a finite square region. The proposed framework can accurately account f ..."
Abstract
-
Cited by 3 (2 self)
- Add to MetaCart
This paper presents a tractable analytical framework for the exact calculation of the probability of node isolation and the minimum node degree distribution when N sensor nodes are independently and uniformly distributed inside a finite square region. The proposed framework can accurately account for the boundary effects by partitioning the square into subregions, based on the transmission range and the node location. We show that for each subregion, the probability that a random node falls inside a disk centered at an arbitrary node located in that subregion can be expressed analytically in closed-form. Using the results for the different subregions, we obtain the exact probability of node isolation and minimum node degree distribution that serves as an upper bound for the probability of k-connectivity. Our theoretical framework is validated by comparison with the simulation results and shows that the minimum node degree distribution serves as a tight upper bound for probability of k-connectivity. The proposed framework provides a very useful tool to accurately account for the boundary effects in the design of finite wireless networks.
Connectivity of Large Wireless Networks under A Generic Connection Model
"... ar ..."
(Show Context)
Connectivity in Dense Networks Confined within Right Prisms
"... Abstract—We consider the probability that a dense wireless network confined within a given convex geometry is fully con-nected. We exploit a recently reported theory to develop a system-atic methodology for analytically characterizing the connectivity probability when the network resides within a co ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract—We consider the probability that a dense wireless network confined within a given convex geometry is fully con-nected. We exploit a recently reported theory to develop a system-atic methodology for analytically characterizing the connectivity probability when the network resides within a convex right prism, a polyhedron that accurately models many geometries that can be found in practice. To maximize practicality and applicability, we adopt a general point-to-point link model based on outage probability, and present example analytical and numerical re-sults for a network employing 2 × 2 multiple-input multiple-output (MIMO) maximum ratio combining (MRC) link level transmission confined within particular bounding geometries. Furthermore, we provide suggestions for extending the approach detailed herein to more general convex geometries. Index Terms—Connectivity, percolation, outage, MIMO, diver-sity, power scaling.
Interferenceaware scheduling for connectivity in MIMO ad hoc multicast networks
- IEEE Trans. Veh. Technol
, 2012
"... Abstract—We consider a multicast scenario that involves an ad hoc network of cochannel multiple-input–multiple-output (MIMO) nodes in which a source node attempts to share a stream-ing message with all nodes in the network through some predefined multihop routing tree. The message is assumed to be b ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract—We consider a multicast scenario that involves an ad hoc network of cochannel multiple-input–multiple-output (MIMO) nodes in which a source node attempts to share a stream-ing message with all nodes in the network through some predefined multihop routing tree. The message is assumed to be broken down into packets, and the transmission is conducted over multiple frames. Each frame is divided into time slots, and each link in the routing tree is assigned one time slot in which to transmit its current packet. We present an algorithm for determining the number of time slots and the scheduling of the links in these time slots to optimize the connectivity of the network, which we define to be the probability that all links can achieve the required throughput. In addition to time multiplexing, the MIMO nodes also employ beamforming to manage interference when links are simultaneously active, and the beamformers are designed with the maximum connectivity metric in mind. The effects of outdated channel-state information are taken into account in both the scheduling and the beamforming designs. We also derive bounds on the network connectivity and sum transmit power to illustrate the impact of interference on network performance. Our simula-tion results demonstrate that the choice of the number of time slots is critical in optimizing network performance and illustrates the significant advantage provided by multiple antennas in improving network connectivity. Index Terms—Ad hoc networks, beamforming, connectivity, interference networks, multiple-input–multiple-output (MIMO) networks, scheduling.
Connectivity Analysis of Wireless Ad Hoc Networks With Beamforming
"... Abstract-In this paper, we present an analytical model for evaluating the impact of shadowing and beamforming on the connectivity of wireless ad hoc networks accommodating nodes equipped with multiple antennas. We consider two simple beamforming schemes: random beamforming, where each node selects ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract-In this paper, we present an analytical model for evaluating the impact of shadowing and beamforming on the connectivity of wireless ad hoc networks accommodating nodes equipped with multiple antennas. We consider two simple beamforming schemes: random beamforming, where each node selects a main beam direction randomly with no coordination with other nodes, and center-directed beamforming, where each node points its main beam toward the geographical center of the network. Taking path loss, shadowing, and beamforming into account, we derive an expression for the effective coverage area of a node, which is used to analyze both the local network connectivity (probability of node isolation) and the overall network connectivity (1-connectivity and path probability). We verify the correctness of our analytical approach by comparing with simulations. Our results show that the presence of shadowing increases the probability of node isolation and reduces the 1-connectivity of the network, although moderate shadowing can improve the path probability between two nodes. Furthermore, we show that the impact of beamforming strongly depends on the level of the channel path loss. In particular, compared with omnidirectional antennas, beamforming improves both the local and the overall connectivity for a path loss exponent of α < 3. The analysis in this paper provides an efficient way for system designers to characterize and optimize the connectivity of wireless ad hoc networks with beamforming.