• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Time synchronization in ad hoc networks (2001)

by K Romer
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 210
Next 10 →

Fine-grained network time synchronization using reference broadcasts

by Jeremy Elson, Lewis Girod, Deborah Estrin , 2002
"... Permission is granted for noncommercial reproduction of the work for educational or research purposes. ..."
Abstract - Cited by 773 (29 self) - Add to MetaCart
Permission is granted for noncommercial reproduction of the work for educational or research purposes.
(Show Context)

Citation Context

...nodes can perform successive time conversions on packets as they are forwarded from node to node—keeping the time with respect to the local clock at each hop. This technique, also suggested by Röemer =-=[28]-=-, is attractive because it requires only local computation and communication. Instead of flooding clock conversion parameters globally, they can be distributed using a tightly scoped broadcast. In add...

Time Synchronization in Wireless Sensor Networks

by Jeremy Eric Elson, Mario Gerla, Gerald J. Popek, Gregory J. Pottie, Majid Sarrafzadeh, Deborah L. Estrin, Committee Chair , 2003
"... OF THE DISSERTATION University of California, Los Angeles, 2003 Professor Deborah L. Estrin, Chair active research in large-scale networks of small, wireless, low-power sensors and actuators. Time synchronization is a critical piece of infrastructure in any dis- tributed system, but wirel ..."
Abstract - Cited by 256 (11 self) - Add to MetaCart
OF THE DISSERTATION University of California, Los Angeles, 2003 Professor Deborah L. Estrin, Chair active research in large-scale networks of small, wireless, low-power sensors and actuators. Time synchronization is a critical piece of infrastructure in any dis- tributed system, but wireless sensor networks make particularly extensive use physical world. However, while the clock accuracy and precision requirements are often stricter in sensor networks than in traditional distributed systems, energy and channel constraints limit the resources available to meet these goals.

Wireless Sensor Networks: A New Regime for Time Synchronization

by Jeremy Elson, Kay Römer - IN PROCEEDINGS OF THE FIRST WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS-I , 2002
"... Wireless sensor networks (WSNs) consist of large populations of wirelessly connected nodes, capable of computation, communication, and sensing. Sensor nodes cooperate in order to merge individual sensor readings into a high-level sensing result, such as integrating a time series of position measurem ..."
Abstract - Cited by 198 (9 self) - Add to MetaCart
Wireless sensor networks (WSNs) consist of large populations of wirelessly connected nodes, capable of computation, communication, and sensing. Sensor nodes cooperate in order to merge individual sensor readings into a high-level sensing result, such as integrating a time series of position measurements into a velocity estimate. The physical time of sensor readings is a key element in this process called data fusion. Hence, time synchronization is a crucial component of WSNs. We argue that time synchronization schemes developed for traditional networks such as NTP [21] are ill-suited for WSNs and suggest more appropriate approaches.
(Show Context)

Citation Context

...hronization in WSNs. There are not yet any proven solutions for time synchronization in deployed WSNs. However, the authors have developed techniques which might prove helpful in solving this problem =-=[8, 9, 26]-=-. These techniques aim to build a synchronization service that conforms to the requirements of WSNs: • Energy efficiency—the energy spent synchronizing clocks should be as small as possible, bearing i...

Clock synchronization for wireless sensor networks: A Survey

by Bharath Sundararaman, Ugo Buy, Ajay D. Kshemkalyani - Ad Hoc Networks (Elsevier , 2005
"... ..."
Abstract - Cited by 178 (2 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...ue to its simple, non-redundant, master/slave structure. PingÕs protocol [54] also adheres to the master–slave mode. Peer-to-peer. Most protocols in the literature, such as RBS [19], RomerÕs protocol =-=[56]-=-, the protocol by PalChaudhuri et al. [53], the time diffusion protocol by Su and Akyildiz [62], and the asynchronous diffusion protocol of Li and Rus [42] are based on a peer-to-peer structure. Any n...

SECTOR: secure tracking of node encounters in multi-hop wireless networks

by Srdjan Capkun, Levente Buttyán, Jean-Pierre Hubaux - In ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN , 2003
"... In this paper we present SECTOR, a set of mechanisms for the secure verification of the time of encounters between nodes in multi-hop wireless networks. This information can be used notably to prevent wormhole attacks (without requiring any clock synchronization), to secure routing protocols based o ..."
Abstract - Cited by 162 (22 self) - Add to MetaCart
In this paper we present SECTOR, a set of mechanisms for the secure verification of the time of encounters between nodes in multi-hop wireless networks. This information can be used notably to prevent wormhole attacks (without requiring any clock synchronization), to secure routing protocols based on last encounters (with only loose clock synchronization) , and to control the topology of the network. SECTOR is based primarily on distance-bounding techniques, on one-way hash chains and on Merkle hash trees. We analyze the communication, computation and storage complexity of the proposed mechanisms and we show that, due to their efficiency and simplicity, they are compliant with the limited resources of most mobile devices.

Simple, accurate time synchronization for wireless sensor networks,”

by Mihail L Sichitiu , Chanchai Veerarittiphan - in Proceedings of the IEEE Conference onWireless Communications and Networking (WCNC ’03), , 2003
"... Abstract-Time synchronization is important for any distributed system. In particular, wireless sensor networks make extensive use of synchronized time in many contexts (e.g. for data fusion, TDMA schedules, synchronized sleep periods, etc.). Existing time synchronization methods were not designed w ..."
Abstract - Cited by 143 (1 self) - Add to MetaCart
Abstract-Time synchronization is important for any distributed system. In particular, wireless sensor networks make extensive use of synchronized time in many contexts (e.g. for data fusion, TDMA schedules, synchronized sleep periods, etc.). Existing time synchronization methods were not designed with wireless sensor networks in mind, and need to be extended or redesigned. Our solution centers around the development of a deterministic time synchronization method relevant for wireless sensor networks. The proposed solution features minimal complexity in network bandwidth, storage and processing and can achieve good accuracy. Highly relevant for sensor networks, it also provides tight, deterministic bounds on both the offsets and clock drifts. A method to synchronize the entire network in preparation for data fusion is presented. A real implementation of a wireless ad-hoc network is used to evaluate the performance of the proposed approach.
(Show Context)

Citation Context

...e either error free operation, significant storage for the data samples, or processing power not plentiful in a sensor network. Elson and Estrin presented an interesting technique called post-facto synchronization [15] which is also based on unsynchronized local clocks but limits synchronization to the transmission range of the mobile computing nodes. The precision achieved by their approach is very good, but lacks a deterministic bound on the clock drift. 0-7803-7700-1/03/$17.00 (C) 2003 IEEE 1266 Recently, other approaches suitable for wireless sensor networks synchronization were published [16] or are under review [17]. However, those approaches are still comparatively computation intensive, and do not provide firm bounds on the achieved precision. This paper presents a synchronization algorithm for drifting clocks similar to that found in [4], [18] but processes the collected data in a different manner. The proposed algorithm preserves the fault-tolerance properties of the methods in [4], [18]. Due to unpredictability and imperfect measurability of message delays in a networked environment, physical clock synchronization is always imperfect. We will present two closely related algo...

Global clock synchronization in sensor networks

by Qun Li, Daniela Rus - IEEE TRANSACTIONS ON COMPUTERS , 2006
"... Global synchronization is important for many sensor network applications that require precise mapping of collected sensor data with the time of the events, for example, in tracking and surveillance. It also plays an important role in energy conservation in MAC layer protocols. This paper describes ..."
Abstract - Cited by 137 (1 self) - Add to MetaCart
Global synchronization is important for many sensor network applications that require precise mapping of collected sensor data with the time of the events, for example, in tracking and surveillance. It also plays an important role in energy conservation in MAC layer protocols. This paper describes four methods to achieve global synchronization in a sensor network: a node-based approach, a hierarchical cluster-based method, a diffusion-based method, and a fault-tolerant diffusion-based method. The diffusion-based protocol is fully localized. We present two implementations of the diffusion-based protocol for synchronous and asynchronous systems and prove its convergence. Finally, we show that, by imposing some constraints on the sensor network, global clock synchronization can be achieved in the presence of malicious nodes that exhibit Byzantine failures.
(Show Context)

Citation Context

...odes whose values are in the range of the middle one third to alleviate the influence of the malicious nodes. More recently, synchronization in sensor networks has also been studied [11], [10], [12], =-=[27]-=-. Elson and Romer [11] discuss the design principles for synchronization in sensor networks: use multiple, tunable modes of synchronization, avoid maintaining a global timescale for the entire network...

Time synchronization in sensor networks: A survey

by Fikret Sivrikaya, Bülent Yener - IEEE Network , 2004
"... Time synchronization is an important issue in multihop ad hoc wireless networks such as sensor networks. Many applications of sensor networks need local clocks of sensor nodes to be synchronized, requiring various degrees of precision. Some intrinsic properties of sensor networks, such as limited re ..."
Abstract - Cited by 126 (0 self) - Add to MetaCart
Time synchronization is an important issue in multihop ad hoc wireless networks such as sensor networks. Many applications of sensor networks need local clocks of sensor nodes to be synchronized, requiring various degrees of precision. Some intrinsic properties of sensor networks, such as limited resources of energy, storage, computation, and bandwidth, combined with potentially high density of nodes make traditional synchronization methods unsuitable for these networks. Hence, there has been an increasing research focus on designing synchronization algorithms specifically for sensor networks. This article reviews the time synchronization problem and the need for synchronization in sensor networks, then presents in detail the basic synchronization methods explicitly designed and proposed for sensor networks. As advances in technology have enabled the development of tiny low-power devices capable of performing sensing and communication tasks, sensor networks have emerged and received the attention of many
(Show Context)

Citation Context

...event). This synchronization scheme led to their Reference Broadcast Synchronization (RBS) protocol, which is discussed in detail next. Römer presented a synchronization algorithm for ad hoc networks =-=[7]-=- around the same time as [6], suggesting the timestamps in the messages be transformed between nodes instead of adjusting the clocks. However, his scheme used traditional two-way message exchange for ...

An overlay MAC layer for 802.11 networks

by Ananth Rao Ion Stoica - in MobiSys, 2005 , 2005
"... ..."
Abstract - Cited by 70 (2 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...k well in both simulations and in our implementation. 4.2.2 Clock synchronization Several very accurate and sophisticated algorithms have been proposed for clock synchronization in multi-hop networks =-=[21, 33, 35]-=-. We believe that it is possible to adapt any of these algorithms to OML. However, OML does not require very precise clock synchronization since we use a relatively large slot time. For evaluation of ...

A scalable synchronization protocol for large scale sensor networks and its applications

by Yao-win Hong, Student Member, Anna Scaglione - IEEE Journal on Selected Areas in Communications,vol.23,no.5,pp
"... Abstract—Synchronization is considered a particularly difficult task in wireless sensor networks due to its decentralized structure. Interestingly, synchrony has often been observed in networks of biological agents (e.g., synchronously flashing fireflies, or spiking of neurons). In this paper, we pr ..."
Abstract - Cited by 67 (4 self) - Add to MetaCart
Abstract—Synchronization is considered a particularly difficult task in wireless sensor networks due to its decentralized structure. Interestingly, synchrony has often been observed in networks of biological agents (e.g., synchronously flashing fireflies, or spiking of neurons). In this paper, we propose a bio-inspired network synchronization protocol for large scale sensor networks that emulates the simple strategies adopted by the biological agents. The strategy synchronizes pulsing devices that are led to emit their pulses periodically and simultaneously. The convergence to synchrony of our strategy follows from the theory of Mirollo and Strogatz, 1990, while the scalability is evident from the many examples existing in the natural world. When the nodes are within a single broadcast range, our key observation is that the dependence of the synchronization time on the number of nodes is subject to a phase transition: for values of beyond a specific threshold, the synchronization is nearly immediate; while for smaller, the synchronization time decreases smoothly with respect to. Interestingly, a tradeoff is observed between the total energy consumption and the time necessary to reach synchrony. We obtain an optimum operating point at the local minimum of the energy consumption curve that is associated to the phase transition phenomenon mentioned before. The proposed synchronization protocol is directly applied to the cooperative reach-back communications problem. The main advantages of the proposed method are its scalability and low complexity. Index Terms—Communication systems, distributed algorithms, distributed feedback oscillators, sensor networks, synchronization. I.
(Show Context)

Citation Context

... thus, prone to attack. They are obviously incompatible with the structure of sensor networks that are ad hoc and distributed in nature. Recently proposed decentralized synchronization techniques [6]–=-=[8]-=- often require a large amount of message exchange or higher layer processing which may result in communication deadlock as the scale of the network grows. Interestingly, synchrony of periodic activiti...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University