Title: On constructing contention aware connected dominating sets for inter-connectivity among internet of things devices

Authors: Md. Sadiqur Rahman Sohel; Chowdhury Nawrin Ferdous; Ashikur Rahman; Akib Jawad Nafis; Salsabil Arabi Shushmi; Raqeebir Rab

Addresses: Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh ' Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada ' Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh ' Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh ' Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh ' Department of Computer Science and Engineering, Ahsanullah University of Science and Technology, Dhaka, Bangladesh

Abstract: The heterogeneous IoT devices are often equipped with wireless interfaces capable of creating self-organising multi-hop networks. Any device in such networks often requires broadcasting of packets for data dissemination and route discovery. The straightforward flooding has serious drawback on network throughput due to redundant traffics, contention, and collision. Several methods for creating connected dominant sets (CDS) have been proposed to overcome such bottleneck where only the members of the CDS participate in packet forwarding. However, the state-of-the-art CDS construction algorithms aim at minimising number of forwarding and overlook contention minimisation. In this paper, we provide a novel mathematical analysis of contention and show that contention is mostly dependent on node density and the transmission radius. Then a new centralised algorithm is devised which intellectually selects member nodes while creating a CDS. This helps to reduce contention. Since collecting global network topology information is very difficult to achieve, a distributed algorithm and a hybrid distributed algorithm have also been devised. Finally, the proposed algorithms have been implemented in the state-of-the-art NS-2 simulator where their performance has been captured under realistic settings. The results show a significant reduction in contention. Interestingly, the proposed algorithms' contention and delay performance outperform some other state-of-the-art algorithms' performance although the number of forwarding is increased marginally.

Keywords: wireless ad hoc network; broadcasting in IoT-devices; connected dominating set; CDS; network contention; mathematical analysis of contention; contention aware connected dominating set; CACDS.

DOI: 10.1504/IJMIS.2019.104795

International Journal of Multimedia Intelligence and Security, 2019 Vol.3 No.3, pp.244 - 270

Received: 27 Feb 2019
Accepted: 09 Jun 2019

Published online: 29 Jan 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article