Journal
AD HOC NETWORKS
Volume 17, Issue -, Pages 18-36Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.adhoc.2014.01.003
Keywords
Sensor deployment; Activity scheduling; Controlled sink mobility; Lifetime maximization; Mixed-integer linear programming
Funding
- Bogazici University Scientific Research Project [BAP 5190]
Ask authors/readers for more resources
The longevity of Wireless Sensor Networks (WSNs) is a crucial concern that significantly influences their applicability in a specific context. Most of the related literature focuses on communication protocols aiming to reduce the energy consumption which would eventually lead to longer network lifetimes. On the other hand, a limited number of studies concentrate on providing a unifying frame to investigate the integrated effect of the important WSN design decisions such as sensor places, activity schedules, data routes, trajectory of the mobile sink(s), along with the tactical level decisions including the data propagation protocols. However, a monolithic mathematical optimization model with a practically applicable, efficient, and accurate solution method is still missing. In this study, we first provide a mathematical model which integrates WSN design decisions on sensor places, activity schedules, data routes, trajectory of the mobile sink(s) and then present two heuristic methods for the solution of the model. We demonstrate the efficiency and accuracy of the heuristics on several randomly generated problem instances on the basis of extensive numerical experiments. (C) 2014 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available