Next Article in Journal
Liquefied Petroleum Gas Monitoring System Based on Polystyrene Coated Long Period Grating
Previous Article in Journal
Impact Assessment of GNSS Spoofing Attacks on INS/GNSS Integrated Navigation System
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle

A New Path-Constrained Rendezvous Planning Approach for Large-Scale Event-Driven Wireless Sensor Networks

1
School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
2
Department of Computer Science and Technology, East China Normal University, Shanghai 200062, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(5), 1434; https://doi.org/10.3390/s18051434
Received: 6 March 2018 / Revised: 13 April 2018 / Accepted: 30 April 2018 / Published: 4 May 2018
(This article belongs to the Section Sensor Networks)
  |  
PDF [3885 KB, uploaded 4 May 2018]
  |  

Abstract

We study the problem of employing a mobile-sink into a large-scale Event-Driven Wireless Sensor Networks (EWSNs) for the purpose of data harvesting from sensor-nodes. Generally, this employment improves the main weakness of WSNs that is about energy-consumption in battery-driven sensor-nodes. The main motivation of our work is to address challenges which are related to a network’s topology by adopting a mobile-sink that moves in a predefined trajectory in the environment. Since, in this fashion, it is not possible to gather data from sensor-nodes individually, we adopt the approach of defining some of the sensor-nodes as Rendezvous Points (RPs) in the network. We argue that RP-planning in this case is a tradeoff between minimizing the number of RPs while decreasing the number of hops for a sensor-node that needs data transformation to the related RP which leads to minimizing average energy consumption in the network. We address the problem by formulating the challenges and expectations as a Mixed Integer Linear Programming (MILP). Henceforth, by proving the NP-hardness of the problem, we propose three effective and distributed heuristics for RP-planning, identifying sojourn locations, and constructing routing trees. Finally, experimental results prove the effectiveness of our approach. View Full-Text
Keywords: mobile sink; energy efficiency; fuzzy decision system; wireless sensor network; rendezvous point planning mobile sink; energy efficiency; fuzzy decision system; wireless sensor network; rendezvous point planning
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Vajdi, A.; Zhang, G.; Zhou, J.; Wei, T.; Wang, Y.; Wang, T. A New Path-Constrained Rendezvous Planning Approach for Large-Scale Event-Driven Wireless Sensor Networks. Sensors 2018, 18, 1434.

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top