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 rangefree 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

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-topoint 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
sensor networks 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.

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).

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

SYSTEM ARCHITECTURE:

SYSTEM REQUIREMENTS:
HARDWARE REQUIREMENTS:
System

Pentium IV 2.4 GHz.

Hard Disk

40 GB.

Floppy Drive

1.44 Mb.

Monitor

15 VGA Colour.

 Mouse

Logitech.

Ram

512 Mb.

SOFTWARE REQUIREMENTS:
Operating system :

Windows XP/7/LINUX.

Implementation

NS2

NS2 Version:

NS2.2.28

Front End

OTCL

(Object

Oriented

Tool

Command

Language)
Tool

Cygwin (To simulate in Windows OS)

REFERENCE:
Jen-Feng Huang, Guey-Yun Chang, and Gen-Huey Chen, A Historical-BeaconAided

Localization

Algorithm

for

Mobile

Sensor

Networks,

IEEE

TRANSACTIONS ON MOBILE COMPUTING, VOL. 14, NO. 6, JUNE 2015.