Evolutionary algorithm for optimal anchor node placement to localize devices in a mobile ad hoc network during building evacuation

Merkel, Sabrina; Unger, Patrick; Schmeck, Hartmut

doi:10.1145/2464576.2466807

Cited by 2 publications

(5 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other research works on system design focused on improving the indoor positioning systems based on a triangulation approach [13][14][15]. Aomumpai et al [13] proposed a system design approach based on a genetic algorithm to find the optimal solution of RN placement in an RSS-based localization approach.…”

Section: Related Workmentioning

confidence: 99%

“…e objective of their system design was to minimize localization errors when operating with a limited number of RNs due to budget constraints are fixed. Merkel et al [15] presented an optimal RN-placement approach for an indoor positioning system based on distributed range-free localization. ey focused on achieving the optimal coverage of a certain area while simultaneously minimizing the necessary number of RNs.…”

Section: Related Workmentioning

confidence: 99%

“…Other system design researches aimed at developing the RN-placement techniques to determine the optimum number and location. ese researches focused on essential issues that should be considered in the design of wireless indoor positioning systems, such as the radio signal coverage requirements [12,13], the minimization of localization error [14], and the selection of the fitness values for the RN-placement techniques [15].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Robust System Design Using BILP for Wireless Indoor Positioning Systems

Maneerat

Kaemarungsi

2018

Mobile Information Systems

View full text Add to dashboard Cite

In wireless indoor positioning system designs, reference node (RN) failures during the online phase cause received signal strength values to be unavailable. is leads to accuracy performance degradation and a lack of system reliability in smart office systems. Moreover, the major design concern in the reliability of indoor positioning systems under the faulty RNs during the online phase has not been yet investigated in previous works. To address these gaps, we propose a novel mathematical formulation using a Binary Integer Linear Programming (BILP) approach that employs the Simulated Annealing (SA) solution technique. e proposed robust system design aims to put in place a suitable number of RNs and to determine their optimum locations, which may be located on a single floor or on multiple floors. In particular, the proposed system design provisions to support robust operation both during a normal situation and when there are some RN failures. Experimental results and comparative performance evaluation revealed that the proposed robust system design outperformed other system designs and was able to achieve the highest location accuracy performance in both fault-free and RN-failure scenarios. Specifically, when nine of the RNs in a three-story building failed, the proposed system design achieved 84.6%, 54.7%, and 32.9% more accurate performance than the Uniform, the MSMR, and the PhI-Uni, respectively.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Robust System Design Using BILP for Wireless Indoor Positioning Systems

Maneerat

Kaemarungsi

2018

Mobile Information Systems

View full text Add to dashboard Cite

show abstract

“…For the system design, existing research in the literature has focused on different performance requirements of the system design. e authors of [10][11][12] presented the system design structure for the IPSs based on Triangulation. ey focused on the improvement of the positioning performance under a limited number of RNs and minimizing the number of RNs.…”

Section: Related Workmentioning

confidence: 99%

“…eir design goal was to minimize localization errors when operating with a limited number of RNs due to fixed budget constraints. Merkel et al [11] presented an optimal RN-placement approach for the IPSs based on distributed range-free localization. Achieving the optimal coverage of a certain area while simultaneously minimizing the necessary number of RNs was their focus.…”

Section: Related Workmentioning

confidence: 99%

RoC: Robust and Low-Complexity Wireless Indoor Positioning Systems for Multifloor Buildings Using Location Fingerprinting Techniques

Maneerat

Kaemarungsi

2019

Mobile Information Systems

View full text Add to dashboard Cite

Most existing wireless indoor positioning systems have only success performance requirements in normal operating situations whereby all wireless equipment works properly. There remains a lack of system reliability that can support emergency situations when there are some reference node failures, such as in earthquake and fire scenarios. Additionally, most systems do not incorporate environmental information such as temperature and relative humidity level into the process of determining the location of objects inside the building. To address these gaps, we propose a novel integrated framework for wireless indoor positioning systems based on a location fingerprinting technique which is called the Robust and low Complexity indoor positioning systems framework (RoC framework). Our proposed integrated framework consists of two essential indoor positioning processes: the system design process and the localization process. The RoC framework aims to achieve robustness in the system design structure and reliability of the target location during the online estimation phase either under a normal situation or when some reference nodes (RNs) have failed. The availability of low-cost temperature and relative humidity sensors can provide additional information for the location fingerprinting technique and thereby reduce location estimation complexity by including this additional information. Experimental results and comparative performance evaluation revealed that the RoC framework can achieve robustness in terms of the system design structure, whereby it was able to provide the highest positioning performance in either fault-free or RN-failure scenarios. Moreover, in the online estimation phase, the proposed framework can provide the highest reliability of the target location under the RN-failure scenarios and also yields the lowest computational complexity in online searching compared to other techniques. Specifically, when compared to the traditional weighted k-nearest neighbor techniques (WKNN) under the 30% RN-failure scenario at Building B, the proposed RoC framework shows 74.1% better accuracy performance and yields 55.1% lower computational time than the WKNN.

show abstract

Evolutionary algorithm for optimal anchor node placement to localize devices in a mobile ad hoc network during building evacuation

Cited by 2 publications

References 23 publications

Robust System Design Using BILP for Wireless Indoor Positioning Systems

Robust System Design Using BILP for Wireless Indoor Positioning Systems

RoC: Robust and Low-Complexity Wireless Indoor Positioning Systems for Multifloor Buildings Using Location Fingerprinting Techniques

Contact Info

Product

Resources

About