Range-free wireless sensor networks localization based on hop-count quantization
Localization is one of the most important research issues in Wireless Sensor Networks (WSNs). Recently, hop-count-based localization has been proposed as a cost-effective alternative to many expensive hardware-based localization algorithms. The basic idea of many hop-count-based localization algorit...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/95850 http://hdl.handle.net/10220/11874 |
| _version_ | 1811682596938055680 |
|---|---|
| author | Ma, Di Er, Meng Joo Wang, Bang Lim, Hock Beng |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Ma, Di Er, Meng Joo Wang, Bang Lim, Hock Beng |
| author_sort | Ma, Di |
| collection | NTU |
| description | Localization is one of the most important research issues in Wireless Sensor Networks (WSNs). Recently, hop-count-based localization has been proposed as a cost-effective alternative to many expensive hardware-based localization algorithms. The basic idea of many hop-count-based localization algorithms is to seek a transformation from hop-count information to distance (e.g. DV-hop algorithm of Niculescu and Nath in Global Telecommunications Conference, vol. 5, pp. 2926–2931, 2001) or location (e.g. MDS algorithm of Shang et al. in International Symposium on Mobile Ad Hoc Networking and Computing, pp. 201–212, 2003) information. Traditionally, hop-counts between any pair of nodes can only take on integer value regardless of relative positions of nodes in the hop. We argue that by partitioning a node’s one-hop neighbor set into three disjoint subsets according to their hop-count values, the integer hop-count can be transformed into a real number accordingly. The transformed real number hop-count is then a more accurate representation of a node’s relative position than an integer-valued hop-count. In this paper, we present a novel algorithm termed HCQ (hop-count quantization) to perform such transformation. We then use the transformed real number hop-count to solve WSNs localization problems based on the MDS (multidimensional scaling) method. Simulation results show that the performance of the MDS algorithm using the real number hop-count outperforms those which use integer hop-count values. |
| first_indexed | 2024-10-01T03:59:22Z |
| format | Journal Article |
| id | ntu-10356/95850 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:59:22Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/958502020-03-07T14:02:45Z Range-free wireless sensor networks localization based on hop-count quantization Ma, Di Er, Meng Joo Wang, Bang Lim, Hock Beng School of Electrical and Electronic Engineering Intelligent Systems Centre DRNTU::Engineering::Electrical and electronic engineering Localization is one of the most important research issues in Wireless Sensor Networks (WSNs). Recently, hop-count-based localization has been proposed as a cost-effective alternative to many expensive hardware-based localization algorithms. The basic idea of many hop-count-based localization algorithms is to seek a transformation from hop-count information to distance (e.g. DV-hop algorithm of Niculescu and Nath in Global Telecommunications Conference, vol. 5, pp. 2926–2931, 2001) or location (e.g. MDS algorithm of Shang et al. in International Symposium on Mobile Ad Hoc Networking and Computing, pp. 201–212, 2003) information. Traditionally, hop-counts between any pair of nodes can only take on integer value regardless of relative positions of nodes in the hop. We argue that by partitioning a node’s one-hop neighbor set into three disjoint subsets according to their hop-count values, the integer hop-count can be transformed into a real number accordingly. The transformed real number hop-count is then a more accurate representation of a node’s relative position than an integer-valued hop-count. In this paper, we present a novel algorithm termed HCQ (hop-count quantization) to perform such transformation. We then use the transformed real number hop-count to solve WSNs localization problems based on the MDS (multidimensional scaling) method. Simulation results show that the performance of the MDS algorithm using the real number hop-count outperforms those which use integer hop-count values. 2013-07-18T06:16:17Z 2019-12-06T19:22:19Z 2013-07-18T06:16:17Z 2019-12-06T19:22:19Z 2010 2010 Journal Article Ma, D., Er, M. J., Wang, B., & Lim, H. B. (2012). Range-free wireless sensor networks localization based on hop-count quantization. Telecommunication Systems, 50(3), 199-213. https://hdl.handle.net/10356/95850 http://hdl.handle.net/10220/11874 10.1007/s11235-010-9395-y en Telecommunication systems © 2010 Springer Science+Business Media, LLC. |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Ma, Di Er, Meng Joo Wang, Bang Lim, Hock Beng Range-free wireless sensor networks localization based on hop-count quantization |
| title | Range-free wireless sensor networks localization based on hop-count quantization |
| title_full | Range-free wireless sensor networks localization based on hop-count quantization |
| title_fullStr | Range-free wireless sensor networks localization based on hop-count quantization |
| title_full_unstemmed | Range-free wireless sensor networks localization based on hop-count quantization |
| title_short | Range-free wireless sensor networks localization based on hop-count quantization |
| title_sort | range free wireless sensor networks localization based on hop count quantization |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/95850 http://hdl.handle.net/10220/11874 |
| work_keys_str_mv | AT madi rangefreewirelesssensornetworkslocalizationbasedonhopcountquantization AT ermengjoo rangefreewirelesssensornetworkslocalizationbasedonhopcountquantization AT wangbang rangefreewirelesssensornetworkslocalizationbasedonhopcountquantization AT limhockbeng rangefreewirelesssensornetworkslocalizationbasedonhopcountquantization |