Application of Residue Theorem to evaluate real integrations.pptx
A historical beacon-aided localization algorithm for mobile sensor networks
1. A Historical-Beacon-Aided Localization Algorithm for
Mobile Sensor Networks
ABSTRACT:
Range-free localization approaches are cost-effective for mobile sensor networks
(because no additional hardware support is required). However, existing range-free
localization approaches for mobile sensor networks suffer from either sparse
anchor node problem or high communication cost. Due to economic
considerations, mobile sensor networks typically have sparse anchor nodes which
makes most range-free localization algorithms inaccurate. On the other hand, due
to the power limitation of mobile sensor nodes (i.e., they are battery-operated) and
high power consumption by communication, high communication cost will
significantly reduce the network life time. For solving these two problems, in this
paper, we use historical beacons (i.e., anchor nodes’ announcements delivered in
previous time slots) and received signal strength (RSS) to derive three constraints.
By the aid of the three constraints, we introduce a low-communication-cost range-
free localization algorithm (only one-hop beacon broadcasting is required).
According to the theoretical analysis and simulation results, our three constraints
can indeed improve the accuracy. Simulation results also show that our algorithm
outperforms even in irregular-radio-signal environments. In addition, a hardware
2. implementation running on sensor nodes, Octopus Xs, confirms theoretical
analysis and simulation results.
EXISTING SYSTEM:
A range-based localization algorithm calculates locations with absolute point-to-
point distances, while a range-free localization algorithm calculates locations
without these distances.
DISADVANTAGES OF EXISTING SYSTEM:
It is impractical to equip each sensor node with a GPS device in large-scale
WSNs.
Distance estimation techniques usually require additional expensive
hardware support (e.g., angle of arrival (AoA) and time difference of arrival
(TDoA)), or have low accuracy (e.g., received signal strength (RSS)-based
approaches). Due to the hardware limitations of WSNs, range-free solutions
are being pursued as an alternative to range-based solutions.
Most of prior range-free localization algorithms were designed for static
sensornetworks and not applicable to mobile ones.
Existing range-free localization approaches for mobile sensor networks
usually suffer from sparse anchor node problem and high communication
cost.
3. PROPOSED SYSTEM:
In this paper, we introduce a range-free localization algorithm for mobile
sensor node networks. In order to address the sparse anchor node problem
and high communication cost problem, our algorithm fully utilizes the
advantages of the communication ranges (of nodes), historical beacons, and
RSS (of beacons), which are free of communication cost. To the best of our
knowledge, our algorithm is the first one to use the RSS of historical
beacons in mobile sensor node localization. Our algorithm includes three
new constrained regions.
A constrained region is a region that can cover the location of the target
normal node, e.g., the communication range of a one-hop neighboring
anchor node (which is widely adopted in existing range-free algorithms.
The three types of RSS-constrained regions:
o Current-current-RSS-constrained region (CC-region, for short),
o Current-historical-RSSconstrained region (CH-region, for short), and
o Historical-historical-RSS-constrained region (HH-region, for short).
4. ADVANTAGES OF PROPOSED SYSTEM:
Our algorithm has low communication cost (only one-hop beacon
broadcasting is required). Simulation results also show that our algorithm
outperforms even in irregular-radio-signal environments.
According to the theoretical analysis and simulation results, the three
constrained regions can indeed improve the localization accuracy.
ALGORITHM USED:
The HitBall Algorithm