Trilateration Based localization Algorithm for Wireless Sensor Network

Size: px
Start display at page:

Download "Trilateration Based localization Algorithm for Wireless Sensor Network"

Transcription

1 International Journal of Science and Modern Engineering (IJISME) ISSN: , Volume-1, Issue-10, September 013 Trilateration Based localization Algorithm for Wireless Sensor Network Oguejiofor O.S, Aniedu A.N, Ejiofor H.C, Okolibe A.U Abstract A Trilateration based localization algorithm for determining the position of nodes in a wireless sensor network is proposed. Details regarding the implementation of such algorithm are also discussed. Experiments were performed in a testbed area containing anchor and blind nodes deployed in it to characterize the pathloss exponent and to determine the localization error of the algorithm. The pathloss exponent of the testbed area was computed to be n=. where as the algorithm is shown to have localization error of 0.74m which is acceptable because is not much. Index Terms Algorithm, beacon, pathloss, Trilateration I. INTRODUCTION Wireless Sensor Network (WSNs) has been widely considered as one of the most important technologies for the twenty first century [1]. Enabled by recent advances in micro electromechanical system (MEMS) and wireless communication technologies, tiny, cheap, and smart sensors deployed in a physical area and networked through wireless links and the internet provide unprecedented opportunities for a variety of civilian and military applications; for examples, environmental monitoring, pipeline monitoring, battle field surveillance, and industry process control []. The core function of WSN is to detect and report events which can be meaningfully assimilated and responded to only if the accurate location of the event is known. Also, in any WSN, the location information of nodes plays a vital role in understanding the application context. Automatic localization of the sensor nodes in this wireless network is a key enabling technology. The overwhelming reason is that a sensor s location must be known for its data to be meaningful. There are three visible advantages of knowing the location information of sensor nodes [3]. Firstly, location information is needed to identify the location of an event of interest. For instance, the location of enemy tanks in a battle field is of critical importance for deploying rescue and relief troops. Second, location awareness facilitates numerous application services, such as location directory services that provide doctors with the information of nearby medical equipment and personnel in a smart hospital, target-tracking applications for locating survivors in debris, or enemy tanks in a battlefield. Third, location information can assist in various Manuscript received September 01, 013. Oguejiofor Obinna Samuel, Department of Electronic and computer Engineering, Nnamdi Azikiwe University, Awka. Aniedu A.N, Department of Electronic and Computer Engineering, Nnamdi Azikiwe University, Awka. Ejiofor H.C, Department of Electronic and Computer Engineering, Nnamdi Azikiwe University, Awka Okolibe A.U, Department of Electronic and Computer Engineering, Nnamdi Azikiwe University, Awka system functionalities, such as geographical routing [4] and network coverage checking [5]. Hence, with these advantages and much more, it is but natural for location-aware sensor devices to become the defacto standard in WSNs in all application domains that provide location based service. A straightforward solution is to equip each sensor with a Global Positioning System (GPS) receiver that can accurately provide the sensors with their exact location. This however, is not a feasible solution from an economic perspective since sensors are often deployed in very large numbers and manual configuration is too cumbersome and hence not feasible. Hence for location discovery in a sensor network, there must be a set of specialty nodes known as beacon (Anchor) nodes. These nodes know their location, either through a GPS receiver, or through manual configuration, which these provide to other sensor nodes. Using this location of beacon nodes, sensor nodes compute their location using various techniques. In this paper, range-based localization process would be used to determine the position of a node in a network. In range-based localization, the localization of a node is usually computed relative to other nodes. In its vicinity, range-based localization depends on the assumption that the absolute distance between a sender and a receiver can be estimated by one or more features of the communication signal from the sender node to the receiver node. The features of the communication signal that are frequently used in literature for range-based localization are as follows: Angle of Arrival (AOA): Range information is obtained by estimating and mapping relative angles between neighbors. [6] Makes use of AOA for localization. Received Signal Strength Indicator (RSSI): use a theoretical or empirical model to translate signal strength into distance. RADAR [7] is one of the first to make use of RSSI. RSSI has also been employed for range estimation in [8]. Time of Arrival (TOA): To obtained range information using TOA, the signal propagation time from source to destination is measured. A GPS is the most basic example that uses TOA. To use TOA for range estimation, a system needs to be synchronous, which necessitates use of the expensive hardware for precise clock synchronization with the satellite. Time Difference of Arrival (TDOA): To obtain the range information using TDOA, an ultrasound is used to estimate the distance between the node and the source. Like TOA, TDOA necessitates the use of special hardware; rendering it two expensive for 1

