Large Scale Indoor Location System based on Wireless Sensor Networks for Ubiquitous Computing

Size: px
Start display at page:

Download "Large Scale Indoor Location System based on Wireless Sensor Networks for Ubiquitous Computing"

Transcription

1 Large Scale Indoor Location System based on Wireless Sensor Networks for Ubiquitous Computing Taeyoung Kim, Sora Jin, Wooyong Lee, Wonhee Yee, PyeongSoo Mah 2, Seung-Min Park 2 and Doo-seop Eom Department of Electronics and Computer Engineering, Korea University, 5-ga, Anam-dong, Sungbuk-gu, Seoul, Korea tykim@final.korea.ac.kr 2 Embedded Software Division Electronics and Telecommunications Research Institute 6 Gajeong, Yuseong, Daejeon, Korea Abstract The task of formulating an efficient system for determining the location of an object, results in the creation of a wide number of applications and services. For this reason, most wireless sensor network applications assume the availability of sensor location information. In this paper, an indoor localization scheme, which is based on synchronized sensor nodes, is proposed. It is extremely efficient in terms of power consumption and location update rate. Furthermore, it resolves the scalability problem usually found in most conventional indoor location systems in large scale indoor environments. The performance of the proposed scheme is evaluated through experimental implementation. The results demonstrate that the proposed scheme is a feasible location system for a large scale indoor environment. Keywords: Indoor Location, Ubiquitous Computing, Wireless Sensor Networks, Power Efficiency, Synchronization, Context-aware Computing, Introduction Wireless sensor networks consist of distributed nodes with restricted computation, communications and power resources. The applications of wireless sensor networks include military surveillance, environmental observation, surgical operations, tracking patients and doctors in a hospital. A large number of wireless sensor network applications assume the availability of sensor location information. This is especially true in wireless sensor networks, it is essential to be able to identify the location of various objects. The most well-known location system is the Global Positioning System (GPS) []. This system uses 24 satellites to enable three-dimensional positioning services. However, the GPS is insufficient for indoor location systems, because it is difficult

2 for satellite signals to penetrate buildings and provide high precision location information. Furthermore, nodes equipped with GPS are not generally accepted in wireless sensor networks, due to unattractive scale, cost and power consumption attributes. Recently, there has been growing research efforts focused on indoor location systems. Cricket [2] is a system that can provide location-dependent applications using both RF and ultrasonic signals. The RADAR [] system attempts to take advantage of the existing RF data networks formed using IEEE 802. access points. The Active Bat [4] system is a cell-based location system in which objects are each attached with tags. The Active Bat consists of a collection of wireless transmitters, a matrix of receiver elements, and a central RF base station. The Bat refers to wireless transmitters that can be carried by tagged objects. This system measures the time of flight of the ultrasonic pulses emitted from a bat, to receivers installed in known and fixed positions. It uses the time difference of the arrival signal from each bat for localization. The RF base station controls the bats by means of broadcast messages. When receiving the messages, a bat transmits an ultrasonic pulse. A receiver that receives the RF signal from the base stations determines the time interval of the RF signal and ultrasonic pulse. However, the Active Bat suffers from the privacy problem because the location of objects cannot be determined by the Bat, and is carried by the user. That is, an infrastructure consisting of receivers and central RF base station monitors the location of user. In addition, receivers should always be activated in determining the location of a user, and thus the Active Bat consumes excess energy. In the case of the Cricket, in order to resolve the privacy problem, it does not rely on centralized management or control, and does not have explicit coordination. In order to obtain location information, a listener is attached to every object. Similar to the Active Bat, the Cricket uses a combination of RF and ultrasonic signals for measuring distance. Cricket uses the time difference of arrival (TDoA) using both RF and ultrasonic signals. A beacon transmits an RF signal and an ultrasonic pulse simultaneously. When the listener receives the RF signal, the ultrasonic sensor of the listener is turned on and waits for the ultrasonic signal. When receiving the ultrasonic pulse from a beacon, the listener measures the time interval between RF and ultrasonic signals. Cricket consumes excess energy in determining the location of the object. This is because the RF signal transmission always accompanies the ultrasonic signal during transmission, and all beacons consume energy when attempting to transmit RF and ultrasonic signals, although few are necessary in determining the location of the receiver. In these indoor location systems interest is focused on using both RF and ultrasonic signals. These systems provide various advantages. Firstly, they can be easily implemented at low cost using wireless sensor networks. Secondly, their location measurement error is relatively low, compared to indoor location systems only using the RF signal. However, in order to deploy such location systems in large indoor environments, many more beacons (the associated functionality is very similar to that of GPS satellites) are required, compared to indoor location systems only using RF signals. It is expected that this major disadvantage of indoor location systems using both RF and ultrasonic signal can be overcome, since wireless sensor networks will be deployed in most intelligent buildings in the near future and the cost of sensor

3 nodes consisting of wireless sensor networks is much lower than that of IEEE 802. wireless LAN or UWB nodes. Therefore, an indoor localization scheme, which is based on synchronized sensor nodes, is proposed. In this scheme, in order to activate a minimum number of beacons for determining the location of user, synchronization of sensor nodes is performed in a distributed manner, this is in contrast to the Active Bat. Therefore, as explained in subsequent sections, the proposed scheme can resolve the privacy problem inherent in the Active Bat and the excess power consumption problem of inherent in both Cricket and the Active Bat. The proposed scheme consists of two algorithms, an Auto-Beaconing algorithm for distributed time synchronization, and a Zone management algorithm for efficient power management. In general, it is assumed that receiver or beacon nodes operate with a battery in a large scale indoor location system, and thus indoor location systems must be reengineered with regard to power efficiency and scalability. The subsequent sections of this paper are structured as follows. In Section 2, a brief description of the proposed scheme is provided and the algorithms for time synchronization, zone management and power efficient measurement are described. The implementation of the location system is discussed and the evaluation results are presented in Section. Section 4 presents the conclusions. 2 Proposed Scheme In this section, the system architecture and algorithms of the proposed large scale indoor location system are presented. The architecture of the system is first described, then the Auto-Beaconing algorithm and the Zone management algorithm, are presented, for distributed time synchronization between beacons and receiver, and efficient power management, respectively. 2. System Architecture The proposed system is composed of four components; beacons mounted on the ceiling, a receiver attached to an object, a location sink for collecting location data and a context-aware application server, for monitoring the location of an object. The system architecture is presented in Fig.. Fig.. System Architecture

4 Receiver: The node attached to an object consists of essential functions for measuring the location and transmitting the data to the location sink. After achieving time synchronization, the receiver schedules the signal transmissions for distance measurements by using the Auto-Beaconing algorithm. Beacons: The nodes mounted on fixed sites of the ceilings with a known location containing functions which transmit the ultrasonic pulse following the Auto- Beaconing process controlled by the receiver, and transmit measurement data received from the receiver to the location sink when it is permitted for the contextaware server to monitor the location of an object. It is important to note that the receiver can retrieve its location independently using the signals from the beacons, similar to the method used in Cricket. That is, the proposed system supports both the Active Bat and Cricket mode operation. Location Sink and Context-Aware Application Server: The location sink connected to the context-aware application server with a RS22C or USB interface collects measurement data through the beacons, using ad hoc routing. The context-aware application server analyzes measurement data and determines the location of object using triangulation, displaying this result on the monitor. Figure 2 depicts the state transition diagram of the system. Beacons maintain minimal power consumption in power saving mode. For working in a large scale indoor environment, a zone is defined as a spatial division with a regular square shape. There are four beacons mounted on the corner of zone. When a receiver, which is attached to an object, moves into the zone, it forces the beacons to enter the zone management state. In the zone management algorithm, the receiver retrieves its zone, the beacons of the zone wait for time synchronization. Time synchronization is performed by sharing clock information of the receiver and the selected beacons. Fig. 2. System State Transition Diagram Using both ultrasonic and RF signals, distance measurements between the receiver and the selected beacons are performed using the proposed Auto-Beaconing algorithm

5 in the auto-beaconing measurement state. In the proposed scheme, only four selective beacons in the vicinity of the current location of the receiver are enabled, this significantly reduces system power consumption. Each Beacon node has two IDs, a Unique ID (uid) and Numbered ID (nid). An uid is assigned to each beacon for identifying beacons. A nid is also assigned to each beacon for calculation of the 4-modular decomposition numbers (from 0 to ). (See Fig..) The system requires a nid for Auto-Beaconing and collision avoidance in a large scale wireless sensor network. Fig.. Generation of nid and scheduling for measuring distance in a zone The receiver measures the arrival time difference of RF and ultrasonic signals for each beacon-to-receiver pair to calculate the distance between them. As presented in Fig., measuring order is determined by the nid of beacon. In this way, once the system determines the zone of receiver, no beacon signal collision problem exists, unlike Cricket. The receiver can transmits the measured data to the location sink or determines its location by itself using the measured data. The location sink relays the measured data to the context-aware application server. 2.2 Auto-Beaconing (A-B) Algorithm In this paper, the Auto-Beaconing algorithm is proposed, in order to achieve time synchronization, time slot assignment, beacon signal scheduling and zone selection for power efficient and rapid location update in indoor environments. Time synchronization is performed by adjusting the internal clock offset of the receiver and beacons. The receiver periodically transmits the time synchronization message. The beacons in the vicinity of the receivers receive the message. The zone of the receiver can be determined by exchanging information between the receiver and the beacons receiving the message. The zone selection process is described in more detail in Section 2.. The time synchronization message contains time slot size information. A time slot is defined as follows: Tslot-n = Tus-detect + Tredundancy () n : nid, n = {, 2,,0}

6 As presented in Eq., a time slot is further divided into two time periods: During T us-detect period, the ultrasonic signal transmitted by one of the selected beacons in the zone arrive at the receiver. The selected beacon transmits an ultrasonic signal at the beginning of its assigned time slot, and time slot assignment is automatically performed using the nid of the beacon. In the Zone management algorithm, the zone of the receiver is determined in a way that only four beacons having different nids are selected. Therefore the four beacons in the zone have a unique nid and transmit ultrasonic signals without collision. The T redundancy period is the guard time for avoiding interference with other slots. Figure 4 illustrates the Auto-Beaconing process of the system. When receiving the time synchronization message, four beacons in the zone reset their timer for achieving time synchronization and determine their time slot start time using the time slot size information in the time synchronization message and their nid. Since the ultrasonic signals are transmitted at the start time of each time slot must arrive until the corresponding time slot ends, the maximum distance between the receiver and beacon pair determines the time slot size. 4 RT slot = T slot n n= Fig. 4. Auto-Beaconing Process The beacons can orderly transmit ultrasonic signals to the receiver without RF signal transmission and collision of ultrasonic signal, because time synchronization is already achieved between the receiver and the four beacons in the zone. In order to determine the location of the object using the standard technique of trilaterlation, at a minimum, three beacon-to-receiver distances are required. Thus three time slots and a fault tolerance time slots are assigned in this system. The ultrasonic sensor timer of the receiver is initialized each time the time slots begin and is stopped as soon as the receiver receives the ultrasonic signal from the corresponding beacon. After the receiver iterates this measuring process four times, its location can be determined. That A-B algorithm is presented in Fig. 5.

7 Receiver Beacons Time Synchronization Ultrasound Flying Time SLOT- SLOT-2 START Ultrasonic Sensor Timer Ultrasonic Signal Transmission STOP Ultrasonic Sensor Timer START Ultrasonic Sensor Timer Ultrasonic Signal Transmission SLOT- ~ SLOT-4 in a cycle STOP Ultrasonic Sensor Timer Complete of Auto-Beaconing Fig. 5. Auto-Beaconing Algorithm The location update cycle of the proposed system, follows; 4 T A B = Tslot n + T n= sync TA B, can be determined as where T denotes the period where the time synchronization message is sync transmitted by the receiver. This period consists of four time slots for ultrasonic signal transmission and a synchronization time slot for time synchronization message transmission. Next the location update performance of the proposed system is roughly compared to that of Cricket. Two location algorithms are illustrated in Fig. 6. In Cricket, beacons contend each other to transmit an ultrasonic signal. In order to acquire the right to transmit ultrasonic signals, beacons first transmit a RF message, which is denoted as RF. Then the beacon successfully transmitting a head RF message can head transmit an ultrasonic signal. Other beacons receiving RF message wait until head ultrasonic signal transmission is completed. After completion of ultrasonic signal transmission, the beacon transmits a RF message to indicate completion of tail ultrasonic signal transmission. This beacon scheduling algorithm of Cricket is similar to RTS-CTS mechanism of IEEE 802. wireless LAN. The location update cycle of Cricket, T Cricket, can be expressed as follows; (2) 4 T Cricket = ( Trf _ head + Tus + Trf _ tail ) () n= where T rf _, head T and us T rf _ denote RF message transmission time, ultrasonic tail head signal transmission time and RF message transmission time, respectively. It is tail important to note that the difference between T and T us can be ignored because slot n

8 the distance between a receiver and beacon pair may be less than meters in normal indoor environments. In addition, the difference between T sync and T rf_tail can be ignored because the time synchronization and RF messages can be transmitted tail without contention. However, T rf _ can be much larger than others because head beacons of Cricket transmit a RF message using the CSMA protocol. head From Eqs. 2 and, the location update cycle difference of two systems can be determined as follows; T A B TCricket 4 Trf _ head + T rf _ tail (4) This demonstrated that the proposed Auto-Beaconing location algorithm is considerably faster than the Cricket location algorithm. The main reason of this result arises from the fact that the Auto-Beaconing location algorithm permits beacons to transmit ultrasonic signals successfully without random access. This feature of the system guarantees a constant location update rate, / TA. However, Cricket cannot B guarantee a constant location update rate due to usage of random access beacon scheduling, which also results in location error, particularly when tracking fast moving objects. This is because in order to obtain the accurate location of an object, the distances between the receiver and four beacons should be measured prior to the object moving to another point. In Cricket, due to its random access for beaconing, the majority of the time, this requirement is not satisfied when tracking fast moving objects. 4 T A B = Tn slot + T n= sync T Cricket = 4 n= ( T rf _ head + Tus + Trf _ tail ) Fig. 6. Comparison of Location Algorithms 2. Zone Management Algorithm In a large scale indoor environment, the service area of the proposed location system should be divided into zones, due to the limitations of ultrasonic transmission range, as presented in Fig. 7. The zone is defined as a sector having a beacon on every corner of the square. These beacons are usually attached to the ceiling. It is important to note

9 that beacons of zones are deployed in a manner where four beacons of a zone have one of four nids but the nids do not overlap. In determining zones in such a manner, ultrasonic signal transmission can not only be scheduled without collision, but also transmits RF messages for selecting the zone of the receiver with low collision probability, using the nid of the beacon. Although the zones in Fig. 7 have a square shape, all zone shapes are allowed, as long as beacons of zones obey the nid assignment rule. In order to determine the location of the receiver in a large scale indoor environment, it is necessary to extend the Auto-Beaconing algorithm for selecting four beacons in the vicinity of the receiver before distance measurement. The zone management algorithm is therefore proposed for this purpose. 2 4 Beacon Unique ID : 2 0 Numbered ID : Zone Beacon Unique ID : 2 0 Numbered ID : Zone-0 2 Receiver Receiver Activation Node Deactivation Node Fig. 7. Concept of Zone Management Algorithm Figure 7 illustrates a situation where the receiver attached to an object moves from zone-0 to zone-. Four beacons in the zone corresponding to the current location of the receiver take part in measuring the distance. The other beacons maintain a sleep state for power saving. Therefore, the zone management algorithm permits great power saving, unlike the traditional location system. The zone management algorithm is presented in Fig. 8. Fig. 8. Zone Management Algorithm In the zone management algorithm, the receiver first broadcasts the time synchronization message periodically, similar to the Auto-Beaconing algorithm. As

10 soon as beacons receive the message, they wake up and synchronize with the receiver to receive ultrasonic signals from the receiver. The beacons receiving the ultrasonic signal calculate the distance to the receiver. If the distance is less than the threshold value FZV(Fixed Zone Value), the beacon transmits a joining request message containing its uid and nid to the receiver for joining the zone. However, if the distance is greater than FZV, the beacon assumes that it is out of the zone and thus abandons the zone selection process. The scheduling of joining request message is performed using the nid of the beacon. In Fig. 7 it demonstrated that if the receiver is located in the middle of a zone, only four beacons having different nid can transmit the joining request message so that there is no collision of joining messages. However, if the receiver is located near the boundary of zones, greater than four beacons can transmit the joining request message since FZV is set to a value somewhat larger value than the maximum distance between the receiver and beacons in a zone, as explained in subsequent sections. Even in this case, only two beacons can have same nid and thus their joining request messages collide. However, it is easy to avoid collision in a situation where only two beacons compete for accessing the transmission medium. In this way, the receiver receives several joining request messages from the beacons receiving the ultrasonic signal. In using the IDs in the joining request messages, using the majority voting rule and zone mapping table, the receiver can determine its zone. The acknowledge message which contains the list of beacons consisting of the zone, is then broadcast. After the zone joining process is completed, in each time slot assigned according to nid, the distance between the receiver and corresponding beacon is measured, like the Auto-Beaconing algorithm. Fig. 9. Seamless Handoff by the Superposition Area As mentioned prior, FZV is defined for determining the specific zone in a large scale indoor environment. FZV is somewhat larger than the maximum distance between the receiver and a beacon in a zone, as presented in Fig. 9. Due to FZV definition, the superposition zone can be created for providing seamless handoff between two zones. Figure 9 illustrates the creation of superposition zone in a multizone environment. When an object is moving into another zone, it can transmit the time synchronization message in the superposition zone, and thus the receiver receives more than four joining request messages. In assuming the receiver crosses the center of the superposition zone from zone-0 to zone-, it can receive 6 joining

11 request messages from 6 beacons consisting of two zones. Then, the receiver can select one of two zones, using a majority voting rule. It is important to note that if the ultrasonic transmission range is roughly equal to FZV, two zones can determine the location of receiver successively, so that seamless handoff of the receiver can be achieved. Performance Evaluation. Experimental Environment Figure 0 presents the test-bed used to perform location measurement experiments for performance evaluation. The test-bed, consists of 6 zones having 2 beacons. The area of a zone is 50 cm by 50 cm and all zones have same area size. A zone is further divided into 25 grids, having area of 0 cm by 0 cm. At corners of zones, beacons are attached to the top of plastic bars having m height (black boxes in Fig. 0). In addition, there is a receiver attached to a radio control car in the test-bed. Fig. 0. Test-bed for Location Measurement Figure presents the hardware components of the system such as main module, ultrasonic sensor node and I/O interface module. The receivers and beacons are composed of a main module and an ultrasonic sensor module, and a location sink is composed of a main module and interface module. An Atmel ATMEGA28L MCU with 28 KB Program Memory and Chipcon CC2420 RF transceiver for the main module is used. Two.5 Volts AA batteries are used to supply power to the main module and the ultrasonic sensor module. The location sink is connected to computer or PDA using the USB or RS22C interface.

12 (a) (b) (c) Fig.. Sensor Nodes : (a) Main Module (b) Ultrasonic Sensor Module mounted on Main Module (c) Location Sink: I/O Interface Module attached to Main Module.2 Experimental Results In this section, the system performance is evaluated through the experiments. Firstly, iterative distance measurement tests have been performed. Next, the method of distance error providing impact on the location accuracy of the proposed system is investigated..2. Distance Error Table presents the results of measuring distance between a beacon and receiver facing each other. The real distances between two nodes are set to 50 cm and 00 cm. For each case, the distance between two nodes has been measured 000 times. Table. Accuracy of Distance Measurement actual distance measurement(cm) mean (cm) variance standard Although the proposed system uses relatively a low speed 8 MHz system clock and low precision oscillator, a very reliable distance measurement result by the Auto- Beaconing algorithm based on time synchronization can be obtained. The experiments are performed in a normal indoor environment. It is well known that the velocity of the sound wave is changed depending on temperature and humidity. In order to compensate the effect of temperate on the velocity of ultrasonic signal, Eq. 5 was used. V[ m / s] t = (5)

13 where t is the room temperature. From Eq. 5, it can be deduced that temperature greatly changes velocity of ultrasonic signal, so an on-board temperature sensor was used in Eq Location Error Location error measurement experiments were performed using the test-bed presented in Fig. 0. In the experiments, the location of receiver has been measured, while placing the receiver at various positions in a zone. The measurement results demonstrate that the average location error is approximately.005cm, as presented in Table 2. Table 2. Experimental Location Error location of receiver average location center of zone border of zone.595 average.005 The tendency that location error was found to become larger in the boundary of the zone, however, depending on the location of receiver, the distance error is not changed. It is assumed that the cause of this problem comes from the trilaterlation technique using the Newton-Raphson method since the distance error does not depend on the location of the receiver. The distance error is intentionally introduced when using the trilaterlation technique, and the location error for the receiver is compared on the center of the zone and on the border of the zone, as presented in Fig.. Beacon-2 Beacon- Beacon-2 Beacon- Beacon- Beacon- Auto-Beaconing Receiver Receiver (a) (b) Fig.. Location Error: (a) on the Center of Zone (b) on the Border of Zone In order to conduct the stable performance test of the context-aware application, the iterative tests with error measurement were conducted. Table and Table 4 present the location error when ±0.6 and ±.0 distance error is intentionally introduced for the two cases.

14 distance Table. The location error on the center of zone beacons with distance error beacons with distance error location Distance +0.6,2, 0-0.6,2, 0, 0.52,.7,2 0.52,2.7 2, 0.7 2, ,2, 0 -.0,2, 0, 0.86,.7,2 0.86,2.7 2, 0.7 2, distance beacons with distance error Table 4. The location error on the border of zone beacons with distance error location location distance +0.6,2, ,2, 0., 0.88,.9,2 0.87,2.46 2,.2 2, ,2, ,2, 0.52,.47,.,2 2, , 2 2, location As presented in the tables, although same distance measurement error is introduced in the two cases, the trilaterlation technique using numerical analysis fails to provide the same location error. The location error can be.96 cm on the zone when the distance error is -.0 cm. The reason location error becomes larger in the boundary of the zone is not discussed, because this topic is beyond the scope of this paper. It is important to note that location error of the system is less than 2.44 cm, regardless of

15 the location of the receiver in the zone, since the maximum distance error of the Auto- Beaconing algorithm is less than 0.4 cm (See Section.2.)..2. Location Update Rate If only the Auto-Beaconing algorithm is used, the location update rate of the system can be determined from Eq. 2. Tslot is set to 20 msec, considering the maximum n distance between the receiver and beacons. The proposed system can achieve time synchronization between the receiver and beacons ( T sync ) within.5 msec, and thus the location update rate of the proposed system is approximately / TA B = Hz. The experimental result corresponds with this theoretical value. However, if the Zone management algorithm is used for zone selection, location update rate becomes 4.2 Hz, because the additional time to select a zone is necessary. 4. Conclusions In this paper, a novel indoor location system for a large indoor environment is proposed. The location system is based on synchronized sensor nodes consisting of a wireless sensor network, and location measurement results can be transmitted to the context-aware server through the wireless sensor network. The system architecture is described and system performance is evaluated through experiments, with regard location error and location update rate. The evaluation results demonstrate the feasibility of the proposed system in a large indoor environment. It is anticipated that wireless sensor networks will be deployed in most intelligent buildings in the near future, and many services in such buildings will be based on the location of objects. In this scenario, the system is very useful because it can be built by simply adding an ultrasonic sensor to sensor nodes consisting of wireless sensor networks. Acknowledgement This work has been supported by electronics and telecommunications research institute (ETRI) under Korean Ministry of Information and Communication. References. P. Enge and P. Misra, "Special Issue on GPS: The Global Positioning System," Proc. of the IEEE, vol. 87, no., pp. -72, Jan N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location Support System," Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom '00), pp. 2-4, Aug

