A Novel Clustering Algorithm for Wi-Fi Indoor Positioning

Ren, Jin; Wang, Yunan; Niu, Changliu; Song, Wei; Huang, Songyang

doi:10.1109/access.2019.2937464

Cited by 27 publications

(16 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the reduction in the computational load often comes with accuracy issues [ 31 ]. These advances of the area resulted in different approaches concerning traditional clustering such as K -means [ 32 ], hierarchical [ 33 , 34 ], and other novel clustering techniques [ 35 ]. Graph-based data structures have also been proposed recently to improve IPSs.…”

Section: Related Workmentioning

confidence: 99%

A Small World Graph Approach for an Efficient Indoor Positioning System

Lima

Guimarães²,

Santos

et al. 2021

Sensors

View full text Add to dashboard Cite

The main goal of an Indoor Positioning System (IPS) is to estimate the position of mobile devices in indoor environments. For this purpose, the primary source of information is the signal strength of packets received by a set of routers. The fingerprint technique is one of the most used techniques for IPSs. By using supervised machine learning techniques, it trains a model with the received signal intensity information so it can be used to estimate the positions of the devices later in an online phase. Although the k-Nearest Neighbors (kNN) is one of the most widely used classification methods due to its accuracy, it has no scalability since a sample that needs to be classified must be compared to all other samples in the training database. In this work, we use a novel hierarchical navigable small world graph technique to build a search structure so the location of a sample can be efficiently found, allowing the IPSs to be used in large-scale scenarios or run on devices with limited resources. To carry out our performance evaluation, we proposed a synthetic IPS dataset generator as well as implemented a complete real-world, large-scale IPS testbed. We compared the performance of our graph-based solution with other known kNN variants, such as Kd-Tree and Ball-Tree. Our results clearly show the performance gains of the proposed solution at 98% when compared to the classic kNN and at least 80% when compared to tree-based approaches.

show abstract

Section: Related Workmentioning

confidence: 99%

A Small World Graph Approach for an Efficient Indoor Positioning System

Lima

Guimarães²,

Santos

et al. 2021

Sensors

View full text Add to dashboard Cite

show abstract

“…In [159], author proposed a non-RSSI based multi-dimensional clustering for access point optimization to find the indoor positioning. In [160], a C-means clustering based improved public c-means (IPC) is proposed to optimize the fingerprint data. With the advancement of swarm intelligence, a hybridized algorithm considering artificial neural network and swarm intelligence is presented in [161], which improves the reliability in positioning and reduces dependency on RSSI fluctuation.…”

Section: E Indoor Positioning Systemmentioning

confidence: 99%

A Comprehensive Survey of Emergency Communication Network and Management

Debnath

Arif

Roy

et al. 2021

Wireless Pers Commun

View full text Add to dashboard Cite

The performance of wireless communication network is important in emergency rescue operations while ensuring optimum usage of limited wireless resources. Due to the disruption of normal wireless communication in a post-disaster scenario, the sustenance of an emergency communication network plays a significant role in relief operations. Under such a scenario, it becomes crucial to monitor the performance and reliability of the protocol in a time-bound manner. Some of the prominent challenges faced by the communication network during this period are related to energy efficiency, resources allocation, reliable connectivity, QoS, network throughput, and interoperability. A comprehensive performance appraisal of the emergency network considering the above-mentioned aspects is extremely important. This review provides a comprehensive survey of the widely used communication technologies applied for setting up an emergency communication network to mitigate the post disaster aftermath. The article also delivers an overview of the integration of new technologies with the existing standards for improving the performance of the disaster communication networks. Finally, we propose some promising solutions to overcome the limitations of existing emergency communication technologies to improve the overall network performance.

show abstract

“…Several algorithms and ranging parameters have been presented to increase Wi-Fi-based IPS; however, most of the algorithms and measurement solutions need large computing properties and specific hardware [98]. Wi-Fi localization algorithms are introduced, including an AOA-based algorithm (triangulation) [99], trilateration algorithm [1,100], RSSI-based fingerprinting algorithm [101,102] and CSI-based fingerprinting algorithm [98,103].…”

Section: Wi-fi Technologymentioning

confidence: 99%

Review of Indoor Positioning: Radio Wave Technology

et al. 2020

View full text Add to dashboard Cite

The indoor positioning system (IPS) is becoming increasing important in accurately determining the locations of objects by the utilization of micro-electro-mechanical-systems (MEMS) involving smartphone sensors, embedded sources, mapping localizations, and wireless communication networks. Generally, a global positioning system (GPS) may not be effective in servicing the reality of a complex indoor environment, due to the limitations of the line-of-sight (LoS) path from the satellite. Different techniques have been used in indoor localization services (ILSs) in order to solve particular issues, such as multipath environments, the energy inefficiency of long-term battery usage, intensive labour and the resources of offline information collection and the estimation of accumulated positioning errors. Moreover, advanced algorithms, machine learning, and valuable algorithms have given rise to effective ways in determining indoor locations. This paper presents a comprehensive review on the positioning algorithms for indoors, based on advances reported in radio wave, infrared, visible light, sound, and magnetic field technologies. The traditional ranging parameters in addition to advanced parameters such as channel state information (CSI), reference signal received power (RSRP), and reference signal received quality (RSRQ) are also presented for distance estimation in localization systems. In summary, the recent advanced algorithms can offer precise positioning behaviour for an unknown environment in indoor locations.

show abstract

A Novel Clustering Algorithm for Wi-Fi Indoor Positioning

Cited by 27 publications

References 13 publications

A Small World Graph Approach for an Efficient Indoor Positioning System

A Small World Graph Approach for an Efficient Indoor Positioning System

A Comprehensive Survey of Emergency Communication Network and Management

Review of Indoor Positioning: Radio Wave Technology

Contact Info

Product

Resources

About