Presentation 11/15: GPS-Free Node Localization in Mobile Wireless Sensor Networks
Su Kim
Title: "GPS-Free Node Localization in Mobile Wireless Sensor
Networks,"
Published: MobiDE 2006
Wei Gao
-----------------------------------------------------------------------------------------------------------------------------
Critique: GPS-Free Node Localization in Mobile Wireless Sensor Networks
This paper presents a directional localization approach which enables
each node be aware of both its position and orientation relative to
the global coordinate system of the network.
Key ideas:
Traditional localization algorithms rely upon either GPS receivers or
fixed sets of anchor nodes, which have their intrinsic limitations
respectively. Comparatively, the main contribution is this paper is to
provide directional neighbor localization in a network-wide coordinate
system. The main idea is such localization is to measure the distance
between neighbors first, and then exchange distance values between
neighbors as validation of node movements.
Pros:
The main advantage of the proposed localization approach is its
independence to the pre-set GPS or anchor systems. The approach works
under fairly large motion and distance measurement errors, and is
unaffected by the various speed of nodes. The approach has good
scalability and works for networks with various sizes. Particularly,
its insensitivity to the distance measurement errors is of special
importance to the practical usage in mobile wireless ad-hoc networks.
Cons:
The major drawback of this paper is on the validity of the simulation
results. Although the authors claim that the localization algorithm is
insensitive to the network noise, only two discrete noise levels are
used in the simulations for performance evaluation. The results are
therefore not convincing enough to validate the robustness of the
proposed approach to network noise.
-----------------------------------------------------------------------------------------------------------------------------
shayok.ch...@asu.edu
Hi,
Please find my critique for this paper below:
GPS-Free Node Localization in Mobile Wireless Sensor Networks
sensor networks based on the realtive motion of neighboring nodes. The
scheme is based on the initial distance measure between neighbors,
exchange of direction and distance values between neighbors after
movement and lastly, co-ordinate calculation of the neighbors using
some standard geometrical relationships.
Strong points:
1. The algorithm does not use expensive hardwares like GPS; it uses
only data exchanged between neighboring nodes for the purpose of
localization.
2. It is robust to measurement errors as it does not use any
cumulative data.
3. The localization estimate produced is independent of the speeds of
the nodes.
4. The method is scalable and works for any network size.
5. The authors have carried out experiments under a variety of
scenarios, such as ideal conditions, experiments with erroneous
values, random movement, directed movement to evaluate the performance
of the algorithm under these conditions.
Weak points:
1. The co-ordinate estimation consists of some triangle mathematics
followed by a verification algorithm. In case of a large network,
where the number of neighbors of a node is fairly large, the
computational feasibility of the algorithm is questionable.
2. An assumption has been made that the nodes do not change their
directions within a round, which may not be true in all cases.
3. When an exceptional configuration occurs, the algorithm handles it
by making some random changes to avoid the ill-configuration. This is
not a very good adjustment.
4. The algorithm is only applicable where the nodes in a network move
in a collaborative manner as motion actuators allow each node to move
in a specific distance in a particular direction. It is not applicable
to networks where each node's motion is independent of the other
nodes.
Regards,
Shayok.
On Nov 20, 10:49 am, "Saleel Kudchadker" <ejsa...@gmail.com> wrote:
> > ------------------------------------------------------------------------------------------------------------------------------
> > On Nov 15, 2007 10:49 AM, Su Kim <sujin...@gmail.com> wrote:
>
> > > Authors: H. Akcan, V. Kriakov, H. Bronnimann, A. Delis
>
> > > Title: "GPS-Free Node Localization in Mobile Wireless Sensor
> > > Networks,"
>
> > > Published: MobiDE 2006
>
> --
> Saleel Kudchadker
>
> 37KDownload- Hide quoted text -
>
> - Show quoted text -
