Search

Hop count distribution (HCD), generally formulated as a discrete probability distribution of the hop count, constitutes an attractive tool for performance analysis and algorithm design. This paper devotes to deriving an analytical HCD expression for a finite ad hoc network under the minimum hop-count routing protocols. Formulating the node distribution with binomial point process, the network is provided as a bounded area with all nodes randomly and uniformly distributed. Considering an arbitrary pair of source node (SN) and destination node, an innovative and straightforward definition is presented for HCD. In order to derive HCD out, an original mathematical framework, named as the equivalent area replacement method (EARM), is proposed and verified. Under the EARM, HCD is derived by first considering the special case where SN locates at the network center and then extending to the general case where SN is randomly distributed. For each case, the accuracy of our HCD model is evaluated by simulation comparison. Results show that our model matches well with the simulation results over a wide range of parameters. Particularly, the derived HCD outperforms the existing formulations in terms of the Kullback Leibler divergence, especially when SN is randomly distributed. [ABSTRACT FROM AUTHOR]

With innovative applications of unmanned aerial vehicle (UAV) ad hoc networks in various areas, their demands on broad bandwidth, large capacity and low latency become prominent. The combination of millimeter wave, directional antenna and time division multiple access techniques, which enables concurrent transmissions, is promising to deal with it. In this paper, we study the resource allocation problem in UAV ad hoc networks. Specifically, the slot assignment, antenna boresight and transmit power are jointly optimized to promote the network capacity. First, we formulate the optimization problem as the maximization of the fairness-weighted network capacity, subject to the constraint on priority guarantee. Then, because the formulated problem is a mixed integer non-linear programming problem (MINLP), which is NP-hard, two algorithms called dual-based iterative search algorithm (DISA) and sequential exhausted allocation algorithm (SEAA) are respectively proposed to efficiently solve it with acceptable complexity. DISA slacks the MINLP into a continuous-variable optimization problem and solves it with the Lagrangian dual method in an iterative manner. As a heuristic method, SEAA schedules links sequentially, i.e., from high-priority to low-priority ones. Numerical results demonstrate that both DISA and SEAA can efficiently allocate resources for UAVs, while guaranteeing the fairness and priority of links. [ABSTRACT FROM AUTHOR]

OFDM-based spatial data focusing (OFDM-SDF) is proposed as a novel means of performing wireless physical layer geocasting, i.e. spatially confined broadcasting. It is shown that this approach overcomes beamforming and directional modulation (DM) limitations by exhibiting higher spatial precision with a reduced number of antennas and offering uncoupled range-angle-dependent focusing. This paper describes the OFDM-SDF system model for multipath channels, including multipath robust equalization, design rules for steering phases and sidelobe mitigation, analytical geocast delivery zone derivation, and optimized symbol mapping. Using density-based clustering of the spatial bit error rate distribution, a procedure for identifying a practical geocast delivery zone and evaluating its precision and connectivity is proposed. OFDM-SDF’s performance and multipath robustness are evaluated through Rice channel simulations as a function of the Rice factor. In particular, it is shown that a 2-antenna OFDM-SDF array matches the radial and angular precision of, respectively, a 6 and 12-antenna DM array in recent literature, while robustness is ensured for 5G small cell channels. [ABSTRACT FROM AUTHOR]

This paper considers the time evolution of a queue that is embedded in a Poisson point process of moving wireless interferers. The queue is driven by an external arrival process and is subject to a time-varying service process that is a function of the SINR that it sees. Static configurations of interferers result in an infinite queue workload with positive probability. In contrast, a generic stability condition is established for the queue in the case where interferers possess any non-zero mobility that results in displacements that are both independent across interferers and oblivious to interferer positions. The proof leverages the mixing property of the Poisson point process. The effect of an increase in mobility on queuing metrics is also studied. Convex ordering tools are used to establish that faster moving interferers result in a queue workload that is smaller for the increasing-convex stochastic order. As a corollary, mean workload and mean delay decrease as network mobility increases. This stochastic ordering as a function of mobility is explained by establishing positive correlations between SINR level-crossing events at different time points, and by determining the autocorrelation function for interference and observing that it decreases with increasing mobility. System behaviour is empirically analyzed using discrete-event simulation and the performance of various mobility models is evaluated using heavy-traffic approximations. [ABSTRACT FROM AUTHOR]

