Chapter 6 Time synchronization
|
|
- Jonah Gordon
- 5 years ago
- Views:
Transcription
1 Chapter 6 Time synchronization
2 Outline 6.1. The Problems of Time Synchronization 6.2. Protocols Based on Sender/Receiver Synchronization Network Time Protocol (NTP) Timing-sync Protocol for Sensor Networks (TPSN) Flooding Time Synchronization Protocol (FTSP) Ratio-based time Synchronization Protocol (RSP) 6.3. Protocols Based on Receiver/Receiver Synchronization Reference Broadcast Synchronization (RBS) Hierarchy Referencing Time Synchronization (HRTS) 6.4. Summary 2
3 6.1. The Problems of Time Synchronization 3
4 The Problems of Time Synchronization Why Need for Time Synchronization? Many of the applications of WSN needs the event with time stamp Ordering of the samples for reporting Events are reported by multiple nodes When WSN is energy save enabled, it need all nodes to be in sync in order to be in Idle or Active mode Medium Access Layer (MAC) Scheduling Order of messages may change while transmission 4
5 Sources of Inaccuracies A local software clock of node i at time t L i (t) = q i H i (t) + f i H i (t): hardware clock of node i at time t q i :clock drift rate of node i f i :phase shift of node i Actual oscillators have random deviations from nominal frequency (drift, skew) additional pulses or lost pulses over the time of one million pulses at nominal rate Oscillator frequency is time variable 5 Long-term variation: oscillator aging Short-term variation: environment (temperature, pressure, supply voltage,...)
6 General Properties of Time Synchronization Algorithms Physical time vs. logical time External vs. internal synchronization Global vs. local algorithms Keep all nodes of a WSN synchronized or only a local neighborhood? Absolute vs. relative time Only accurate time difference Sufficient to estimate the drift instead of phase offset 6
7 General Properties of Time Synchronization Algorithms Hardware vs. software-based mechanisms A GPS receiver would be a hardware solution, but often too heavyweight/costly/energy-consuming in WSN nodes, and in addition a line-of-sight to at least four satellites is required A-priori vs. a-posteriori synchronization Is time synchronization achieved before or after an interesting event? Post-facto synchronization: is triggered by an external event Deterministic vs. stochastic precision bounds Local clock update discipline No backward jumps of local clocks No sudden jumps 7
8 Performance Metrics and Fundamental Structure Metrics: Precision: maximum synchronization error for deterministic algorithms, mean error /stddev /quantiles for stochastic ones Energy costs, e.g. # of exchanged packets, computational costs Memory requirements Fault tolerance: what happens when nodes die? 8
9 Performance Metrics and Fundamental Structure Fundamental building blocks of time synchronization algorithms: Resynchronization event detection block: when to trigger a time synchronization round? Remote clock estimation block: figuring out the other nodes clocks with the help of exchanging packets Clock correction block: compute adjustments for own local clock based on remote clock estimation Synchronization mesh setup block: figure out which node synchronizes with which other nodes 9
10 Constraints for Time Synchronization in WSNs Scale to large networks of unreliable nodes Quite diverse precision requirements, from ms to tens of seconds Use of extra hardware is mostly not an option Low mobility Often there are no fixed upper bounds on packet delivery delay Negligible propagation delay between neighboring nodes Manual node configuration is not an option 10
11 6.2. Protocols Based on Sender/Receiver Synchronization 11
12 Protocols Based on Sender/Receiver Synchronization In this kind of protocols, a receiver synchronizes to the clock of a sender The classical Network Time Protocol (NTP) belongs to this class We have to consider two steps: Pair-wise synchronization How does a single receiver synchronize to a single sender? Network wide synchronization How to figure out who synchronizes with whom to keep the whole network / parts of it synchronized? 12
13 Network Time Protocol (NTP) Synchronizing Physical Clocks Computer Clocks in distributed system not in consistent Need to synchronize clocks External synchronization (ES) Synchronized with an external reliable time source S S - C < D, where C is computer s clock Internal synchronization (IS) Synchronized with other computer in the distributed system C i - C j < D IS does not imply ES Clock C i and C j may drift together ES implies IS Within bound 2D 13
14 Timing-sync Protocol for Sensor Networks (TPSN) Introduction We present a Timing-sync Protocol for Sensor Networks (TPSN) that works on the conventional approach of sender-receiver synchronization Pairwise-protocol: timestamping at node i happens immediately before first bit appears on the medium, and timestamping at node j happens in interrupt routine 14
15 Timing-sync Protocol for Sensor Networks (TPSN) Network Model The network is always-on Every node maintains 16-bit register as clock Sensor has unique ID Build hierarchical topology for the network Node at level i can connect with at least one node at level i-1 15
16 Timing-sync Protocol for Sensor Networks (TPSN) Level discovery Phase Trivial Synchronization Phase Pair-wise sync is performed along the edge of hierarchical structure 16
17 Timing-sync Protocol for Sensor Networks (TPSN) Level discovery Phase The root node is assigned a level 0 and it initiates this phase by broadcasting a level_discovery packet level_discovery packet contains the identity and the level of the sender The immediate neighbors of the root node receive this packet and assign themselves a level (level = level +1) This process is continued and eventually every node in the network is assigned a level. On being assigned a level, a node neglects any such future packets. This makes sure that no flooding congestion takes place in this phase 17
18 Timing-sync Protocol for Sensor Networks (TPSN) Synchronization Phase T1: A is sender, starting sync by sending synchronization_pulse packet to B T2 = T1 + Δ + d where Δ is the clock drift d is propagation delay T3: B replies acknowledgement containing T1, T2, T3 T4: A receive Ack and T4 = T3 - Δ + d. So: Δ = [(T2 - T1) - (T4 - T3)] / 2 d = [(T2 - T1) + (T4 - T3)] / 2 18
19 Timing-sync Protocol for Sensor Networks (TPSN) Synchronization Phase A receive an Ack and get timestamp T4 T2: B replies B receive acknowledgement the synchronization containing _pulse packet and T1: A is sender, starting sync by sending timestamping T1,T2,T3 immediately synchronization_pulse packet to B with timestamp T1 B T2 T1,T2,T3 T1 A T4 19 At time t3 t1 t4 t2
20 Timing-sync Protocol for Sensor Networks (TPSN) Simulation and Comparison 20
21 Timing-sync Protocol for Sensor Networks (TPSN) Simulation and Comparison 21
22 Flooding Time Synchronization Protocol (FTSP) 22
23 Flooding Time Synchronization Protocol (FTSP) Introduction The FTSP synchronizes the time to possibly multiple receivers utilizing a single radio message Linear regression is used in FTSP to compensate for clock drift 23
24 Flooding Time Synchronization Protocol (FTSP) Network Model Every node in the network has a unique ID Each synchronization message contains three fields: TimeStamp RootID SeqNum The node with the smallest ID will be only one root in the whole network 24
25 Flooding Time Synchronization Protocol (FTSP) The root election phase FTSP utilizes a simple election process based on unique node IDs Synchronization phase 25
26 Flooding Time Synchronization Protocol (FTSP) The root election phase When a node does not receive new time synchronization messages for a number of message broadcast periods The node declares itself to be the root Whenever a node receives a message, the node with higher IDs give up being root Eventually there will be only one root 26
27 Flooding Time Synchronization Protocol (FTSP) Synchronization phase Root and synchronized node broadcast synchronization message Nodes receive synchronization message from root or synchronized node When a node collects enough synchronization message, it estimates the offset and becomes synchronized 27
28 Flooding Time Synchronization Protocol (FTSP) Timestamp rootid seqnum Root Timestamp rootid seqnum A B 28 Synchronized Node Unsynchronized node C
29 Flooding Time Synchronization Protocol (FTSP) Simulation and Conclusion 29
30 Ratio-based Time Synchronization Protocol (RSP) 30
31 Ratio-based time Synchronization Protocol (RSP) The RSP use two synchronization messages to synchronize the clock of the receiver with that of sender The RSP also can extend to multi-hop synchronization The nodes in the wireless sensor network construct a tree structure and the root of this tree is the synchronization root The global time of the root is flooding out to the nodes through the tree structure 31
32 Ratio-based time Synchronization Protocol (RSP) The local clock time of a sensor device is provided by the quartz oscillator inside itself Transformation formula between t and C i (t): : the local clock time of a sensor node i. t : the Coordinated Universal Time (UTC). : the drift ratio : the offset of node i s clock at time t. By (1), the local clock times of two sensor nodes i and j have the following relationship: (1) (2) 32 : relative drift ratio between nodes i and j : offset between the clocks of nodes i and j
33 Ratio-based time Synchronization Protocol (RSP) Reference node Sensor node calculate the clock drift ratio θ = (T 3 T 1 )/(T 4 T 2 ). 33
34 Ratio-based time Synchronization Protocol (RSP) Reference node Sensor node Each node can estimate the local time of reference node in the following way: 34 (3) : the local time of sensor node :the corresponding local time of the reference node. : the initial offset between reference node and sensor node.
35 Ratio-based time Synchronization Protocol (RSP) It can be calculated using linear interpolation with the four timestamps the can be derived as follows 35 (4)
36 Ratio-based time Synchronization Protocol (RSP) Therefore, we can derive (5) from (3) and (4): Each sensor node can estimate the local time of reference node, that is, the global time of the network (5) 36
37 Ratio-based time Synchronization Protocol (RSP) Reference node Sensor node R S (T 13 ) 37
38 6.3. Protocols Based on Receiver/Receiver Synchronization 38
39 Protocols Based on Receiver/Receiver Synchronization In this class of schemes The receivers of packets synchronize among each other, not with the transmitter of the packet Reference Broadcast Synchronization (RBS) Synchronize receivers within a single broadcast domain RBS does not modify the local clocks of nodes, but computes a table of conversion parameters for each peer in a broadcast domain 39
40 Reference Broadcast Synchronization (RBS) 40
41 Reference Broadcast Synchronization (RBS) Introduction Reference broadcasts do not have an explicit timestamp Receivers use reference broadcast s arrival time as a point of reference for comparing nodes clocks Receivers synchronizes with one another using the message s timestamp (which is different from one receiver to another) 41
42 Reference Broadcast Synchronization (RBS) Types of errors in traditional synchronization protocol Send time latency time spent at the sender to construct the message Access time latency time spent at the sender to wait for access to transmit the message Prorogation time latency time spent by the message in traveling from the sender to the receiver Receive time latency time spent at the receiver to receive the message from the channel and to notify the host 42
43 Reference Broadcast Synchronization (RBS) Types of errors in RBS Phase error due to nodes clock that contains different times Clock skew due to nodes clock that run at different rates 43
44 Reference Broadcast Synchronization (RBS) Difference between RBS & Traditional synchronization protocol RBS Synchronizes a set of receivers with one another Supports both single hop and multi-hop networks Traditional Senders synchronizes with receivers mostly supports only single hop networks 44
45 Reference Broadcast Synchronization (RBS) The phase offset with the clock skew is estimated by: Least-squares linear regression graph From the best-fit line of the graph, following can be inferred: Slope of the line : Clock skew of the nodes clock Intercept of the line : Phase of the nodes clock 45
46 Reference Broadcast Synchronization (RBS) Basic idea to estimate phase offset and clock skew for non-deterministic receivers: Transmitter broadcasts m reference packets Each of the n receivers records the time that the reference was received, according to its local clock The receivers exchange their observation Each Receiver i can compute its phase offset to any other receiver j Drift can be neglected when observations are exchanged quickly after reference packets Drift can be estimated jointly with offset O when a number of periodic observations of O i,j have been collected 46
47 Reference Broadcast Synchronization (RBS) Formula for calculating the phase offset and clock skew of receiver r 1 with another receiver r 2 : Let t r,b be r s clock when it received broadcast b for each pulse k that was received by receivers r 1 and r 2, we plot a graph : x = t r1, k y = t r2,k t r1,k Diagonal line drawn through the points represents the best linear fit to the data 47
48 Reference Broadcast Synchronization (RBS) Diagonal line minimizes the residual error (RMS) Therefore, we go for calculating the slope and intercept of the diagonal line Time value of r 1 is converted to time value of r 2 by combining the slope and intercept data obtained 48
49 Reference Broadcast Synchronization (RBS) Reference Packet Step1: Transmitter Step2: Receiver broadcasts records its local Step3:Use clock, Least-squares and exchange linear regression observation to estimate phase Finish offset RBS A:Local time A B:Local time B Transmitter Receiver 49
50 Reference Broadcast Synchronization (RBS) Communication costs: Be m the number of nodes in the broadcast domain First scheme: reference node collects the observations of the nodes, computes the offsets and sends them back 2 m packets Second scheme: reference node collects the observations of the nodes, computes the offsets and keeps them, but has responsibility for timestamp conversions and forwarder selection m packets 50
51 Reference Broadcast Synchronization (RBS) Communication costs: Be m the number of nodes in the broadcast domain Third scheme: each node transmits its observation individually to the other members of the broadcast domain m (m-1) packets Fourth scheme: each node broadcasts its observation m packets, but unreliable delivery 51
52 Reference Broadcast Synchronization (RBS) Conclusion Collisions are a problem: the reference packets trigger all nodes simultaneously to tell the world about their observations Computational costs: least-squares approximation is not cheap! Can be used without external timescales Does not require tight coupling between sender and its network interface 52
53 Hierarchy Referencing Time Synchronization (HRTS) 53
54 Hierarchy Referencing Time Synchronization (HRTS) Goal : Synchronize the vast majority of a WSN in a lightweight manner Idea Combine the benefits of LTS and RBS 54
55 Hierarchy Referencing Time Synchronization (HRTS) LTS : Lightweight Time Synchronization Goal Synchronize the clocks of all sensor nodes of a subset of nodes to one reference clock It considers only phase shifts and does not try to correct different drift rates 55
56 Hierarchy Referencing Time Synchronization (HRTS) LTS : Pairwise Synchronization At time t n 1 Record t 14 Record t 23 n 2 Sync packet Reply packet In this packet contains t 2 and t 3 56
57 Hierarchy Referencing Time Synchronization (HRTS) 57
58 Hierarchy Referencing Time Synchronization (HRTS) LTS : Pairwise Synchronization Offset : O = Δ(t 5 )=L i (t 5 ) - L j (t 5 )= [L i (t 8 )+ L i (t 1 )- L j (t 6 )- L j (t 5 )] / 2 Because L i (t 5 ) = [L i (t 8 ) + L i (t 1 )- (L j (t 6 )- L j (t 5 ))] / 2 Benefit : only two packet transmissions with each pair Benefit of RBS Idea : ignore transmission delay By this idea, one packet can synchronize every node in one hop Combining the two protocol s benefit, the HRTS finds good solution to synchronize nodes in hierarchical way 58
59 Hierarchy Referencing Time Synchronization (HRTS) 59
60 Hierarchy Referencing Time Synchronization (HRTS) Timeline: Root node triggers time synchronization at t 1 with timestamp L R (t 1 ) Node i timestamps packet at time t 2 with L i (t 2 ) and node j timestamps it at t 2 with L j (t 2 ) Node i formats a packet and timestamps it at time t 3 with L i (t 3 ) the packet includes the values L i (t 2 ) and L i (t 3 ) Root node R timestamps the answer packet at time t 4 with L R (t 4 ) and computes its offset O R,i with node i s clock O R,i =L i (t 2 ) - L R (t 2 ) = L i (t 2 ) (L R (t 1 ) + L R (t 4 ) (L i (t 3 )- L i (t 2 ))/2 =[ (L i (t 2 ) - L R (t 1 )) (L R (t 4 )- L i (t 3 ))]/2 Root node R broadcasts the values O R,i and L i (t 2 ) 60
61 Hierarchy Referencing Time Synchronization (HRTS) The root node R can estimate the offset O R,i between its own clock and the local clock i in a similar fashion as the protocol LTS O R, i ( Li ( t2) LR ( t1)) ( LR ( t4) Li ( t3) 2 Root R broadcast the values O and L i (t 2 ) to all nodes Node i simply subtract the offset O R,i from its local clock Node j can compute O j,i directly as O j,i = L i (t 2 ) L j (t 2 ) and O R,j = O R,i O j,i 61
62 Hierarchy Referencing Time Synchronization (HRTS)- Discussion Node j is not involved in any packet exchange by this scheme is possible to synchronize an arbitrary number of nodes to R s clock with only three packets!! The synchronization uncertainty comes from: The error introduced by R when estimating O R,i The error introduced by setting t 2 = t 2 This makes HRTS only feasible for geographically small broadcast domains 62
63 Hierarchy Referencing Time Synchronization (HRTS)- Discussion Both kinds of uncertainty can again be reduced by: timestamping outgoing packets as lately as possible (relevant for t 1 and t 3 ) timestamping incoming packets as early as possible (relevant for t 2, t 2, t 4 ) The authors propose to use extra channels for synchronization traffic when late timestamping of outgoing packets is not an option Rationale: keep MAC delay small 63
64 Hierarchy Referencing Time Synchronization (HRTS) 64
65 Summary Time synchronization is important for both WSN applications and protocols Using hardware like GPS receivers is typically not an option, so extra protocols are needed Post-facto synchronization allows for time synchronization on demand, otherwise clock drifts would require frequent resynchronization and thus a constant energy drain 65
66 Summary Some of the presented protocols take significant advantage of WSN peculiarity like: small propagation delays the ability to influence the node firmware to timestamp outgoing packets late, incoming packets early 66
67 References [1] Ed. Ivan Stojmenovic, Handbook of Sensor Networks Algorithms and Architectures, [2] F. Sivrikaya,and B.Yener, Time Synchronization in Sensor Networks: A Survey,2004. ( [2] J. Elson, L. Girod, and D. Estrin,Fine-Grained Network Time Synchronization using Reference Broadcasts. (In Proceedings of the Fifth Symposium on OSDI 2002) [3] S. Ganeriwal, R. Kumar, and M. Srivastava, Timing-Sync Protocol for Sensor Networks. (SenSys 03) [5] D. L. Mills. Network Time Protocol (Version 3) Specification, Implementation and Analysis. RFC 1305, [6] D. L. Mills. Improved Algorithms for Synchronizing Computer Network Clocks. IEEE/ACM Transactions on Networking, 3(3): , [7] D. L. Mills. Adaptive Hybrid Clock Discipline Algorithm for the Network Time Protocol. IEEE/ACM Transactions on Networking, 6(5): ,
68 References [8] S. Ganeriwal, R. Kumar, S. Adlakha, and M. Srivastava. Network-Wide Time Synchronization in Sensor Networks. Technical Report NESL , Networked and Embedded Systems Lab (NESL), University of California, Los Angeles (UCLA), [9] S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-Sync Protocol for Sensor Networks. In Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys), pages , Los Angeles, CA, November [10] Miklós Maróti, Branislav Kusy, Gyula Simon, Á kos Lédeczi, The Flooding Time Synchronization Protocol, In Proceedings of the 2ed ACM International Conference on Embedded Networked Sensor Systems (SenSys), pages 39 49, Baltimore, MD, USA, [11] J.-P. Sheu, W.-K. Hu, and J.-C. Lin, Ratio-Based Time Synchronization Protocol in Wireless Sensor Networks, Telecommunication Systems, Vol. 39, No. 1, pp , Sep [12] J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA, December [13] H. Dai and R. Han. TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8(1): , 2004.
69 Recommend Reading Particular Challenges and Constraints for Time Synchronization Algorithms in WSN J. Elson and K. R omer. Wireless Sensor Networks: A New Regime for Time Synchronization. In Proceedings of the First Workshop on Hot Topics In Networks (HotNets-I), Princeton, NJ, October J. E. Elson. Time Synchronization in Wireless Sensor Networks. PhD dissertation, University of California, Los Angeles, CA, Department of Computer Science, Other Time Synchronization Protocol Lightweight time synchronization protocol (LTS) J. V. Greunen and J. Rabaey. Lightweight Time Synchronization for Sensor Networks. In Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September
Chapter 6 Ti T me m s ynchronization
Chapter 6 Time synchronization Outline 6.1. The Problems of Time Synchronization 6.2. Protocols Based on Sender/Receiver Synchronization 6.2.1. Network Time Protocol (NTP) 6.2.2. Timing-sync Protocol for
More informationAd hoc and Sensor Networks Time Synchronization
Ad hoc and Sensor Networks Time Synchronization Goals of this chaper Understand the importance of time synchronization in WSNs Understand typical strategies for time synchronization and how they are applied
More informationReliable Time Synchronization Protocol for Wireless Sensor Networks
Reliable Time Synchronization Protocol for Wireless Sensor Networks Soyoung Hwang and Yunju Baek Department of Computer Science and Engineering Pusan National University, Busan 69-735, South Korea {youngox,yunju}@pnu.edu
More informationTime Synchronization in Wireless Networks
Page 1 of 13 Time Synchronization in Wireless Networks Author: Michael Roche tke961@gmail.com Abstract: Time Synchronization in wireless networks is extremely important for basic communication, but it
More informationRobust Multi-Hop Time Synchronization in Sensor Networks
Robust Multi-Hop Time Synchronization in Sensor Networks Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi {miklos.maroti,branislav.kusy,gyula.simon,akos.ledeczi}@vanderbilt.edu phone: (615)
More informationSynchronization in Sensor Networks
Synchronization in Sensor Networks Blerta Bishaj Helsinki University of Technology 1. Introduction... 2 2. Characterizing Time Synchronization... 2 3. Causes of clock desynchronization... 3 4. Algorithms...
More informationThe Flooding Time Synchronization Protocol
The Flooding Time Synchronization Protocol Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi Vanderbilt University Contributions Better understanding of the uncertainties of radio message delivery
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
More informationA Survey of Time Synchronization Protocols for Wireless Sensor Networks
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 2, Issue. 9, September 2013,
More informationEnhanced Timing-Sync Protocol for Sensor Networks
Enhanced Timing-Sync Protocol for Sensor Networks Shi Kyu Bae Abstract The prominent time synchronization protocol for wireless sensor networks (WSN), Timing-sync Protocol for Sensor Networks (TPSN), was
More informationRatio-based time synchronization protocol in wireless sensor networks
Telecommun Syst DOI 10.1007/s11235-008-9081-5 Ratio-based time synchronization protocol in wireless sensor networks Jang-Ping Sheu Wei-Kai Hu Jen-Chiao Lin Springer Science+Business Media, LLC 2008 Abstract
More informationTime Synchronization Strategies in Wireless Sensor Network: A Review
Time Strategies in Wireless Sensor Network: A Review Ekta 1 and Jyoteesh Malhotra 2 1,2 Department of Computer Science, Guru Nanak Dev University, Regional Campus, Jalandhar, India E-mail: 1 er_ekta@yahoo.com,
More informationTime Synchronization in Wireless Sensor Networks: CCTS
Time Synchronization in Wireless Sensor Networks: CCTS 1 Nerin Thomas, 2 Smita C Thomas 1, 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: A time synchronization algorithm
More informationTri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks
Tri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks Chen Tian 1 Hongbo Jiang 1 Xue Liu 2 Xinbing Wang 3 Wenyu Liu 1 Yi Wang 1 1 Department of EIE,
More informationThe Recursive Time Synchronization Protocol for Wireless Sensor Networks
The Recursive Time Synchronization Protocol for Wireless Sensor Networks M. Akhlaq, and Tarek R. Sheltami College of Computer Science & Engineering, King Fahd University of Petroleum & Minerals, Saudi
More informationState-Based Synchronization Protocol in Sensor Networks
State-Based Synchronization Protocol in Sensor Networks Shang-Chih Hsu Wei Yen 1 1 Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan, ROC shanzihsu@yahoo.com.tw, wyen@ttu.edu.tw
More informationMTSF: A Timing Synchronization Protocol to Support Synchronous Operations in Multihop Wireless Networks
MTSF: A Timing Synchronization Protocol to Support Synchronous Operations in Multihop Wireless Networks Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois at
More informationSymmetric Clock Synchronization in Sensor Networks
Symmetric Clock Synchronization in Sensor Networks Philipp Sommer Computer Engineering and Networks Laboratory ETH Zurich 892 Zurich, Switzerland sommer@tik.ee.ethz.ch Roger Wattenhofer Computer Engineering
More informationDistributed Systems. 05. Clock Synchronization. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems 05. Clock Synchronization Paul Krzyzanowski Rutgers University Fall 2017 2014-2017 Paul Krzyzanowski 1 Synchronization Synchronization covers interactions among distributed processes
More informationEnhanced Precision Time Synchronization for Wireless Sensor Networks
Sensors 2011, 11, 7625-7643; doi:10.3390/s110807625 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Enhanced Precision Time Synchronization for Wireless Sensor Networks Hyuntae
More informationDelay Measurement Time Synchronization for Wireless Sensor Networks
Delay Measurement Time Synchronization for Wireless Sensor Networks Su Ping IRB-TR-03-013 June, 2003 DISCLAIMER: THIS DOCUMENT IS PROVIDED TO YOU "AS IS" WITH NO WARRANTIES WHATSOEVER, INCLUDING ANY WARRANTY
More informationEnergy Efficient Time Synchronization in WSN for Critical Infrastructure Monitoring
Energy Efficient Time Synchronization in WSN for Critical Infrastructure Monitoring Aravinda S. Rao 1, Jayavardhana Gubbi 1,TuanNgo 2, James Nguyen 2, and Marimuthu Palaniswami 1 1 ISSNIP, Dept. of Electrical
More informationInstitute for Software Integrated Systems Vanderbilt University Nashville Tennessee TECHNICAL REPORT
Institute for Software Integrated Systems Vanderbilt University Nashville Tennessee 37235 TECHNICAL REPORT TR #: ISIS-04-501 Title: The Flooding Time Synchronization Protocol Authors: Miklos Maroti, Branislav
More informationDATS: A Distributed Algorithm for Time Synchronization in Wireless Sensor Network
218 DATS: A Distributed Algorithm for Time Synchronization in Wireless Sensor Network Farzad kiyani 1, Ali Aghaee_rad 2, Hamidreza Tahmasebi_rad 2 1 Computer engineering Department of Islamic Azad university
More informationSLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network
SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network Sepideh Nazemi Gelyan, Arash Nasiri Eghbali 2, Laleh Roustapoor 2, Seyed Amir Yahyavi Firouz Abadi 3, and Mehdi Dehghan
More informationThe Flooding Time Synchronization Protocol
The Flooding Time Synchronization Protocol Miklós Maróti Branislav Kusy Gyula Simon Ákos Lédeczi Institute for Software Integrated Systems Vanderbilt University 2015 Terrace Place, Nashville, TN 37203,
More informationFault-Tolerant WSN Time Synchronization*
Wireless Sensor Network, 00,, 739-745 doi:0.436/wsn.00.0089 Published Online October 00 (http://www.scirp.org/journal/wsn/) Fault-Tolerant Time Synchronization* Ung-Jin Jang, Sung-Gu Lee, Jun-Young Park,
More informationComparison of Two Synchronization Protocol in Wireless Sensor Network
Comparison of Two Synchronization Protocol in Wireless Sensor Network S.Rucksana 1, C. Babu 2, S.Saranyabharathi 3 P.G. Scholar, Department of ECE, Knowledge Institute of Technology, Salem, Tamil Nadu,
More informationPrecision Time Synchronization using IEEE 1588 for Wireless Sensor Networks
2009 International Conference on Computational Science and Engineering Precision Time Synchronization using IEEE 1588 for Wireless Sensor Networks Hyuntae Cho, Jeonsu Jung, Bongrae Cho, Youngwoo Jin, Seung-Woo
More informationReview Article A Comparison of Clock Synchronization in Wireless Sensor Networks
Distributed Sensor Networks Volume 2013, Article ID 532986, 10 pages http://dx.doi.org/10.1155/2013/532986 Review Article A Comparison of Clock Synchronization in Wireless Sensor Networks Seongwook Youn
More informationDavid (Bong Jun) Choi (Supervisor: Xuemin (Sherman) Shen) Department of Electrical and Computer Engineering University of Waterloo
A Distributed ib t Sleep Scheduling Protocol under Loosely Synchronized Clocks for Wireless Networks David (Bong Jun) Choi (Supervisor: Xuemin (Sherman) Shen) Broadband Communications Research Lab. Department
More informationSabareesan M, Srinivasan S*,John Deva Prasanna D S
Overall performance of Flooding Sequence Protocol in Wireless Sensor Networks Sabareesan M, Srinivasan S*,John Deva Prasanna D S Department of Computer Science and Technology, Hindustan University, Chennai,
More informationTime Synchronization in Wireless Sensor Network: Techniques, Issues and Recommendations
Time Synchronization in Wireless Sensor Network: Techniques, Issues and Recommendations Mubashir Saeed, Syed Osama Hassan, Sohail Jabbar Bahria University Wireless Research Center, Bahria University Islamabad,
More informationA Tale of Two Synchronizing Clocks
A Tale of Two Synchronizing Clocks Jinkyu Koo*, Rajesh K. Panta*, Saurabh Bagchi*, and Luis Montestruque** * Dependable Computing Systems Lab (DCSL) School of Electrical and Computer Engineering Purdue
More informationLast Class: Naming. Today: Classical Problems in Distributed Systems. Naming. Time ordering and clock synchronization (today)
Last Class: Naming Naming Distributed naming DNS LDAP Lecture 12, page 1 Today: Classical Problems in Distributed Systems Time ordering and clock synchronization (today) Next few classes: Leader election
More informationTestbed Implementation of A Secure Flooding Time Synchronization Protocol
Testbed Implementation of A Secure Flooding Time Synchronization Protocol Tanya Roosta 1, Wei-Chieh Liao 2, Wei-Chung Teng 2, and Shankar Sastry 1 Dep. of Electrical Engineering and Computer Science, UC
More informationAccuracy-Driven Synchronization Protocol
The Second International Conference on Sensor Technologies and Applications Accuracy-Driven Synchronization Protocol Fabrizio Sellone 1, Hussein Khaleel 1, Marco Urso 1, Mirko Franceschinis 2, Marina Mondin
More informationDistributed Systems. Clock Synchronization: Physical Clocks. Paul Krzyzanowski
Distributed Systems Clock Synchronization: Physical Clocks Paul Krzyzanowski pxk@cs.rutgers.edu Except as otherwise noted, the content of this presentation is licensed under the Creative Commons Attribution
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 7: TIME SYNCHRONIZATION Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 7: TIME SYNCHRONIZATION Anna Förster OVERVIEW 1. Clocks and Delay Sources 2. Requirements and Challenges 3. Time Synchronization Protocols 1. Lightweight
More informationSynchronization of DLMS/COSEM sensor nodes
Synchronization of DLMS/COSEM sensor nodes Alfonso Attianese, Antonio Del Giudice, Marco Landi, Vincenzo Paciello, Antonio Pietrosanto DIIn - University of Salerno - Via Giovanni Paolo II, 132 84084 Fisciano
More informationExercise Sensor Networks - (till June 20, 2005)
- (till June 20, 2005) Exercise 8.1: Signal propagation delay A church bell is rang by a digitally triggered mechanics. How long does the sound travel to a sensor node in a distance of 2km if sound travels
More informationTime Synchronization of Cognitive Radio Networks
Time Synchronization of Cognitive Radio Networks Jari Nieminen, Riku Jäntti Department of Communications and Networking Helsinki University of Technology, Finland {jari.nieminen, riku.jantti}@tkk.fi Lijun
More informationWireless Communication Bluetooth, Timing
Wireless Communication Bluetooth, Timing Amarjeet Singh February 22, 2012 Logistics Sample exam paper on the course website Group Project: Hardware nodes are with me. Software is still under development
More informationImplementation of a Network-wide Time Synchronization Strategy for WirelessHART Sheng Zhang, Zhongsheng Xiang, Jie Chen
International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) Implementation of a Network-wide Time Synchronization Strategy for WirelessHART Sheng Zhang, Zhongsheng
More informationEvaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks
Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks Ayad Salhieh Department of Electrical and Computer Engineering Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren
More informationGradient Clock Synchronization in Wireless Sensor Networks
Gradient Clock Synchronization in Wireless Sensor Networks Philipp Sommer Computer Engineering and Networks Laboratory ETH Zurich, Switzerland sommer@tik.ee.ethz.ch ABSTRACT Accurately synchronized clocks
More informationSecure Time Synchronization Protocols for Wireless Sensor Networks
Secure Synchronization Protocols for Wireless Sensor Networks Azzedine Boukerche SITE University of Ottawa Ottawa, CANADA Email: {boukerch@site.uottawa.ca} Damla Turgut School of EECS University of Central
More informationElapsed Time on Arrival: A simple and versatile primitive for canonical time synchronization services
Elapsed Time on Arrival: A simple and versatile primitive for canonical time synchronization services Branislav Kusý, Prabal Dutta, Philip Levis, Miklós Maróti, Ákos Lédeczi, and David Culler Institute
More informationFTSP+: A MAC Timestamp independent flooding time synchronization protocol
FTSP+: A MAC Timestamp independent flooding time synchronization protocol Heder Dorneles Soares 1, Raphael Pereira de Oliveira Guerra 1, Célio Vinicius Neves de Albuquerque 1 1 Instituto de Computação
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationTOSSIM simulation of wireless sensor network serving as hardware platform for Hopfield neural net configured for max independent set
Available online at www.sciencedirect.com Procedia Computer Science 6 (2011) 408 412 Complex Adaptive Systems, Volume 1 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri University of Science
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationLast Class: Naming. DNS Implementation
Last Class: Naming Naming Distributed naming DNS LDAP Lecture 12, page 1 DNS Implementation An excerpt from the DNS database for the zone cs.vu.nl. Lecture 10, page 2 X.500 Directory Service OSI Standard
More informationMobile Agent Driven Time Synchronized Energy Efficient WSN
Mobile Agent Driven Time Synchronized Energy Efficient WSN Sharanu 1, Padmapriya Patil 2 1 M.Tech, Department of Electronics and Communication Engineering, Poojya Doddappa Appa College of Engineering,
More informationTime. COS 418: Distributed Systems Lecture 3. Wyatt Lloyd
Time COS 418: Distributed Systems Lecture 3 Wyatt Lloyd Today 1. The need for time synchronization 2. Wall clock time synchronization 3. Logical Time: Lamport Clocks 2 A distributed edit-compile workflow
More informationFTSP Protocol Verification using SPIN
Institute for Software Integrated Systems Vanderbilt University Nashville, Tennessee, 37235 FTSP Protocol Verification using SPIN Branislav Kusy Sherif Abdelwahed TECHNICAL REPORT ISIS-06-704 FTSP Protocol
More information"Comparative study of: Different Time synchronization Techniques in WSN."
"Comparative study of: Different Time synchronization Techniques in WSN." Ms.Manisha T.Sonone 1, Prof.M.M.Pathan 2 1. student at GHRCE,Nagpur,India 2. Assistant Professor at GHRCE,Nagpur,India -----------------------------------------------------------------------------------------------------------------------------------------------
More informationClock-Synchronisation
Chapter 2.7 Clock-Synchronisation 1 Content Introduction Physical Clocks - How to measure time? - Synchronisation - Cristian s Algorithm - Berkeley Algorithm - NTP / SNTP - PTP IEEE 1588 Logical Clocks
More informationRWPS: A Low Computation Routing Algorithm for Sensor Networks
RWPS: A Low Computation Routing Algorithm for Sensor Networks Pierpaolo Bergamo, Daniela Maniezzo, Gianluca Mazzini Engineering Dept., University of Ferrara, Italy Mario Gerla Computer Science Dept., UCLA,
More informationA Distributed Multihop Time Synchronization Protocol for Wireless Sensor Networks using Pairwise Broadcast Synchronization
1 A Distributed Multihop Time Synchronization Protocol for Wireless Sensor Networks using Pairwise Broadcast Synchronization King-Yip Cheng, King-Shan Lui, Yik-Chung Wu, and Vincent Tam Abstract Recently,
More informationClock Skew Based Node Identification in Wireless Sensor Networks
Clock Skew Based Node Identification in Wireless Sensor Networks Ding-Jie Huang, Wei-Chung Teng, Chih-Yuan Wang, Hsuan-Yu Huang and Joseph M. Hellerstein Dept. of Computer Science and Information Engineering
More informationSynchronization Part 1. REK s adaptation of Claypool s adaptation of Tanenbaum s Distributed Systems Chapter 5
Synchronization Part 1 REK s adaptation of Claypool s adaptation of Tanenbaum s Distributed Systems Chapter 5 1 Outline! Clock Synchronization! Clock Synchronization Algorithms! Logical Clocks! Election
More informationLecture 10: Clocks and Time
06-06798 Distributed Systems Lecture 10: Clocks and Time Distributed Systems 1 Time service Overview requirements and problems sources of time Clock synchronisation algorithms clock skew & drift Cristian
More informationCSE 5306 Distributed Systems. Synchronization
CSE 5306 Distributed Systems Synchronization 1 Synchronization An important issue in distributed system is how processes cooperate and synchronize with one another Cooperation is partially supported by
More informationRT-Link: A global time-synchronized link protocol for sensor networks Anthony Rowe, Rahul Mangharam, Raj Rajkumar
RT-Link: A global time-synchronized link protocol for sensor networks Anthony Rowe, Rahul Mangharam, Raj Rajkumar Papa Alioune Ly, Joel Alloh, Carl Hedari, Tom Reynaert Outline Introduction Design of the
More informationNode Heterogeneity for Energy Efficient Synchronization for Wireless Sensor Network
Downloaded from vbn.aau.dk on: april 03, 2019 Aalborg Universitet Node Heterogeneity for Energy Efficient Synchronization for Wireless Sensor Network Dnyaneshwar, Mantri; Prasad, Neeli R.; Prasad, Ramjee
More informationLuca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007 Outline Motivations Intro to consensus algorithms
More informationCSE 5306 Distributed Systems
CSE 5306 Distributed Systems Synchronization Jia Rao http://ranger.uta.edu/~jrao/ 1 Synchronization An important issue in distributed system is how process cooperate and synchronize with one another Cooperation
More informationLecture 12: Time Distributed Systems
Lecture 12: Time Distributed Systems Behzad Bordbar School of Computer Science, University of Birmingham, UK Lecture 12 1 Overview Time service requirements and problems sources of time Clock synchronisation
More informationResearch Article Extension of Pairwise Broadcast Clock Synchronization for Multicluster Sensor Networks
Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume 008, Article ID 8668, 0 pages doi:0.55/008/8668 Research Article Extension of Pairwise Broadcast Clock Synchronization
More informationDISTRIBUTED REAL-TIME SYSTEMS
Distributed Systems Fö 11/12-1 Distributed Systems Fö 11/12-2 DISTRIBUTED REAL-TIME SYSTEMS What is a Real-Time System? 1. What is a Real-Time System? 2. Distributed Real Time Systems 3. Predictability
More informationTime Synchronization and Logical Clocks
Time Synchronization and Logical Clocks CS 240: Computing Systems and Concurrency Lecture 5 Mootaz Elnozahy Today 1. The need for time synchronization 2. Wall clock time synchronization 3. Logical Time
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationA Time Synchronized Wireless Sensor Tree Network using SimpliciTI
International Journal of Computer and Communication Engineering, Vol., No. 5, September 03 A Time Synchronized Wireless Sensor Tree Network using SimpliciTI Vaibhav Pratap Singh, Nitin Chandrachoodan,
More informationLocalization. References. As the primary function of the wireless sensor networks is to observe the physical world surround
References Infrastructure Management H. Karl and A. Willing. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 2005. (Chapters 7, 8, 9, and 10) C. S. Raghavendra, K. M. Sivalingam,
More informationSpontaneous Synchronization in Multi-hop Embedded Sensor Networks: Demonstration of a Server-free Approach
Spontaneous Synchronization in Multi-hop Embedded Sensor Networks: Demonstration of a Server-free Approach Aggelos Bletsas and Andrew Lippman Media Laboratory Massachusetts Institute of Technology Cambridge,
More informationResearch Directions in Low-Power Wireless Networks
Research Directions in Low-Power Wireless Networks Behnam Dezfouli [ dezfouli@ieee.org ] November 2014 1 q OBSERVING AND CHARACTERIZING THE EFFECT OF ENVIRONMENT ON WIRELESS COMMUNICATIONS For example,
More informationTIME ATTRIBUTION 11/4/2018. George Porter Nov 6 and 8, 2018
TIME George Porter Nov 6 and 8, 2018 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative Commons license These slides incorporate
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW ON CONGESTION CONTROL IN WIRELESS SENSOR NETWORK MR. HARSHAL D. WANKHADE,
More informationDistributed Systems COMP 212. Lecture 17 Othon Michail
Distributed Systems COMP 212 Lecture 17 Othon Michail Synchronisation 2/29 What Can Go Wrong Updating a replicated database: Customer (update 1) adds 100 to an account, bank employee (update 2) adds 1%
More informationA distributed consensus protocol for clock synchronization in wireless sensor network
A distributed consensus protocol for clock synchronization in wireless sensor network Luca Schenato, Giovanni Gamba Abstract This paper describes a novel consensus-based protocol, referred as Average TimeSync
More informationTSync : A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks
TSync : A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks Hui Dai Richard Han {huid, rhan}@cs.colorado.edu Department of Computer Science University of Colorado at Boulder
More informationTime Synchronization Attacks in Sensor Networks
Time Synchronization Attacks in Sensor Networks Tanya Roosta 1, Mike Manzo 2, and Shankar Sastry 3 1 University of California at Berkeley roosta@eecs.berkeley.edu 2 University of California at Berkeley
More informationImplementation of an Adaptive MAC Protocol in WSN using Network Simulator-2
Implementation of an Adaptive MAC Protocol in WSN using Network Simulator-2 1 Suresh, 2 C.B.Vinutha, 3 Dr.M.Z Kurian 1 4 th Sem, M.Tech (Digital Electronics), SSIT, Tumkur 2 Lecturer, Dept.of E&C, SSIT,
More informationTime Synchronization and Logical Clocks
Time Synchronization and Logical Clocks CS 240: Computing Systems and Concurrency Lecture 5 Marco Canini Credits: Michael Freedman and Kyle Jamieson developed much of the original material. Today 1. The
More informationAnalysis of Hardware Induced Receiver Synchronization Error, Caused by Differences in Manufacturer Specific Transmission Hardware Algorithms
http://dx.doi.org/10.5755/j01.eie.23.6.13849 ELEKTRONIKA IR ELEKTROTECHNIKA, ISSN 1392-1215, VOL. 23, NO. 6, 2017 Analysis of Hardware Induced Receiver Synchronization Error, Caused by Differences in Manufacturer
More informationMobile and Sensor Systems. Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo
Mobile and Sensor Systems Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo In this lecture In this lecture we will describe the difference in infrastructure and ad
More informationDistributed Coordination 1/39
Distributed Coordination 1/39 Overview Synchronization of distributed processes requires new concepts in addition to synchronization of processes in single multi-core systems. Topics: Notion of global
More informationCS555: Distributed Systems [Fall 2017] Dept. Of Computer Science, Colorado State University
CS 555: DISTRIBUTED SYSTEMS [LOGICAL CLOCKS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey What happens in a cluster when 2 machines
More informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationAn Overview of Wireless Sensor Networks
2012 International Conference on Computer Networks and Communication Systems (CNCS 2012) IPCSIT vol.35(2012) (2012) IACSIT Press, Singapore An Overview of Wireless Sensor Networks Ahmad Abed Alhameed Alkhatib
More informationPrianka.P 1, Thenral 2
An Efficient Routing Protocol design and Optimizing Sensor Coverage Area in Wireless Sensor Networks Prianka.P 1, Thenral 2 Department of Electronics Communication and Engineering, Ganadipathy Tulsi s
More informationJan Rabaey University of California, Berkeley 2108 Allston Way, Suite 200 Berkeley, CA 94704, USA
Lightweight Time Synchronization for Sensor Networks Jana van Greunen University of California, Berkeley 2108 Allston Way, Suite 200 Berkeley, CA 94704, USA +1 510.666.3102 janavg@eecs.berkeley.edu Jan
More informationRumor Routing Algorithm
Aleksi.Ahtiainen@hut.fi T-79.194 Seminar on Theoretical Computer Science Feb 9 2005 Contents Introduction The Algorithm Research Results Future Work Criticism Conclusions Introduction is described in paper:
More informationClock Synchronization in Sensor Networks for Civil Security
Clock Synchronization in Sensor Networks for Civil Security Master of Science Thesis in the Programme Networks and Distributed Systems FARNAZ MORADI ASRIN JAVAHERI Department of Computer Science and Engineering
More informationDISI - University of Trento Time Synchronization and Energy Efficiency in Wireless Sensor Networks
PhD Dissertation International Doctorate School in Information and Communication Technologies DISI - University of Trento Time Synchronization and Energy Efficiency in Wireless Sensor Networks Anton Ageev
More informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More information