A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations
Determining the physical positions of sensors has been a fundamental and crucial problem in wireless sensor networks (WSNs). Due to the inherent characteristics of WSNs, extremely limited resources available at each low-cost and tiny sensor node, connectivity-based range-free solutions could be a be...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2011-10-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2011/487209 |
id |
doaj-e6790bdced8443e98b2473280ba019dd |
---|---|
record_format |
Article |
spelling |
doaj-e6790bdced8443e98b2473280ba019dd2020-11-25T03:29:31ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772011-10-01710.1155/2011/487209487209A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity ObservationsGuodong Teng0Kougen Zheng1Ge Yu2 Institute of Service Engineering, Hangzhou Normal University, Hangzhou 310036, China College of Computer Science, Zhejiang University, Hangzhou 310027, China Institute of Service Engineering, Hangzhou Normal University, Hangzhou 310036, ChinaDetermining the physical positions of sensors has been a fundamental and crucial problem in wireless sensor networks (WSNs). Due to the inherent characteristics of WSNs, extremely limited resources available at each low-cost and tiny sensor node, connectivity-based range-free solutions could be a better choice to feature a low overall system cost. However, localization by means of mere connectivity may underutilize the proximity information available from neighborhood sensing. Although received signal strength (RSS) values are irregular and highly dynamic, it might provide heuristic information about which neighboring nodes are closer and which are further. We propose a distributed Mobile-beacon-assisted localization scheme based on RSS and Connectivity observations (MRC) with a specific trajectory in static WSNs. To ensure that MRC performs as true to reality as possible, we propose two improved approaches based on MRC to consider irregular radio scenario in the noisy environment. Comparing the performance with three typical range-free localization methods in static WSNs, our lightweight MRC algorithm with limited computation and storage overhead is more suitable for very low-computing power sensor nodes that can efficiently outperform better with only basic arithmetic operations in the simulation and physical environments.https://doi.org/10.1155/2011/487209 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Guodong Teng Kougen Zheng Ge Yu |
spellingShingle |
Guodong Teng Kougen Zheng Ge Yu A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations International Journal of Distributed Sensor Networks |
author_facet |
Guodong Teng Kougen Zheng Ge Yu |
author_sort |
Guodong Teng |
title |
A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations |
title_short |
A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations |
title_full |
A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations |
title_fullStr |
A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations |
title_full_unstemmed |
A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations |
title_sort |
mobile-beacon-assisted sensor network localization based on rss and connectivity observations |
publisher |
SAGE Publishing |
series |
International Journal of Distributed Sensor Networks |
issn |
1550-1477 |
publishDate |
2011-10-01 |
description |
Determining the physical positions of sensors has been a fundamental and crucial problem in wireless sensor networks (WSNs). Due to the inherent characteristics of WSNs, extremely limited resources available at each low-cost and tiny sensor node, connectivity-based range-free solutions could be a better choice to feature a low overall system cost. However, localization by means of mere connectivity may underutilize the proximity information available from neighborhood sensing. Although received signal strength (RSS) values are irregular and highly dynamic, it might provide heuristic information about which neighboring nodes are closer and which are further. We propose a distributed Mobile-beacon-assisted localization scheme based on RSS and Connectivity observations (MRC) with a specific trajectory in static WSNs. To ensure that MRC performs as true to reality as possible, we propose two improved approaches based on MRC to consider irregular radio scenario in the noisy environment. Comparing the performance with three typical range-free localization methods in static WSNs, our lightweight MRC algorithm with limited computation and storage overhead is more suitable for very low-computing power sensor nodes that can efficiently outperform better with only basic arithmetic operations in the simulation and physical environments. |
url |
https://doi.org/10.1155/2011/487209 |
work_keys_str_mv |
AT guodongteng amobilebeaconassistedsensornetworklocalizationbasedonrssandconnectivityobservations AT kougenzheng amobilebeaconassistedsensornetworklocalizationbasedonrssandconnectivityobservations AT geyu amobilebeaconassistedsensornetworklocalizationbasedonrssandconnectivityobservations AT guodongteng mobilebeaconassistedsensornetworklocalizationbasedonrssandconnectivityobservations AT kougenzheng mobilebeaconassistedsensornetworklocalizationbasedonrssandconnectivityobservations AT geyu mobilebeaconassistedsensornetworklocalizationbasedonrssandconnectivityobservations |
_version_ |
1724578699454447616 |