Opportunistic topology control for ad hoc wireless network survivability enhancement based on LIMOS model

Abstract

Traditional topology controls existed on wireless networks are mostly based on a deterministic link model which only takes the decisive links into consideration. All these algorithms do not utilize the benefit of wide existence of lossy links. In a more realistic environment, lossy links are tremendous. Failure to utilize these links leads to low resource usage and relatively low network survivability. In this paper, we propose a lossy probabilistic network model with Obstacle Shadow awareness ability based on the quasi-UDG Link Model (LIMOS model). On the basis of this model, we design a Lossy Link Aware Opportunistic Topology Control (LOLA-OTC) algorithm which aims to utilize high quality lossy links in order to enhance the network performance. The computational complexity of the LOLA-OTC is O(Δn2 + Δn) and the total message complexity of LOLA-OTC is O(n). We also present performance evaluation results on the energy consumption, packet loss ratio, and network throughput according to different node density settings through extensive simulations under ns2 network simulator. The numerical results demonstrate that the LOLA-OTC can obtain better network performance compared to other non-opportunistic topology control algorithms in most cases.