A novel algorithm for graded precision localization in wireless sensor networks
|
|
- Annabella Parker
- 6 years ago
- Views:
Transcription
1 A novel algorithm for graded precision localization in wireless sensor networks S. Sarangi Bharti School of Telecom Technology Management, IIT Delhi, Hauz Khas, New Delhi INDIA S. Kar Bharti School of Telecom Technology Management, IIT Delhi, Hauz Khas, New Delhi INDIA Abstract A lot of research has been done in finding rangebased methods such as computing RSSI, Time Of Arrival, Angle of Arrival or Time Difference of Arrival range-free methods such as computation, DV-Hop Approximate Position in Triangle, for localization in wireless sensor networks. Range-based methods estimate location more precisely than range-free methods. However, range-free methods are costeffective simpler to implement for resource constrained sensor nodes. In this paper, we propose a novel localization algorithm GRADELOC to allow a mobile node to localize with graded levels of precision using a combination of (a) locally available information from the mobile node itself such as accelerometer, magnetometer gyroscope data (b) information derived from the infrastructure, using both rangefree (centroid computation) range-based (Time difference of arrival TDOA) methods. We present the performance of GRADELOC under different situations suggest suitable configurations, for specific situations, that attempt to minimize the overall cost of the system while maintaining desirable results. Keywords: wireless sensor networks, localization, centroid, TDOA, fixed-grid I. INTRODUCTION We propose an algorithm which can localize a mobile node using information derived from a fixed grid of nodes. The node to be localized is referred to as the. We assume that there are three types of nodes which are mobile need localization: (a) an energy constrained capable of localizing coarsely or coarse-grained (CG-), (b) equipped with TDOA computation hardware or finegrained (FG-) (c) a node equipped with TDOA computation hardware displacement computation setup consisting of accelerometer, magnetometer gyroscope or extra-fine-grained (EFG-). The is assumed to be moving within RF range of the nodes in the fixed grid whose configuration we shall describe shortly. Popular range-based methods for fine-grained localization include computation of RSSI [1], Angle of arrival (AOA) [2] Time-of-arrival (TOA) [1] of signal. However, in any localization using RSSI, location estimates are affected by multi-path reflections other shadowing effects. AOA is affected by multi-path reflections TOA requires temporal synchronization of nodes, which is not realistic. So, we use Time Difference of Arrival (TDOA) [3] in our algorithm as the choice for fine-grained localization since it does not assume the nodes to be temporally synchronized. Though TDOA has some communication overhead, it is only used by the which has the necessary hardware to hle it. Hence, only an with the appropriate hardware (i.e an FG- or EFG-) tries to localize more precisely by requesting the infrastructure for a TDOA based location estimation. A number of Range-free methods have been proposed for coarse-grained localization. Approximate Position in Triangle (APIT) [4] works best with irregular radio pattern rom node placement has a four step localization process. DV-Hop [5] uses multiple passes for localization starting by flooding the network with packets followed by estimating hop-distance between anchor nodes subsequent nodes using hop-count. These methods work best with rom nodeplacement involve multiple passes. We choose the centroid method proposed in [6] as our coarse-grained localization method due to simplicity of implementation the similarity of our fixed-grid infrastructure with the algorithm proposed in [6]. An energy unconstrained reference node set (REFN) at each grid crosspoint consists of at least one node (REFN0) at most two nodes (REFN0, REFN1). s are mobile but are confined to the boundaries of the framework. Moreover, in [7] it has been shown that a combination of accelerometer, gyroscope magnetometer can be used for localization. By computing steps taken, strides heading, an accuracy of upto 95% can be achieved, as shown in [8]. So only an EFG- can precisely estimate its location by computing relative displacement from a previous position. II. TOPOLOGY Our simulation test-bed is an open square field with dimensions 400m 400m with an overlay of 25 (5 5) grids as shown in Fig. 1, with successive REFNs separated by 100m. The energy unconstrained reference node for periodic beaconing (REFN0) the optional energy unconstrained reference node for participating in TDOA based localization (REFN1) comprising the REFN, have transmission ranges of 89.4m 100 2m (=141.4m) respectively. All REFN0s keep sending beacons with their grid location (x,y), on a common channel A, at regular intervals. All REFN1s simply keep listening to Fine-grained Localization(FGL) Initiation beacon
2 REFN-1 (REFN0-1, REFN1-1) REFN-5 (100,100) (100,500) REFN-6 REFN m REFN0-1 REFN0-2 (100,100) (100,200) R3 REFN-11 REFN-15 R1 R2 R4 REFN-16 REFN-20 (200,100) REFN0-6 (200,200) REFN0-7 REFN-21 REFN-25 (500,100) (500,500) Fig. 1. 5x5 REFNs arranged in a grid Fig. 2. Four REFN0s on the top left side of the grid of 5 5 REFNs requests from s on a common channel B. We assume an ideal circular radio range for all purposes also that REFN0s REFN1s have the intelligence to arbitrate usage of channels A B respectively, with a common mode of communication like TDM, FDM or CDM. Each REFN is placed in a grid from (100,100) to (500,500), similar to the setup proposed in [6]. The distance between successive REFNs is 100m. It is to be noted that the figures of 89.4m 100m are within realistic range limits of high-range sensor nodes are obtained solely by scaling the transmission range distance between reference nodes respectively in [6], ten times, for comparison. Each of the four regions, R1, R2, R3 R4 in Fig. 2 is covered by a different set of REFN0s. Movement to a new region triggers a TDOA-based location computation for an FG- or EFG-. For clarity we analyze the behaviour of a single in different modes i.e. CG-, FG- EFG-, desiring graded localization with a mobility model discussed later. A. Flow Diagram III. THE GRADELOC ALGORITHM Fig. 4 gives the flow diagram of GRADELOC in its default configuration. B. Node classification for GRADELOC The three variants running GRADELOC- CG-, FG- EFG-, have their parameter set (coarsegrained, finegrained, selflocalize) initialized as per Tab. I. C. Explanation GRADELOC is invoked once for every beacon received from a REFN0. T is the period between successive beacon transmissions by a REFN0. MAXBEACONS is the maximum number of beacons expected to have been transmitted by each REFN0 before the computes the centroid of received Fig. 3. REFN1-1 (100,100) (100,200) REFN1-2 REFN1-6 (200,100) 141.4m ~ 30m (200,200) REFN1-7 Four REFN1 nodes involved in Fine-grained Localization by TDOA beacons. For a CG-, coarsegrainedthreshold is 0.9 as proposed by [6] for FG- or EFG- we use the simulation results to decide a value for finegrainedthreshold to get a good tradeoff between accuracy of FGL communication overhead. TABLE I NODE CLASSIFICATION coarsegrained finegrained selflocalize None false false false CG- true false false FG- true/false true false EFG- true/false true true 2
3 coarsegrained, finegrained, selflocalize, finegrainedthreshold (coarsegrained == true) (finegrained == false) iteration = 1 Previous = (0,0) = (0,0) (0,0) Time = SystemTime coarsegrainedthreshold = 0.9 MAXBEACONS = 10, T = 1 Threshold = coarsegrainedthreshold Start (coarsegrained == false) == false) finegrained == true Threshold = finegrainedthreshold Stop TABLE II GLOBAL PARAMETERS Parameter Value T 1s MAXBEACONS 10 TABLE III MOBILITY MODEL Activity Probability speed (m/s) stationary moving 0.5 D False wait for beacon from a REFN0-x Increment BeaconCount(REFN0-x) (SystemTime - Time) >= MAXBEACONS*T*Iteration seconds compute from location info of beacons received from REFN0-xs where, for each REFN0-x BeaconCount(REFN0-x)/MAXBEACONS >= Threshold Clear BeaconCount(REFN0-x) for all REFN0s Iteration = Iteration + 1 True REFN1 have overlapped ranges to about 30m beyond the sides of the square grid giving sufficient elbow-room to localize a node that is about to leave its grid. E. GetACCELLoc() We may calculate displacement accurately as in [7] [8]. However, the displacement cannot be used for localization if the initial position error is not removed. Hence, for the results of GetACCELLoc() to be meaningful, it is required that an EFG- has both finegrained selflocalize enabled as shown in Tab. I. IV. SIMULATION (!= == false ) (coarsegrained == true) Remaining Conditions ( == (finegrained==true) (selflocalize==true) The proposed algorithm is simulated using a discrete-event simulator with the global parameters set according to Tab. II. The behaviour of an is analyzed by configuring it as a CG-, FG- EFG- by setting the parameters according to Tab. I. (!= == true) Fig. 4. GetTDOALoc() Previous = Previous = Print ComputedLocation ComputedLocation + GetACCELLoc() Flow Diagram of GRADELOC algorithm D. Architecture for implementation of GetTDOALoc() An FG- or EFG- invokes GetTDOALoc() for a FGL of itself. To start FGL, the broadcasts a beacon giving the current location of the which alerts at least one of the REFN1 listening on channel B that an FGL is being demed. The REFN1 uses the location information of the to alert at least three surrounding non-collinear REFN1s to participate in localizing the. The maximum transmission range for an FG- or EFG- to reach a REFN is 50 2m i.e. when the FG- or EFG- is at the center of a grid. From Fig. 3, it can be observed that even when an is about to leave its grid, at least 3 non-collinear A. Mobility Model of We assume a simple mobility model for an for demonstrating the performance of GRADELOC. The node is stationary or mobile with a probability of 0.5. It displaces itself by D in x or in y or in both x y, all with equal probabilities, as shown in Tab. III. For simulation we position the at (100,100) allow it to move across the test-bed according to the proposed mobility model with a displacement of D (1m right or 1m down or 1.414m diagonally), as shown in Fig. 5. B. GetTDOALoc() Approximation [3] discusses performance of many TDOA algorithms under LOS NLOS conditions. We use their simulation results to assume that the location (x,y) computed by GetTDOALoc() has a deviation of (xerror, yerror), both values being outcomes of two independent uniform pdfs with ± 4 as limits, so that the minimum maximum errors in location are 0 ( ( ) = 5.656) respectively. We focus on the problem of setting the value of finegrainedthreshold that achieves an optimum tradeoff between precision of localization number of TDOA invocations, to conserve energy. 3
4 Fig. 5. Movement direction diplacement(d) of an TABLE IV NOTATION Abbreviation Exped Form CL Computed Location AL Actual Location N number of centroid computations MAE mean absolute error in CL RMSE root mean squared error in CL NTDOA no. of invocations of GetTDOALoc() PTDOA NTDOA/N 100 Fig. 6. PTDOA Vs FineGrainedThreshold for FG- EFG- C. GetACCELLoc() Approximation We assume accuracy of the displacement computation returned by GetACCELLoc() to be 95% of the actual displacement, as per the results obtained in [8]. A. Notation V. RESULTS We use the notation in Tab. IV for our results: B. Performance comparison of s The performance of s is tabulated in Tab. V. We give the maximum minimum values of FG- EFG- obtained from different finegrainedthreshold (FGT) configurations. C. Choosing a value for finegrainedthreshold Fig. 6 Fig. 7 show PTDOA Vs finegrainedthreshold RMSE Vs finegrainedthreshold respectively, for FG- EFG-, obtained by varying finegrainedthreshold from 0.1 to 0.9 with successive values separated by an interval TABLE V PERFORMANCE COMPARISON OF S MAE(m) RMSE(m) CG FG-(min) (FGT=0.7) (FGT=0.7) FG-(max) (FGT=0.3) (FGT=0.3) EFG-(min) (FGT=0.3) (FGT=0.3) EFG-(max) (FGT=0.5) (FGT=0.5) Fig. 7. RMSE Vs FineGrainedThreshold for FG- EFG- of 0.2. We observe that PTDOA is about 20% for both the s, for the entire range of finegrainedthreshold, indicating that overheads associated with GetTDOALoc() ( hence communication costs) are low. This also shows that the choice of finegrainedthreshold does not affect the value of PTDOA significantly. So, we take finegrainedthreshold as 0.9 for FG- s EFG-s in order to compare them with CG- s which have a fixed coarsegrainedthreshold of 0.9, for obtaining the Error Distribution which is given by Fig. 8. Tab. V shows that the minimum maximum difference in MAE RMSE for an FG- is m m respectively, for an EFG-, it is m m respectively. D. Error Distribution of Location Estimation for s Fig. 8 uses error index from Tab. VI to show the error distribution for a CG-, FG- an EFG-. EFG- s estimate location most accurately with over 87% of the Computed Locations (CLs) falling within 2m (e=1) of the Actual Locations (ALs). FG-s have 30% of the CLs 4
5 TABLE VI MAPPING OF ERROR INDEX TO RANGE Error Index e (Absolute Error in m) 1 0 e e e e e e 50 added precision in location estimation comes from the energy spent on the accelerometer, magnetometer gyroscope setup attached to them which does not require any communication in addition to that required by FG-. What deserves a mention here is that all s use the same GRADELOC algorithm simply with the parameter set (coarsegrained, finegrained, selflocalize) if required coarsegrainedthreshold fine- GrainedThreshold, initialized suitably. VII. CONCLUSION In this paper we have proposed a novel method to unify different localization principles into a system that takes advantage of each principle to achieve varied levels of localization for different sensor nodes where the localization precision is a function of the capabilities of the node deming such a precision. Future work involves analyzing the performance of GRADELOC under various mobility models adjusting its parameters for obtaining an optimum configuration. REFERENCES Fig. 8. Error Distribution for CG-, FG- EFG- falling within 5m (e=2) of the ALs when compared to 8% for CG-s. Again, FG-s have 48% (e=3) 98% (e=5) of the CLs within 10m 30m whereas for CG-s the values are 35% 83% respectively. E. Inferences From the results we infer that EFG-s are best for the highest level of precision. FG-s are able to estimate their position with a maximum error of 5m for about 30% of the total number estimations, with a small TDOA computation overhead CG-s are best for estimating the region in which they lie. PTDOA values indicate a low usage of REFN1s to achieve the given results thereby minimizing communication overheads. [1] A. Savvides, C. chieh Han, M. B. Srivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in Proc. of 7th Annual ACM/IEEE Intl Conf. on Mobile Computing Networking (Mobicom 2001), Rome, Italy, July 2001, pp [2] D. Niculescu B. Nath, Ad hoc positioning system (aps) using aoa, in Proc. of IEEE INFOCOM, San Francisco, 2003, pp [3] D. Ping, Yongjun, X., L. Xiaowei, A robust location algorithm with biased extended kalman filtering of tdoa data for wireless sensor networks, in Proc. of Intl Conf. on Wireless Comm., Networking & Mobile Computing (WCNM 05), vol. 2, Wuhan, China, 2005, pp [4] T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in Proc. of 9th Ann. Intl Conf on Mobile Computing Networking, 2003, pp [5] D. Niculescu B. Nath, Dv based positioning in ad hoc networks, Telecommunication Systems, vol. 22, no. 1-4, pp , [6] N. Bulusu, J. Heidemann, D. Estrin, Gps-less low cost outdoor localization for very small devices, IEEE Personal Commun. Mag., vol. 7, pp , [7] L. Klingbeil T. Wark, A wireless sensor network for real-time indoor localization motion monitoring, in Proc. of 7th Intl Conf. on Inf. Proc. in sensor networks, 2008, pp [8] J. W. Kim, H. J. Jang, D. Hwang, C. Park, A step, stride heading determination for the pedestrian navigation system, Journal of Global Positioning Systems, vol. 3, no. 1-2, pp , VI. ENERGY CONSIDERATIONS With our architecture, we help save energy through design modularity. The system is completely backward compatible with the algorithm proposed in [6]. With a setup having just CG- nodes running GRADELOC, REFN1s can be completely removed to turn the system into pure coarsegrained localization system. With FG-s EFG-s, REFN1s come into picture but they do not have any role except to field FGL requests from FG-s EFG-s participate in FGL using TDOA, thus minimizing the communication overhead. Again, EFG-s behave exactly like FG- s from the perspective of cost of communication. Their 5
PERFORMANCE ANALYSIS OF AN IMPROVED GRADED PRECISION LOCALIZATION ALGORITHM FOR WIRELESS SENSOR NETWORKS
PERFORMANCE ANALYSIS OF AN IMPROVED GRADED PRECISION LOCALIZATION ALGORITHM FOR WIRELESS SENSOR NETWORKS Sanat Sarangi 1 and Subrat Kar 2 1,2 Bharti School of Telecommunication Technology and Management,
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More informationLocalization in WSN. Marco Avvenuti. University of Pisa. Pervasive Computing & Networking Lab. (PerLab) Dept. of Information Engineering
Localization in WSN Marco Avvenuti Pervasive Computing & Networking Lab. () Dept. of Information Engineering University of Pisa m.avvenuti@iet.unipi.it Introduction Location systems provide a new layer
More informationAn Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction
, pp.319-328 http://dx.doi.org/10.14257/ijmue.2016.11.6.28 An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction Xiaoying Yang* and Wanli Zhang College of Information Engineering,
More informationPerformance Analysis of DV-Hop Localization Using Voronoi Approach
Vol.3, Issue.4, Jul - Aug. 2013 pp-1958-1964 ISSN: 2249-6645 Performance Analysis of DV-Hop Localization Using Voronoi Approach Mrs. P. D.Patil 1, Dr. (Smt). R. S. Patil 2 *(Department of Electronics and
More informationADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 6, NO. 1, FEBRUARY 013 ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
More informationA NOVEL RANGE-FREE LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS
A NOVEL RANGE-FREE LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS Chi-Chang Chen 1, Yan-Nong Li 2 and Chi-Yu Chang 3 Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan 1 ccchen@isu.edu.tw
More informationSelf-Organizing Localization for Wireless Sensor Networks Based on Neighbor Topology
Self-Organizing Localization for Wireless Sensor Networks Based on Neighbor Topology Range-free localization with low dependence on anchor node Yasuhisa Takizawa Yuto Takashima Naotoshi Adachi Faculty
More informationRange Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference
Range Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference Mostafa Arbabi Monfared Department of Electrical & Electronic Engineering Eastern Mediterranean University Famagusta,
More informationIndoor Localization in Wireless Sensor Networks
International Journal of Engineering Inventions e-issn: 2278-7461, p-issn: 2319-6491 Volume 4, Issue 03 (August 2014) PP: 39-44 Indoor Localization in Wireless Sensor Networks Farhat M. A. Zargoun 1, Nesreen
More informationSIGNIFICANT advances in hardware technology have led
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 5, SEPTEMBER 2007 2733 Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks Vijayanth Vivekanandan and Vincent W. S. Wong,
More informationSuperior Reference Selection Based Positioning System for Wireless Sensor Network
International Journal of Scientific & Engineering Research Volume 3, Issue 9, September-2012 1 Superior Reference Selection Based Positioning System for Wireless Sensor Network Manish Chand Sahu, Prof.
More informationIndoor Positioning Technology Based on Multipath Effect Analysis Bing Xu1, a, Feng Hong2,b, Xingyuan Chen 3,c, Jin Zhang2,d, Shikai Shen1, e
3rd International Conference on Materials Engineering, Manufacturing Technology and Control (ICMEMTC 06) Indoor Positioning Technology Based on Multipath Effect Analysis Bing Xu, a, Feng Hong,b, Xingyuan
More informationSelected RSSI-based DV-Hop Localization for Wireless Sensor Networks
Article Selected RSSI-based DV-Hop Localization for Wireless Sensor Networks Mongkol Wongkhan and Soamsiri Chantaraskul* The Sirindhorn International Thai-German Graduate School of Engineering (TGGS),
More informationOne interesting embedded system
One interesting embedded system Intel Vaunt small glass Key: AR over devices that look normal https://www.youtube.com/watch?v=bnfwclghef More details at: https://www.theverge.com/8//5/696653/intelvaunt-smart-glasses-announced-ar-video
More informationPath planning of mobile landmarks for localization in wireless sensor networks
Computer Communications 3 (27) 2577 2592 www.elsevier.com/locate/comcom Path planning of mobile landmarks for localization in wireless sensor networks Dimitrios Koutsonikolas, Saumitra M. Das, Y. Charlie
More informationPath Planning of Mobile Landmarks for Localization in Wireless Sensor Networks
Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks Dimitrios Koutsonikolas Saumitra M. Das Y. Charlie Hu School of Electrical and Computer Engineering Center for Wireless Systems
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationNovel Localization of Sensor Nodes in Wireless Sensor Networks using Co-Ordinate Signal Strength Database
Available online at www.sciencedirect.com Procedia Engineering 30 (2012) 662 668 International Conference on Communication Technology and System Design 2011 Novel Localization of Sensor Nodes in Wireless
More informationA Study for Finding Location of Nodes in Wireless Sensor Networks
A Study for Finding Location of Nodes in Wireless Sensor Networks Shikha Department of Computer Science, Maharishi Markandeshwar University, Sadopur, Ambala. Shikha.vrgo@gmail.com Abstract The popularity
More informationAd hoc and Sensor Networks Chapter 9: Localization & positioning
Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Means for a node to determine its physical position (with
More informationEvaluation of Localization Services Preliminary Report
Evaluation of Localization Services Preliminary Report University of Illinois at Urbana-Champaign PI: Gul Agha 1 Introduction As wireless sensor networks (WSNs) scale up, an application s self configurability
More informationCooperative Localization with Pre-Knowledge Using Bayesian Network for Wireless Sensor Networks
Cooperative Localization with Pre-Knowledge Using Bayesian Network for Wireless Sensor Networks Shih-Hsiang Lo and Chun-Hsien Wu Department of Computer Science, NTHU {albert, chwu}@sslab.cs.nthu.edu.tw
More informationOrdinal MDS-based Localization for Wireless Sensor Networks
Ordinal MDS-based Localization for Wireless Sensor Networks Vayanth Vivekanandan and Vincent W.S. Wong Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver,
More informationMobile Positioning in Wireless Mobile Networks
Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?
More informationMobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks
Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks A. P. Azad and A. Chockalingam Department of ECE, Indian Institute of Science, Bangalore 5612, India Abstract Increasing
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 181 A NOVEL RANGE FREE LOCALIZATION METHOD FOR MOBILE SENSOR NETWORKS Anju Thomas 1, Remya Ramachandran 2 1
More informationA Fuzzy Set-Based Approach to Range-Free Localization in Wireless Sensor Networks 1
A Fuzzy Set-Based Approach to Range-Free Localization in Wireless Sensor Networks 1 Andrija S. Velimirović, Goran Lj. Djordjević, Maja M. Velimirović, Milica D. Jovanović Faculty of Electronic Engineering,
More informationAn Algorithm for Localization in Vehicular Ad-Hoc Networks
Journal of Computer Science 6 (2): 168-172, 2010 ISSN 1549-3636 2010 Science Publications An Algorithm for Localization in Vehicular Ad-Hoc Networks Hajar Barani and Mahmoud Fathy Department of Computer
More informationKeywords Localization, Mobility, Sensor Networks, Beacon node, Trilateration, Multilateration
Volume 5, Issue 1, January 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Localization
More informationDESIGN AND IMPLEMETATION OF NETWORK LOCALIZATION SERVICE USING ANGLE-INDEXED SIGNAL STRENGTH MEASUREMENTS. An Honor Thesis
DESIGN AND IMPLEMETATION OF NETWORK LOCALIZATION SERVICE USING ANGLE-INDEXED SIGNAL STRENGTH MEASUREMENTS An Honor Thesis Presented in Partial Fulfillment of the Requirements for the Degree Bachelor of
More informationCross Layer Design for Localization in Large-Scale Underwater Sensor Networks
Sensors & Transducers, Vol. 64, Issue 2, February 204, pp. 49-54 Sensors & Transducers 204 by IFSA Publishing, S. L. http://www.sensorsportal.com Cross Layer Design for Localization in Large-Scale Underwater
More informationRange-Free Localization and Its Impact on Large Scale Sensor Networks
Range-Free Localization and Its Impact on Large Scale Sensor Networks Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher ABSTRACT With the proliferation of location dependent applications
More informationImproved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks
Improved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks Biljana Risteska Stojkoska, Vesna Kirandziska Faculty of Computer Science and Engineering University "Ss. Cyril and Methodius"
More informationLocalization of Sensor Nodes using Mobile Anchor Nodes
Localization of Sensor Nodes using Mobile Anchor Nodes 1 Indrajith T B, 2 E.T Sivadasan 1 M.Tech Student, 2 Associate Professor 1 Department of Computer Science, Vidya Academy of Science and Technology,
More informationA Survey on Localization Error Minimization Based on Positioning Techniques in Wireless Sensor Network
A Survey on Localization Error Minimization Based on Positioning Techniques in Wireless Sensor Network Meenakshi Parashar M. Tech. Scholar, Department of EC, BTIRT, Sagar (M.P), India. Megha Soni Asst.
More informationResearch of localization algorithm based on weighted Voronoi diagrams for wireless sensor network
Cai et al. EURAIP Journal on Wireless Communications and Networking 2014, 2014:50 REEARCH Research of localization algorithm based on weighted Voronoi agrams for wireless sensor network haobin Cai 1*,
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationIntelligent Centroid Localization Based on Fuzzy Logic and Genetic Algorithm
Intelligent Centroid Localization Based on Fuzzy Logic and Genetic Algorithm Taner Tuncer Firat University, Department of Computer Engineering, 29 Elazig, Turkey E-mail: ttuncer@firat.edu.tr Received 28
More informationNode Localization using 3D coordinates in Wireless Sensor Networks
Node Localization using 3D coordinates in Wireless Sensor Networks Shayon Samanta Prof. Punesh U. Tembhare Prof. Charan R. Pote Computer technology Computer technology Computer technology Nagpur University
More informationA ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING
A ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING Gaurang Mokashi, Hong Huang, Bharath Kuppireddy, and Subin Varghese Klipsch School of Electrical and
More informationRange-Free Localization in Wireless Sensor Networks with Neural Network Ensembles
J. Sens. Actuator Netw. 2012, 1, 254-271; doi:10.3390/jsan1030254 Article OPEN ACCESS Journal of Sensor and Actuator Networks ISSN 2224-2708 www.mdpi.com/journal/jsan Range-Free Localization in Wireless
More informationCollaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error
Sensors 2011, 11, 9989-10009; doi:10.3390/s111009989 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced
More informationChapter 1. Node Localization in Wireless Sensor Networks
Chapter 1 Node Localization in Wireless Sensor Networks Ziguo Zhong, Jaehoon Jeong, Ting Zhu, Shuo Guo and Tian He Department of Computer Science and Engineering The University of Minnesota 200 Union Street
More informationHybrid Positioning through Extended Kalman Filter with Inertial Data Fusion
Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion Rafiullah Khan, Francesco Sottile, and Maurizio A. Spirito Abstract In wireless sensor networks (WSNs), hybrid algorithms are
More informationSelf Localization Using A Modulated Acoustic Chirp
Self Localization Using A Modulated Acoustic Chirp Brian P. Flanagan The MITRE Corporation, 7515 Colshire Dr., McLean, VA 2212, USA; bflan@mitre.org ABSTRACT This paper describes a robust self localization
More informationImplementation of RSSI-Based 3D Indoor Localization using Wireless Sensor Networks Based on ZigBee Standard
Implementation of RSSI-Based 3D Indoor Localization using Wireless Sensor Networks Based on ZigBee Standard Thanapong Chuenurajit 1, DwiJoko Suroso 2, and Panarat Cherntanomwong 1 1 Department of Computer
More informationAn RSSI Based Localization Scheme for Wireless Sensor Networks to Mitigate Shadowing Effects
An RSSI Based Localization Scheme for Wireless Sensor Networks to Mitigate Shadowing Effects Ndubueze Chuku, Amitangshu Pal and Asis Nasipuri Electrical & Computer Engineering, The University of North
More informationIndoor navigation with smartphones
Indoor navigation with smartphones REinEU2016 Conference September 22 2016 PAVEL DAVIDSON Outline Indoor navigation system for smartphone: goals and requirements WiFi based positioning Application of BLE
More informationOn Composability of Localization Protocols for Wireless Sensor Networks
On Composability of Localization Protocols for Wireless Sensor Networks Radu Stoleru, 1 John A. Stankovic, 2 and Sang H. Son 2 1 Texas A&M University, 2 University of Virginia Abstract Realistic, complex,
More informationPerformance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks
Performance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks Manijeh Keshtgary Dept. of Computer Eng. & IT ShirazUniversity of technology Shiraz,Iran, Keshtgari@sutech.ac.ir
More informationA Survey on Localization in Wireless Sensor Networks
A Survey on Localization in Networks Somkumar Varema 1, Prof. Dharmendra Kumar Singh 2 Department of EC, SVCST, Bhopal, India 1verma.sonkumar4@gmail.com, 2 singhdharmendra04@gmail.com Abstract-Wireless
More informationRSSI based Node Localization using Trilateration in Wireless Sensor Network
RSSI based Node Localization using Trilateration in Wireless Sensor Network Rukaiya Javaid, Rehan Qureshi, and Rabia Noor Enam Abstract Wireless Sensor Network (WSN) is an ad-hoc network generally used
More informationBadri Nath Dept. of Computer Science/WINLAB Rutgers University Jointly with Wade Trappe, Yanyong Zhang WINLAB IAB meeting November, 2004
Secure Localization Services Badri Nath Dept. of Computer Science/WINLAB Rutgers University Jointly with Wade Trappe, Yanyong Zhang WINLAB IAB meeting November, 24 badri@cs.rutgers.edu Importance of localization
More informationLocalization for Large-Scale Underwater Sensor Networks
Localization for Large-Scale Underwater Sensor Networks Zhong Zhou 1, Jun-Hong Cui 1, and Shengli Zhou 2 1 Computer Science& Engineering Dept, University of Connecticut, Storrs, CT, USA,06269 2 Electrical
More informationIoT. Indoor Positioning with BLE Beacons. Author: Uday Agarwal
IoT Indoor Positioning with BLE Beacons Author: Uday Agarwal Contents Introduction 1 Bluetooth Low Energy and RSSI 2 Factors Affecting RSSI 3 Distance Calculation 4 Approach to Indoor Positioning 5 Zone
More informationResearch Article Distributed Hybrid Localization Using RSS Threshold Based Connectivity Information and Iterative Location Update
International Journal of Distributed Sensor Networks Volume, Article ID 3, pages http://dx.doi.org/.//3 Research Article Distributed Hybrid Localization Using RSS Threshold Based Connectivity Information
More informationResearch on Mine Tunnel Positioning Technology based on the Oblique Triangle Layout Strategy
Appl. Math. Inf. Sci. 8, No. 1, 181-186 (2014) 181 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080122 Research on Mine Tunnel Positioning Technology
More informationPassive Emitter Geolocation using Agent-based Data Fusion of AOA, TDOA and FDOA Measurements
Passive Emitter Geolocation using Agent-based Data Fusion of AOA, TDOA and FDOA Measurements Alex Mikhalev and Richard Ormondroyd Department of Aerospace Power and Sensors Cranfield University The Defence
More informationResearch Article Localization Techniques in Wireless Sensor Networks
Hindawi Publishing Corporation International Journal of Distributed Sensor Networks Volume 2013, Article ID 304628, 9 pages http://dx.doi.org/10.1155/2013/304628 Research Article Localization Techniques
More informationModelling the Localization Scheme Integrated with a MAC Protocol in a Wireless Sensor Network
Modelling the Localization Scheme Integrated with a MAC Protocol in a Wireless Sensor Network Suman Pandey Assistant Professor KNIT Sultanpur Sultanpur ABSTRACT Node localization is one of the major issues
More informationA Practical Approach to Landmark Deployment for Indoor Localization
A Practical Approach to Landmark Deployment for Indoor Localization Yingying Chen, John-Austen Francisco, Wade Trappe, and Richard P. Martin Dept. of Computer Science Wireless Information Network Laboratory
More informationLocalization in Underwater Sensor Networks Survey and Challenges
Localization in Underwater Sensor Networks Survey and Challenges Vijay Chandrasekhar, Winston KG Seah Network Technology Department Institute for Infocomm Research, Singapore {vijay, winston}@i2r.a-star.edu.sg
More informationEstimation of Distributed Fermat-Point Location for Wireless Sensor Networking
Sensors 2011, 11, 4358-4371; doi:10.3390/s110404358 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking
More informationAdaptive DV-HOP Location Algorithm Using Anchor-Density-based Clustering for Wireless Sensor Networks
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Adaptive DV-HOP Location Algorithm Using Anchor-Density-based Clustering for Wireless Sensor Networks Zhang Ming College of Electronic Engineering,
More informationAverage Localization Accuracy in Mobile Wireless Sensor Networks
American Journal of Mobile Systems, Applications and Services Vol. 1, No. 2, 2015, pp. 77-81 http://www.aiscience.org/journal/ajmsas Average Localization Accuracy in Mobile Wireless Sensor Networks Preeti
More informationA New Localization Algorithm Based on Taylor Series Expansion for NLOS Environment
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 5 Special Issue on Application of Advanced Computing and Simulation in Information Systems Sofia 016 Print ISSN: 1311-970;
More informationOpen Access AOA and TDOA-Based a Novel Three Dimensional Location Algorithm in Wireless Sensor Network
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 1611-1615 1611 Open Access AOA and TDOA-Based a Novel Three Dimensional Location Algorithm
More informationComparison of localization algorithms in different densities in Wireless Sensor Networks
Comparison of localization algorithms in different densities in Wireless Sensor s Labyad Asmaa 1, Kharraz Aroussi Hatim 2, Mouloudi Abdelaaziz 3 Laboratory LaRIT, Team and Telecommunication, Ibn Tofail
More informationLocation Discovery in Sensor Network
Location Discovery in Sensor Network Pin Nie Telecommunications Software and Multimedia Laboratory Helsinki University of Technology niepin@cc.hut.fi Abstract One established trend in electronics is micromation.
More informationWi-Fi Fingerprinting through Active Learning using Smartphones
Wi-Fi Fingerprinting through Active Learning using Smartphones Le T. Nguyen Carnegie Mellon University Moffet Field, CA, USA le.nguyen@sv.cmu.edu Joy Zhang Carnegie Mellon University Moffet Field, CA,
More informationNon-line-of-sight Node Localization based on Semi-Definite Programming in Wireless Sensor Networks
Non-line-of-sight Node Localization based on Semi-Definite Programming in Wireless Sensor Networks arxiv:1001.0080v1 [cs.it] 31 Dec 2009 Hongyang Chen 1, Kenneth W. K. Lui 2, Zizhuo Wang 3, H. C. So 2,
More informationDatasheet. Tag Piccolino for RTLS-TDoA. A tiny Tag powered by coin battery V1.1
Tag Piccolino for RTLS-TDoA A tiny Tag powered by coin battery Features Real-Time Location with UWB and TDoA Technique Movement Detection / Sensor Data Identification, unique MAC address Decawave UWB Radio,
More informationAUV-Aided Localization for Underwater Sensor Networks
AUV-Aided Localization for Underwater Sensor Networks Melike Erol Istanbul Technical University Computer Engineering Department 4469, Maslak, Istanbul, Turkey melike.erol@itu.edu.tr Luiz Filipe M. Vieira,
More informationLocation Estimation in Wireless Communication Systems
Western University Scholarship@Western Electronic Thesis and Dissertation Repository August 2015 Location Estimation in Wireless Communication Systems Kejun Tong The University of Western Ontario Supervisor
More informationAdding Angle of Arrival Modality to Basic RSS Location Management Techniques
Adding Angle of Arrival Modality to Basic RSS Location Management Techniques Eiman Elnahrawy, John Austen-Francisco, Richard P. Martin {eiman,deymious,rmartin}@cs.rutgers.edu Department of Computer Science,
More informationPerformance Analysis of Energy Consumption of AFECA in Wireless Sensor Networks
Proceedings of the World Congress on Engineering 2 Vol II WCE 2, July 6-8, 2, London, U.K. Performance Analysis of Energy Consumption of AFECA in Wireless Sensor Networks Yun Won Chung Abstract Energy
More informationIoT-Aided Indoor Positioning based on Fingerprinting
IoT-Aided Indoor Positioning based on Fingerprinting Rashmi Sharan Sinha, Jingjun Chen Graduate Students, Division of Electronics and Electrical Engineering, Dongguk University-Seoul, Republic of Korea.
More informationMobile Receiver-Assisted Localization Based on Selective Coordinates in Approach to Estimating Proximity for Wireless Sensor Networks
Mobile Receiver-Assisted Localization Based on Selective Coordinates in Approach to Estimating Proximity for Wireless Sensor Networks Zulfazli Hussin Graduate School of Applied Informatics University of
More informationIntelligent Vehicular Transportation System (InVeTraS)
Intelligent Vehicular Transportation System (InVeTraS) Ashwin Gumaste, Rahul Singhai and Anirudha Sahoo Department of Computer Science and Engineering Indian Institute of Technology, Bombay Email: ashwing@ieee.org,
More informationState and Path Analysis of RSSI in Indoor Environment
2009 International Conference on Machine Learning and Computing IPCSIT vol.3 (2011) (2011) IACSIT Press, Singapore State and Path Analysis of RSSI in Indoor Environment Chuan-Chin Pu 1, Hoon-Jae Lee 2
More informationError Analysis of a Low Cost TDoA Sensor Network
Error Analysis of a Low Cost TDoA Sensor Network Noha El Gemayel, Holger Jäkel and Friedrich K. Jondral Communications Engineering Lab, Karlsruhe Institute of Technology (KIT), Germany {noha.gemayel, holger.jaekel,
More informationPERFORMANCE OF MOBILE STATION LOCATION METHODS IN A MANHATTAN MICROCELLULAR ENVIRONMENT
PERFORMANCE OF MOBILE STATION LOCATION METHODS IN A MANHATTAN MICROCELLULAR ENVIRONMENT Miguel Berg Radio Communication Systems Lab. Dept. of Signals, Sensors and Systems Royal Institute of Technology
More informationA Distributed AOA Based Localization Algorithm for Wireless Sensor Networks
JOURNAL OF COMPUTERS, VOL. 3, NO. 4, APRIL 28 A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks Gabriele Di Stefano, Alberto Petricola Department of Electrical and Information
More informationArtificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization
Sensors and Materials, Vol. 28, No. 6 (2016) 695 705 MYU Tokyo 695 S & M 1227 Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization Chun-Chi Lai and Kuo-Lan Su * Department
More informationStudy on Range-Free Node Localization Algorithm of Internet of Vehicles
JOURNAL OF SIMULATION, VOL. 5, NO. 2, May 2017 35 Study on Range-Free Node Localization Algorithm of Internet of Vehicles Jianyu Wang Huanggang Normal University, Huanggang, China Email: 18623582@126.com
More informationA Passive Approach to Sensor Network Localization
1 A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun Computer Science Department Stanford University Stanford, CA 945 USA Email: rahul,thrun @cs.stanford.edu Abstract Sensor
More informationCognitive Ultra Wideband Radio
Cognitive Ultra Wideband Radio Soodeh Amiri M.S student of the communication engineering The Electrical & Computer Department of Isfahan University of Technology, IUT E-Mail : s.amiridoomari@ec.iut.ac.ir
More informationA New Method of D-TDOA Time Measurement Based on RTT
MATEC Web of Conferences 07, 03018 (018) ICMMPM 018 https://doi.org/10.1051/matecconf/0180703018 A New Method of D-TDOA Time Measurement Based on RTT Junjie Zhou 1, LiangJie Shen 1,Zhenlong Sun* 1 Department
More informationPerformance Analysis of Range Free Localization Schemes in WSN-a Survey
I J C T A, 9(13) 2016, pp. 5921-5925 International Science Press Performance Analysis of Range Free Localization Schemes in WSN-a Survey Hari Balakrishnan B. 1 and Radhika N. 2 ABSTRACT In order to design
More informationSimple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements
Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements Mihail L. Sichitiu, Vaidyanathan Ramadurai and Pushkin Peddabachagari Department of Electrical and
More informationIndoor Positioning by the Fusion of Wireless Metrics and Sensors
Indoor Positioning by the Fusion of Wireless Metrics and Sensors Asst. Prof. Dr. Özgür TAMER Dokuz Eylül University Electrical and Electronics Eng. Dept Indoor Positioning Indoor positioning systems (IPS)
More informationIndoor Localization Alessandro Redondi
Indoor Localization Alessandro Redondi Introduction Indoor localization in wireless networks Ranging and trilateration Practical example using python 2 Localization Process to determine the physical location
More informationMIMO-Based Vehicle Positioning System for Vehicular Networks
MIMO-Based Vehicle Positioning System for Vehicular Networks Abduladhim Ashtaiwi* Computer Networks Department College of Information and Technology University of Tripoli Libya. * Corresponding author.
More informationDetecting Intra-Room Mobility with Signal Strength Descriptors
Detecting Intra-Room Mobility with Signal Strength Descriptors Authors: Konstantinos Kleisouris Bernhard Firner Richard Howard Yanyong Zhang Richard Martin WINLAB Background: Internet of Things (Iot) Attaching
More informationOLSR-L. Evaluation of OLSR-L Network Protocol for Integrated Protocol for Communications and Positionig
OLSR-L 1 2 3 4 2 ROULA OLSR OLSR ROULA ROULA OLSR OLSR-L Evaluation of OLSR-L Network Protocol for Integrated Protocol for Communications and Positionig Kazuyoshi Soga, 1 Tomoya Takenaka, 2 Yoshiaki Terashima,
More informationNon-Line-Of-Sight Environment based Localization in Wireless Sensor Networks
Non-Line-Of-Sight Environment based Localization in Wireless Sensor Networks Divya.R PG Scholar, Electronics and communication Engineering, Pondicherry Engineering College, Puducherry, India Gunasundari.R
More informationA Distributed Method to Localization for Mobile Sensor Networks
A Distributed Method to Localization for Mobile Sensor Networks Clément Saad, Abderrahim Benslimane, Jean-Claude König To cite this version: Clément Saad, Abderrahim Benslimane, Jean-Claude König. A Distributed
More informationProceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks
Proceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks Cesar Vargas-Rosales *, Yasuo Maidana, Rafaela Villalpando-Hernandez and Leyre Azpilicueta
More informationInfrastructure Establishment in Sensor Networks
Infrastructure Establishment in Sensor Networks Leonidas Guibas Stanford University Sensing Networking Computation CS31 [ZG, Chapter 4] Infrastructure Establishment in a Sensor Network For the sensor network
More information