2 Trilateration Based Localization Algorithm for Wireless Sensor Network WSNs [9] is a localization technique that makes use of TDOA. In this paper our aim is to determine a simple localization algorithm that uses distances estimation (Range based) to compute D position of wireless sensor node in a network. II. RELATED WORKS There is a lot of related works already being done in the field of localization. There are multiple techniques via which the coordinate resolution will be achieved for a blind node (a node that is unaware of its position). But these techniques have their own advantages and disadvantages. This research work surveyed different techniques available for localization and proposes a better algorithm for localization of sensor nodes. Chris Savares and Jan Rabaey in [10] used a minimum of four anchor nodes in trying to get a robust positioning algorithm for wireless sensor networks; in their assumptions, it was considered that all nodes are equal in terms of their processing ability with the exceptions of few ; the use of centralized algorithms were also criticized which is okay. Distributed algorithms were preferred to centralized algorithms because all computations were done on the sensor nodes themselves and communicate with each other to get their positions in a network; the developed positioning algorithm relies on range measurements to estimate the distance between neighboring nodes. However, this developed algorithm is indifferent to which range method (Distance or Hop count) used to actually locate the position of node; the authors claim that the algorithm can still serve the purpose in spite of any range method used; but am of the view that any developed algorithm should be more effective when programmed to solve a particular problem and not many at a time. L. Eirod and D. Estrin in [11] claimed that much better results were obtained based on node localization, when time of flight measurements were used as the range method, particularly when acoustic and Rf signals were combined, though they have a good point, but their report can only be justified when the nodes to be localized are unobstructed in terms of the lines of sight, whereas, if there is no line of sight between nodes then this algorithm will be ineffective, in addition, acoustic signals are temperature dependant, hence, the accuracy of this algorithm will be dependant also on temperate conditions. Doherty et al in [1] proposed a drastic approach that avoids the range error problems which is the use of connectivity between nodes to formulate a set of geometric constraint and solve it using convex optimization. However, the drawback in this algorithm is that convex optimization is performed by a single centralized node which brings about high communication cost of moving data back to the base station. DV-hop approach by Niculescu and Nath [13] in contrast, is completely adhoc and achieve an accuracy of about one-third of the radio range for dense networks. In the first phase, anchors flood their location to all nodes in the network. Each unknown node records the position and (minimum) number of hops to at least three anchors. Whenever an anchor a, infers the position of another anchor a, it computes the distance between them, divides that by the number of hops, and floods this average hop distance to convert hop counts to distances, and they perform a triangulation to three or more distant anchors to estimate its own position. DV-hop works well in dense and regular topologies, however, but for sparse or irregular networks the accuracy degrades to the radio range. Recently, a number of approaches have been proposed that required few anchors [14, 15]. These are quite similar and operate as follows; a node measures the distances to its neighbors and then broadcasts this information. This results in each node knowing the distance of its neighbor and some distances between those neighbors. This allows for the construction of (partial) local maps with relative positions. Adjacent local maps are combined by aligning (mirroring, rotating) the co-ordinate systems. The known positions of the anchor nodes are used to obtain maps with absolute positions. When three or more anchors are present in the network, a single absolute map results. However this style of locationing is not very efficient because range errors usually accumulate when combining the maps. Kamin Whitehouse et al in [15] make use of RF profiling technique for node localizing. RF profiling requires a pre deployment stage in which the RSS of each anchor node is recorded at each position in two dimensional regions to be localized. The reading taken at a particular position can be called the RF profile of that position. At a later time, a node matches the RF profile of its current position to the profiles of the positions already recorded.rf profiling is not considered a ranging- based technique because the RSS readings are never used to estimate distance; they are used to directly estimate the nodes location. It is also not multihop because the mobile nodes must always have direct radio communication with the anchor nodes hence its main limitation is that it requires pre-collected data and dense infrastructure of anchor nodes. Trilateration based localization algorithm is a distributed beacon-based localization algorithm; which is range based, i.e. it uses distance estimation to compute the D position of nodes in a network with the help of a feature of the communicating signal from the sender node to the receiving node called Received Signal Strength Indicator(RSSI). It differs from Time of Flight (TOF), Angle of Arrival (AOA) and Time Difference of Arrival (TDOA) range based distance estimation scheme in [11] in that TOF needs line of sight to effectively locate nodes, AOA needs extra hardware to be added to nodes before effective localization can take place, TDOA measurements accuracy is usually affected by multipath. Where as RSSI measurements don t need any extra hardware or line of sight to localize nodes, though multipath and shadowing are two major phenomena that affect the reliability of RSSI measurements because different magnitude signals arriving out of phase at the receiver causes both constructive and destructive interferences. However, spread spectrum radios have effectively mitigated those problems by averaging the received power over multiple frequencies. Hence this paper proposes a RSSI based trilateration localization algorithm that uses range based distance estimation scheme to accurately localize these nodes. III. TRILATERATION TECHNIQUE The localization algorithm proposed in this research work is the RSSI-based trilateration localization technique. This is

3 International Journal of Science and Modern Engineering (IJISME) ISSN: , Volume-1, Issue-10, September 013 based on the laterations process. Considering the basic formula for the general equation of a sphere as shown in equation (1.0); = + + (1.0) For a sphere centered at a point (x a, y a, z a) the equation is simplified as shown as in equation (.0); = + + (.0) Since one assumes all the nodes spans out on the same plane, consider the three anchor nodes (a, b and c) that has distance (d a, d b, d c) to the blind node as illustrated in Fig. 1.0; Figure 1.0: Intersection of three spheres in D The formula for all spheres on one plane is shown below in the following equations: Sphere A; = + (3.0) Sphere B; = + (4.0) Sphere C; = + (5.0) Equations (3.0), (4.0) and (5.0) can further be expanded to bring about the following equations: = - x.x a + x a + y - y.y a + y a (6.0) = - x.x b + x b + y - y.y b + y b (7.0) = - x.x c + x c + y - y.y c + y c (8.0) The three equations (6.0), (7.0) and (8.0) are independent non-linear simultaneous equations which cannot be solved mathematically; however, using method proposed by Dixon [16] to obtain radical plane for sphere intersection, equation (8.0) was subtracted from equation (7.0) to get the following linear equation: - =x (x c - x b) + x b - x c +y (y c - y b) + y b - y c (9.0) And subtracting equation (6.0) from equation (7.0), the following linear equation is obtained: - =x (x a - x b) + x b x a +y (y a - y b) + y b y a (10.0) Rearranging the equation (9.0) to produce a new equation and a new variable as follows, x (x c - x b) + y (y c - y b) = (11.0) Rearranging the equation (10.0) to produce a new equation and a new variable as follows, x (x a - x b) + y (y a - y b) = (1.0) Resolve the equation (11.0) and equation (1.0) to gain the intersection point x and y of these two equations as the following equation for y value and equation for x value respectively: y = (13.0) x = (14.0) The values for x and y gives us the accurate position in two dimension (D) for the blind node. But these values can t be obtained without the signal propagation model. A. Signal Propagation model In this section the signal propagation model in wireless sensor network will be addressed. The most common signal propagation model in wireless sensor Network (WSN) is the free space model. The free space model assumes that the receiver within the communication radius can receive the data packet. One possibility to acquire a distance of the node from another node is by measuring the received signal strength of the incoming radio signal. The idea behind Received Signal Strength (RSS) is that the configured transmitted power (P t) at the transmitter device directly affects the received power (P r) at the receiving device. According to frii s free space transmission equation [17], the detected signal strength decreases quadratically with the distance to the sender. = (15.0) Where P r (d) = Received power at the receiver P t = Transmission Power of sender G t = Gain of Transmitter G r = Gain of Receiver λ = Wavelength d = Distance between the sender and the receiver normally G t = G r = 1, in embedded devices. B. Power Law Model The majority of embedded system operates in a non-line-of sight (NLOS) environment. Based on empirical data, a fairly general model has been developed for NLOS propagation. This model predicts that the mean path loss P L(d i) [db] at a transmitter receiver separation d i is: P L(d i) [db] = P L(d 0) [db] + 10n log 10( ) (16.0) Where n = pathloss exponent P L(d 0) = pathloss at known reference distance d 0 For free space model n is regarded as because multipath and shadowing were not considered. The free-space model however is an over idealization, and the propagation of a signal is affected by reflection, diffraction and scattering. Of course, these effects are environment (indoors, outdoors, rain, buildings, etc.) dependent. However, it is accepted on the basis of empirical evidence that it is reasonable to model the pathloss P L(d i) at any value of d at a particular location as a random and log-normally distributed random variable with a distance-dependent mean value [18]. That is: P L(d i) [db] = P L(d 0) [db] + 10n log 10( ) + S (17.0) Where S, the shadowing factor is a Gaussian random variable (with values in db) and with standard deviation 3

4 Trilateration Based Localization Algorithm for Wireless Sensor Network σ [db]. The path loss exponent, n, is an empirical constant which depends on propagation environment. To determine the pathloss coefficient n of the test bed area/ environment. Equation (16.0) can be used to manually compute it as: n = (18.0) Using linear regression, the value of n can be determined from the measured data by minimizing total error,, as follows: node based on received signal strength indicator. The proposed algorithm will be using at least three beacon nodes, the outline of this localization system is found in figure.0. The blind nodes can estimate its distance from the beacon node using Received signal strength, but the actual position (x, y) in D of the node can be computed from the position information obtained from the three beacon nodes using trilateration technique. = (19.0a) Differentiating equation (19.0a) w.r.t. n, Equating 0 to zero, (19.0b) Figure.0: Localization system using RSSI measurement IV. MEASUREMENT ENVIRONMENT - n = (0.0) C40 is the radio used by the TPR 40CA Telosb nodes, used in this research work, it has a built in received signal strength Indicator (RSSI) which provides a digital value that can be read from the eight bit, signed s complement RSSI.RSSI_VAL register(rss raw values). The RSSI register value RSSI.RSSI_VAL can be referred to the power P at the RF pins by using the following equation. P [dbm] = RSSI_VAL + RSSI_OFFSET (1.0) Where RSSI_OFFSET = -45 is constant for all telosb nodes.the above equation makes it possible to get the real value of the received signal strength during empirical measurement. Hence received signal strength is related to distance using the equation below. RSSI [dbm] = -10n log 10 (d) + A [dbm] (.0) where n is the propagation pathloss exponent, d is the distance from the sender and A is the received signal strength at one meter of distance. In order to determine the pathloss exponent to be used in this research work, the RSSI values within 10m of the sink will be measured with a step size of 1m and the root mean square (RMS) of the measured RSSI values will be calculated and then the best value for the pathloss exponent n for the test bed area will now be determined. The models described provide the simplest way of calculating the estimated distances from a receiving node to a transmitting Figure 3.0: Experimental Testbed Environment The test bed environment is depicted in figure 3.0. The Environment consists of the outdoor environment of the faculty of engineering wing B, Nnamdi Azikiwe University Awka, Anambra State. The Area covers (100 X 50) around the packing site for staff. The test bed has four(4) telosb motes(tpr 40CA) equipped with a chipcon CC40 radio chip operating in the.4 GHz frequency band and running on tiny operating system(tiny OS). The nodes both anchor and blind are deployed within this test bed environment. The sink node is located at the department of Electronic and Computer Engineering which is situated at the First floor of the faculty of engineering building. The sink node is usually attached to an Hp personal computer where the monitoring is carried out. A. Measurement Instrument( Equipment) The instrument used for measurement includes: Four crossbow s TelosB node TPR40 which offers features including; IEEE compliant RF transceiver, 8MHz T1 MSP430 microcontroller, 1MB External flash for data logging, sensor suite including integrated light, temperature and humidity, Runs TinyOS or higher, programming and data collection via USB and powered by two AA batteries. Figure 3.6 shows a crossbow TelosB mote. An Hp laptop where the sink node is slotted for data collection and programming of nodes. Measuring Tape 4

5 CC40 Module The proposed RSSI-based algorithm will be implemented using Zigbee CC40 modules in wireless sensor network. Figure 4.0: A crossbow TelosB Node A. RSSI/Distance Measurement To determine the pathloss exponent n of the testbed area, RSSI measurements with respective distances were carried out. In this case four telosb nodes were used for the measurement. The nodes were programmed to have different identification numbers (ID S). This is done using a cygwin bash which provides an interface where commands can be typed in. Figure 5.0 shows the interface for programming the nodes. The nodes ID s is what identify each node when transmitting to the sink. International Journal of Science and Modern Engineering (IJISME) ISSN: , Volume-1, Issue-10, September 013 Indicator(LQI) e.t.c. carried out can be seen. Figure 6.0 shows the interface used for monitoring live measured data from different nodes. Through the above interface the various nodes and what they sensed can be monitored, by seeing how their respective values vary. It also has the option of saving the data collected and also clearing the data not saved. The RSSI values within 10 meters of the sink from the respective nodes were measured with a step size of 1 meter and collected for two months. The average collected data are presented in Table 1.0. Table 1.0: Total Average Receive Signal Strength for First and Second Month From Table 1.0 the data collected was used to develop a matlab script for computing the pathloss exponent n of the testbed area. From the computation, as shown in figure 7.0 n was computed to be.. Hence, n =. will be used as the pathloss exponent in this research work. Figure 5.0: Cygwin bash for programming of Nodes Hence, for this research work the following node ID s were adopted; 100, 00, 300 and 700. The node ID 700 is sorely reserved for the sink node. Since the pathloss exponent n is to be determined, every direction was considered by placing node 100 at of the sink node, node 00 at of the sink node and node 300 at of the sink. Figure 7.0:Computation of pathloss exponent n Figure 8.0 shows the result of the total average measurements for first and second month combined. Figure 6.0: Interface used for Monitoring The respective nodes senses environmental parameters such as temperature, humidity and light intensity and send to the sink node. The hp laptop housing the sink has a program in it that can be called up by double clicking the run sensor app at the desktop to produce an interface where various measurement such as RSSI [dbm], Link Quality Figure 8.0: The average values of RSSI versus distance 5

6 Trilateration Based Localization Algorithm for Wireless Sensor Network V. PROPOSED ALGORITHM The goal of this algorithm is to determine specific blind node s location within the distributed nodes along the testbed area. If the positions of the blind nodes are not known in a network, the event these monitor and report can not be located if need be. The primary obstacles to localization in wireless sensor network is the sparse anchor node problem, hence, this algorithm is structured to solve the problem. The proposed algorithm is made up of two phases: initialization phase and the final phase. A. Initialization Phase Prior to the implementation of the positioning algorithm, most of the nodes in a network have no positioning data, with the exception of the anchors but all the nodes have identification number (IDs).The network being considered for this algorithm will be scalable to very large number of nodes, which will be spread over the testbed area, relative to short radio ranges that each of the nodes is expected to possess. Furthermore, it is expected that the percentage of nodes that are anchor nodes will be small. This results in a situation in which only a very small percentage of nodes in the network are able to establish direct contact with any of the anchor nodes. In other to overcome this initial information deficiency, this initialization phase is usually initiated at all anchor nodes by making them broadcast their data which includes their location position and other parameters sensed. The blind node within the range of the broadcast should be able to store the anchor locations once for a particular node and estimate the range to anchors based on the Received Signal Strength; after which these also broadcast the anchor locations to other blind nodes. Through this process all blind nodes will know the location of the anchors. B. Final Phase If a blind node is able to estimate its distance to at least three anchor nodes; then the blind node can perform trilateration to get its accurate location in D, this blind node becomes a converted anchor node, its positioning will now be sent to the sink. This process (initialization and final phases) will continue until all blind nodes become converted. This procedure is summarized in the following piece of pseudocode: 1. When a positioning packet has been broadcast by anchors. IF a blind node is within the range of broadcast 3. Then store the positioning packet and compute the estimated range to the anchor using, broadcast the anchor node position to other blind nodes. 4. Else do nothing 5. IF a blind node receives packets from at least three different anchors 6. Then perform trilateration 7. Else do nothing 8. If the trilateration is successful, blind node becomes converted anchor node 9. Then Go to Else repeat End The pseudocode shows the step by step method the proposed algorithm can be implemented. C. Algorithm Implementation To study the robustness of the proposed localization algorithm, a MATLAB program was developed; this program implemented the algorithm using the input statement and other matlab statements which is more interactive and better for analysis. This is normally called structured programming. The proposed algorithm was developed with MATLAB using structured programming which involves more of input statement. For the algorithm to actually compute the location of the blind node it needs some input parameters. The table.0 shows all necessary inputs to the algorithm; some of the values have been described already in this work. Table.0: Input parameters for algorithm Table.0 shows the parameters needed as input to the algorithm in order for it to produce the required output. Pathloss exponent n =. was experimentally determined, A= was also experimentally determined (see table 1.0). The RSSI values will not be static but varies, and will be dependent on real time values. (x,y) values are fixed positions for anchor nodes. D. Metric for Evaluating Algorithm Localization Error Localization Error is defined as the difference between the estimated and the actual distances between the coordinates of the node. It is computed using the equation below, where (, ) and (, ) are node i s estimated and actual coordinates respectively. Localization Error (LE) = (3.0) D. Performance Evaluation In other to evaluate the performance of the proposed algorithm based on the above stated metric, let s consider a case where 3 anchor nodes are deployed together with blind nodes; the goal is to determine how accurate this localization algorithm is. Experiments were carried out in the test bed area. The dimension of the area in the testbed is taken to be 100cm width and 100m length. The actual distance between the blind nodes and the anchors are measured and recorded, the estimated distances between the blind nodes and anchor nodes were also calculated through the algorithm and recorded. The table 3.0 shows the summary of data collected while figure 9.0 shows the accurate position of the blind node at (3.7, 43.87), and figure 10.0 shows the estimated position (inaccurate) at (31.79, 44.43). The localization error of this algorithm for this case is 0.74m (Using equation 3.0). The error is not that much, and is usually caused by distance error which normally depends on the RSSI values between the communicating nodes. 6

7 Table 3.0: Node distance Measurement Figure 9.0: Actual position of blind node (new node) International Journal of Science and Modern Engineering (IJISME) ISSN: , Volume-1, Issue-10, September 013 [5] T. Yan, T. He and J.a stankovic, (003), Differentiated surveillance service for sensor networks. In proceeding of first ACM conference on embedded networked sensor system (sensys 03). [6] A. Nasipum and K.Li, (00), A directionality based location discovery scheme for wireless sensor networks. In proceeding of the ACM WSNA 0. [7] P. Bahl and V.N padmanabham, (000), RADAR: An in- Building Rf-based user location and Tracking system. In proceeding of the IFEE INFOCOM 00. [8] J. Hightower, E. Boriello, and R. Want., (011), Spot on: an Indoor 3D location sensing technology based on RF signal strength. Technical report, university of Washington. [9] A. Harter, A. Hopper; P, steggles, a. ward, and P. Webster. (1999), The anatomy of a context aware application in proceeding of the MOBICOM 199. [10] Chris savarese and Jan Rabacy, (00), Robots positioning Algorithm for Distributed adhoc wireless sensor networks Berkeley wireless research centre. [11] L. Girod and D. Estrin, (001), Robust range estimation using acoustic multimodal sensing in IEEE/RSJ international conference on intelligent Robots and system (IROS), Maul, Hawaii. [1] L. Doherty, K. pister and L.E Ghaoui, (001), convex position estimation in wireless sensor networks. In IEEE Infocom, anchorage, [13] D. Niculescu and B, Nath, (001), Adhoc positioning system. In IEEE Globecom [14] S. Capkum, M. Hamdi and J.P Hubaux, (004), GPS- free positioning in mobile ad-hoc networks. In Hawaii international conference in system sciences (Hicss -34), pages , maul, Hawaii [15] Kamin Whitehouse, Chris Karloff and David culler, (007), A practical Evaluation of Radio Signal Strength for Ranging-based Localization in ACM international workshop on wireless sensor networks. [16] Dixon, John C., (009), Suspension Analysis and computational Geometry: John Wiley and sons limited [17] Rappaport, Theodore S., (1996), Wireless Communications: Principle and practice, New Jersey: prentice-hall Inc. [18] Vijay k Garg, (007), Wireless Communication Networking, San Francisco: Morgan Kaufman publishers. Figure 10.0: Estimated position of blind node VI. CONCLUSION In this research work, a Trilateration based localization algorithm for wireless sensor networks (WSNs) was developed. This was achieved through experimental analysis. From this analysis, we conclude that whenever anchor nodes broadcast packets containing their locations and other sensed parameters, the blind node within the broadcast range can always estimate its distance to the anchor nodes, and if peradventure the blind nodes receive packets from at least three anchors, the blind node can localize its position and send to sink. Oguejiofor Obinna Samuel is currently a lecturer in the department of Electronic and Computer Engineering, Nnamdi Azikiwe University Awka, Nigeria. He is a member of IEEE, IAENG and IACSIT. His research interest includes wireless communication, wireless sensor network, Electronic and Telecommunication Engineering; he has also publish many research work in those area. Aniedu A.N is currently a lecturer in the department of Electronic and Computer Engineering, Nnamdi Azikiwe University Awka, Nigeria. He is a member of IEEE. His research interest includes computer and control Engineering, programming. Ejiofor Herbert is currently a technologist in the department of Electronic and Computer Engineering, Nnamdi Azikiwe University Awka, Nigeria. Okolibe Anthony is currently a postgraduate research student in the department of Electronic and Computer Engineering, Nnamdi Azikiwe University Awka, Nigeria. REFERENCES [1] 1 ideas for the 1 st century, Business week, Aug , PP [] C.Y. Chony and S.P Kumar, (003), sensor networks. Evolution opportunities, and challenges, proceedings of the IEEE, Vol. 91. No 8, pp [3] Avinash srinivasan and Jie wu, (00), A survey on secure localization in wireless sensor networks. Florida Atlantic University, Boca Raton, F USA. [4] J.C Naves and T. Imielinski., (1997), Geographic Addressing and routing in proceedings of MOBICOM 97, Budapest, Hungary. 7

Localization in WSN. Marco Avvenuti. University of Pisa. Pervasive Computing & Networking Lab. (PerLab) Dept. of Information Engineering

Localization 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 information

Measurement and Experimental Characterization of RSSI for Indoor WSN

Measurement and Experimental Characterization of RSSI for Indoor WSN International Journal of Computer Science and Telecommunications [Volume 5, Issue 10, October 2014] 25 ISSN 2047-3338 Measurement and Experimental Characterization of RSSI for Indoor WSN NNEBE Scholastica.

More information

SIMULATION AND ANALYSIS OF RSSI BASED TRILATERATION ALGORITHM FOR LOCALIZATION IN CONTIKI-OS

SIMULATION AND ANALYSIS OF RSSI BASED TRILATERATION ALGORITHM FOR LOCALIZATION IN CONTIKI-OS ISSN: 2229-6948(ONLINE) DOI: 10.21917/ijct.2016.0199 ICTACT JOURNAL ON COMMUNICATION TECHNOLOGY, SEPTEMBER 2016, VOLUME: 07, ISSUE: 03 SIMULATION AND ANALYSIS OF RSSI BASED TRILATERATION ALGORITHM FOR

More information

Locali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall

Locali 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 information

Selected RSSI-based DV-Hop Localization for Wireless Sensor Networks

Selected 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 information

Indoor Localization in Wireless Sensor Networks

Indoor 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 information

Mobile Positioning in Wireless Mobile Networks

Mobile 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 information

Non-Line-Of-Sight Environment based Localization in Wireless Sensor Networks

Non-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 information

Introduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1

Introduction. 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 information

Abderrahim Benslimane, Professor of Computer Sciences Coordinator of the Faculty of Engineering Head of the Informatic Research Center (CRI)

Abderrahim Benslimane, Professor of Computer Sciences Coordinator of the Faculty of Engineering Head of the Informatic Research Center (CRI) Wireless Sensor Networks for Smart Environments: A Focus on the Localization Abderrahim Benslimane, Professor of Computer Sciences Coordinator of the Faculty of Engineering Head of the Informatic Research

More information

Localization in Wireless Sensor Networks

Localization 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 information

Indoor Positioning Technology Based on Multipath Effect Analysis Bing Xu1, a, Feng Hong2,b, Xingyuan Chen 3,c, Jin Zhang2,d, Shikai Shen1, e

Indoor 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 information

Ad hoc and Sensor Networks Chapter 9: Localization & positioning

Ad 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 information

Wireless Localization Techniques CS441

Wireless Localization Techniques CS441 Wireless Localization Techniques CS441 Variety of Applications Two applications: Passive habitat monitoring: Where is the bird? What kind of bird is it? Asset tracking: Where is the projector? Why is it

More information

Open Access AOA and TDOA-Based a Novel Three Dimensional Location Algorithm in Wireless Sensor Network

Open 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 information

Performance Analysis of DV-Hop Localization Using Voronoi Approach

Performance 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 information

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN

International 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 information

Node Localization using 3D coordinates in Wireless Sensor Networks

Node 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 information

A Study for Finding Location of Nodes in Wireless Sensor Networks

A 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 information

RSSI-Based Localization in Low-cost 2.4GHz Wireless Networks

RSSI-Based Localization in Low-cost 2.4GHz Wireless Networks RSSI-Based Localization in Low-cost 2.4GHz Wireless Networks Sorin Dincă Dan Ştefan Tudose Faculty of Computer Science and Computer Engineering Polytechnic University of Bucharest Bucharest, Romania Email:

More information

One interesting embedded system

One 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 information

Self-Organizing Localization for Wireless Sensor Networks Based on Neighbor Topology

Self-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 information

On Composability of Localization Protocols for Wireless Sensor Networks

On 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 information

Characterization of Mobile Radio Propagation Channel using Empirically based Pathloss Model for Suburban Environments in Nigeria

Characterization of Mobile Radio Propagation Channel using Empirically based Pathloss Model for Suburban Environments in Nigeria Characterization of Mobile Radio Propagation Channel using Empirically based Pathloss Model for Suburban Environments in Nigeria Ifeagwu E.N. 1 Department of Electronic and Computer Engineering, Nnamdi

More information

A Modelof Real-Time Outdoor Wireless Monitoring

A Modelof Real-Time Outdoor Wireless Monitoring International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, Volume 8, Issue 7 (September 2013), PP. 89-94 A Modelof Real-Time Outdoor Wireless Monitoring Dr Ezechukwu

More information

Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion

Hybrid 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 information

Study of RSS-based Localisation Methods in Wireless Sensor Networks

Study of RSS-based Localisation Methods in Wireless Sensor Networks Study of RSS-based Localisation Methods in Wireless Sensor Networks De Cauwer, Peter; Van Overtveldt, Tim; Doggen, Jeroen; Van der Schueren, Filip; Weyn, Maarten; Bracke, Jerry Jeroen Doggen jeroen.doggen@artesis.be

More information

Simple 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 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 information

An Algorithm for Localization in Vehicular Ad-Hoc Networks

An 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 information

Location Discovery in Sensor Network

Location 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 information

On the problem of energy efficiency of multi-hop vs one-hop routing in Wireless Sensor Networks

On the problem of energy efficiency of multi-hop vs one-hop routing in Wireless Sensor Networks On the problem of energy efficiency of multi-hop vs one-hop routing in Wireless Sensor Networks Symon Fedor and Martin Collier Research Institute for Networks and Communications Engineering (RINCE), Dublin

More information

Superior Reference Selection Based Positioning System for Wireless Sensor Network

Superior 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 information

An 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 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 information

Proceedings 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 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 information

2-D RSSI-Based Localization in Wireless Sensor Networks

2-D RSSI-Based Localization in Wireless Sensor Networks 2-D RSSI-Based Localization in Wireless Sensor Networks Wa el S. Belkasim Kaidi Xu Computer Science Georgia State University wbelkasim1@student.gsu.edu Abstract Abstract in large and sparse wireless sensor

More information

A Passive Approach to Sensor Network Localization

A 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 information

An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction

An 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 information

DV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK

DV-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 information

Open Access Research on RSSI Based Localization System in the Wireless Sensor Network

Open Access Research on RSSI Based Localization System in the Wireless Sensor Network Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 1139-1146 1139 Open Access Research on RSSI Based Localization System in the Wireless Sensor

More information

Evaluation of Localization Services Preliminary Report

Evaluation 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 information

A NOVEL RANGE-FREE LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS

A 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 information

MIMO-Based Vehicle Positioning System for Vehicular Networks

MIMO-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 information

Performance 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 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 information

MOBILE COMPUTING 1/28/18. Location, Location, Location. Overview. CSE 40814/60814 Spring 2018

MOBILE COMPUTING 1/28/18. Location, Location, Location. Overview. CSE 40814/60814 Spring 2018 MOBILE COMPUTING CSE 40814/60814 Spring 018 Location, Location, Location Location information adds context to activity: location of sensed events in the physical world location-aware services location

More information

Self Localization Using A Modulated Acoustic Chirp

Self 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 information

Site-Specific Validation of ITU Indoor Path Loss Model at 2.4 GHz

Site-Specific Validation of ITU Indoor Path Loss Model at 2.4 GHz Site-Specific Validation of ITU Indoor Path Loss Model at 2.4 GHz Theofilos Chrysikos (1), Giannis Georgopoulos (1) and Stavros Kotsopoulos (1) (1) Wireless Telecommunications Laboratory Department of

More information

Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks

Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks Richard Su, Thomas Watteyne, Kristofer S. J. Pister BSAC, University of California, Berkeley, USA {yukuwan,watteyne,pister}@eecs.berkeley.edu

More information

Wireless Network Pricing Chapter 2: Wireless Communications Basics

Wireless Network Pricing Chapter 2: Wireless Communications Basics Wireless Network Pricing Chapter 2: Wireless Communications Basics Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong

More information

UWB Channel Modeling

UWB Channel Modeling Channel Modeling ETIN10 Lecture no: 9 UWB Channel Modeling Fredrik Tufvesson & Johan Kåredal, Department of Electrical and Information Technology fredrik.tufvesson@eit.lth.se 2011-02-21 Fredrik Tufvesson

More information

2 Limitations of range estimation based on Received Signal Strength

2 Limitations of range estimation based on Received Signal Strength Limitations of range estimation in wireless LAN Hector Velayos, Gunnar Karlsson KTH, Royal Institute of Technology, Stockholm, Sweden, (hvelayos,gk)@imit.kth.se Abstract Limitations in the range estimation

More information

A Survey on Localization in Wireless Sensor Networks

A 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 information

Range Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference

Range 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 information

Channel Modeling ETI 085

Channel Modeling ETI 085 Channel Modeling ETI 085 Overview Lecture no: 9 What is Ultra-Wideband (UWB)? Why do we need UWB channel models? UWB Channel Modeling UWB channel modeling Standardized UWB channel models Fredrik Tufvesson

More information

WLAN Location Methods

WLAN Location Methods S-7.333 Postgraduate Course in Radio Communications 7.4.004 WLAN Location Methods Heikki Laitinen heikki.laitinen@hut.fi Contents Overview of Radiolocation Radiolocation in IEEE 80.11 Signal strength based

More information

ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS

ADAPTIVE 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 information

15. ZBM2: low power Zigbee wireless sensor module for low frequency measurements

15. ZBM2: low power Zigbee wireless sensor module for low frequency measurements 15. ZBM2: low power Zigbee wireless sensor module for low frequency measurements Simas Joneliunas 1, Darius Gailius 2, Stasys Vygantas Augutis 3, Pranas Kuzas 4 Kaunas University of Technology, Department

More information

EITN85, FREDRIK TUFVESSON, JOHAN KÅREDAL ELECTRICAL AND INFORMATION TECHNOLOGY. Why do we need UWB channel models?

EITN85, FREDRIK TUFVESSON, JOHAN KÅREDAL ELECTRICAL AND INFORMATION TECHNOLOGY. Why do we need UWB channel models? Wireless Communication Channels Lecture 9:UWB Channel Modeling EITN85, FREDRIK TUFVESSON, JOHAN KÅREDAL ELECTRICAL AND INFORMATION TECHNOLOGY Overview What is Ultra-Wideband (UWB)? Why do we need UWB channel

More information

ZigBee Propagation Testing

ZigBee Propagation Testing ZigBee Propagation Testing EDF Energy Ember December 3 rd 2010 Contents 1. Introduction... 3 1.1 Purpose... 3 2. Test Plan... 4 2.1 Location... 4 2.2 Test Point Selection... 4 2.3 Equipment... 5 3 Results...

More information

Implementation 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 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 information

Channel Propagation Measurement and Simulation of MICAz mote

Channel Propagation Measurement and Simulation of MICAz mote Channel Propagation Measurement and Simulation of MICAz mote Department of Electrical and Computer Engineering Naval Postgraduate School Monterey, CA 93943 USA {weilian, malzagha}@nps.edu http://web.nps.navy.mil/

More information

Efficient Single-Anchor Localization in Sensor Networks

Efficient 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 information

An Overview of Localization for Wireless Sensor Networks

An 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 information

ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization

ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization Patrick Lazik, Niranjini Rajagopal, Oliver Shih, Bruno Sinopoli, Anthony Rowe Electrical and Computer Engineering Department Carnegie

More information

A 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 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 information

Novel Localization of Sensor Nodes in Wireless Sensor Networks using Co-Ordinate Signal Strength Database

Novel 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 information

Bluetooth positioning. Timo Kälkäinen

Bluetooth positioning. Timo Kälkäinen Bluetooth positioning Timo Kälkäinen Background Bluetooth chips are cheap and widely available in various electronic devices GPS positioning is not working indoors Also indoor positioning is needed in

More information

Wireless Sensors self-location in an Indoor WLAN environment

Wireless Sensors self-location in an Indoor WLAN environment Wireless Sensors self-location in an Indoor WLAN environment Miguel Garcia, Carlos Martinez, Jesus Tomas, Jaime Lloret 4 Department of Communications, Polytechnic University of Valencia migarpi@teleco.upv.es,

More information

Research Article Improved UWB Wireless Sensor Network Algorithm for Human Intruder Localization

Research Article Improved UWB Wireless Sensor Network Algorithm for Human Intruder Localization Research Journal of Applied Sciences, Engineering and Technology 7(12): 2524-2528, 2014 DOI:10.19026/rjaset.7.562 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitted:

More information

Improving The Tracking Performance Of A Wireless Sensor Network Using Leak Detection And Localization Technique

Improving The Tracking Performance Of A Wireless Sensor Network Using Leak Detection And Localization Technique Improving The Tracking Performance Of A Wireless Sensor Network Using Leak Detection And Localization Technique Onyeyilit.I. Onohg.N. Nwizu.U.C Enugu State University of Science and Technology, Enugu,

More information

Keywords Localization, Mobility, Sensor Networks, Beacon node, Trilateration, Multilateration

Keywords 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 information

A Localization Algorithm for Wireless Sensor Networks Using One Mobile Beacon

A 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 information

Research Article Kalman Filter-Based Hybrid Indoor Position Estimation Technique in Bluetooth Networks

Research Article Kalman Filter-Based Hybrid Indoor Position Estimation Technique in Bluetooth Networks International Journal of Navigation and Observation Volume 2013, Article ID 570964, 13 pages http://dx.doi.org/10.1155/2013/570964 Research Article Kalman Filter-Based Indoor Position Estimation Technique

More information

Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error

Collaborative 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 information

A Directionality based Location Discovery Scheme for Wireless Sensor Networks

A Directionality based Location Discovery Scheme for Wireless Sensor Networks A Directionality based Location Discovery Scheme for Wireless Sensor Networks Asis Nasipuri and Kai Li Department of Electrical & Computer Engineering The University of North Carolina at Charlotte 921

More information

Badri Nath Dept. of Computer Science/WINLAB Rutgers University Jointly with Wade Trappe, Yanyong Zhang WINLAB IAB meeting November, 2004

Badri 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 information

Tracking Moving Targets in a Smart Sensor Network

Tracking 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 information

ERFS: Enhanced RSSI value Filtering Schema for Localization in Wireless Sensor Networks

ERFS: Enhanced RSSI value Filtering Schema for Localization in Wireless Sensor Networks ERFS: Enhanced RSSI value Filtering Schema for Localization in Wireless Sensor Networks Seung-chan Shin and Byung-rak Son and Won-geun Kim and Jung-gyu Kim Department of Information Communication Engineering,

More information

Signal Propagation Measurements with Wireless Sensor Nodes

Signal Propagation Measurements with Wireless Sensor Nodes F E D E R Signal Propagation Measurements with Wireless Sensor Nodes Joaquim A. R. Azevedo, Filipe Edgar Santos University of Madeira Campus da Penteada 9000-390 Funchal Portugal July 2007 1. Introduction

More information

Indoor Localization Alessandro Redondi

Indoor 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 information

TIME SYNCHRONIZATION FOR TIME OF ARRIVAL BASED LOCALIZATION

