|
 ABSTRACT
Ubiquitous computing environments are typically based upon ad hoc networks of mobile computing devices. These devices may be equipped with sensor hardware to sense the physical environment and may be attached to real world artifacts to form so-called smart things. The data sensed by various smart things can then be combined to derive knowledge about the environment, which in turn enables the smart things to "react" intelligently to their environment. For this so-called sensor fusion, temporal relationships (X happened before Y) and real-time issues (X and Y happended within a certain time interval) play an important role. Thus physical time and clock synchronization are crucial in such environments. However, due to the characteristics of sparse ad hoc networks, classical clock synchronization algorithms are not applicable in this setting. We present a time synchronization scheme that is appropriate for sparse ad hoc networks
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Bluetooth SIG. www.bluetooth.org.
|
| |
2
|
MANET IETF working group. www.ietf.org/html.charters/manet-charter.html.
|
| |
3
|
Network Time Synchronization Bibliography. www.eecis.udeLedu/~mills/bib.htm.
|
| |
4
|
Smart-Its Project. www.smart-its.org.
|
 |
5
|
|
| |
6
|
P. Ashton. Algorithms for off-line clock synchronization. Technical Report TR COSC 12/952 Department of Computer Sciences University of Canterbury, December 1995.
|
| |
7
|
|
| |
8
|
Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica
[doi> 10.1145/371626.371720]
|
| |
9
|
A. Duda, G. Harrus, Y. Haddad, and G. Bernard. Estimating global time in distributed systems. In 7th International Conference on Distributed Computing Systems (ICDCS'87), Berlin, Germany, September 1987. IEEE.
|
| |
10
|
|
| |
11
|
S. Hollar. COTS Dust. Masters thesis, University of California, Berkeley, 2000.
|
| |
12
|
|
| |
13
|
|
| |
14
|
F. Mattern. Virtual Time and Global States in Distributed Systems. In Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, October 1988.
|
| |
15
|
|
| |
16
|
P. Ramanathan, K. G. Shin, and R. W. Butler. Fault-Tolerant Clock Synchronization in Distributed Systems. In C. 3. Walter, M. M. Hugue, and Neeraj Suri, editors, Advances in Ultra-Dependable Distributed Systems. IEEE Computer Society, Los Alamitos, USA, January 1995.
|
| |
17
|
B. Simons, 3. Welch, and N. Lynch. An overview of clock synchronization. Technical Report R3 6505, IBM Almaden Research Center, 1988.
|
CITED BY 54
|
|
|
|
|
|
|
|
|
|
|
Tsung-Han Lin , Keng-hao Chang , Jr-ben Tian , Hao-hua Chu , Polly Huang, Modeling and simulation comparison of two time synchronization protocols, Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, p.117-123, October 31-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Emma Carlson , Martin Kubisch , Dániel Hollós, A receiver based protecting protocol for wireless multi-hop networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
Jeongkeun Lee , Wonho Kim , Sung-Ju Lee , Daehyung Jo , Jiho Ryu , Taekyoung Kwon , Yanghee Choi, An experimental study on the capture effect in 802.11a networks, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Azzedine Boukerche , Horacio A. B. F. Oliveira , Eduardo F. Nakamura , Antonio A. F. Loureiro, A novel lightweight algorithm for time-space localization in wireless sensor networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
Benjamin R. Hamilton , Xiaoli Ma , Qi Zhao , Jun Xu, ACES: adaptive clock estimation and synchronization using Kalman filtering, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA
|
|
|
|
|
|
Branislav Kusy , Prabal Dutta , Philip Levis , Miklos Maroti , Akos Ledeczi , David Culler, Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services, International Journal of Ad Hoc and Ubiquitous Computing, v.1 n.4, p.239-251, July 2006
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hai Liu , Xiaohua Jia , Peng-Jun Wan , Chih-Wei Yi , S. Kami Makki , Niki Pissinou, Maximizing lifetime of sensor surveillance systems, IEEE/ACM Transactions on Networking (TON), v.15 n.2, p.334-345, April 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peer to Peer - Readers of this Article have also read:
-
Constructing reality
Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell
, Norman R. Ball
, Mansel W. Griffiths
-
The effect of latency on user performance in Warcraft III
Proceedings of the 2nd workshop on Network and system support for games
Nathan Sheldon
, Eric Girard
, Seth Borg
, Mark Claypool
, Emmanuel Agu
-
Learning subjective relevance to facilitate information access
Proceedings of the fourth international conference on Information and knowledge management
James R. Chen
, Nathalie Mathé
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2