MCCM: An Approach for Connectivity and Coverage Maximization

Alia Ghaddar, Monah Bou Hatoum, Ghassan Fadlallah and Hamid Mcheick
Additional contact information
Alia Ghaddar: Department of Computer Science, International University of Beirut, Beirut 146404, Lebanon
Monah Bou Hatoum: Department of Computer Science, Lebanese University, Rafic Hariri Educational Campus, Beirut 146404, Lebanon
Ghassan Fadlallah: Department of Computer Science, University of Quebec at Chicoutimi, Chicoutimi, QC G7H 2B1, Canada
Hamid Mcheick: Department of Computer Science, University of Quebec at Chicoutimi, Chicoutimi, QC G7H 2B1, Canada

Future Internet, 2020, vol. 12, issue 2, 1-17

Abstract: The internet of Things (IoT) has attracted significant attention in many applications in both academic and industrial areas. In IoT, each object can have the capabilities of sensing, identifying, networking and processing to communicate with ubiquitous objects and services. Often this paradigm (IoT) using Wireless Sensor Networks must cover large area of interest (AoI) with huge number of devices. As these devices might be battery powered and randomly deployed, their long-term availability and connectivity for area coverage is very important, in particular in harsh environments. Moreover, a poor distribution of devices may lead to coverage holes and degradation to the quality of service. In this paper, we propose an approach for self-organization and coverage maximization. We present a distributed algorithm for “Maintaining Connectivity and Coverage Maximization” called M C C M . The algorithm operates on different movable devices in homogeneous and heterogeneous distribution. It does not require high computational complexity. The main goal is to keep the movement of devices as minimal as possible to save energy. Another goal is to reduce the overlapping areas covered by different devices to increase the coverage while maintaining connectivity. Simulation results show that the proposed algorithm can achieve higher coverage and lower nodes’ movement over existing algorithms in the state of the art.

Keywords: coverage maximization; connectivity; wireless sensor networks (WSNs); heterogeneous devices; Internet of Things (IoT) (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/12/2/19/pdf (application/pdf)
https://www.mdpi.com/1999-5903/12/2/19/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:12:y:2020:i:2:p:19-:d:311339

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().