{"title":"AWCL: Adaptive Weighted Centroid Localization as an efficient improvement of coarse grained localization","authors":"R. Behnke, D. Timmermann","doi":"10.1109/WPNC.2008.4510381","DOIUrl":"https://doi.org/10.1109/WPNC.2008.4510381","url":null,"abstract":"Localization of sensor nodes is one of the key issues in wireless sensor networks. It is a precondition for a variety of scenarios as well as geographic clustering and routing. A simple approach for coarse grained localization is weighted centroid localization (WCL), which, unfortunately, comes with some drawbacks. Therefore, we present the \"Adaptive WCL\" (AWCL) algorithm that outperforms the linearly weighted WCL in terms of accuracy. Moreover, AWCL achieves similar accuracy as WCL using quadratic weights, but does not rely on complex calculations like quadratic WCL. The adaptive character of AWCL leads to a small localization failure for beacon communication ranges, exceeding the beacon distance.","PeriodicalId":277539,"journal":{"name":"2008 5th Workshop on Positioning, Navigation and Communication","volume":"11 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133774616","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Analyzing non-linearity effect for indoor positioning using an acoustic ultra-wideband system","authors":"Junlin Yan, G. Bellusci, C. Tiberius, G. Janssen","doi":"10.1109/WPNC.2008.4510362","DOIUrl":"https://doi.org/10.1109/WPNC.2008.4510362","url":null,"abstract":"This paper addresses the non-linearity effect when using iterative least-squares (ILS) methods for indoor positioning, where coordinates are to be determined based on estimated/measured ranges. Dealing with non-linear inverse problems, the obtained least-squares estimator is inherently biased and the bias is usually negligible in satellite positioning systems, e.g. GPS, or other large scale systems. However, in indoor systems, the bias can be significant and therefore extra care needs to be taken to properly apply the ILS methods. Special attention is given to the Gauss-Newton method, since it is well suited for solving (small residual) non-linear problems [1] and most commonly applied in positioning. A scheme to test the significance of the bias due to non-linearity is proposed. The validation of the proposed scheme is experimentally supported by an UWB acoustic positioning demonstrator. By scaling the frequencies with a specific factor (the speed of light over the speed of sound), it is possible to observe similar interactions with the environment using audio signals as for radio UWB signals. This well-affordable acoustic UWB positioning demonstrator can be used to investigate the capabilities of UWB radio signals for potential indoor ranging and positioning applications. The non- linearity effect is analyzed with a number of system setups, differing in the positions of transmitters, the position of the receiver, redundancy, the bandwidth used and therefore the range measurement error. Preliminary results show that centimeter level positioning accuracy can be reached using the audio band between 3.6 and 12.1 kHz (corresponding to the full band between 3.1 to 10.6 GHz allowed for UWB radio communications).","PeriodicalId":277539,"journal":{"name":"2008 5th Workshop on Positioning, Navigation and Communication","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127750811","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Positioning with OFDM based communications systems and GNSS in critical scenarios","authors":"C. Mensing, A. Dammann","doi":"10.1109/WPNC.2008.4510350","DOIUrl":"https://doi.org/10.1109/WPNC.2008.4510350","url":null,"abstract":"The objective of this paper is an improvement of positioning accuracy in critical scenarios where measurements from communications systems and global navigation satellite systems (GNSSs) were combined. For the communications system we use time difference of arrival (TDOA) information obtained from an orthogonal frequency division multiplexing (OFDM) based communications system where underlying synchronization algorithms have been exploited. All available information is combined in an extended Kalman filter approach which additionally allows to track a moving mobile station in the scenario. Simulation results show the ability of the TDOA measurements to compensate unavailable satellites that are blocked, e.g., by buildings in an urban canyon situation. High performance improvement can be achieved especially in critical scenarios where the number of visible satellites is below the required four.","PeriodicalId":277539,"journal":{"name":"2008 5th Workshop on Positioning, Navigation and Communication","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130205903","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the capability of high sensitivity GPS for precise indoor positioning","authors":"S. Schön, O. Bielenberg","doi":"10.1109/WPNC.2008.4510365","DOIUrl":"https://doi.org/10.1109/WPNC.2008.4510365","url":null,"abstract":"High-sensitivity GPS receivers allow to track very weak GPS signals (-180 dBW or even below) that are due to strong signal attenuation by e.g. foliage or constructive materials. Consequently, they outperform classical geodetic receivers of more than 30 dB and enable the signal tracking and positioning even indoors. This increase of GPS availability opens up new applications such as seamless outdoor-indoor positioning and navigation. However the positioning accuracy is often poor. In this paper, we use an exemplary data set from our GPS indoor test network to analyse the capability of high sensitivity GPS receivers for precise indoor positioning. A general study of the performance parameters (e.g. DOP factors, C/No-values) gives a first impression of the improved availability. The detailed analysis of the observed-computed values of the pseudo-ranges quantify the indoor delay which can reach up to 100 m. Considering the positioning solution, it is shown that a C/N0- based signal weighting can improve the accuracy of about 70 % for the mean value over 40 min observation time and up to 40% for the scatter of the coordinate time series.","PeriodicalId":277539,"journal":{"name":"2008 5th Workshop on Positioning, Navigation and Communication","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133671221","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Integration of foot-mounted inertial sensors into a Bayesian location estimation framework","authors":"B. Krach, P. Robertson","doi":"10.1109/WPNC.2008.4510357","DOIUrl":"https://doi.org/10.1109/WPNC.2008.4510357","url":null,"abstract":"An algorithm for integrating foot-mounted inertial sensors into a Bayesian location estimation framework is presented. The proposed integration scheme is based on a cascaded estimation architecture. A lower Kalman filter is used to estimate the step-wise change of position and direction of the foot. These estimates are used in turn as measurements in an upper particle filter, which is able to incorporate nonlinear map-matching techniques. Experimental data is used to verify the proposed algorithm.","PeriodicalId":277539,"journal":{"name":"2008 5th Workshop on Positioning, Navigation and Communication","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115071984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance comparison of UWB impulse-based multiple access schemes in indoor multipath channels","authors":"P. Saad, C. Botteron, R. Merz, P. Farine","doi":"10.1109/WPNC.2008.4510361","DOIUrl":"https://doi.org/10.1109/WPNC.2008.4510361","url":null,"abstract":"In this paper, we consider an impulse-based ultra- wideband (UWB) receiver and assess the performance of different multiple access and modulation schemes, including time-hopping pulse position modulation (TH-PPM), time-hopping binary phase shift keying (TH-BPSK), and BPSK-BPSK, under both the additive white Gaussian noise (AWGN) and indoor multipath (CM3) channel assumptions. The assumed receiver combines the received pulses to increase the signal to noise ratio (SNR) and correlates the summed signal with the locally generated template. The performance of the different techniques are estimated using Monte-Carlo simulations and validated by comparing them with the theoretical results obtained for the AWGN channel with the characteristic function (CF) method presented in [1], Amongst other results, we show that the AWGN channel assumption provides rather optimistic results as compared to the more realistic CM3 indoor channel assumption.","PeriodicalId":277539,"journal":{"name":"2008 5th Workshop on Positioning, Navigation and Communication","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133483045","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Juan Carlos Fuentes Michel, H. Millner, M. Vossiek
{"title":"A novell wireless forklift positioning system for indoor and outdoor use","authors":"Juan Carlos Fuentes Michel, H. Millner, M. Vossiek","doi":"10.1109/WPNC.2008.4510378","DOIUrl":"https://doi.org/10.1109/WPNC.2008.4510378","url":null,"abstract":"Precise tracking of industrial transportation means - e.g. automatic guided vehicles, cranes, forklifts, etc. - is becoming increasingly important for optimizing logistics processes and storage management. Real time forklift tracking can supplement or replace RFID systems in applications where flexible storage is wanted, where real time information is needed or when item tagging is inappropriate due to costs or physical constrains. In this paper a high performance 5.8 GHz wireless forklift positioning system is introduced. Round-trip time-of-flight (RTOF) measurements provide a set of ID distance values between an arbitrary number of mobile and fixed secondary radar units attached to the forklift and to the infrastructure, respectively. With an optimized geometry based heuristic localization method the position and orientation of the forklift is derived. The proposed method can deal with faulty RTOF measurements, e.g. due to multipath distortions, and it enables a robust and reliable localization. The proposed RTOF system concept allows a minimal complexity of the infrastructure since no backbone network and no dedicated synchronization scheme is needed. An indoor test campaign with a forklift in a steel mill proved a measurement uncertainty of position and orientation below plusmn5 cm and plusmn10deg, respectively, even without the use of any assisting inertial or dead reckoning sensors. This outstanding performance makes the system ideally suited for various applications in production, logistics and storage.","PeriodicalId":277539,"journal":{"name":"2008 5th Workshop on Positioning, Navigation and Communication","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131135238","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}