4 research outputs found
Energy-aware task allocation for energy harvesting sensor networks
10.1186/s13638-015-0490-3Eurasip Journal on Wireless Communications and Networking201611-1
MODELING, METHODOLOGY AND APPLICATIONS FOR RESOURCE MANAGEMENT IN ENERGY HARVESTING SYSTEMS.
Ph.DDOCTOR OF PHILOSOPH
Quality-Aware Scheduling Algorithms in Renewable Sensor
Wireless sensor network has emerged as a key technology for various applications
such as environmental sensing, structural health monitoring, and area surveillance.
Energy is by far one of the most critical design hurdles that hinders the deployment
of wireless sensor networks. The lifetime of traditional battery-powered sensor
networks is limited by the capacities of batteries. Even many energy conservation
schemes were proposed to address this constraint, the network lifetime is still inherently
restrained, as the consumed energy cannot be replenished easily. Fully
addressing this issue requires energy to be replenished quite often in sensor networks
(renewable sensor networks). One viable solution to energy shortages is enabling
each sensor to harvest renewable energy from its surroundings such as solar energy,
wind energy, and so on. In comparison with their conventional counterparts, the network
lifetime in renewable sensor networks is no longer a main issue, since sensors
can be recharged repeatedly. This results in a research focus shift from the network
lifetime maximization in traditional sensor networks to the network performance optimization
(e.g., monitoring quality). This thesis focuses on these issues and tackles
important problems in renewable sensor networks as follows.
We first study the target coverage optimization in renewable sensor networks
via sensor duty cycle scheduling, where a renewable sensor network consisting of
a set of heterogeneous sensors and a stationary base station need to be scheduled
to monitor a set of targets in a monitoring area (e.g., some critical facilities) for a
specified period, by transmitting their sensing data to the base station through multihop
relays in a real-time manner. We formulate a coverage maximization problem
in a renewable sensor network which is to schedule sensor activities such that the
monitoring quality is maximized, subject to that the communication network induced
by the activated sensors and the base station at each time moment is connected. We
approach the problem for a given monitoring period by adopting a general strategy.
That is, we divide the entire monitoring period into equal numbers of time slots and perform sensor activation or inactivation scheduling in the beginning of each
time slot. As the problem is NP-hard, we devise efficient offline centralized and
distributed algorithms for it, provided that the amount of harvested energy of each
sensor for a given monitoring period can be predicted accurately. Otherwise, we
propose an online adaptive framework to handle energy prediction fluctuation for
this monitoring period. We conduct extensive experiments, and the experimental
results show that the proposed solutions are very promising.
We then investigate the data collection optimization in renewable sensor networks
by exploiting sink mobility, where a mobile sink travels around the sensing field to
collect data from sensors through one-hop transmission. With one-hop transmission,
each sensor could send data directly to the mobile sink without any relay, and thus no
energy are consumed on forwarding packets for others which is more energy efficient
in comparison with multi-hop relays. Moreover, one-hop transmission particularly is
very useful for a disconnected network, which may be due to the error-prone nature
of wireless communication or the physical limit (e.g., some sensors are physically
isolated), while multi-hop transmission is not applicable. In particular, we investigate
two different kinds of mobile sinks, and formulate optimization problems under
different scenarios, for which both centralized and distributed solutions are proposed
accordingly. We study the performance of the proposed solutions and validate their
effectiveness in improving the data quality.
Since the energy harvested often varies over time, we also consider the scenario of
renewable sensor networks by utilizing wireless energy transfer technology, where a
mobile charging vehicle periodically travels inside the sensing field and charges sensors
without any plugs or wires. Specifically, we propose a novel charging paradigm
and formulate an optimization problem with an objective of maximizing the number
of sensors charged per tour. We devise an offline approximation algorithm which
runs in quasi-polynomial time and develop efficient online sensor charging algorithms,
by considering the dynamic behaviors of sensors’ various sensing and transmission
activities. To study the efficiency of the proposed algorithms, we conduct
extensive experiments and the experimental results demonstrate that the proposed
algorithms are very efficient. We finally conclude our work and discuss potential research topics which derive
from the studies of this thesis