Emmanuel Tuyishimire

Mr. Emmanuel Tuyishimire


Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
6 July 2018 in Sensors
Verified
Journal Article
Open access
PDF file
AIAdiel Ismail
Adiel Ismail
BBBigomokero Antoine Bagula
Bigomokero Antoine Bagula
ETEmmanuel Tuyishimire
Emmanuel Tuyishimire
Unmanned aerial vehicles (UAVs) or drones are increasingly used in cities to provide service tasks that are too dangerous, expensive or difficult for human beings. Drones are also used in cases where a task can be performed more economically and or more efficiently than if done by humans. These include remote sensing tasks where drones can be required to form coalitions by pooling their resources to meet the service requirements at different locations of interest in a city. During such coalition formation, finding the shortest path from a source to a location of interest is key to efficient service delivery. For fixed-wing UAVs, Dubins curves can be applied to find the shortest flight path. When a UAV flies to a location of interest, the angle or orientation of the UAV upon its arrival is often not important. In such a case, a simplified version of the Dubins curve consisting of two instead of three parts can be used. This paper proposes a novel model for UAV coalition and an algorithm derived from basic geometry that generates a path derived from the original Dubins curve for application in remote sensing missions of fixed-wing UAVs. The algorithm is tested by incorporating it into three cooperative coalition formation algorithms. The performance of the model is evaluated by varying the number of types of resources and the sensor ranges of the UAVs to reveal the relevance and practicality of the proposed model.

1 July 2017
Verified
Conference Paper
Closed access
ETEmmanuel Tuyishimire
Emmanuel Tuyishimire
BBBigomokero Antoine Bagula
Bigomokero Antoine Bagula
SRSlim Rekhis
Slim Rekhis
NBNoureddine Boudriga
Noureddine Boudriga
Data muling using UAVs/drones is currently emerging as an alternative to the traditional traffic engineering techniques used in wireless sensor networks, when wireless communication is not an option or the least cost-efficient solution. This paper revisits the issue of traffic engineering in Internet-of-Things (IoT) settings, to assess the relevance of using UAVs for the persistent collection of sensor readings from the sensor nodes located into an environment and their delivery to base stations where further processing is performed. We consider a persistent path planning and UAV allocation model, where a team of UAVs coming from various base stations are used to collect data from ground sensors and deliver the collected information to their closest base stations. This problem is mathematically formalised and proven to be NP-hard. We propose a heuristic solution for the problem and evaluate its relative efficiency through simulation.

25 March 2022 in Information
Verified
Journal Article
Open access
PDF file
FJFuseini Jibreel
Fuseini Jibreel
ETEmmanuel Tuyishimire
Emmanuel Tuyishimire
MDMohammed Ibrahim Daabo
Mohammed Ibrahim Daabo
Wireless Sensor Networks (WSNs) continue to provide essential services for various applications such as surveillance, data gathering, and data transmission from hazardous environments to safer destinations. This has been enhanced by the energy-efficient routing protocols that are mostly designed for such purposes. Gateway-based Energy-Aware Multi-hop Routing protocol (MGEAR) is one of the homogenous routing schemes that was recently designed to more efficiently reduce the energy consumption of distant nodes. However, it has been found that the protocol has a high energy consumption rate, lower stability period, and poorer data transmission to the Base station (BS) when it was deployed for a longer period of time. In this paper, an enhanced Heterogeneous Gateway-based Energy-Aware multi-hop routing protocol (HMGEAR) is proposed. The proposed routing scheme is based on the introduction of heterogeneous nodes in the existing scheme, selection of the head based on the residual energy, introduction of multi-hop communication strategy in all the regions of the network, and implementation of energy hole elimination technique. All these strategies are aiming at reducing energy consumption and extend the life of the network. Results show that the proposed routing scheme outperforms two existing ones in terms of stability period, throughputs, residual energy, and the lifetime of the network.

24 January 2019 in Sensors
Verified
Journal Article
Open access
PDF file
ETEmmanuel Tuyishimire
Emmanuel Tuyishimire
BBBigomokero Antoine Bagula
Bigomokero Antoine Bagula
AIAdiel Ismail
Adiel Ismail
This paper considers a case where an Unmanned Aerial Vehicle (UAV) is used to monitor an area of interest. The UAV is assisted by a Sensor Network (SN), which is deployed in the area such as a smart city or smart village. The area being monitored has a reasonable size and hence may contain many sensors for efficient and accurate data collection. In this case, it would be expensive for one UAV to visit all the sensors; hence the need to partition the ground network into an optimum number of clusters with the objective of having the UAV visit only cluster heads (fewer sensors). In such a setting, the sensor readings (sensor data) would be sent to cluster heads where they are collected by the UAV upon its arrival. This paper proposes a clustering scheme that optimizes not only the sensor network energy usage, but also the energy used by the UAV to cover the area of interest. The computation of the number of optimal clusters in a dense and uniformly-distributed sensor network is proposed to complement the k-means clustering algorithm when used as a network engineering technique in hybrid UAV/terrestrial networks. Furthermore, for general networks, an efficient clustering model that caters for both orphan nodes and multi-layer optimization is proposed and analyzed through simulations using the city of Cape Town in South Africa as a smart city hybrid network engineering use-case.

1 July 2016
Verified
Conference Paper
Closed access
BBBigomokero Antoine Bagula
Bigomokero Antoine Bagula
ETEmmanuel Tuyishimire
Emmanuel Tuyishimire
JWJason Wadepoel
Jason Wadepoel
NBNoureddine Boudriga
Noureddine Boudriga
SRSlim Rekhis
Slim Rekhis
In emerging Internet-of-Things (IoT) scenarios, a team of drones can be tasked to collect data at specific locations of interest, ferry it to remote places where a cloud infrastructure is used for sharing the collected data as a service to the community. In such an "Internet-of-Things in motion" scenario, terrain modeling, path finding, fair task allocation are key parameters upon which a successful mission depends. This paper describes a model developed to control a team of drones in order to cover irregular areas of uneven terrain. The model is based on an auction-based algorithm to coordinate the team of drones, relies on a 3D landscape model for path allocation. Experiments were conducted to assess the field readiness of the drone technology, simulated experiments were carried out to determine the relative eciency, the fairness of work allocation of the proposed model.

3 November 2018
Verified
Book Chapter
Closed access
AIAdiel Ismail
Adiel Ismail
ETEmmanuel Tuyishimire
Emmanuel Tuyishimire
ABAntoine Bagula
Antoine Bagula