TIME SYNCHRONIZATION FOR TIME OF ARRIVAL BASED LOCALIZATION TIME SYNCHRONIZATION FOR TIME OF ARRIVAL BASED LOCALIZATION Divya R. Chauhan 1, Zaid M. Shaikhji 2 1 PG Student, 2 Professor, Dept. of ECE, S. N. Patel Inst. of Technology & R.C, Surat,Gujarat, (India)

More information

RSSI based Node Localization using Trilateration in Wireless Sensor Network

RSSI 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 information

Radio propagation modeling on 433 MHz

Radio propagation modeling on 433 MHz Ákos Milánkovich 1, Károly Lendvai 1, Sándor Imre 1, Sándor Szabó 1 1 Budapest University of Technology and Economics, Műegyetem rkp. 3-9. 1111 Budapest, Hungary {milankovich, lendvai, szabos, imre}@hit.bme.hu

More information

PLACE: Protocol for Location And Coordinates Estimation --A Wireless Sensor Network Approach

PLACE: 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 information

MULTIPATH EFFECT MITIGATION IN SIGNAL PROPAGATION THROUGH AN INDOOR ENVIRONMENT

MULTIPATH EFFECT MITIGATION IN SIGNAL PROPAGATION THROUGH AN INDOOR ENVIRONMENT JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 2(15), issue 2_2012 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 MULTIPATH EFFECT MITIGATION IN SIGNAL PROPAGATION THROUGH AN INDOOR ENVIRONMENT

More information

Research on Mine Tunnel Positioning Technology based on the Oblique Triangle Layout Strategy

Research 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 information

Location Estimation in Wireless Communication Systems

Location 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 information

Alzheimer Patient Tracking System in Indoor Wireless Environment

Alzheimer Patient Tracking System in Indoor Wireless Environment Alzheimer Patient Tracking System in Indoor Wireless Environment Prima Kristalina Achmad Ilham Imanuddin Mike Yuliana Aries Pratiarso I Gede Puja Astawa Electronic Engineering Polytechnic Institute of

More information

Bluetooth Angle Estimation for Real-Time Locationing

Bluetooth Angle Estimation for Real-Time Locationing Whitepaper Bluetooth Angle Estimation for Real-Time Locationing By Sauli Lehtimäki Senior Software Engineer, Silicon Labs silabs.com Smart. Connected. Energy-Friendly. Bluetooth Angle Estimation for Real-

More information

Final Report for AOARD Grant FA Indoor Localization and Positioning through Signal of Opportunities. Date: 14 th June 2013

Final Report for AOARD Grant FA Indoor Localization and Positioning through Signal of Opportunities. Date: 14 th June 2013 Final Report for AOARD Grant FA2386-11-1-4117 Indoor Localization and Positioning through Signal of Opportunities Date: 14 th June 2013 Name of Principal Investigators (PI and Co-PIs): Dr Law Choi Look

More information

Improved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks

Improved 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 information

Ray-Tracing Analysis of an Indoor Passive Localization System

Ray-Tracing Analysis of an Indoor Passive Localization System EUROPEAN COOPERATION IN THE FIELD OF SCIENTIFIC AND TECHNICAL RESEARCH EURO-COST IC1004 TD(12)03066 Barcelona, Spain 8-10 February, 2012 SOURCE: Department of Telecommunications, AGH University of Science

More information

Chapter 9: Localization & Positioning

Chapter 9: Localization & Positioning hapter 9: Localization & Positioning 98/5/25 Goals of this chapter Means for a node to determine its physical position with respect to some coordinate system (5, 27) or symbolic location (in a living room)

More information

Tracking multiple mobile targets based on the ZigBee standard

Tracking multiple mobile targets based on the ZigBee standard Loughborough University Institutional Repository Tracking multiple mobile targets based on the ZigBee standard This item was submitted to Loughborough University's Institutional Repository by the/an author.

More information

An Adaptive Indoor Positioning Algorithm for ZigBee WSN

An Adaptive Indoor Positioning Algorithm for ZigBee WSN An Adaptive Indoor Positioning Algorithm for ZigBee WSN Tareq Alhmiedat Department of Information Technology Tabuk University Tabuk, Saudi Arabia t.alhmiedat@ut.edu.sa ABSTRACT: The areas of positioning

More information

Indoor Positioning by the Fusion of Wireless Metrics and Sensors

Indoor 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 information

SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information

SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information Georg Oberholzer, Philipp Sommer, Roger Wattenhofer 4/14/2011 IPSN'11 1 Location in Wireless Sensor Networks Context of

More information

International Journal of Advance Engineering and Research Development

International Journal of Advance Engineering and Research Development Scientific Journal of Impact Factor (SJIF) : 3.134 ISSN (Print) : 2348-6406 ISSN (Online): 2348-4470 International Journal of Advance Engineering and Research Development COMPARATIVE ANALYSIS OF THREE

More information

A Hybrid Range-free Localization Algorithm for ZigBee Wireless Sensor Networks

A Hybrid Range-free Localization Algorithm for ZigBee Wireless Sensor Networks The International Arab Journal of Information Technology, Vol. 14, No. 4A, Special Issue 2017 647 A Hybrid Range-free Localization Algorithm for ZigBee Wireless Sensor Networks Tareq Alhmiedat 1 and Amer

More information

λ iso d 4 π watt (1) + L db (2)

λ iso d 4 π watt (1) + L db (2) 1 Path-loss Model for Broadcasting Applications and Outdoor Communication Systems in the VHF and UHF Bands Constantino Pérez-Vega, Member IEEE, and José M. Zamanillo Communications Engineering Department

More information

Securing Wireless Localization: Living with Bad Guys. Zang Li, Yanyong Zhang, Wade Trappe Badri Nath

Securing Wireless Localization: Living with Bad Guys. Zang Li, Yanyong Zhang, Wade Trappe Badri Nath Securing Wireless Localization: Living with Bad Guys Zang Li, Yanyong Zhang, Wade Trappe Badri Nath Talk Overview Wireless Localization Background Attacks on Wireless Localization Time of Flight Signal

More information