16 . P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RFBased User Location and Tracking System. In IEEE INFOCOM, pp , Addlesee, M., Curwen, R., Hodges, S., Newman, J., et al.: Implementing a Sentient Computing System. IEEE Computer Mag. 4 pp J. Elson and K. R omer. Wireless Sensor Networks: A New Regime for Time Synchronization. ACM SIGCOMM Computer Communication Review (CCR), (): , January Ping Tao, Algis Rudys, Andrew Ladd, and Dan Wallach. Wireless LAN location sensing for security application. In ACM Workshop on Wireless Security (WISE V. Ramadurai and M. L. Sichitiu. Localization in Wireless Sensor Networks: A Probabilistic Approach. In Proc A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. of ACM MobiCom, July L. Doherty, L. El Ghaoui and K. S. J. Pister, "Convex Position Estimation in Wireless Sensor Networks," Proceedings of infocomm 200, April Zigbee Alliance, Zigbee Working Group Web Page for RF-Lite Third International Symposium on Information Processing in Sensor Networks, pages Chipcon (200). Chipcon CC2420 Datasheet: 2.4 GHz IEEE / ZigBee-ready RF Transceiver (v.2).

DiCa: Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers

DiCa: Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers DiCa: Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers Kwang-il Hwang, Kyung-tae Kim, and Doo-seop Eom Department of Electronics and Computer Engineering, Korea University 5-1ga,

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

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

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

Cricket: Location- Support For Wireless Mobile Networks

Cricket: Location- Support For Wireless Mobile Networks Cricket: Location- Support For Wireless Mobile Networks Presented By: Bill Cabral wcabral@cs.brown.edu Purpose To provide a means of localization for inbuilding, location-dependent applications Maintain

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

The Cricket Indoor Location System

The Cricket Indoor Location System The Cricket Indoor Location System Hari Balakrishnan Cricket Project MIT Computer Science and Artificial Intelligence Lab http://nms.csail.mit.edu/~hari http://cricket.csail.mit.edu Joint work with Bodhi

More information

RFID Multi-hop Relay Algorithms with Active Relay Tags in Tag-Talks-First Mode

RFID Multi-hop Relay Algorithms with Active Relay Tags in Tag-Talks-First Mode International Journal of Networking and Computing www.ijnc.org ISSN 2185-2839 (print) ISSN 2185-2847 (online) Volume 4, Number 2, pages 355 368, July 2014 RFID Multi-hop Relay Algorithms with Active Relay

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

INDOOR LOCALIZATION SYSTEM USING RSSI MEASUREMENT OF WIRELESS SENSOR NETWORK BASED ON ZIGBEE STANDARD

INDOOR LOCALIZATION SYSTEM USING RSSI MEASUREMENT OF WIRELESS SENSOR NETWORK BASED ON ZIGBEE STANDARD INDOOR LOCALIZATION SYSTEM USING RSSI MEASUREMENT OF WIRELESS SENSOR NETWORK BASED ON ZIGBEE STANDARD Masashi Sugano yschool of Comprehensive rehabilitation Osaka Prefecture University -7-0, Habikino,

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

Enhanced Positioning Method using WLAN RSSI Measurements considering Dilution of Precision of AP Configuration

Enhanced Positioning Method using WLAN RSSI Measurements considering Dilution of Precision of AP Configuration Enhanced Positioning Method using WLAN RSSI Measurements considering Dilution of Precision of AP Configuration Cong Zou, A Sol Kim, Jun Gyu Hwang, Joon Goo Park Graduate School of Electrical Engineering

More information

Ultrasonic Indoor positioning for umpteen static and mobile devices

Ultrasonic Indoor positioning for umpteen static and mobile devices P8.5 Ultrasonic Indoor positioning for umpteen static and mobile devices Schweinzer Herbert, Kaniak Georg Vienna University of Technology, Institute of Electrical Measurements and Circuit Design Gußhausstr.

More information

Lecture on Sensor Networks

Lecture on Sensor Networks Lecture on Sensor Networks Copyright (c) 2008 Dr. Thomas Haenselmann (University of Mannheim, Germany). Permission is granted to copy, distribute and/or modify this document under the terms of the GNU

More information

Location Determination of a Mobile Device Using IEEE b Access Point Signals

Location Determination of a Mobile Device Using IEEE b Access Point Signals Location Determination of a Mobile Device Using IEEE 802.b Access Point Signals Siddhartha Saha, Kamalika Chaudhuri, Dheeraj Sanghi, Pravin Bhagwat Department of Computer Science and Engineering Indian

More information

A survey on broadcast protocols in multihop cognitive radio ad hoc network

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

Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks

Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,

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

Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks

Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks He Ba, Ilker Demirkol, and Wendi Heinzelman Department of Electrical and Computer Engineering University of Rochester

More information

Exercise 1 Measurements using Sensor Nodes (Crickets)

Exercise 1 Measurements using Sensor Nodes (Crickets) Exercise 1 Measurements using Sensor Nodes (Crickets) Clustersize: 5 nodes Challenges: Installation of Sensor Nodes Observation of Distances and Positions Visualisation of the movements Possible Applications:

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

Deployment Design of Wireless Sensor Network for Simple Multi-Point Surveillance of a Moving Target

Deployment Design of Wireless Sensor Network for Simple Multi-Point Surveillance of a Moving Target Sensors 2009, 9, 3563-3585; doi:10.3390/s90503563 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Deployment Design of Wireless Sensor Network for Simple Multi-Point Surveillance

More information

FTSP Power Characterization

FTSP Power Characterization 1. Introduction FTSP Power Characterization Chris Trezzo Tyler Netherland Over the last few decades, advancements in technology have allowed for small lowpowered devices that can accomplish a multitude

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

A MULTI-SENSOR FUSION FOR INDOOR-OUTDOOR LOCALIZATION USING A PARTICLE FILTER

A MULTI-SENSOR FUSION FOR INDOOR-OUTDOOR LOCALIZATION USING A PARTICLE FILTER A MULTI-SENSOR FUSION FOR INDOOR-OUTDOOR LOCALIZATION USING A PARTICLE FILTER Abdelghani BELAKBIR 1, Mustapha AMGHAR 1, Nawal SBITI 1, Amine RECHICHE 1 ABSTRACT: The location of people and objects relative

More information

Active RFID System with Wireless Sensor Network for Power

Active RFID System with Wireless Sensor Network for Power 38 Active RFID System with Wireless Sensor Network for Power Raed Abdulla 1 and Sathish Kumar Selvaperumal 2 1,2 School of Engineering, Asia Pacific University of Technology & Innovation, 57 Kuala Lumpur,

More information

A 3D ultrasonic positioning system with high accuracy for indoor application

A 3D ultrasonic positioning system with high accuracy for indoor application A 3D ultrasonic positioning system with high accuracy for indoor application Herbert F. Schweinzer, Gerhard F. Spitzer Vienna University of Technology, Institute of Electrical Measurements and Circuit

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

A Study of Optimal Spatial Partition Size and Field of View in Massively Multiplayer Online Game Server

A Study of Optimal Spatial Partition Size and Field of View in Massively Multiplayer Online Game Server A Study of Optimal Spatial Partition Size and Field of View in Massively Multiplayer Online Game Server Youngsik Kim * * Department of Game and Multimedia Engineering, Korea Polytechnic University, Republic

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

Datasheet. Tag Piccolino for RTLS-TDoA. A tiny Tag powered by coin battery V1.1

Datasheet. Tag Piccolino for RTLS-TDoA. A tiny Tag powered by coin battery V1.1 Tag Piccolino for RTLS-TDoA A tiny Tag powered by coin battery Features Real-Time Location with UWB and TDoA Technique Movement Detection / Sensor Data Identification, unique MAC address Decawave UWB Radio,

More 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

Average Delay in Asynchronous Visual Light ALOHA Network

Average Delay in Asynchronous Visual Light ALOHA Network Average Delay in Asynchronous Visual Light ALOHA Network Xin Wang, Jean-Paul M.G. Linnartz, Signal Processing Systems, Dept. of Electrical Engineering Eindhoven University of Technology The Netherlands

More information

Enhanced Indoor Positioning Method Using RSSI Log Model Based on IEEE s Mesh Network

Enhanced Indoor Positioning Method Using RSSI Log Model Based on IEEE s Mesh Network International Global Navigation Satellite Systems Society IGNSS Symposium 2015 Outrigger Gold Coast, Australia 14-16 July, 2015 Enhanced Indoor Positioning Method Using RSSI Log Model Based on IEEE 802.11s

More information

Medium Access Control Protocol for WBANS

Medium Access Control Protocol for WBANS Medium Access Control Protocol for WBANS Using the slides presented by the following group: An Efficient Multi-channel Management Protocol for Wireless Body Area Networks Wangjong Lee *, Seung Hyong Rhee

More information

Energy Consumption and Latency Analysis for Wireless Multimedia Sensor Networks

Energy Consumption and Latency Analysis for Wireless Multimedia Sensor Networks Energy Consumption and Latency Analysis for Wireless Multimedia Sensor Networks Alvaro Pinto, Zhe Zhang, Xin Dong, Senem Velipasalar, M. Can Vuran, M. Cenk Gursoy Electrical Engineering Department, University

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

Chapter- 5. Performance Evaluation of Conventional Handoff

Chapter- 5. Performance Evaluation of Conventional Handoff Chapter- 5 Performance Evaluation of Conventional Handoff Chapter Overview This chapter immensely compares the different mobile phone technologies (GSM, UMTS and CDMA). It also presents the related results

More information

2-4 Research and Development on the Low-Energy Wireless Grid Technologies for Agricultural and Aquacultural Sensings

2-4 Research and Development on the Low-Energy Wireless Grid Technologies for Agricultural and Aquacultural Sensings 2 Terrestrial Communication Technology Research and Development 2-4 Research and Development on the Low-Energy Wireless Grid Technologies for Agricultural and Aquacultural Sensings Fumihide KOJIMA This

More information

Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of

Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Providing Precise Indoor Location Information to BARKER Mobile Devices OF TECHNOLOGY by Nissanka Bodhi Priyantha MASS^ACHUSTS APR 2 4 2001 INSTITUTE LIBRARIES Submitted to the Department of Electrical

More information

Increasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn

Increasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background

More information

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

Position Calculating and Path Tracking of Three Dimensional Location System based on Different Wave Velocities

Position Calculating and Path Tracking of Three Dimensional Location System based on Different Wave Velocities Position Calculating and Path Tracing of Three Dimensional Location System based on Different Wave Velocities Chih-Chun Lin She-Shang ue Leehter Yao Intelligent Control Laboratory, Department of Electrical

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

An Ultrasonic Sensor Based Low-Power Acoustic Modem for Underwater Communication in Underwater Wireless Sensor Networks

An Ultrasonic Sensor Based Low-Power Acoustic Modem for Underwater Communication in Underwater Wireless Sensor Networks An Ultrasonic Sensor Based Low-Power Acoustic Modem for Underwater Communication in Underwater Wireless Sensor Networks Heungwoo Nam and Sunshin An Computer Network Lab., Dept. of Electronics Engineering,

More information

AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks

AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline

More information

Enhanced indoor localization using GPS information

Enhanced indoor localization using GPS information Enhanced indoor localization using GPS information Taegyung Oh, Yujin Kim, Seung Yeob Nam Dept. of information and Communication Engineering Yeongnam University Gyeong-san, Korea a49094909@ynu.ac.kr, swyj90486@nate.com,

More information

RECENT developments in the area of ubiquitous

RECENT developments in the area of ubiquitous LocSens - An Indoor Location Tracking System using Wireless Sensors Faruk Bagci, Florian Kluge, Theo Ungerer, and Nader Bagherzadeh Abstract Ubiquitous and pervasive computing envisions context-aware systems

More information

UTILIZATION OF AN IEEE 1588 TIMING REFERENCE SOURCE IN THE inet RF TRANSCEIVER

UTILIZATION OF AN IEEE 1588 TIMING REFERENCE SOURCE IN THE inet RF TRANSCEIVER UTILIZATION OF AN IEEE 1588 TIMING REFERENCE SOURCE IN THE inet RF TRANSCEIVER Dr. Cheng Lu, Chief Communications System Engineer John Roach, Vice President, Network Products Division Dr. George Sasvari,

More information

A Wireless Communication System using Multicasting with an Acknowledgement Mark

A Wireless Communication System using Multicasting with an Acknowledgement Mark IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 07, Issue 10 (October. 2017), V2 PP 01-06 www.iosrjen.org A Wireless Communication System using Multicasting with an

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

Power Management in a Self-Charging Wireless Sensor Node using Solar Energy

Power Management in a Self-Charging Wireless Sensor Node using Solar Energy Power Management in a Self-Charging Wireless Sensor Node using Solar Energy Myungnam Bae, Inhwan Lee, Hyochan Bang ETRI, IoT Convergence Research Department, 218 Gajeongno, Yuseong-gu, Daejeon, 305-700,

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

An Adaptive Multichannel Protocol for Large scale Machine-to-Machine (M2M) Networks

An Adaptive Multichannel Protocol for Large scale Machine-to-Machine (M2M) Networks 1 An Adaptive Multichannel Protocol for Large scale Machine-to-Machine (MM) Networks Chen-Yu Hsu, Chi-Hsien Yen, and Chun-Ting Chou Department of Electrical Engineering National Taiwan University {b989117,

More information

INTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster

INTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise

More information

Localization Technology

Localization Technology Localization Technology Outline Defining location Methods for determining location Triangulation, trilateration, RSSI, etc. Location Systems Introduction We are here! What is Localization A mechanism for

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

Prof. Maria Papadopouli

Prof. Maria Papadopouli Lecture on Positioning Prof. Maria Papadopouli University of Crete ICS-FORTH http://www.ics.forth.gr/mobile 1 Roadmap Location Sensing Overview Location sensing techniques Location sensing properties Survey

More information

2 Intelligent meter reading mode

2 Intelligent meter reading mode 3rd International Conference on Multimedia Technology(ICMT 2013) Intelligent water meter with low power consumption based on ZigBee technology Zhe Xie Rangding Wang 1 Abstract. A design of intelligent

More information

Chapter 2 Overview. Duplexing, Multiple Access - 1 -

Chapter 2 Overview. Duplexing, Multiple Access - 1 - Chapter 2 Overview Part 1 (2 weeks ago) Digital Transmission System Frequencies, Spectrum Allocation Radio Propagation and Radio Channels Part 2 (last week) Modulation, Coding, Error Correction Part 3

More information

Intelligent Vehicular Transportation System (InVeTraS)

Intelligent Vehicular Transportation System (InVeTraS) Intelligent Vehicular Transportation System (InVeTraS) Ashwin Gumaste, Rahul Singhai and Anirudha Sahoo Department of Computer Science and Engineering Indian Institute of Technology, Bombay Email: ashwing@ieee.org,

More 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

METHODS FOR ENERGY CONSUMPTION MANAGEMENT IN WIRELESS SENSOR NETWORKS

METHODS FOR ENERGY CONSUMPTION MANAGEMENT IN WIRELESS SENSOR NETWORKS 10 th International Scientific Conference on Production Engineering DEVELOPMENT AND MODERNIZATION OF PRODUCTION METHODS FOR ENERGY CONSUMPTION MANAGEMENT IN WIRELESS SENSOR NETWORKS Dražen Pašalić 1, Zlatko

More information

Efficiency Analysis of the Smart Controller Switch System using RF Communication for Energy Saving

Efficiency Analysis of the Smart Controller Switch System using RF Communication for Energy Saving Vol.133 (Information Technology and Computer Science 2016), pp.39-44 http://dx.doi.org/10.14257/astl.2016. Efficiency Analysis of the Smart Controller Switch System using RF Communication for Energy Saving

More information

An Improved MAC Model for Critical Applications in Wireless Sensor Networks

An Improved MAC Model for Critical Applications in Wireless Sensor Networks An Improved MAC Model for Critical Applications in Wireless Sensor Networks Gayatri Sakya Vidushi Sharma Trisha Sawhney JSSATE, Noida GBU, Greater Noida JSSATE, Noida, ABSTRACT The wireless sensor networks

More information

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

Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks

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

Wireless Networked Systems

Wireless Networked Systems Wireless Networked Systems CS 795/895 - Spring 2013 Lec #4: Medium Access Control Power/CarrierSense Control, Multi-Channel, Directional Antenna Tamer Nadeem Dept. of Computer Science Power & Carrier Sense

More information

DESIGN OF GLOBAL SAW RFID TAG DEVICES C. S. Hartmann, P. Brown, and J. Bellamy RF SAW, Inc., 900 Alpha Drive Ste 400, Richardson, TX, U.S.A.

DESIGN OF GLOBAL SAW RFID TAG DEVICES C. S. Hartmann, P. Brown, and J. Bellamy RF SAW, Inc., 900 Alpha Drive Ste 400, Richardson, TX, U.S.A. DESIGN OF GLOBAL SAW RFID TAG DEVICES C. S. Hartmann, P. Brown, and J. Bellamy RF SAW, Inc., 900 Alpha Drive Ste 400, Richardson, TX, U.S.A., 75081 Abstract - The Global SAW Tag [1] is projected to be

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

Design of Simulcast Paging Systems using the Infostream Cypher. Document Number Revsion B 2005 Infostream Pty Ltd. All rights reserved

Design of Simulcast Paging Systems using the Infostream Cypher. Document Number Revsion B 2005 Infostream Pty Ltd. All rights reserved Design of Simulcast Paging Systems using the Infostream Cypher Document Number 95-1003. Revsion B 2005 Infostream Pty Ltd. All rights reserved 1 INTRODUCTION 2 2 TRANSMITTER FREQUENCY CONTROL 3 2.1 Introduction

More information

Wireless Location Detection for an Embedded System

Wireless Location Detection for an Embedded System Wireless Location Detection for an Embedded System Danny Turner 12/03/08 CSE 237a Final Project Report Introduction For my final project I implemented client side location estimation in the PXA27x DVK.

More information

Chapter 1 Basic concepts of wireless data networks (cont d.)

Chapter 1 Basic concepts of wireless data networks (cont d.) Chapter 1 Basic concepts of wireless data networks (cont d.) Part 4: Wireless network operations Oct 6 2004 1 Mobility management Consists of location management and handoff management Location management

More information

Research on an Economic Localization Approach

Research on an Economic Localization Approach Computer and Information Science; Vol. 12, No. 1; 2019 ISSN 1913-8989 E-ISSN 1913-8997 Published by Canadian Center of Science and Education Research on an Economic Localization Approach 1 Yancheng Teachers

More information

FILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS WITH RANSAC ALGORITHM

FILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS WITH RANSAC ALGORITHM Acta Geodyn. Geomater., Vol. 13, No. 1 (181), 83 88, 2016 DOI: 10.13168/AGG.2015.0043 journal homepage: http://www.irsm.cas.cz/acta ORIGINAL PAPER FILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS

More information

Ultrasound-Based Indoor Robot Localization Using Ambient Temperature Compensation

Ultrasound-Based Indoor Robot Localization Using Ambient Temperature Compensation Acta Universitatis Sapientiae Electrical and Mechanical Engineering, 8 (2016) 19-28 DOI: 10.1515/auseme-2017-0002 Ultrasound-Based Indoor Robot Localization Using Ambient Temperature Compensation Csaba

More information

An Adaptive Multichannel Protocol for Large-Scale Machine-to-Machine (M2M) Networks

An Adaptive Multichannel Protocol for Large-Scale Machine-to-Machine (M2M) Networks An Adaptive Multichannel Protocol for Large-Scale Machine-to-Machine (MM) Networks Chen-Yu Hsu, Chi-Hsien Yen, and Chun-Ting Chou Department of Electrical Engineering National Taiwan University Intel-NTU

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

B L E N e t w o r k A p p l i c a t i o n s f o r S m a r t M o b i l i t y S o l u t i o n s

B L E N e t w o r k A p p l i c a t i o n s f o r S m a r t M o b i l i t y S o l u t i o n s B L E N e t w o r k A p p l i c a t i o n s f o r S m a r t M o b i l i t y S o l u t i o n s A t e c h n i c a l r e v i e w i n t h e f r a m e w o r k o f t h e E U s Te t r a m a x P r o g r a m m

More information

Autonomous Decentralized Synchronization System for Inter-Vehicle Communication in Ad-hoc Network

Autonomous Decentralized Synchronization System for Inter-Vehicle Communication in Ad-hoc Network Autonomous Decentralized Synchronization System for Inter-Vehicle Communication in Ad-hoc etwork Young An Kim 1, Choong Seon Hong 1 1 Department of Electronics and Information, Kyung Hee University, 1

More information

Real Time Indoor Tracking System using Smartphones and Wi-Fi Technology

Real Time Indoor Tracking System using Smartphones and Wi-Fi Technology International Journal for Modern Trends in Science and Technology Volume: 03, Issue No: 08, August 2017 ISSN: 2455-3778 http://www.ijmtst.com Real Time Indoor Tracking System using Smartphones and Wi-Fi

More information

TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS

TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering

More information

Autonomous Ultrasonic Indoor Tracking System

Autonomous Ultrasonic Indoor Tracking System 8 International Symposium on Parallel and Distributed Processing with Applications Autonomous Ultrasonic Indoor Tracking System Junhui Zhao, Yongcai Wang NEC Labs, Beijing, China {zhaojunhui,wangyongcai}@research.nec.com.cn

More information

Localization (Position Estimation) Problem in WSN

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

Dynamic Zonal Broadcasting for Effective Data Dissemination in VANET

Dynamic Zonal Broadcasting for Effective Data Dissemination in VANET Dynamic Zonal Broadcasting for Effective Data Dissemination in VANET Masters Project Final Report Author: Madhukesh Wali Email: mwali@cs.odu.edu Project Advisor: Dr. Michele Weigle Email: mweigle@cs.odu.edu

More information

ANT Channel Search ABSTRACT

ANT Channel Search ABSTRACT ANT Channel Search ABSTRACT ANT channel search allows a device configured as a slave to find, and synchronize with, a specific master. This application note provides an overview of ANT channel establishment,

More information

Location Estimation based on Received Signal Strength from Access Pointer and Machine Learning Techniques

Location Estimation based on Received Signal Strength from Access Pointer and Machine Learning Techniques , pp.204-208 http://dx.doi.org/10.14257/astl.2014.63.45 Location Estimation based on Received Signal Strength from Access Pointer and Machine Learning Techniques Seong-Jin Cho 1,1, Ho-Kyun Park 1 1 School

More information

Wireless LAN Applications LAN Extension Cross building interconnection Nomadic access Ad hoc networks Single Cell Wireless LAN

Wireless LAN Applications LAN Extension Cross building interconnection Nomadic access Ad hoc networks Single Cell Wireless LAN Wireless LANs Mobility Flexibility Hard to wire areas Reduced cost of wireless systems Improved performance of wireless systems Wireless LAN Applications LAN Extension Cross building interconnection Nomadic

More information

Available online at ScienceDirect. Procedia Computer Science 56 (2015 )

Available online at  ScienceDirect. Procedia Computer Science 56 (2015 ) Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 56 (2015 ) 538 543 International Workshop on Communication for Humans, Agents, Robots, Machines and Sensors (HARMS 2015)

More information

A novel algorithm for graded precision localization in wireless sensor networks

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

AN0503 Using swarm bee LE for Collision Avoidance Systems (CAS)

AN0503 Using swarm bee LE for Collision Avoidance Systems (CAS) AN0503 Using swarm bee LE for Collision Avoidance Systems (CAS) 1.3 NA-14-0267-0019-1.3 Document Information Document Title: Document Version: 1.3 Current Date: 2016-05-18 Print Date: 2016-05-18 Document

More information

Fault-tolerant Coverage in Dense Wireless Sensor Networks

Fault-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

Inter-Device Synchronous Control Technology for IoT Systems Using Wireless LAN Modules

Inter-Device Synchronous Control Technology for IoT Systems Using Wireless LAN Modules Inter-Device Synchronous Control Technology for IoT Systems Using Wireless LAN Modules TOHZAKA Yuji SAKAMOTO Takafumi DOI Yusuke Accompanying the expansion of the Internet of Things (IoT), interconnections

More information

SMACK - A SMart ACKnowledgement Scheme for Broadcast Messages in Wireless Networks. COMP Paper Presentation Junhua Yan Nov.

SMACK - A SMart ACKnowledgement Scheme for Broadcast Messages in Wireless Networks. COMP Paper Presentation Junhua Yan Nov. SMACK - A SMart ACKnowledgement Scheme for Broadcast Messages in Wireless Networks COMP635 -- Paper Presentation Junhua Yan Nov. 28, 2017 1 Reliable Transmission in Wireless Network Transmit at the lowest

More information

Available online at ScienceDirect. Procedia Computer Science 83 (2016 )

Available online at   ScienceDirect. Procedia Computer Science 83 (2016 ) Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 83 (216 ) 568 575 The 7th International Conference on Ambient Systems, Networks and Technologies (ANT 216) An efficient

More information

Cooperation in Random Access Wireless Networks

Cooperation in Random Access Wireless Networks Cooperation in Random Access Wireless Networks Presented by: Frank Prihoda Advisor: Dr. Athina Petropulu Communications and Signal Processing Laboratory (CSPL) Electrical and Computer Engineering Department

More information

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann CS577 Brett Levasseur 12/3/2013 Outline Introduction Scheduled Channel Polling (SCP-MAC) Energy Performance Analysis Implementation

More information

NLMS Adaptive Digital Filter with a Variable Step Size for ICS (Interference Cancellation System) RF Repeater

NLMS Adaptive Digital Filter with a Variable Step Size for ICS (Interference Cancellation System) RF Repeater , pp.25-34 http://dx.doi.org/10.14257/ijeic.2013.4.5.03 NLMS Adaptive Digital Filter with a Variable Step Size for ICS (Interference Cancellation System) RF Repeater Jin-Yul Kim and Sung-Joon Park Dept.

More information