Next Article in Journal
The Root Extraction Problem for Generic Braids
Previous Article in Journal
The Erez–Rosen Solution Versus the Hartle–Thorne Solution
Open AccessArticle

An Adaptive Data Gathering Algorithm for Minimum Travel Route Planning in WSNs Based on Rendezvous Points

by Mukhtar Ghaleb 1,2,*,†, Shamala Subramaniam 3,4,† and Safwan M. Ghaleb 3,†
College of Sciences and Arts, University of Bisha, Alnamas 61977, Saudi Arabia
Faculty of Computer Sciences and Information Technology, Sana’a University, Sana’a 00000, Yemen
Department of Communication Technology and Network, Universiti Putra Malaysia, Serdang 43400, Selangor D.E., Malaysia
Sports Academy, Universiti Putra Malaysia, Serdang 43400, Selangor D.E, Malaysia
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Symmetry 2019, 11(11), 1326;
Received: 19 July 2019 / Revised: 28 August 2019 / Accepted: 28 August 2019 / Published: 23 October 2019
A recent trend in wireless sensor network (WSN) research is the deployment of a mobile element (ME) for transporting data from sensor nodes to the base station (BS). This helps to achieve significant energy savings as it minimizes the communications required among nodes. However, a major problem is the large data gathering latency. To address this issue, the ME (i.e., vehicle) should visit certain rendezvous points (i.e., nodes) to collect data before it returns to the BS to minimize the data gathering latency. In view of this, we propose a rendezvous-based approach where some certain nodes serve as rendezvous points (RPs). The RPs gather data using data compression techniques from nearby sources (i.e., affiliated nodes) and transfer them to a mobile element when the ME traverses their paths. This minimizes the number of nodes to be visited, thereby reducing data gathering latency. Furthermore, we propose a minimal constrained rendezvous point (MCRP) algorithm, which ensures the aggregated data are relayed to the RPs based on three constraints: (i) bounded relay hop, (ii) the number of affiliation nodes, and (iii) location of the RP. The algorithm is designed to consider the ME’s tour length and the shortest path tree (SPT) jointly. The effectiveness of the algorithm is validated through extensive simulations against four existing algorithms. Results show that the MCRP algorithm outperforms the compared schemes in terms of the ME’s tour length, data gathering latency, and the number of rendezvous nodes. MCRP exhibits a relatively close performance to other algorithms with respect to power algorithms. View Full-Text
Keywords: mobile element; WSN; rendezvous node; data gathering; tour length mobile element; WSN; rendezvous node; data gathering; tour length
Show Figures

Figure 1

MDPI and ACS Style

Ghaleb, M.; Subramaniam, S.; Ghaleb, S.M. An Adaptive Data Gathering Algorithm for Minimum Travel Route Planning in WSNs Based on Rendezvous Points. Symmetry 2019, 11, 1326.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop