Fault Tolerant Interference-Aware Topology Control for Ad Hoc Wireless Networks

Abstract

Abstract. Interference imposes a major challenge for efficient data communication in wireless networks. Increased level of interference may increase number of collisions, energy consumption and latency due to retransmissions of the interfered data. Interference of a link is the number of nodes interfered while a pair of nodes are communicating over a bi-directional link. Approaches have been proposed to reduce interference by dropping links that create high interference. However, dropping links make a network more susceptible to node failure/departure-a frequent phenomenon in ad hoc networks. Thus dropping high interference links while keeping the network significantly connected is an important goal to achieve. In this paper, we formulate the problem of constructing minimum interference path preserving and fault tolerant wireless ad hoc networks and then provide algorithms, both centralized and distributed with local information, to solve the problem. Moreover, for the first time in literature, we conceive the concept of fault tolerant interference spanner and provide a local algorithm to construct such spanner of a communication graph.

FICTC: fault-tolerance-and-interference-aware topology control for wireless multi-hop networks

“…But, as we know from [32], the minimum node degree does not imply the minimum interference. In order to further validate the performance of total interference, we evaluate the performance of our proposed algorithms in above random network using the interference metric in section 3.2.…”

“…In this regard, it is extremely difficult to calculate the interference. In this work, we use protocol model to describe interference [30,32].…”

Exact formulations for the minimum interference problem in k‐connected ad hoc wireless networks

“…Haque and Rahman () also proposed centralized and local algorithms to solve the minimum interference problem with a biconnected topology using the sender‐centric perspective.…”

“…These issues are dealt within the present work. Other topology control algorithms using the Boolean interference model can be found in the literature (Meyer auf de Heide et al., ; Johansson and Carr‐Motyčková, ; Blough et al., ; Benkert et al., ; Bilò and Proietti, ; Wu and Liao, ; Nguyen et al., ; Haque and Rahman, ; Yilmaz et al., ; Agrawal and Das, ; Sun et al., ).…”