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

Full description

Saved in:
Bibliographic Details
Main Authors: Guodong Teng, Kougen Zheng, Ge Yu
Format: Article
Language:English
Published: Wiley 2011-10-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2011/487209
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850168080022372352
author Guodong Teng
Kougen Zheng
Ge Yu
author_facet Guodong Teng
Kougen Zheng
Ge Yu
author_sort Guodong Teng
collection DOAJ
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.
format Article
id doaj-art-e6790bdced8443e98b2473280ba019dd
institution OA Journals
issn 1550-1477
language English
publishDate 2011-10-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-e6790bdced8443e98b2473280ba019dd2025-08-20T02:21:03ZengWileyInternational 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
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
title 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_short 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
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