Vijayanth Vivekanandan* and Vincent W.S. Wong
|
|
- Noah Atkins
- 5 years ago
- Views:
Transcription
1 Int. J. Sensor Networks, Vol. 1, Nos. 3/, 19 Ordinal MDS-based localisation for wireless sensor networks Vijayanth Vivekanandan* and Vincent W.S. Wong Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada, VT 1Z *Corresponding author Abstract: There are various applications in wireless sensor networks which require knowing the relative or actual position of the sensor nodes. Over the past few years, there have been different localisation algorithms proposed in the literature. The algorithms based on classical Multi-Dimensional Scaling (MDS) only require 3 or anchor nodes and can provide higher accuracy than some other schemes. In this paper, we propose and analyse another type of MDS (called ordinal MDS) for localisation in wireless sensor networks. Ordinal MDS differs from classical MDS in that it only requires a monotonicity constraint between the shortest path distance and the Euclidean distance for each pair of nodes. We conduct simulation studies under square and C-shaped topologies with different connectivity levels and number of anchors. Results show that ordinal MDS provides a lower position estimation error than classical MDS in both hop-based and range-based scenarios. Keywords: wireless sensor networks; localisation; Multi-Dimensional Scaling (MDS). Reference to this paper should be made as follows: Vivekanandan, V. and Wong, V.W.S. () Ordinal MDS-based localisation for wireless sensor networks, Int. J. Sensor Networks, Vol. 1, Nos. 3/, pp Biographical notes: Vijayanth Vivekanandan received a BASc and an MASc in Electrical and Computer Engineering from the University of British Columbia, Canada, in 3 and 5, respectively. His research interests are in localisation algorithms in wireless sensor networks. He is currently pursuing a career in industry. Vincent W.S. Wong received his BSc from the University of Manitoba in 199, his MASc from the University of Waterloo in 199 and his PhD from the University of British Columbia (UBC) in. He worked as a systems engineer at PMC-Sierra, Inc. from to 1. He is currently an Assistant Professor in the Department of Electrical and Computer Engineering at UBC. His current research interests are in resource and mobility management for wireless mesh networks, wireless sensor networks and heterogeneous wireless networks. He received the Natural Sciences and Engineering Research Council PostGraduate Scholarship and the Fessenden PostGraduate Scholarship from Communications Research Centre, Industry Canada, during his graduate studies. He serves as a TPC member in various conferences, including the IEEE ICC and Globecom. 1 Introduction The miniaturisation of small devices capable of sensing and communicating with each other has made the possibility of deploying large-scale wireless sensor networks a reality (Akyildiz et al., ). Wireless sensor networks can be deployed in different scenarios, ranging from military applications to wildlife and environment monitoring. Hundreds or thousands of sensor nodes are randomly scattered over an area of interest for information gathering. These sensor nodes have limited processing power and battery supply, and need to configure themselves autonomously. For applications such as position-based routing, event discovery and target tracking, the geographic location of the sensor nodes need to be known. Consider the example where a sensor network is used to detect a fire event in a forest. Once a sensor node has detected that the temperature is higher than a certain threshold, it sends a message to the central authority by relaying through other nodes in a multi-hop manner. The message needs to indicate the location of the node which detected the event. Thus, localisation of sensor nodes is important in some applications. The current location technology such as Global Positioning System (GPS) does not meet the sensor nodes requirements for low cost, low energy consumption, and small size (Niculescu, ). In addition, GPS requires line-of-sight to global satellites that may not be available for certain applications in sensor networks. Over the past few years, there have been different localisation schemes proposed in the literature. These algorithms can be divided into two groups: centralised Copyright Inderscience Enterprises Ltd.
2 17 V. Vivekanandan and V.W.S. Wong (Shang et al., 3; Doherty et al., 1) and distributed (Capkun et al., 1; Savarese et al., ; Langendeon and Reijers, 3; He et al., 3; Priyantha et al., 3; Vivekanandan and Wong, ). It is generally true that distributed algorithms are more robust and energy efficient than centralised algorithms. In each group, some algorithms assume simple connectivity information between neighbouring nodes (Shang et al., 3, ) while some others need to gather the ranging information (e.g. estimated distance between two neighboring nodes) (Ji and Zha, ; Niculescu and Nath, 1; Savvides et al., 1) and angle information (Niculescu and Nath, 3; Chintalapudi et al., ). In order to determine the actual or absolute position of each sensor node, a small fraction of special nodes (called anchor nodes) with known positions are necessary. Since different localisation algorithms perform well under different assumptions, it is difficult to determine which one is the optimal scheme. For most of the performance comparisons reported to date, the common performance metric is the localisation error normalised with respect to the radio range. This metric depends on the node connectivity (density), anchor population, and the distance measurement error models. The recently proposed localisation algorithms based on classical (MDS) (Shang et al., 3, ; Ji and Zha, ) have proven to be robust with respect to both hop-based and range-based implementations. Only three or four anchor nodes are necessary to determine the absolute locations, in two or three dimensions, respectively. These MDS algorithms achieve a higher accuracy than some other schemes. By using the similar terminology in Shang et al. (3), we use the term MDS-MAP(C) for the classical MDS localisation algorithm. The original MDS-MAP(C) is a centralised algorithm. In Shang et al. (), a distributed MDS algorithm named MDS-MAP(P, C) was proposed where P indicates the use of patching of local maps and C indicates the use of classical MDS. As mentioned in Shang et al. (3, ) further work is required to study the application of other MDS techniques (e.g. probabilistic MDS, ordinal MDS) on localisation in sensor networks. In this paper, we propose the implementation of ordinal MDS for localisation in sensor networks and compare the performance with classical MDS. We call our proposed scheme MDS-MAP(P, O) where P again denotes the use of patching of local maps and O denotes the use of ordinal MDS. MDS-MAP(P, O) is also a distributed algorithm. The main difference between classical MDS and ordinal MDS is that the former assumes there is a linear equation which relates the shortest path distance and the Euclidean distance between each pair of nodes, the latter simply assumes a monotonicity constraint. That is, for ordinal MDS, given two pairs of nodes (i, j) and (k, l), if the shortest path distance of (i, j) is greater than that of (k, l), then the Euclidean distance of (i, j) is also greater than that of (k, l) and vice versa. The contributions of this paper are as follows (Vivekanandan, 5): 1 We present the implementation details of the ordinal MDS algorithm for localisation in wireless sensor networks. We conduct simulations to study the performance between ordinal MDS and classical MDS by varying the connectivity levels and number of anchors. Under square and C-shaped topologies, results show that MDS-MAP(P, O) has a lower position estimation error than MDS-MAP(P, C) in both hop-based and ranged-based scenarios. Our proposed MDS-MAP(P, O) algorithm is essential for future sensor applications which require a high accuracy of nodes position by using a small number of anchor nodes. The rest of this paper is organised as follows. The related work is summarised in Section. The MDS-MAP(P, O) algorithm is described in Section 3. Performance comparisons between classical MDS and ordinal MDS algorithms are given in Section. Conclusions are given in Section 5. Related Work In this section, we first summarise several recent papers on localisation in sensor networks. Survey papers in this area can also be found in Niculescu (), and Hightower and Boriello (1). We then review the MDS-MAP(C) and MDS-MAP(P, C) algorithms (Shang et al., ). In the APIT scheme (He et al., 3), each node first identifies if it is within a particular triangle formed by a set of anchors within radio range. The position is estimated to be the center of the intersection of all triangles in which the node has identified to be within. The drawbacks of this approach lie in the high density of anchors required in addition to the extended range required by the anchors. In the convex optimisation scheme (Doherty et al., 1), anchors have to be placed near the corners and edges of the network for optimal performance, a requirement that may not be suitable for some ad hoc deployments. Anchor information propagation methods (Saverese et al., ; Langendoen and Reijers, 3; Niculescu and Nath, 1) require each anchor to broadcast its position to the network. Nodes use this information as well as the distance or hop counts from the anchors to laterate or bound their positions. In a slightly different approach, iterative localisation (Savvides et al., 1) can be used. Nodes with sufficient neighbouring anchors can compute their positions. As more nodes obtain their positions, these nodes can also act as anchors. However, error propagation may occur throughout the network. In addition, this technique may fail when refinement schemes based on local-neighbour information exchange are used. Several direction or angle-based schemes have been proposed. In Niculescu and Nath (3), the original APS scheme (Niculescu and Nath, 1) is modified to propagate bearings to anchors. Nodes that have at least three bearings to anchors can triangulate their positions. In Chintalapudi et al. (), both range and angle information is used to determine the node s position. The advantage is that only one anchor is needed to obtain an estimate for a node. Several relative coordinate systems have also been proposed (Capkun et al., 1). Such schemes avoid the use of anchors. However, all nodes determine their positions relative to a reference group of nodes coordinate system. In Priyantha et al. (3), additional rules based on graph rigidity concepts are applied to ensure that the network topology is correct before computing the relative positions of nodes. In all these techniques, it is feasible to
3 Ordinal MDS-based localisation for wireless sensor networks 171 apply anchors in order to transform the relative points into absolute locations. In Sichitiu and Ramadurai (), a single mobile anchor is used to localise the system. The mobile anchor node traverses within the network and allows all nodes to compute the location estimate based on at least three neighbouring nodes locations. In Ssu et al. (5), multiple mobile anchors are used. A monte carlo localisation algorithm for mobile sensor networks was proposed in Hu and Evans (). In Pathirana et al. (5), mobile robots and a robust extended Kalman filter-based state estimator are used for localisation. The advantage of MDS localisation algorithms is the relatively low percentage of estimation error while using a small number of anchor nodes. The MDS-MAP(C) scheme is a centralised algorithm. The major steps are as follows (Shang et al., 3): Given the network hop-count or distance information, Dijkstra s algorithm is used to determine the shortest path between each pair of nodes. The results are stored in a distance matrix. The classical MDS algorithm is then applied on the distance matrix to create the global relative map. By using the anchor nodes positions, the global relative map is transformed into the global absolute map. The classical (or metric) MDS algorithm assumes that there exists a linear transformation which relates the shortest path distance and the Euclidean distance between each pair of nodes. For each pair of nodes (i, j), if the shortest path distance is denoted by p ij and the Euclidean distance is denoted by d ij, then d ij = mp ij + c for some constants m and c. Classical MDS uses singular value decomposition (Lay, 3) to determine the relative coordinates of the sensor nodes. Simulation results show that in a topology where the nodes are uniformly placed, MDS-MAP(C) has a lower location estimation error when compared with Doherty et al. (1) and Savarese et al. (). The MDS-MAP(P, C) is a distributed localisation algorithm (Shang et al., ). Each node first creates a local map within its two-hop neighbours by using the classical MDS algorithm. Each local map is then refined by using the least-squares minimisation. The local maps are then patched or merged to create a global relative map. Finally, by using the anchor nodes positions, the global relative map is transformed into the global absolute map. Simulation results from Shang et al. () show that MDS-MAP(P, C) has a better performance than MDS-MAP(C). Further improvement can also be achieved with a global refinement phase after obtaining the global relative map, where the least-squares minimisation is used to match the calculated distances with the measured distances between neighbouring nodes. However, this global refinement phase has a complexity of O(N 3 ) where N is the total number of sensor nodes. In addition, as stated in Shang et al. (), performance may further be improved if other MDS algorithms (e.g. weighted MDS, probabilistic MDS, ordinal MDS) are used. In the next section, we study the performance of using the ordinal (or non-metric) MDS algorithm for localisation. 3 MDS-MAP(P, O) localisation algorithm In this section, we describe our proposed MDS-MAP(P, O) localisation algorithm. MDS-MAP(P, O) is distributed and can be considered as an extension of MDS-MAP(P, C). The modification is the use of the ordinal MDS (instead of classical MDS) during the estimation phase. The major steps of the MDS-MAP(P, O) algorithm are as follows (Vivekanandan, 5): 1 Each node first gathers either the distance (for range-based) or hop count (for hop-based) information within its two-hop neighboruhood. In each node, the Dijkstra s algorithm is invoked to determine the shortest path between each pair of nodes within the two-hop neighbourhood. We use the notation p ij to denote the shortest path distance between nodes i and j. 3 The ordinal MDS algorithm is applied to create the relative local map for each node. Each local map is refined by using the least-squares minimisation between the calculated Euclidean distance and the measured distance (or hop) between each pair of neighbouring nodes. 5 The local maps are then patched (or merged) into a global map by using a predetermined initial starting node s local map and sequentially adding each neighbour that has the largest number of common nodes to the starting node. This map then grows until all nodes have been included. The global absolute map is created by using the anchors positions and the global relative map. Assume that the average number of sensor nodes in each twohop neighbourhood is M, the average number of neighbours is K, the total number of sensor nodes is N, and total number of anchors is A. In the above MDS-MAP(P, O) algorithm, Steps () and () have a complexity of O( M 3 ). Step (3) has a complexity of O( M ). Steps (5) and () have a complexity of O( K 3 N) and O(A 3 + N), respectively. We now describe the ordinal MDS algorithm (Step (3) above) in detail. The major steps of the ordinal MDS algorithm are as follows (Hardle and Simar, 3): 1 Assign arbitrary initial location estimation (x i, y i ) for i M, where M includes all the nodes within the two-hop neighbourhood. Specify ɛ> and set n =. For each i, j M, compute the Euclidean distance by d n ij = ( x n i x n j ) + ( y n i y n j ) (1) 3 By using the matrices [p ij ] and [dij n ], apply monotone regression by using the Pool-Adjacent Violators (PAV) algorithm (Hardle and Simar, 3) to determine [ ˆd ij n ]. For example, once the p ij s are ordered from the smallest to the largest, if (p ij <p kl ) and (dij n >dn kl ), then ˆd n ij = ˆd n kl = ( d n ij + dn kl) / Otherwise, ˆd n ij = dn ij and ˆd n kl = dn kl. If there are consecutive violators, they are all grouped and averaged together, as per the PAV algorithm, to maintain monotonicity throughout the entire set.
4 17 V. Vivekanandan and V.W.S. Wong Increment n by 1. For i M, compute the new relative coordinate (xi n,yn i ) for node i by x n i y n i = x n 1 α i + M 1 = y n 1 α i + M 1 j M,j =i j M,j =i ( 1 ( 1 ) ˆd n 1 ij (x n 1 d n 1 j ij ) ˆd n 1 ij (y n 1 d n 1 j ij ) x n 1 i ) y n 1 i where M denotes the number of sensor nodes within the two-hop neighbourhood. 5 For each i, j M, update the Euclidean distance d n ij by using Equation (1). Use Kruskal s Stress1 test to determine the goodness fit (Kruskal, 19; Kruskal and Wish, 197): ( ) i<j dij n Stress1 = ˆd n 1 ij ( ) () i<j dij n 7 If Stress1 <ɛ, stop. Otherwise, go to Step (3). In the above algorithm, the first two steps calculate the Euclidean distance from an arbitrary initial configuration. Step (3) determines the disparities ˆd ij n by constructing a monotone regression relationship (Borg and Groenen, 1997) between p ij s and dij n s. Step () updates the relative positions. The parameter α is the step width. We use α =. as suggested by Kruskal (195). Step (5) updates the Euclidean distance. The Stress1 measure in Step () determines whether or not the updated values dij n fit the given dissimilarities ˆd n 1 ij. Note that other goodness fit tests (e.g. Kruskal s Stress, normalised raw stress, S-Stress) can also be used; however we choose the Stress1 measure since it is the most common measure used for ordinal MDS. Step (7) determines if the derived configuration s goodness fits are close enough such that the procedure can be terminated. The MDS-MAP(P, O) algorithm assumes that there is a monotonic relationship between the shortest path distances and the actual Euclidean distances. This assumption may not be valid if the network being considered is sparse and large. However, most of the applications in wireless sensor networks require the networks to be dense (i.e. with a high connectivity or average node degree) in order to provide redundancy and robustness in case of a node s failure. In addition, in our distributed approach, only the nodes within the -hop neighbourhood are being considered. In this case, the assumption of the monotonic relationship between the shortest path distances and the actual Euclidean distances is valid. By the iterative nature of the ordinal MDS algorithm in minimising stress in Equation (), the final solution may not guarantee to be the global minimum (Groenen and VandeVelden, ). In fact, the ordinal MDS algorithm can have several local minima. However, the use of the anchors in our application of the ordinal MDS algorithm increases the likelihood of reaching the global minimum. This is due to the imposed transformation required to obtain the absolute coordinates for all of the nodes. Another way to further increase the chance of reaching the global minimum is by using the multiple starting configurations approach and retaining the configuration which results in the lowest stress value. However, this approach is inefficient due to the additional computation effort required. Performance evaluation and comparison To implement MDS-MAP(P, O) algorithm, we modified the source codes for MDS-MAP(P, C) that were written in Matlab (Shang et al., ). Two different topologies are considered as the sensor network s coverage area. The first one is a uniformly distributed square region. The second one is an irregular C-shaped topology. In both topologies, we vary the average connectivity levels (i.e. average number of neighboring sensors) and the number of anchors in the area. The average connectivity level is varied between 9 and 1 by modifying the radio range R, within the fixed coverage area. In each set of simulations, 5 trials were performed and 95% confidence intervals were plotted. We envision that there is a large number of sensors within a square coverage area to increase the robustness of the sensor network. In our simulations, we use either 1 or sensor nodes. The number of anchors is between four and ten. Although in theory only three anchors are necessary to obtain the absolute position estimates for MDS-MAP (P, O), the location of the anchors in this minimal case has an impact on the estimation error. We thus recommend the use of at least four anchors for deployment. In the hop-based scenarios, hop count is used as the distance metric between a pair of nodes. For each node to have a unique position in MDS-MAP(P, O), the hop count values are blurred with noise so that nodes with identical hop count values to neighbours are not co-located. In the range-based scenarios, the range is modelled as the actual distance combined with Gaussian noise. Thus, the range is a random value drawn from a normal distribution with actual distance as mean and variance of 5%. We also vary the amount of Gaussian error and study its effect on the average positioning error. In the ordinal MDS algorithm, we set ɛ to be 1..1 Random uniform network topology For evaluation of the random uniform deployment, a 1r by 1r square topology was used, where r represents the reference unit length. Anchor nodes are placed randomly within the coverage area, and have the same communication range (i.e. radio range denoted by R) as other nodes..1.1 Hop-based performance In Figure 1 the topologies estimated by hop-based MDS-MAP(P, C) and MDS-MAP(P, O) are shown. The
5 Ordinal MDS-based localisation for wireless sensor networks 173 hollow circles represent the actual positions. The lines indicate the amount of error of the estimated positions. The filled circles represent the location of the four anchors. The position estimation errors by MDS-MAP(P, C) and MDS-MAP(P, O) are 7% and % of the radio range, respectively. Figure 1 Topology results of hop-based (a) MDS-MAP(P, C) and (b) MDS-MAP(P, O) in a 1r 1r square network region employing uniform random placement of nodes with connectivity level of 1 and four anchors. Anchors are denoted by shaded circles. Lines represent position estimation error 1 (a) MDSMAP(P,C), (error=.7r) 1 1 (b) MDSMAP(P,O), (error=.r) 1 Figure 1 shows that the estimation error encountered by each sensor node is different. Most of them have small estimation error while a few of them may have higher estimation error. The ordinal MDS algorithm reduces the amount of estimation error for the nodes which would have a higher estimation error if classical MDS were used. This can be attributed to the fact that the ordinal algorithm iteratively improves the initial random topology estimate thereby improving the goodness fit of the ordered distances within the two-hop neighbourhood of each node. In other words, the larger error encountered by classical MDS is due to the inaccurate modelling of the shortest path distances being equal to the actual distances between nodes, which may not always be the case. The monotonic constraint in ordinal MDS provides accurate iterative minimisation of stress and hence lower position errors for most nodes, especially nodes with large estimation errors. Figure shows the position estimation errors as a function of the average connectivity level by hop-based MDS-MAP(P, C) and MDS-MAP(P, O), respectively, with different numbers of anchors deployed. Results show that MDS-MAP(P, O) outperforms MDS-MAP(P, C) by a 5% lower position estimation error. The performance improvement confirms the conjecture that in sensors localisation problem, the use of the monotonic constraints in ordinal MDS is more appropriate than the use of linear constraints in classical MDS. The estimated node positions with error less than % of the radio range have been proven to suit the applications of sensor networks (He et al., 3). When the number of anchors is greater than 3 and the connectivity level is greater than 1, the position estimation error is always less than % of the radio range (our target value). As the average connectivity level increases, the confidence intervals reduce in size. This shows that dense networks can provide more consistent average error values. This is due to the fact that dense networks have smaller two-hop regions, which in turn lead to more accurate shortest path distances. These distances therefore improve the classical MDS results as well as the ordinal MDS results, since more accurate distances translate into more accurate proximities in the ordinal case. Figure 5 3 Performance of hop-based MDS-MAP(P, C) and MDS-MAP(P, O) in a 1r 1r square network region employing uniform random placement of nodes, for varying levels of connectivity and anchors deployed (a) anchors (c) anchors Range-based performance 5 3 (b) anchors (d) 1 anchors Figure 3 shows the topologies estimated by range-based MDS-MAP(P, C) and MDS-MAP(P, O), respectively. The position estimation errors by MDS-MAP(P, C) and MDS-MAP(P, O) are 1% and 13% of the radio range, respectively. Figure 3 Topology results of range-based (a) MDS-MAP(P, C) and (b) MDS-MAP(P, O) in a 1r 1r square network region employing uniform random placement of nodes with connectivity level of 1 and four anchors. Anchors are denoted by shaded circles. Lines represent position estimation error 1 (a) MDSMAP(P,C), (error=.1r) 1 (b) MDSMAP(P,O), (error=.13r) 1 1
6 17 V. Vivekanandan and V.W.S. Wong Figure shows the position estimation error as a function of the average connectivity level by range-based MDS-MAP (P, C) and MDS-MAP(P, O), respectively. As the number of anchors deployed increases the additional gain in accuracy is minimal above anchors. Results show that MDS-MAP (P, O) outperforms MDS-MAP(P, C) by a % lower position estimation error. We notice that the improvement in the range-based case is only slightly better compared with the hop-based case. However, it is clear that the range-based case outperforms the hop-based scheme by a significant margin which is desirable in order for the tradeoff of additional ranging hardware to be accepted. Figure 3 1 Performance of range-based MDS-MAP(P, C) and MDS-MAP(P, O) in a 1r 1r square network region employing uniform random placement of nodes, for varying levels of connectivity and anchors deployed (a) anchors (c) anchors (b) anchors (d) 1 anchors Results show that in the range-based case, the position estimation error is more sensitive to the average connectivity level than the number of anchors. Again, if the target position estimation error is less than %, our proposed MDS-MAP (P, O) can achieve this value when the average node connectivity level is above nine. By comparing Figures and, it is evident that the range-based scheme outperforms the hop-based scheme in MDS-MAP(P, O). This is due to the fact that more accurate distance measurement information is available in the range-based scheme. By just using the connectivity information (i.e. hop-count), the hop-based scheme will have some nodes having the same distance measurement when in fact their actual Euclidean distances may differ. This directly affects the ordinal scheme when it comes to applying the monotonic constraint and iterative stress reduction..1.3 Sensitivity analysis of range error on positioning error In this section, we study the effect on the position estimation error when the distance between two neighbouring nodes is not determined accurately in the range-based scheme. As mentioned in Section, a Gaussian noise model is used to model the estimated range distances between two nodes. The actual distance is taken as the mean value. We change the value of the variance from % to 5%. Figure 5 shows that the position estimation error increases as the range error (i.e. variance) increases. Results also show that the range-based scheme is more sensitive to the range error than to the average connectivity level. Figure Effects of node ranging error on performance of range-based MDS-MAP(P, O) in a 1r 1r square network region employing uniform random placement of nodes, and four deployed anchors = 9 = 1 = 15 = 1 = Range Error (%) Figure shows that both MDS-MAP(P, O) and MDS-MAP(P, C) exhibit similar behaviour to the increase of range error. This is due to the fact that both algorithms need to use the same shortest-path distance matrix constructed from the measured node ranges. Figure 1 1 Performance comparison between range-based MDS-MAP(P, C) and MDS-MAP(P, O) with respect to varying node range error MDSMAP(P,C) MDSMAP(P,O) Range Error (%)
7 Ordinal MDS-based localisation for wireless sensor networks Sensitivity analysis of anchors location on positioning error In this section, we study the effect on the position estimation error when anchors are being placed at different locations. Figure 7 shows the results when the anchors are being placed 1 linearly in a rectangular manner 3 close to each other and randomly. As we expect, the position estimation error is the highest when anchors are close to each other (see Figure 7 (c)). On the other hand, the position estimation errors for the other three cases are similar (see Figure 7 (a), (b), (d)), with the rectangular case performing the best with an error of 9%. Since the ordinal MDS algorithm does not require the use of triangulation, the position estimation error is still considered to be small even when the anchors are being placed linearly (see Figure 7 (a)). As long as the anchors are not close to each other, the orientation between the anchors has a small impact on the error as seen from the performance in both linear and rectangular cases (Figure 7 (a) (b)). Figure 7 Topology results of range-based MDS-MAP(P, O) when anchors are being placed (a) linearly, (b) in a rectangular manner, (c) close to each other and (d) randomly. The topology consists of a 1r 1r square network region employing uniform random placement of nodes with connectivity level of 1 and four anchors. Anchors are denoted by shaded circles. Lines represent position estimation error 1 (a) Linearly Aligned Anchors (error=.11r) 1 (c) Closely Spaced Anchors (error=.5r) 1 (b) Rectangular Aligned Anchors (error=.9r) 1 1 (d) Randomly Chosen Anchors (error=.13r) 1 The least-squares minimisation is used for the measured and calculated distances between neighbouring nodes. This optional refinement step has a complexity of O(N 3 ) where N is the total number of sensor nodes. We use the notation MDS-MAP(P, O, R) to denote the original MDS-MAP (P, O) algorithm with global relative map refinement. Figures and 9 show the performance comparisons between MDS-MAP(P, O) and MDS-MAP(P, O, R) in hop-based and range-based scenarios, respectively. The number of anchors deployed is varied from to 1. In the hop-based case, there is significant reduction in the position estimation error when the average node connectivity level is above 9. The difference between the results is greater than 3% for high average connectivity levels. In the range-based case, there is only a slight improvement when the average connectivity level is greater than 1. Note that the global relative map refinement comes at a cost. A sensor node must process the global map and then propagate the results to all the sensors in the network (e.g. via flooding). This may cause a higher signalling overhead. Figure Performance of hop-based MDS-MAP(P, O) and MDS-MAP(P, O, R) in a 1r 1r square network region employing uniform random placement of nodes, for varying levels of connectivity and anchors deployed (a) anchors (c) anchors (b) anchors (d) 1 anchors Random irregular network topology Further improvement via (optional) global relative map refinement The accuracy of the MDS-MAP(P, O) localisation algorithm can further be improved by using an optional global relative map refinement (Shang et al., ). This optional step is invoked after the patching of the local maps. Whereas most papers presented have only considered uniform sensor network deployments, the method in which these networks are meant to be deployed may not guarantee uniform coverage. Wireless sensor networks may exhibit regions of sparseness once deployed. Therefore, localisation algorithms must be able to perform well under different conditions. In this section, we evaluate the performance of MDS-MAP(P, O) by using the same topology in Shang et al. (), (i.e. a C-shaped topology). In our simulations, we notice that the position estimation errors are changed when the anchors are placed at different positions. For good performance, we recommend to have at least one anchor on each wing of a C-shaped topology.
8 17 V. Vivekanandan and V.W.S. Wong Figure 9 Performance between range-based MDS-MAP(P, O) and MDS-MAP(P, O, R) in a 1r 1r square network region employing uniform random placement of nodes, for varying levels of connectivity and anchors deployed 3 1 (a) anchors (c) anchors Hop-based performance 3 1 (b) anchors (d) 1 anchors Figure 1 shows the topologies estimated by hop-based MDS-MAP(P, C) and MDS-MAP(P, O), respectively. The position estimation errors by MDS-MAP(P, C) and MDS-MAP(P, O) are 7% and 5% of the radio range, respectively. The position estimation error of each individual sensor node varies. There is no correlation for sensors that are closer to the anchors to have better position estimation. Figure 1 Topology results of hop-based (a) MDS-MAP(P, C) and (b) MDS-MAP(P, O) in a 1r 1r irregular (C-shaped) network region employing uniform random placement of 1 nodes with connectivity level of 1 and four anchors. Anchors are denoted by shaded circles. Lines represent position estimation error the square topology case; however, the confidence intervals among the two algorithms show considerable overlap. This is expected since the estimated shortest path distances are more prone to errors arising from the geometry of nodes that are within the inside corners of the network. When the average connectivity levels are 1 or higher, the position estimation error is less than 5%. Figure 11 Performance between hop-based MDS-MAP(P, C) and MDS-MAP(P, O) in a 1r 1r irregular (C-shaped) network region employing uniform random placement of 1 nodes, for varying levels of connectivity and anchors deployed (a) anchors (c) anchors (b) anchors Range-based performance 5 (d) 1 anchors Figure 1 shows the topologies estimated by range-based MDS-MAP(P, C) and MDS-MAP(P, O), respectively. The position estimation errors by MDS-MAP(P, C) and MDS-MAP(P, O) are 5% and % of the radio range, respectively. 1 (a) MDSMAP(P,C), (error=.7r) 1 (b) MDSMAP(P,O), (error=.5r) Figure 1 Topology results of range-based (a) MDS-MAP (P, C) and (b) MDS-MAP(P, O) ina1r 1r irregular (C-shaped) network region employing uniform random placement of 1 nodes with connectivity level of 1 and four anchors. Anchors are denoted by shaded circles. Lines represent position estimation error 1 (a) MDSMAP(P,C), (error=.5r) (b) MDSMAP(P,O), (error=.r) Figure 11 shows the position estimation errors as a function of the average connectivity level by hop-based MDS-MAP (P, C) and MDS-MAP(P, O), in a C-shaped network topology. Results show that MDS-MAP(P, O) outperforms MDS-MAP(P, C) by a 9% lower position estimation error when the connectivity is 1. This difference is greater than 1 1
9 Ordinal MDS-based localisation for wireless sensor networks 177 Figure 13 shows the position estimation errors as a function of the average connectivity level by rangebased MDS-MAP(P, C) and MDS-MAP(P, O), for a C-shaped network topology. When the average connectivity level is 1, results show that MDS-MAP(P, O) outperforms MDS-MAP(P, C) by a % lower position estimation error. This difference is greater than the square topology case; however, once again the confidence intervals among the two algorithms show significant overlap. When the average connectivity level is 1 or higher, the estimation error is less than %. Figure Performance of range-based MDS-MAP(P, C) and MDS-MAP(P, O) in a 1r 1r irregular (C-shaped) network region employing uniform random placement of 1 nodes, for varying levels of connectivity and anchors deployed (a) anchors (c) anchors (b) anchors (d) 1 anchors Further improvement via (optional) global relative map refinement Figures 1 and 15 show the performance comparisons between MDS-MAP(P, O) and MDS-MAP(P, O, R) in hop-based and range-based scenarios, respectively. In the hop-based case, there is significant reduction on the position estimation error when the average node connectivity level is 1 or greater. The additional refinement scheme outperforms ordinal MDS in the hop-based results on average 5%, for connectivity levels 1 and greater, which is larger than in the square topology case. In the range-based case, the refinement scheme achieves on average % better accuracy than the ordinal MDS scheme, which again is a higher gain in accuracy compared to the square topology results. Thus the benefit of the MDS-MAP(P, O, R) is greater in the irregular (Cshaped) topology than in the uniform (square) topology. This is expected, since the iterative refinement of the global map in the irregular case takes into account the topology from the result of the initial MDS-MAP(P, O) result. Thus, the refinement scheme is able to improve the result by iteratively reducing position estimation error from a global viewpoint of the network. Figure 1 Performance between hop-based MDS-MAP(P, O) and MDS-MAP(P, O, R) in a 1r 1r irregular (C-shaped) network region employing uniform random placement of 1 nodes, for varying levels of connectivity and anchors deployed (a) anchors (c) anchors (b) anchors (d) 1 anchors Figure 15 Performance between range-based MDS-MAP(P, O) and MDS-MAP(P, O, R) in a 1r 1r irregular (C-shaped) network region employing uniform random placement of 1 nodes, for varying levels of connectivity and anchors deployed (a) anchors (c) anchors Conclusions (b) anchors (d) 1 anchors In this paper, we proposed and analysed the MDS-MAP (P, O) localisation algorithm for wireless sensor networks. The MDS-MAP(P, O) algorithm is an extension of the MDS-MAP(P, C) algorithm originally proposed in Shang et al. (3, ). We extend their work by using the ordinal MDS algorithm instead of the classical MDS algorithm. Our proposed MDS-MAP(P, O) algorithm is essential for future sensor applications which require a high accuracy of nodes position by using a smaller number of anchor nodes. The algorithm can be applied not only to the case where nodes are equipped with distance-estimation hardware (range-based), but also to the case where only connectivity information
10 17 V. Vivekanandan and V.W.S. Wong (hop-based) is available. We conducted simulation studies under both regular (square) and irregular (C-shaped) topologies. Simulation results show that MDS-MAP(P, O) provides a lower position estimation error than MDS- MAP(P, C) in both hop-based and range-based scenarios. Further work includes investigating the overhead for control packet exchange and the energy involved in each sensor node for computation. We will also study the use of MDS techniques in situations where the anchors can move within the network. Acknowledgements This work is supported by the Natural Sciences and Engineering Research Council of Canada under grant number 1-3. The authors would like to thank Yi Shang, Wheeler Ruml, Ying Zhang and Markus Fromherz for providing us with their software code for testing and modification. References Akyildiz, I., Su, W., Sankarasubramaniam, Y. and Cayirci, E. () Wireless sensor networks: a survey, Computer Networks, Vol. 3, March, pp.393. Borg, I. and Groenen, P. (1997) Modern Multidimensional Scaling: Theory and Applications, New York: Springer. Capkun, S., Hamdi, M. and Hubaux, J-P. (1) GPS-free positioning in mobile ad-hoc networks, Proceedings of Hawaii International Conference on System Sciences (HICSS- 3), Maui, Hawaii, January. Chintalapudi, K., Dhariwal, A., Govindan, R. and Sukhatme, G. () Ad-hoc localization using ranging and sectoring, Proceedings of IEEE Infocom, Hong Kong, China, March, pp. 7. Doherty, L., Pister, K. and Ghaoui, L.E. (1) Convex position estimation in wireless sensor networks, Proceedings of IEEE Infocom, Anchorage, AK, No. 1, April, pp Groenen, P. and VandeVelden, M. () Multidimensional scaling, Econometric Institute Report EI -15, April. Hardle, W. and Simar, L. (3) Applied Multivariate Statistical Analysis, Springer-Verlag. He, T., Huang, C., Lum, B.M., Stankovic, J.A. and Adelzaher, T. (3) Range-free localization schemes for large scale sensor networks, Proceedings of ACM MobiCom, San Diego, CA, September, pp Hightower, J. and Boriello, G. (1) Location systems for ubiquitous computing, IEEE Computer, Vol. 3, No., August, pp.57. Hu, L. and Evans, D. () Localization for mobile sensor networks, Proceedings of ACM MobiCom, Philadelphia, PA, September, pp Ji, X. and Zha, H. () Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling, Proceedings of IEEE Infocom, Hong Kong, China, March, pp.5 1. Kruskal, J.B. (19) Nonmetric multidimensional scaling: a numerical method, Psychometrika, Vol. 9, pp Kruskal, J.B. (195) Analysis of factorial experiments by estimating monotone transformations of the data, Journal of the Royal Statistical Society, Series B, Vol. 7, No., pp Kruskal, J.B. and Wish, M. (197) Multidimensional scaling, Sage University Paper series on Quantitative Applications in the Social Sciences, Beverly Hills and London: Sage Publications, pp Langendoen, K. and Reijers, N. (3) Distributed localization in wireless sensor networks: a quantitative comparison, Computer Networks, Vol. 3, November, pp Lay, D.C. (3) Linear Algebra and Its Applications, 3rd edition, Addison Wesley. Niculescu, D. () Positioning in ad hoc sensor networks, IEEE Network Magazine, Vol. 1, No., July, pp. 9. Niculescu, D. and Nath, B. (1) Ad-hoc positioning system, Proceedings of IEEE Globecom, San Antonio, TX, November, pp Niculescu, D. and Nath, B. (3) Ad-hoc positioning system (APS) using AOA, Proceedings of IEEE Infocom, San Francisco, CA, April, pp Pathirana, P., Bulusu, N., Savkin, A. and Jha, S. (5) Node localization using mobile robots in delay-tolerant sensor networks, IEEE Transactions on Mobile Computing, Vol., No., July/August. Priyantha, N.B., Balakrishnan, H., Demaine, E. and Teller, S. (3) Anchor-free distributed localization in sensor networks, Technical Report 9 MIT Laboratory for Computer Science, April. Savarese, C., Rabaey, J. and Langendoen, K. () Robust positioning algorithms for distributed ad-hoc wireless sensor networks, Proceedings of USENIX Technical Annual Conference, Monterey, CA, June, pp Shang, Y., Ruml, W. and Zhang, Y. () Improved MDS-based localization, Proceedings of IEEE Infocom, Hong Kong, China, Vol. 3, No. 1, March, pp. 51. Shang, Y., Ruml, W., Zhang, Y. and Fromherz, M.P.J. (3) Localization from mere connectivity, Proceedings of ACM MobiHoc, Annapolis, MD, June, pp.1 1. Savvides, A., Han, C-C. and Srivastava, M. (1) Dynamic fine-grained localization in ad-hoc networks of sensors, Proceedings of ACM MobiCom, Rome, Italy, July, pp Sichitiu, M. and Ramadurai, V. () Localization of wireless sensor networks with a mobile beacon, Proceedings of IEEE MASS, Fort Lauderdale, FL, October, pp Ssu, K-F., Ou, C-H. and Jiau, H. (5) Localization with mobile anchor points in wireless sensor networks, IEEE Transactions on Vehicular Technology, Vol. 5, No. 3, May. Vivekanandan, V. and Wong, V.W.S. () Concentric anchorbeacons (CAB) localization for wireless sensor networks, Proceedings of IEEE ICC, Istanbul, Turkey, June. Vivekanandan, V. (5) Localization algorithms for wireless sensor networks, MASc s Thesis, Department of Electrical and Computer Engineering, University of British Columbia, Canada, December.
Ordinal 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 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 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 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 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 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 informationLocalization for Large-Scale Underwater Sensor Networks
1 Localization for Large-Scale Underwater Sensor Networks Zhong Zhou, Jun-Hong Cui and Shengli Zhou {zhz05002, jcui, shengli}@engr.uconn.edu UCONN CSE Technical Report: UbiNet-TR06-04 Last Update: December
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 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 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 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 informationMonte-Carlo Localization for Mobile Wireless Sensor Networks
Monte-Carlo Localization for Mobile Wireless Sensor Networks Aline Baggio and Koen Langendoen Delft University of Technology, The Netherlands {A.G.Baggio,K.G.Langendoen}@tudelft.nl Abstract. Localization
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 informationStatic Path Planning for Mobile Beacons to Localize Sensor Networks
Static Path Planning for Mobile Beacons to Localize Sensor Networks Rui Huang and Gergely V. Záruba Computer Science and Engineering Department The University of Texas at Arlington 416 Yates, 3NH, Arlington,
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 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 informationVisualization of Wormholes in Sensor Networks
Visualization of Wormholes in Sensor Networks Weichao Wang Bharat Bhargava wangwc@cs.purdue.edu bb@cs.purdue.edu CERIAS and Department of Computer Sciences Purdue University ABSTRACT Several protocols
More informationCramer-Rao Bound Analysis of Quantized RSSI Based Localization in Wireless Sensor Networks
Cramer-Rao Bound Analysis of Quantized RSSI Based Localization in Wireless Sensor Networks Hongchi Shi, Xiaoli Li, and Yi Shang Department of Computer Science University of Missouri-Columbia Columbia,
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 informationPerformance Analysis of Different Localization Schemes in Wireless Sensor Networks Sanju Choudhary 1, Deepak Sethi 2 and P. P.
Performance Analysis of Different Localization Schemes in Wireless Sensor Networks Sanju Choudhary 1, Deepak Sethi 2 and P. P. Bhattacharya 3 Abstract: Wireless Sensor Networks have attracted worldwide
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 informationDistributed Localization for Anisotropic Sensor Networks
Distributed Localization for Anisotropic Sensor Networks Hyuk Lim and Jennifer C. Hou Department of Computer Science University of Illinois at Urbana-Champaign E-mail: {hyuklim, jhou}@cs.uiuc.edu Abstract
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 informationPOSITION ESTIMATION USING LOCALIZATION TECHNIQUE IN WIRELESS SENSOR NETWORKS
POSITION ESTIMATION USING LOCALIZATION TECHNIQUE IN WIRELESS SENSOR NETWORKS Priti Narwal 1, Dr. S.S. Tyagi 2 1&2 Department of Computer Science and Engineering Manav Rachna International University Faridabad,Haryana,India
More informationA novel algorithm for graded precision localization in wireless sensor networks
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 110016 INDIA sanat.sarangi@gmail.com
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 informationDV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK
DV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK CHUAN CAI, LIANG YUAN School of Information Engineering, Chongqing City Management College, Chongqing, China E-mail: 1 caichuan75@163.com,
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 informationDistributed Localization in Wireless Sensor Networks A Quantitative Comparison
Distributed Localization in Wireless Sensor Networks A Quantitative Comparison Koen Langendoen Niels Reijers Faculty of Information Technology and Systems, Delft University of Technology, The Netherlands
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 informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationsensors ISSN Article
Sensors 2009, 9, 2836-2850; doi:10.3390/s90402836 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Anchor-Free Localization Method for Mobile argets in Coal Mine Wireless Sensor
More informationA taxonomy of localization techniques based on multidimensional scaling
MIPRO 016, May 30 - June 3, 016, Opatija, Croatia A taxonomy of localization techniques based on multidimensional scaling Biljana Risteska Stojkoska Faculty of Computer Science and Engineering (FCSE) University
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 informationMinimum Cost Localization Problem in Wireless Sensor Networks
Minimum Cost Localization Problem in Wireless Sensor Networks Minsu Huang, Siyuan Chen, Yu Wang Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC 28223, USA. Email:{mhuang4,schen4,yu.wang}@uncc.edu
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 informationLOCALIZATION OF WIRELESS SENSOR NETWORKS USING MULTIDIMENSIONAL SCALING
LOCALIZATION OF WIRELESS SENSOR NETWORKS USING MULTIDIMENSIONAL SCALING A Thesis presented to the Faculty of the Graduate School at the University of Missouri-Columbia In Partial Fulfillment Of the Requirements
More informationDAL: A Distributed Localization in Sensor Networks Using Local Angle Measurement
1 DAL: A Distributed Localization in Sensor Networks Using Local Angle Measurement Bin Tang, Xianjin Zhu, Anandprabhu Subramanian, Jie Gao Abstract We study the localization problem in sensor networks
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 informationNODE LOCALIZATION IN WIRELESS SENSOR NETWORKS
NODE LOCALIZATION IN WIRELESS SENSOR NETWORKS P.K Singh, Bharat Tripathi, Narendra Pal Singh Dept. of Computer Science & Engineering Madan Mohan Malaviya Engineering College Gorakhpur (U.P) Abstract: Awareness
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 informationTowards a Unified View of Localization in Wireless Sensor Networks
Towards a Unified View of Localization in Wireless Sensor Networks Suprakash Datta Joint work with Stuart Maclean, Masoomeh Rudafshani, Chris Klinowski and Shaker Khaleque York University, Toronto, Canada
More informationPerformance study of node placement in sensor networks
Performance study of node placement in sensor networks Mika ISHIZUKA and Masaki AIDA NTT Information Sharing Platform Labs, NTT Corporation 3-9-, Midori-Cho Musashino-Shi Tokyo 8-8585 Japan {ishizuka.mika,
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 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 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 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 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 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 informationResearch Article Improving Localization in Wireless Sensor Network Using Fixed and Mobile Guide Nodes
Sensors Volume 216, Article ID 638538, 5 pages http://dx.doi.org/1.1155/216/638538 Research Article Improving Localization in Wireless Sensor Network Using Fixed and Mobile Guide Nodes R. Ahmadi, 1 G.
More informationEfficient Single-Anchor Localization in Sensor Networks
Efficient Single-Anchor Localization in Sensor Networks Haseebulla M. Khan, Stephan Olariu, Mohamed Eltoweissy 2 Department of Computer Science, Old Dominion University, USA olariu@cs.odu.edu 3 he Bradley
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 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 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 informationPower-Modulated Challenge-Response Schemes for Verifying Location Claims
Power-Modulated Challenge-Response Schemes for Verifying Location Claims Yu Zhang, Zang Li, Wade Trappe WINLAB, Rutgers University, Piscataway, NJ 884 {yu, zang, trappe}@winlab.rutgers.edu Abstract Location
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 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 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 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 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 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 informationAN IOT APPLICATION BASED SEARCHING TECHNIQUE - WSN LOCALIZATION ALGORITHM
AN IOT APPLICATION BASED SEARCHING TECHNIQUE - WSN LOCALIZATION ALGORITHM Abstract For IOT wireless sensor networks, there is large positioning error in APIT positioning algorithm, an improved APIT positioning
More informationA VORONOI DIAGRAM-BASED APPROACH FOR ANALYZING AREA COVERAGE OF VARIOUS NODE DEPLOYMENT SCHEMES IN WSNS
A VORONOI DIAGRAM-BASED APPROACH FOR ANALYZING AREA COVERAGE OF VARIOUS NODE DEPLOYMENT SCHEMES IN WSNS G Sanjiv Rao 1 and V Vallikumari 2 1 Associate Professor, Dept of CSE, Sri Sai Aditya Institute of
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 informationA Localization-Based Anti-Sensor Network System
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 7 proceedings A Localization-Based Anti-Sensor Network
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 informationDistributed Self-Localisation in Sensor Networks using RIPS Measurements
Distributed Self-Localisation in Sensor Networks using RIPS Measurements M. Brazil M. Morelande B. Moran D.A. Thomas Abstract This paper develops an efficient distributed algorithm for localising motes
More informationA Grid Based Approach to Detect Mobile Target in Wireless Sensor Network
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 78-661, p- ISSN: 78-877Volume 14, Issue 4 (Sep. - Oct. 13), PP 55-6 A Grid Based Approach to Detect Mobile Target in Wireless Sensor Network B. Anil
More informationNode Deployment Strategies and Coverage Prediction in 3D Wireless Sensor Network with Scheduling
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2243-2255 Research India Publications http://www.ripublication.com Node Deployment Strategies and Coverage
More informationLocalization in Wireless Sensor Networks and Anchor Placement
J. Sens. Actuator Netw.,, 6-8; doi:.9/jsan6 OPEN ACCESS Journal of Sensor and Actuator Networks ISSN 4-78 www.mdpi.com/journal/jsan Article Localization in Wireless Sensor Networks and Anchor Placement
More informationRemoving Heavily Curved Path: Improved DV-Hop Localization in Anisotropic Sensor Networks
2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks Removing Heavily Curved Path: Improved DV-Hop Localization in Anisotropic Sensor Networks Ziqi Fan 1, Yuanfang Chen 1, Lei Wang
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 informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS)
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0047 ISSN (Online): 2279-0055 International
More informationBroadcast with Heterogeneous Node Capability
Broadcast with Heterogeneous Node Capability Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA. email: {kangit,radha}@ee.washington.edu Abstract
More informationExtending lifetime of sensor surveillance systems in data fusion model
IEEE WCNC 2011 - Network Exting lifetime of sensor surveillance systems in data fusion model Xiang Cao Xiaohua Jia Guihai Chen State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing,
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 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 informationENERGY EFFICIENT SENSOR NODE DESIGN IN WIRELESS SENSOR NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationAn Adaptive Distance-Based Location Update Algorithm for Next-Generation PCS Networks
1942 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 19, NO. 10, OCTOBER 2001 An Adaptive Distance-Based Location Update Algorithm for Next-Generation PCS Networks Vincent W. S. Wong, Member, IEEE,
More informationA Study on Performance Analysis of Distance Estimation RSSI in Wireless Sensor Networks
A Study on Performance Analysis of Distance Estimation RSSI in Wireless Sensor Networks S.Satheesh 1, Dr.V.Vinoba 2 1 Assistant professor, T.J.S. Engineering College, Chennai-601206, Tamil Nadu, India.
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 informationNode Positioning in a Limited Resource Wireless Network
IWES 007 6-7 September, 007, Vaasa, Finland Node Positioning in a Limited Resource Wireless Network Heikki Palomäki Seinäjoki University of Applied Sciences, Information and Communication Technology Unit
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 informationMonte-Carlo Localization for Mobile Wireless Sensor Networks
Delft University of Technology Parallel and Distributed Systems Report Series Monte-Carlo Localization for Mobile Wireless Sensor Networks Aline Baggio and Koen Langendoen {A.G.Baggio,K.G.Langendoen}@tudelft.nl
More informationPLACE: Protocol for Location And Coordinates Estimation --A Wireless Sensor Network Approach
PLACE: Protocol for Location And Coordinates Estimation --A Wireless Sensor Network Approach Yuecheng Zhang 1 and Liang Cheng 2 Laboratory Of Networking Group (LONGLAB, http://long.cse.lehigh.edu) 1 Department
More informationCollaborative transmission in wireless sensor networks
Collaborative transmission in wireless sensor networks Cooperative transmission schemes Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 22, 2010 Stephan Sigg
More informationA Localization Algorithm for Wireless Sensor Networks Using One Mobile Beacon
76 A Localization Algorithm for Wireless Sensor Networks Using One Mobile Beacon Ahmed E.Abo-Elhassab 1, Sherine M.Abd El-Kader 2 and Salwa Elramly 3 1 Researcher at Electronics and Communication Eng.
More informationUnkown Location. Beacon. Randomly Deployed Sensor Network
On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks Andreas Savvides 1,Wendy Garber, Sachin Adlakha 1, Randolph Moses, and Mani B. Srivastava 1 1 Networked and Embedded
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationOptimization Localization in Wireless Sensor Network Based on Multi-Objective Firefly Algorithm
Journal of Network Intelligence c 2016 ISSN 2414-8105(Online) Taiwan Ubiquitous Information Volume 1, Number 4, December 2016 Optimization Localization in Wireless Sensor Network Based on Multi-Objective
More informationTracking Moving Targets in a Smart Sensor Network
Tracking Moving Targets in a Smart Sensor Network Rahul Gupta Department of ECECS University of Cincinnati Cincinnati, OH 45221-0030 Samir R. Das Computer Science Department SUNY at Stony Brook Stony Brook,
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 informationThe Effects of Ranging Noise on Multihop Localization: An Empirical Study
The Effects of Ranging Noise on Multihop Localization: An Empirical Study Kamin Whitehouse, Chris Karlof, Alec Woo, Fred Jiang, and David Culler Email: {kamin,ckarlof,awoo,xjiang,culler}@cs.berkeley.edu
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationCoding aware routing in wireless networks with bandwidth guarantees. IEEEVTS Vehicular Technology Conference Proceedings. Copyright IEEE.
Title Coding aware routing in wireless networks with bandwidth guarantees Author(s) Hou, R; Lui, KS; Li, J Citation The IEEE 73rd Vehicular Technology Conference (VTC Spring 2011), Budapest, Hungary, 15-18
More informationAn Overview of Localization for Wireless Sensor Networks
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 16, Issue 3, Ver. I (May-Jun. 2014), PP 91-99 An Overview of Localization for Wireless Sensor Networks 1 Vadivukkarasi.
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 informationSwarm Based Sensor Deployment Optimization in Ad hoc Sensor Networks
Swarm Based Sensor Deployment Optimization in Ad hoc Sensor Networks Wu Xiaoling, Shu Lei, Yang Jie, Xu Hui, Jinsung Cho, and Sungyoung Lee Department of Computer Engineering, Kyung Hee University, Korea
More informationDistributed Localization in Cluttered Underwater Environments
Distributed Localization in Cluttered Underwater Environments ABSTRACT Muzammil Hussain Computing Laboratory University of Oxford Oxford, OX1 3QD, United Kingdom Muzammil.Hussain@comlab.ox.ac.uk Mapping
More informationFault-tolerant Coverage in Dense Wireless Sensor Networks
Fault-tolerant Coverage in Dense Wireless Sensor Networks Akshaye Dhawan and Magdalena Parks Department of Mathematics and Computer Science, Ursinus College, 610 E Main Street, Collegeville, PA, USA {adhawan,
More information