A Distributed Graph Algorithm for the Detection of Local Cycles and Knots
IEEE Transactions on Parallel and Distributed Systems
Ultra Low-Energy Transceivers for Wireless Sensor Networks
Proceedings of the 15th symposium on Integrated circuits and systems design
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Compression techniques for wireless sensor networks
Wireless sensor networks
A resource--efficient time estimation for wireless sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Power conservation and quality of surveillance in target tracking sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
A wireless sensor network For structural monitoring
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Local Leader Election, Signal Strength Aware Flooding, and Routeless Routing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Proceedings of the 4th ACM workshop on Wireless security
Secure time synchronization service for sensor networks
Proceedings of the 4th ACM workshop on Wireless security
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks
IEEE Transactions on Dependable and Secure Computing
An efficient and secure protocol for sensor network time synchronization
Journal of Systems and Software
On the scalability of cooperative time synchronization in pulse-connected networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Tiny-sync: Tight time synchronization for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Time synchronization methods for wireless sensor networks: A survey
Programming and Computing Software
International Journal of Ad Hoc and Ubiquitous Computing
DKMS: distributed hierarchical access control for multimedia networks
International Journal of Security and Networks
Extension of pairwise broadcast clock synchronization for multicluster sensor networks
EURASIP Journal on Advances in Signal Processing
Secure Time Synchronization in Sensor Networks
ACM Transactions on Information and System Security (TISSEC)
Time-optimum packet scheduling for many-to-one routing in wireless sensor networks
International Journal of Parallel, Emergent and Distributed Systems
Symmetric clock synchronization in sensor networks
Proceedings of the workshop on Real-world wireless sensor networks
Towards a theory for securing time synchronization in wireless sensor networks
Proceedings of the second ACM conference on Wireless network security
IEEE/ACM Transactions on Networking (TON)
Estimating clock uncertainty for efficient duty-cycling in sensor networks
IEEE/ACM Transactions on Networking (TON)
Fault Tolerant Secure Routing in Cluster Based Mobile Sensor Networks
ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
Towards a unified view on space and time in sensor networks
Computer Communications
Set-valued consensus for distributed clock synchronization
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Authentication and secret search mechanisms for RFID-aware wireless sensor networks
International Journal of Security and Networks
Wireless sensor networks in structural health monitoring based on ZigBee technology
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Time synchronization in wireless sensor network applications
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
SLTP: scalable lightweight time synchronization protocol for wireless sensor network
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Adaptive holistic scheduling for query processing in sensor networks
Journal of Parallel and Distributed Computing
A cognitive radio network architecture without control channel
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Collaborative pairwise detection schemes for improving coverage in WSNs
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Selection of time synchronizing nodes in wireless sensor network
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
IEEE Transactions on Signal Processing
Synchronization in sensor networks: an overview
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
DESC: distributed energy efficient scheme to cluster wireless sensor networks
WWIC'11 Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications
Error compensation algorithm in wireless sensor networks synchronisation
International Journal of Sensor Networks
Average time synchronization in wireless sensor networks by pairwise messages
Computer Communications
Gossip-based clock synchronization for large decentralized systems
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Accurate time synchronization for wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Optimal clock synchronization under energy constraints in wireless ad-hoc networks
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Robust, low cost indoor positioning using magnetic resonant coupling
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
| Hi-index | 0.00 |
This paper presents lightweight tree-based synchronization (LTS) methods for sensor networks. First, a single-hop, pair-wise synchronization scheme is analyzed. This scheme requires the exchange of only three messages and has Gaussian error properties. The single-hop approach is extended to a centralized multi-hop synchronization method. Multi-hop synchronization consists of pair-wise synchronizations performed along the edges of a spanning tree. Multi-hop synchronization requires only n-1 pair-wise synchronizations for a network of n nodes. In addition, we show that the communication complexity and accuracy of multi-hop synchronization is a function of the construction and depth of the spanning tree; several spanning-tree construction algorithms are described. Further, the required refresh rate of multi-hop synchronization is shown as a function of clock drift and the accuracy of single-hop synchronization. Finally, a distributed multi-hop synchronization is presented where nodes keep track of their own clock drift and their synchronization accuracy. In this scheme, nodes initialize their own resynchronization as needed.