Skip navigation

A hop-count based positioning algorithm for wireless ad-hoc networks

A hop-count based positioning algorithm for wireless ad-hoc networks

Gurung, Sarita, Hossain, A.K.M. Mahtab and Kanchanasut, Kanchana (2014) A hop-count based positioning algorithm for wireless ad-hoc networks. Wireless Networks, 20 (6). pp. 1431-1444. ISSN 1022-0038 (Print), 1572-8196 (Online) (doi:https://doi.org/10.1007/s11276-013-0685-7)

[img]
Preview
PDF (Author Accepted Manuscript)
16355 HOSSAIN_Hop-count_Based_Positioning_Algorithm_2014.pdf - Accepted Version

Download (461kB) | Preview

Abstract

We propose a range-free localization algorithm for a wireless ad-hoc network utilizing the hop-count metric’s ability to indicate proximity to anchors (i.e., nodes with known positions). In traditional sense, hop-count generally means the number of intermediate routers a datagram has to go through between its source and the destination node. We analytically show that hop-count could be used to indicate proximity relative to an anchor node. Our proposed algorithm is computationally feasible for resource constrained wireless ad-hoc nodes, and gives reasonable accuracy. We perform both real experiments and simulations to evaluate the algorithm’s performance. Experimental results show that our algorithm outperforms similar proximity based algorithms utilizing received signal strength and expected transmission count. We also analyze the impact of various parameters like the number of anchor nodes, placements of anchor nodes and varying transmission powers of the nodes on the hop-count based localization algorithm’s performance through simulation.

Item Type: Article
Uncontrolled Keywords: Positioning system; Ad-hoc networks; Localization algorithm; Proximity based localization; Hop-count; Optimized link state routing (OLSR)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Department / Research Group: Faculty of Architecture, Computing & Humanities
Faculty of Architecture, Computing & Humanities > Department of Computing & Information Systems
Faculty of Architecture, Computing & Humanities > Internet of Things and Security (ISEC)
Last Modified: 22 May 2019 09:29
Selected for GREAT 2016: None
Selected for GREAT 2017: GREAT c
Selected for GREAT 2018: None
Selected for GREAT 2019: GREAT 1
URI: http://gala.gre.ac.uk/id/eprint/16355

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics