Journal Article10.1109/TMC.2010.193
Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks
293
TL;DR: This work proposes a novel data collection scheme, called the Maximum Amount Shortest Path (MASP), that increases network throughput as well as conserves energy by optimizing the assignment of sensor nodes.
read more
Abstract: Recent work has shown that sink mobility along a constrained path can improve the energy efficiency in wireless sensor networks. However, due to the path constraint, a mobile sink with constant speed has limited communication time to collect data from the sensor nodes deployed randomly. This poses significant challenges in jointly improving the amount of data collected and reducing the energy consumption. To address this issue, we propose a novel data collection scheme, called the Maximum Amount Shortest Path (MASP), that increases network throughput as well as conserves energy by optimizing the assignment of sensor nodes. MASP is formulated as an integer linear programming problem and then solved with the help of a genetic algorithm. A two-phase communication protocol based on zone partition is designed to implement the MASP scheme. We also develop a practical distributed approximate algorithm to solve the MASP problem. In addition, the impact of different overlapping time partition methods is studied. The proposed algorithms and protocols are validated through simulation experiments using OMNET++.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN
TL;DR: The experimental results shows that the proposed EE-LEACH yields better performance than the existing energy-balanced routing protocol (EBRP) and LEACH Protocol in terms of better packet delivery ratio, lesser end-to-end delay and energy consumption.
UAV-Aided Projection-Based Compressive Data Gathering in Wireless Sensor Networks
TL;DR: This work proposes the utilization of unmanned aerial vehicles (UAVs) to collect data in dense wireless sensor networks using projection-based compressive data gathering (CDG) as a novel solution methodology and proposes a set of effective algorithms to generate solutions for relatively large-scale network scenarios.
201
The Evolution of Sink Mobility Management in Wireless Sensor Networks: A Survey
Yu Gu,Fuji Ren,Yusheng Ji,Jie Li +3 more
TL;DR: An up-to-date survey on the sink mobility issue is presented and several representative solutions are described following the proposed taxonomy, to help readers comprehend the development flow within a category.
193
A survey on communication and data management issues in mobile sensor networks
TL;DR: Different research methods regarding communication and data management in MWSNs are discussed and some further open research areas in MW SNs are proposed.
153
Data collection using unmanned aerial vehicles for Internet of Things platforms
TL;DR: The shortest path is planned based on Travelling Sales Problem (TSP), and to smoothen the path, Bezier curves are used to convert paths that are flyable to exhibit faster data collection.
139
References
•Book
Adaptation in natural and artificial systems
John H. Holland
- 01 Jan 1975
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
YALMIP : a toolbox for modeling and optimization in MATLAB
Johan Löfberg
- 02 Sep 2004
TL;DR: Free MATLAB toolbox YALMIP is introduced, developed initially to model SDPs and solve these by interfacing eternal solvers by making development of optimization problems in general, and control oriented SDP problems in particular, extremely simple.
9.5K
Routing techniques in wireless sensor networks: a survey
TL;DR: A survey of state-of-the-art routing techniques in WSNs is presented and the design trade-offs between energy and communication overhead savings in every routing paradigm are studied.
Data MULEs: modeling a three-tier architecture for sparse sensor networks
Rahul C. Shah,Sumit Roy,Sushant Jain,Waylon Brunette +3 more
- 11 May 2003
TL;DR: This paper presents and analyzes an architecture to collect sensor data in sparse sensor networks that exploits the presence of mobile entities present in the environment and incorporates key system variables such as number of MULEs, sensors and access points.
Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms
Bugra Gedik,Ling Liu +1 more
TL;DR: A scalable architecture for protecting the location privacy from various privacy threats resulting from uncontrolled usage of LBSs is described, including the development of a personalized location anonymization model and a suite of location perturbation algorithms.
944