Link probability for Ad Hoc Mesh Networks in the presence of multiple interferers

Abstract

Previous works have addressed minimizing effects of interference in Ad Hoc Mesh Networks (AHMN). Maximizing interference is also of interest in military jamming applications. When AHMNs are used to facilitate remote detonation of explosives, continuous transmission may not be the goal. Rather, communication of a single message is sufficient to cause harm. For this purpose, it is useful to characterize the interference parameters, such as power and node density, in order to minimize the probability that any message can be communicated across the AHMN. In this paper we construct a model of randomly placed communication and interference nodes, and derive the closed-form probability of establishing an pairwise link within the network given the presence of multiple interferers. Though the expression for link probability is highly non-linear, we show that a binary Markov model accurately approximates the value. We use Monte-Carlo simulations to validate our analytical results, and give an example of how our simple analysis is a useful first step in designing an interference strategy.