Grouping multi-duolateration localization using partial space information for indoor wireless sensor networks

Recently, sensor network technologies are being applied to more places such as intelligent home, offices and universities. Localization algorithms are required for indoor wireless sensor network (WSN) applications because the identification of real positions can upgrade the importance of sensing information. In this paper, a sensor network, where small-sized, low-cost and low-rate sensors are uniformly deployed in an indoor WSN environment, is taken into account. We introduce efficient algorithms, termed multi-duolateration localization (MDL) and grouping multi-duolateration localization (GMDL), which can improve the accuracy of location identification by employing jumper setting. The MDL algorithm can estimate 2-dimensional coordinates with high accuracy by the acquisition of edge information from the setting. In addition, the GMDL algorithm can be applied to the estimation of 3-dimensional coordinates by the acquisition of edge and surface information from the setting. The proposed algorithms perform localization more accurately than trilateration and faster than multidimensional scaling (MDS). The results from a MATLAB simulation show the outperformance of the proposed algorithms and demonstrate the possibility of 3-dimensional localization.

[1]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[2]  Patrick J. F. Groenen,et al.  The majorization approach to multidimensional scaling : some problems and extensions , 1993 .

[3]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[4]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Richard P. Martin,et al.  A Practical Approach to Landmark Deployment for Indoor Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[6]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[7]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[8]  Trevor F. Cox,et al.  Metric multidimensional scaling , 2000 .

[9]  Doo Seop Eom,et al.  A base-station centric data gathering routing protocol in sensor networks useful in home automation applications , 2007, IEEE Transactions on Consumer Electronics.

[10]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[11]  Dritan Kaleshi,et al.  Ensuring interoperability in a home networking system: a case study , 1999, IEEE Trans. Consumer Electron..

[12]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[13]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Jae-Doo Huh,et al.  Sensor Information Management Mechanism for Context-aware Service in Ubiquitous Home , 2007, IEEE Transactions on Consumer Electronics.

[15]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[16]  Dong-Sun Kim,et al.  Time-synchronized Forwarding Protocol for Remote Control of Home Appliances Based on Wireless Sensor Network , 2007, IEEE Transactions on Consumer Electronics.