Routing is a fundamental problem and has been extensively studied in various networks. However, in highly dynamic networks (e.g., wireless ad hoc networks), nodes have limited transmission opportunities due to high mobility, noise and interference, where traditional routing is often not the best approach. Opportunistic routing (OR), on the other hand, can effectively minimize the routing cost (e.g., the number of hops) and improve the success of routing by utilizing link metrics. However, the link metrics are usually unknown in advance and changing. In this paper, we design an adaptive algorithm called Thompson sampling-based opportunistic routing (TSOR) motivated by the distributed Bellman-Ford algorithms. TSOR is able to learn the link metrics and route packets simultaneously to reduce the overall cost. Theoretically, we show a lower bound and an upper bound of the cumulative regret (i.e., performance gap) between TSOR and the optimal routing algorithm that knows all link metrics in advance. The regret increases sublinearly with respect to the number of packets, and has a lower order in terms of the network size than the best-known results. Furthermore, we compare TSOR with the state-of-the-art algorithms, and the evaluation results show that TSOR has a lower regret and a faster convergence rate to the optimal policy than the state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

We study a decentralized channel allocation problem in an ad-hoc Internet of Things network underlaying on the spectrum licensed to a primary cellular network. In the considered network, the impoverished channel sensing/probing capability and computational resource on the IoT devices make them difficult to acquire the detailed Channel State Information (CSI) for the shared multiple channels. In practice, the unknown patterns of the primary users’ transmission activities and the time-varying CSI (e.g., due to small-scale fading or device mobility) also cause stochastic changes in the channel quality. Decentralized IoT links are thus expected to learn channel conditions online based on partial observations, while acquiring no information about the channels that they are not operating on. They also have to reach an efficient, collision-free solution of channel allocation with limited coordination. Our study maps this problem into a contextual multi-player, multi-armed bandit game, and proposes a purely decentralized, three-stage policy learning algorithm through trial-and-error. Theoretical analyses shows that the proposed scheme guarantees the IoT links to jointly converge to the socially optimal channel allocation with a sub-linear (i.e., polylogarithmic) regret with respect to the operational time. Simulations demonstrate that it strikes a good balance between efficiency and network scalability when compared with the other state-of-the-art decentralized bandit algorithms. [ABSTRACT FROM AUTHOR]

We consider a wireless-powered ad hoc network with clustered Power Beacons (PBs). The wireless-powered transmitters (WP-Txs) only activate stochastically deployed PBs within the circles centered at their locations. The PBs transmit radio frequency (RF) signals, which are harvested by the WP-Txs to transmit information to their target receivers. The nodes are modeled as following $\beta $ -Ginibre Point Processes ($\beta $ -GPP), which incorporate repulsion among PBs or active WP-Txs. Lacking analytical mathematical tools to describe the distribution of clustered PBs, we establish lower and upper bounds on the energy outage probability, as well as an approximated expression of it. We then derive the information outage probability, an approximate expression of it by approximating the reduced Palm distribution of $\beta $ -GPP as an inhomogeneous Poisson point process (IPPP), and an analytical approximate expression of it by further ignoring the small-scale fading of interfering WP-Tx links. Finally, the transmission capacity is obtained based on the overall outage probability. The simulation results show that the derived theoretical expressions accurately reflect the performance of the wireless-powered ad hoc networks and the performance gap introduced by approximations is negligible. Transmission capacity optimization based on the derived expressions is also possible and demonstrated. [ABSTRACT FROM AUTHOR]