{"title":"A Clusterized WLS Localization Algorithm for Large Scale WSNs","authors":"G. Destino, D. Macagnano, G. Abreu","doi":"10.1109/WPNC.2007.353643","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353643","url":null,"abstract":"We present a low-complexity, accurate and robust localization algorithm suitable for large scale wireless sensor networks (WSNs). The algorithm is a clusterized version of the weighted least-squares (WLS) localization technique which we recently introduced in (Destino, 2006). The WLS algorithm is a low-complexity localization technique that owes its high-accuracy to the ability to complete and approximate the Euclidean distance matrix (EDM) samples constructed from incomplete and error-disturbed ranging information collected from the sensors. The performance of this algorithm is, however, known to decrease sharply (Destino, 2006) when the completeness is not sufficient to ensure the uniqueness of the network (graph) realization (Hendrickson, 1992). The clusterization procedure is based on recent graph-theoretical results (Krishnadev, 2005) showing that the elements of the second smallest eigenvector of the Laplacian matrix of a graph are strongly correlated with the proximity of its vertices. This graph-spectrum analytical tool is utilized here to separate the network into sub-groups that satisfy the completeness constraints of the WLS technique. The resulting clusterization procedure, which relies solely on connectivity information, allows the WLS to be applied into smaller parts of the network, each exhibiting a prescribed completeness level, leading simultaneously to a significant improvement in accuracy and to a reduction in the computational demand of the WLS optimization.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116631512","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}
T. Gigl, G. Janssen, V. Dizdarevic, K. Witrisal, Z. Irahhauten
{"title":"Analysis of a UWB Indoor Positioning System Based on Received Signal Strength","authors":"T. Gigl, G. Janssen, V. Dizdarevic, K. Witrisal, Z. Irahhauten","doi":"10.1109/WPNC.2007.353618","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353618","url":null,"abstract":"This paper explores the possibility to design an indoor ultra wideband (UWB) ranging and positioning system using the received signal strength (RSS). Due to the extremely large bandwidths, the effects of small scale fading are reduced to the level where the knowledge of the path loss model (PLM) can be employed for accurate and reliable distance estimation. This approach enables trilateration based position estimation while significantly reducing the synchronization effort. A limited number of measurements is necessary in order to calibrate the PLM parameters but no extensive database of measurements is required, such as in fingerprinting methods. Based on simulated UWB channels, the effects of uncertainties in the PLM parameters on the estimated distance are characterized. Data from a UWB measurement campaign in indoor line-of-sight (LOS) scenarios are used to verify the performance of such a system.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129550858","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}
J. Khodjaev, A. Narzullaev, Yongwan Park, Woo-Young Jung, Jonghun Lee, Sangdong Kim
{"title":"Performance Improvement of Asynchronous UWB Position Location Algorithm Using Multiple Pulse Transmission","authors":"J. Khodjaev, A. Narzullaev, Yongwan Park, Woo-Young Jung, Jonghun Lee, Sangdong Kim","doi":"10.1109/WPNC.2007.353629","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353629","url":null,"abstract":"The paper provides accuracy improvement of asynchronous UWB position location algorithm using multiple pulse transmission. We eliminate inter symbol interference by increasing time duration between consecutive pulses, and to reduce AWGN noise we transmitted sufficient number of pulses. At the receiver side we averaged signal over time, and performed correlation with template signal. The result shows that the accuracy of asynchronous position location algorithm improved much compare with its initial signal transmission scheme.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129356116","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}
D. Akbarov, Heedong Choi, Yongwan Park, Gyuyoung Han, Jungbae Moon
{"title":"Hybrid Pattern Matching/TDOA Positioning Method for CDMA Networks","authors":"D. Akbarov, Heedong Choi, Yongwan Park, Gyuyoung Han, Jungbae Moon","doi":"10.1109/WPNC.2007.353634","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353634","url":null,"abstract":"In this paper hybrid pattern matching (PM) and time difference of arrival (TDOA) positioning method is proposed to improve a position accuracy of mobile station (MS) in CDMA networks where GPS is not satisfactory. Iterative TDOA method is used for its high accuracy and good robustness. Since the performance of iteration method depends highly on the initial estimation, the proposed method uses the location information from PM to estimate initial value. There is no need to change the hardware of MS. PM's results and other data such as received signal value, time delay are measured by using diagnostic monitoring (DM) software in real environment. The results show that proposed method can provide a better accuracy than conventional PM algorithm.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123940457","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}
G. F. Tchere, P. Ubolkosold, S. Knedlik, O. Loffeld
{"title":"Communication and TOA Estimation with Differential Impulse Radio UWB systems","authors":"G. F. Tchere, P. Ubolkosold, S. Knedlik, O. Loffeld","doi":"10.1109/WPNC.2007.353617","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353617","url":null,"abstract":"Differential Transmitted Reference (DTR) ultra-wideband (UWB) impulse radio (IR) system is one of the most attractive solutions for realizing non-coherent low data rate and low complexity UWB systems. Indeed, Transmitted Reference (TR) signaling, in combination with an Autocorrelation Receiver(AcR), allows a lower design complexity compared to coherent receivers. In this paper, the design of DTR-UWB radio modules for wireless sensor networks (WSN), capable of communication and localization, is addressed. Bit error rate (BER) performance of the DTR-UWB receivers conditioned on a channel realization is analyzed. The modelling of low complexity DTR-UWB systems using equivalent system models is presented. The average BER is verified through simulation for different signal-to-noise ratio (SNR) values, and is also compared to the average BER derived using the equivalent system model. We suggest a data-aided time of arrival (TOA) estimator for DTR-UWB systems, using least squares estimation technique and the equivalent system model.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116360197","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":"Indoor Navigation Based on Doppler Measurements","authors":"S. Schelkshorn, J. Detlefsen","doi":"10.1109/WPNC.2007.353610","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353610","url":null,"abstract":"Nowadays a lot of different services are brought to the user using wireless infrastructure. To enhance these services an information about the users actual position is often desirable. To obtain this information additional sensors have to be installed. As Doppler processing can easily be integrated in already existing indoor infrastructure, position finding systems based on Doppler measurements would be preferable. This paper presents a position finding system that relies on the simultaneous Doppler measurement of an object by four sensors at different positions. The four Doppler signals are evaluated to obtain position and velocity of a single moving target by iteratively solving a nonlinear system of equations. Methods to assess the obtainable accuracy as well as first simulation results will be discussed. A 4-channel CW-radar as a demonstration system is presented.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134324177","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}
Sunmi Kim, Heedong Choi, Yongwan Park, Gyuyoung Han, C. Cho
{"title":"Repeater Effect Suppression Method for TDOA algorithm in CDMA system","authors":"Sunmi Kim, Heedong Choi, Yongwan Park, Gyuyoung Han, C. Cho","doi":"10.1109/WPNC.2007.353630","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353630","url":null,"abstract":"This paper discusses an improved method for location in CDMA based cellular communication system. The Time Difference of Arrival (TDOA) technique is one of the most promising location techniques for cellular communication system. This technique is based on estimating the difference in the arrival time of the signal from the source at multiple receivers. In digital communication systems, a repeater is a device that receives a digital signal on an electromagnetic or optical transmission medium and regenerates the signal along the next leg of the medium. Repeaters are commonly used by commercial and amateur radio operators to extend signals in the radio frequency range from one receiver to another. This research analyzes the performance of TDOA techniques in the CDMA system. We consider effect of repeater and it was also found that performance degrades quite gradually with increasing the number of repeater. We adopt a enhanced TDOA technique subtracting the repeater signal from received signal at a handset. We showed that the proposed algorithm has improved performance in TDOA locating system.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133399618","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":"A wireless architecture for telemedicine","authors":"Martin Krohn, H. Kopp, D. Tavangarian","doi":"10.1109/WPNC.2007.353620","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353620","url":null,"abstract":"In respect to the demographic change, currently taking place in Germany, especially in the federal state of Mecklenburg-Vorpommern, the project \"AGnES\" was started by the University of Greifswald (Faculty of Medicine) and the University of Rostock (Faculty Computer Science and Electrical Engineering). The project aims to develop an infrastructure helping to assist physicians. The essential of the project is the Community Medicine Nurse (CMN), performing home visits, physical examinations and monitoring of patients. During the examinations the CMN is in contact with the supervising family doctor. Therefore, a data connection transmitting telemedical, audio and video data has to be established. Our work handles an automatical antenna positioning system designed for the mobile WiMAX subscriber stations, which are part of the communication architecture.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124733322","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":"Estimation of 2-D Direction of Arrival with an Extended Correlation Matrix","authors":"F. Harabi, H. Changuel, A. Gharsallah","doi":"10.1109/WPNC.2007.353642","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353642","url":null,"abstract":"This paper presents a new subspace-based 2D direction of arrival (DOA) estimation algorithm for narrowband sources with high-resolution localization capabilities. DOA estimation is achieved by using the noise-subspace eigenvectors of a new extended correlation matrix (ECM). A 2-L shape antenna array is proposed. Unlike common planar and circular arrays, the novel antenna array with this special geometry requires no pair matching between the azimuth and elevation angle estimation also this key can remove the drawbacks of estimation-failure problems. The performance of the proposed approach is examined by a simulation study. The simulation results show a good estimate performance.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125012452","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}
S. Brüning, J. Zapotoczky, Peter Ibach, V. Stantchev
{"title":"Cooperative Positioning with MagicMap","authors":"S. Brüning, J. Zapotoczky, Peter Ibach, V. Stantchev","doi":"10.1109/WPNC.2007.353606","DOIUrl":"https://doi.org/10.1109/WPNC.2007.353606","url":null,"abstract":"We present MagicMap, a cooperative, hybrid positioning system developed at the Humboldt-University in Berlin. While most other positioning systems are limited to specific scenarios and technologies our system provides means to incorporate any available wireless networking technology. Currently, MagicMap supports WLAN, RFID, and ZigBee as wireless technologies for positioning and Linux, Windows, and Windows CE as platforms. Position calculation and exchange is based on a cooperative approach allowing an open internet community to share the required data.","PeriodicalId":382984,"journal":{"name":"2007 4th Workshop on Positioning, Navigation and Communication","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128280147","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}