A Hierarchical Time Synchronization Protocol for USN
USN을 위한 계층적 타임 동기화 프로토클
- 발행기관 江陵原洲大學校 大學院
- 지도교수 李炯鳳
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 및 전공 컴퓨터工學科
- 원문페이지 viii, 34 p.
- 본문언어 영어
초록/요약
With the development of science and technology, information technologies and microelectronic technology is increasingly mature. So come into being Ubiquitous Sensor Networks (USN), which are the newest technology of information collecting and processing, have a wide range of application including military and business. Up to present, USN has become on of the newest research hot-points around the world. Comparing with the traditional wireless networks, USN has clear differences for design target, technology requirement and application requirements. In a typical USN processing environment composed of many independent systems connected by network, it is very important and difficult to make time synchronization between the systems. Especially in the USN environment the time synchronization is still more difficult than in general distributed processing environment because energy is limited and communication function is feeble. Even though of these difficulties, the USN environment requires higher precision of time synchronization. One of the typical applications requesting very strict time synchronization in USN is TDMA MAC. This paper proposes and evaluates a new time synchronization protocol HTSP (Hierarchical Time Synchronization Protocol) which is an advanced version of the FTSP (Flooding Time Synchronization Protocol) published recently. The time synchronization precision of the HTSP is equal to that of the FTSP, but the energy consumption of the HTSP is lower than that of the FTSP owing to the reduced number of broadcase messages. The simulation results show that the energy consumption at the HTSP is only 74% of that of the FTSP.
more목차
1.Introduction = 1
1.1 Ubiquitous sensor network = 1
1.1.1 Architecture of node = 1
1.1.2 Network topology = 2
1.1.3 Protocol stack & technology = 3
1.1.4 Application = 3
1.2 Time synchronization in USN = 4
1.3 Structure of thesis = 6
2.Related work = 7
2.1 Fundamental principle = 7
2.2 Influence factors = 9
2.3 Time synchonization protocols = 13
2.3.1 Receiver to receiver synchronization = 14
2.3.2 Pair-wise synchronization = 15
2.3.3 Sender to receiver synchronization = 17
2.4 Comparison for time synchronization algorithms in USN = 19
3.Hierarchical time synchronization protocol = 21
3.1 Structure of time synchronization pachet = 21
3.2 Synchronization for hierarchy and statistics = 22
3.3 Time synchronization of each node = 23
4.Evaluation = 25
5.Conclusion and future work = 30
Reference = 31
