On constructing contention aware connected dominating sets for inter-connectivity among internet of things devices
by Md. Sadiqur Rahman Sohel; Chowdhury Nawrin Ferdous; Ashikur Rahman; Akib Jawad Nafis; Salsabil Arabi Shushmi; Raqeebir Rab
International Journal of Multimedia Intelligence and Security (IJMIS), Vol. 3, No. 3, 2019

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.

Online publication date: Fri, 31-Jan-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Multimedia Intelligence and Security (IJMIS):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com