Time Synchronization in Heterogeneous Networks
Date Issued
2011
Date
2011
Author(s)
Lee, Hou-Hsun
Abstract
In addition to theoretical study in statistical physics, synchronization in large heterogeneous networks has always been a technology challenge, due to lacking of common infrastructure and interface. However, mis-alignment of timing can significantly degrade the performance. In light of existing algorithms failing to effectively respond to node failure in timing, we develop an improved time synchronization algorithm enabling reliable synchronization in heterogeneous wireless networks. We discuss the performance of our algorithm on different network topologies and network size in order to understand the behavior of our algorithm, and further propose an enhanced algorithm that can be used on specific network topology. We also compare our algorithm with another binary-state consensus algorithm, the results turn out that our algorithm has many advantages. At last, we give two realistic network applications that can be well handled by our algorithm. We apply this improved algorithm to femtocells in LTE-A systems to successfully confine the timing errors in a more effective way, and this algorithm also decreases the influence of rumor spreader in social networks.
Subjects
time synchronization
voter model
coalescing random walks
complex networks
LTE-Advanced system
consensus problem
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-R98942034-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):e2edeeb3d4398e8080d51e46c52f14a2