4,150 research outputs found
Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey
Wireless sensor networks (WSNs) consist of autonomous and resource-limited
devices. The devices cooperate to monitor one or more physical phenomena within
an area of interest. WSNs operate as stochastic systems because of randomness
in the monitored environments. For long service time and low maintenance cost,
WSNs require adaptive and robust methods to address data exchange, topology
formulation, resource and power optimization, sensing coverage and object
detection, and security challenges. In these problems, sensor nodes are to make
optimized decisions from a set of accessible strategies to achieve design
goals. This survey reviews numerous applications of the Markov decision process
(MDP) framework, a powerful decision-making tool to develop adaptive algorithms
and protocols for WSNs. Furthermore, various solution methods are discussed and
compared to serve as a guide for using MDPs in WSNs
Message and time efficient multi-broadcast schemes
We consider message and time efficient broadcasting and multi-broadcasting in
wireless ad-hoc networks, where a subset of nodes, each with a unique rumor,
wish to broadcast their rumors to all destinations while minimizing the total
number of transmissions and total time until all rumors arrive to their
destination. Under centralized settings, we introduce a novel approximation
algorithm that provides almost optimal results with respect to the number of
transmissions and total time, separately. Later on, we show how to efficiently
implement this algorithm under distributed settings, where the nodes have only
local information about their surroundings. In addition, we show multiple
approximation techniques based on the network collision detection capabilities
and explain how to calibrate the algorithms' parameters to produce optimal
results for time and messages.Comment: In Proceedings FOMC 2013, arXiv:1310.459
Distance Aware Relaying Energy-efficient: DARE to Monitor Patients in Multi-hop Body Area Sensor Networks
In recent years, interests in the applications of Wireless Body Area Sensor
Network (WBASN) is noticeably developed. WBASN is playing a significant role to
get the real time and precise data with reduced level of energy consumption. It
comprises of tiny, lightweight and energy restricted sensors, placed in/on the
human body, to monitor any ambiguity in body organs and measure various
biomedical parameters. In this study, a protocol named Distance Aware Relaying
Energy-efficient (DARE) to monitor patients in multi-hop Body Area Sensor
Networks (BASNs) is proposed. The protocol operates by investigating the ward
of a hospital comprising of eight patients, under different topologies by
positioning the sink at different locations or making it static or mobile.
Seven sensors are attached to each patient, measuring different parameters of
Electrocardiogram (ECG), pulse rate, heart rate, temperature level, glucose
level, toxins level and motion. To reduce the energy consumption, these sensors
communicate with the sink via an on-body relay, affixed on the chest of each
patient. The body relay possesses higher energy resources as compared to the
body sensors as, they perform aggregation and relaying of data to the sink
node. A comparison is also conducted conducted with another protocol of BAN
named, Mobility-supporting Adaptive Threshold-based Thermal-aware
Energy-efficient Multi-hop ProTocol (M-ATTEMPT). The simulation results show
that, the proposed protocol achieves increased network lifetime and efficiently
reduces the energy consumption, in relative to M-ATTEMPT protocol.Comment: IEEE 8th International Conference on Broadband and Wireless
Computing, Communication and Applications (BWCCA'13), Compiegne, Franc
- âŠ