无线传感器网络时间同步算法的研究
|
摘要
无线传感器网络是一种特殊的Ad-hoc网络,通常包含大量的低功耗的微型传感器节点,依靠传感器节点之间的相互协作,以无线多跳方式完成通信,网络不依赖任何的固定设施,具有自组织和自管理的特性。这种特殊的组网方式使得无线传感器网络广泛的应用于目标跟踪、关键区域检测、危险环境中的科研开发等领域。然而,无线传感器网络的一些特性,比如能量受限、体积受限等,给网络的时间同步算法设计提出了严峻的考验。本文分别围绕与时间同步相关的安全问题、能量有效问题展开深入研究,提出了适用于动态无线传感器网络的安全时间同步算法和能量有效的无线传感器时间同步算法。
本文的主要工作和创新点归纳如下:
适用于动态无线传感器网络的安全时间同步算法
时间同步技术是无线传感器网络中非常重要的一项基础服务,是实现定位、数据融合、移动目标跟踪等技术的基础。然而由于无线传感器网络自身的特性,使得它的时间同步过程容易遭受恶意节点的攻击。为此,本文提出一种适用于动态无线传感器网络的安全时间同步算法,此算法可以阻止来自网络内外的恶意节点的攻击,并且在一些时间同步的性能参数上都有着比其他时间同步算法更优越的表现。
能量有效的无线传感器网络时间同步算法
与一般的计算网络不同,在无线传感器网络中,能量的有限性是一个尤为突出的问题。同时无线传感器网络是一个面向应用的,需要通过节点之间的协作完成某一特定任务的网络,因此保持全网能耗的均衡来维持网络的连通性是十分重要的。如何节省节点的能量消耗以及如何均衡网络中节点的能量消耗,从而延长整个网络的生命周期,是无线传感器网络研究中面临的首要挑战,也是该领域一个持久的研究热点。本文提出一种能量有效的无线传感器网络时间同步算法,该算法可以节省无线传感器网络时间同步的能量消耗,同时又不影响其他的性能参数。
无线传感器网络硬件试验平台
本文设计和实现了无线传感器网络试验的硬件平台,包括传感器节点、网络适配器以及编程器。并且在此平台基础上,进行了时间同步算法的试验,验证了上述无线传感器网络安全时间同步算法的可行性;另外进行了有关IPv6的一系列试验,验证了该试验平台可以稳定运行于CNGI网络中,成为CNGI网络的一个组成部分。
论文阐述的这些方法和思想都经过了理论分析和仿真实验的验证,证明了其可行性。这些结论可以应用到未来相关产品的开发中,以提高网络的灵活性、有效性和扩展性。
Wireless sensor network (WSN) is a special type of Ad-hoc networks. It usually consists of a large number of tiny low-power sensor nodes. The communications between the sensor nodes rely on mutual collaboration in wireless multi-hop manner, and therefore the network is self-organized and self-managed without any infrastructure. Because of the special type of networking, wireless sensor network has been widely used in target tracking, monitoring of critical infrastructures, and scientific exploration in dangerous environments and etc. However, the characteristics of WSN, such as energy constrained, volume constrained and etc, challenge to the design of time synchronization algorithm. Focused on the time synchronization algorithm, this paper studied the problems about security and energy-efficiency, and proposed a novel algorithm of secure time synchronization for dynamic wireless sensor networks and an energy-efficient time-synchronization algorithm for wireless sensor networks.
The major job and creative ideas of this thesis are listed as follows:
Firstly, a novel algorithm of secure time-synchronization for dynamic wireless sensor networks was proposed. As we all know, the technique of time synchronization is one of the crucial basic services of wireless sensor networks. And it is required in many applications like localization, data aggregation, mobile object tracking, etc. But the characteristics of WSN lead that its synchronization process can be easily attacked by the malicious nodes. Therefore, a novel time synchronization algorithm for dynamic wireless sensor networks was proposed in this paper, and it can prevent the time synchronization process of WSN from the attack of the malicious nodes. Compared to the other time synchronization algorithms, it has prime advantages in the main performance parameters.
Secondly, WSN is very different from the other networks, and the energy limitation is the biggest problem. WSN is application oriented, which needs the cooperation between the nodes to accomplish some special tasks. So it is very important to maintain the connectedness of WSN. The ways and means to reduce the energy consuming of the nodes, to balance the energy consuming between all the nodes, and to prolong the life of WSN, are the main challenges during the research on WSN. An energy-efficient time synchronization algorithm was proposed in this paper, and it can reduce the energy consuming during the synchronization process of WSN without any negative influence on the other performance parameters.
Thirdly, we designed and carried out the experimental hardware platform of wireless sensor networks, which includes the sensor nodes, the network access point, and the programmer. Based on this platform, we made some experiments about time synchronization algorithm and IPv6. The former experiment indicated the feasibility of the secure time synchronization algorithm referred above. And the latter proved that this platform can work well with the CNGI network stably as a component part of CNGI.
The novel ideas and methods in the dissertation have been studied and verified through theoretic analysis and simulations, which have showed the feasibility. These results can be applied and developed into the future related products to enhance the flexibility, efficiency and scalability.
本文的主要工作和创新点归纳如下:
适用于动态无线传感器网络的安全时间同步算法
时间同步技术是无线传感器网络中非常重要的一项基础服务,是实现定位、数据融合、移动目标跟踪等技术的基础。然而由于无线传感器网络自身的特性,使得它的时间同步过程容易遭受恶意节点的攻击。为此,本文提出一种适用于动态无线传感器网络的安全时间同步算法,此算法可以阻止来自网络内外的恶意节点的攻击,并且在一些时间同步的性能参数上都有着比其他时间同步算法更优越的表现。
能量有效的无线传感器网络时间同步算法
与一般的计算网络不同,在无线传感器网络中,能量的有限性是一个尤为突出的问题。同时无线传感器网络是一个面向应用的,需要通过节点之间的协作完成某一特定任务的网络,因此保持全网能耗的均衡来维持网络的连通性是十分重要的。如何节省节点的能量消耗以及如何均衡网络中节点的能量消耗,从而延长整个网络的生命周期,是无线传感器网络研究中面临的首要挑战,也是该领域一个持久的研究热点。本文提出一种能量有效的无线传感器网络时间同步算法,该算法可以节省无线传感器网络时间同步的能量消耗,同时又不影响其他的性能参数。
无线传感器网络硬件试验平台
本文设计和实现了无线传感器网络试验的硬件平台,包括传感器节点、网络适配器以及编程器。并且在此平台基础上,进行了时间同步算法的试验,验证了上述无线传感器网络安全时间同步算法的可行性;另外进行了有关IPv6的一系列试验,验证了该试验平台可以稳定运行于CNGI网络中,成为CNGI网络的一个组成部分。
论文阐述的这些方法和思想都经过了理论分析和仿真实验的验证,证明了其可行性。这些结论可以应用到未来相关产品的开发中,以提高网络的灵活性、有效性和扩展性。
Wireless sensor network (WSN) is a special type of Ad-hoc networks. It usually consists of a large number of tiny low-power sensor nodes. The communications between the sensor nodes rely on mutual collaboration in wireless multi-hop manner, and therefore the network is self-organized and self-managed without any infrastructure. Because of the special type of networking, wireless sensor network has been widely used in target tracking, monitoring of critical infrastructures, and scientific exploration in dangerous environments and etc. However, the characteristics of WSN, such as energy constrained, volume constrained and etc, challenge to the design of time synchronization algorithm. Focused on the time synchronization algorithm, this paper studied the problems about security and energy-efficiency, and proposed a novel algorithm of secure time synchronization for dynamic wireless sensor networks and an energy-efficient time-synchronization algorithm for wireless sensor networks.
The major job and creative ideas of this thesis are listed as follows:
Firstly, a novel algorithm of secure time-synchronization for dynamic wireless sensor networks was proposed. As we all know, the technique of time synchronization is one of the crucial basic services of wireless sensor networks. And it is required in many applications like localization, data aggregation, mobile object tracking, etc. But the characteristics of WSN lead that its synchronization process can be easily attacked by the malicious nodes. Therefore, a novel time synchronization algorithm for dynamic wireless sensor networks was proposed in this paper, and it can prevent the time synchronization process of WSN from the attack of the malicious nodes. Compared to the other time synchronization algorithms, it has prime advantages in the main performance parameters.
Secondly, WSN is very different from the other networks, and the energy limitation is the biggest problem. WSN is application oriented, which needs the cooperation between the nodes to accomplish some special tasks. So it is very important to maintain the connectedness of WSN. The ways and means to reduce the energy consuming of the nodes, to balance the energy consuming between all the nodes, and to prolong the life of WSN, are the main challenges during the research on WSN. An energy-efficient time synchronization algorithm was proposed in this paper, and it can reduce the energy consuming during the synchronization process of WSN without any negative influence on the other performance parameters.
Thirdly, we designed and carried out the experimental hardware platform of wireless sensor networks, which includes the sensor nodes, the network access point, and the programmer. Based on this platform, we made some experiments about time synchronization algorithm and IPv6. The former experiment indicated the feasibility of the secure time synchronization algorithm referred above. And the latter proved that this platform can work well with the CNGI network stably as a component part of CNGI.
The novel ideas and methods in the dissertation have been studied and verified through theoretic analysis and simulations, which have showed the feasibility. These results can be applied and developed into the future related products to enhance the flexibility, efficiency and scalability.
引文
[1] D. Cullar, D. Estrin, M. Strvastava. Overview of sensor network. Computer, 2004,37(8):41-49
[2] Warneke B, Last M, Liebowitz B, Pister KSJ. Smart dust: Communicating with a cubic-millimeter computer. IEEE Computer magazine, 2001, 34(1):44-51
[3] L. Cui, F.Wang, H.Luo, et al. A pervasive sensor node architecture. The IFIP NPC'04 Workshop on Building Intelligent Sensor networks(BISON'04), Wuhan, 2004
[4] W. Gao, L. M. Ni, Z. Xu. BLOSSOMS: A CAS/HKUST joint project to build lightweight optimized sensor systems on a massive scale. The IFIP NPC'04 Workshop on Building Intelligent Sensor Networks (BISON'04), Wuhan, 2004
[5] J. Kahn, R. Katz, and K. Pister. Next century challenges: Mobile networking for "smart dust". In Proc. of the 5~(th) Annual ACM International Conference on Mobile Computing and Networking, Seattle, Washington, 1999
[6] W. Manges, G. Allgood, and S. Smith. It's time for sensors to go wireless. Part 1: Technological underpinnings. Sensor Magazine, April 1999
[7] W. Manges, G. Allgood, and S. Smith. It's time for sensors to go wireless. Part 2: Take a good technology and make it an economic success. Sensor Magazine, May 1999
[8] G. Pottie and W. Kaiser. Wireless integrated network sensors. Communications of ACM, May 2000,43(5)
[9] D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. In Proc. of the International Conference on Acoustics, Speech and Signal Proccessing(ICASSP), 2001
[10] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor netwoks: A survey. Computer Networks, 2002, 38(4): 393-422
[11] J. Akyildiz, W. Su, Y. Sankarasubramanias, and E.Cayirci. A Survey on wireless sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-114
[12]Elson J,Estrin D.Time synchronization for wireless sensor networks.In:Proc 15~(th)Int'l Parallel and Distributed Processing Symposium(IPDPS),Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing,San Francisco,CA.April 2001.IEEE,2001,1965-1970
[13]P.Rentala,R.Musunuri,S.Gandham,and U.Saxena.Survey on sensor networks.Technical Report,UTDCS-33-02,University of Texas at Dallas,2002
[14]F.L.Lewis.Wireless sensor networks.In D.J.Cook and S.K.Das,editors,Smart Environments:Technologies,Protocols,and Applications,New York,2004,John Wiley
[15]Cui L,Ju HL,Miao Y,Li TP,Liu W,Zhao Z.Overview of wireless sensor networks.Journal of computer Research and Development,2005,42(1):163-174
[16]Ren FY,Huang HN,Lin C.Wireless sensor networks.Journal of Software,2003,14(7):1282-1291
[17]Brian M.Sadler.Local and Broadcast Clock Synchronization in a Sensor Node.IEEE Signal Processing Letters,2006,13(1):9-12.
[18]Holger Karl and Andreas Willig.A short survey of wireless sensor networks.TKN Technical Report TKN-03-018,Technical University Berlin,October 2003
[19]Chandrakasan A,Amirtharajah R,Cho S.Design Considerations for Distributed Microsensor Systems[A].Proceedings of the IEEE 1999 Custom Integrated Circuits Conference[C].San Diego,CA,1999:279-286.
[20]Vivek Mhare,Catherine Rosenberg.Design Guidelines for Wireless Sensor Networks:Communication,Clustering and Aggregation[J].Ad Hoc Networks,2004,2:45-63.
[21]Jason Lester Hill.System Architecture for Wireless Sensor Networks[D].UCA,Berkeley,2003.
[22]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727.
[23]Deepak Ganesan,Alberto Cerpa,Wei Ye.Networking Issues in Wireless Sensor Networks[J].Journal Parallel and Distributed Computing,2004,64:799-814.
[24]余旭涛,张在琛.无线传感器网络[J].数字通信世界,2007(5):68.
[25]李成大,张京,龚茗茗.无线传感器网络及其应用综述,2007年第3期
[26]闫朝升,张承江,马英.传感器网络研究综述[J].信息技术 2007(3):118.
[27]孙利民,李建中等.无线传感器网络.清华大学出版社,2005年.
[28]肖健,吕爱琴等.无线传感器网络技术中的关键性问题[J].传感器世界.2004:14-18
[29]Holger Karl,Andreas Willing.Protocols and Architectures for Wireless Sensor Networks[M].北京电子工业出版社,2007:4-10
[30]D.L,Mills.Internet Time Synchronization:The Network Time Protocol.IEEE Transaction on Communications.1991,10,Vol:39:1482-1493
[31]B.Hofmann-Wellenhof,H.Lichtenegger,and J.Collins,Global Positioning System:Theory and Practice.Springer-Verlag,1997,4~(th)edtion.
[32]F.Sivrikaya and B.Yener.Time synchronization in sensor networks:A survey.IEEE Networks,2004,18(4):45-50
[33]B.Sundararaman,U.Buy,A.D.Kshemkalyani,Clock Synchronization in Wireless Sensor Networks:A Survey.Ad-Hoc Networks,2005,3(3):281-323.
[34]康冠林,王福豹,段渭军。无线传感器网络时间同步综述。计算机测量与控制。2005,Vol.13 NO.10:1021-1023
[35]Maroti M,Kusy B,Simon G,Ledeczi A.Flooding time synchronization in wireless sensor networks.ACM SenSys'04,November 3-5,2004,Baltinore,Maryland
[36]J.Elson and K.Romer,Wireless Sensor Networks:A New Regime for Time Synchronization.Proceeding of the First Workshop on Hot Topics In Networks(HotNets-Ⅰ),2002,28-29.
[37]Gerard Tel.Introduction to distributed algorithms.Beijing:Publishing House of Electronics Industry,2003.
[38]Gerard Tel著,霍红卫译。分布式算法导论,机械工业出版社,1994
[39]Floyd M,Gardner.Phase lock Techniques.Wiley,1979
[40]Raffaele Noro.Synchronization over Packet-Switched Networks:Theory and Applications.PhD Thesis,EPFL,Lausanne,Switzerland,2000
[41]Elson J,Griod L,Esrein D.Fine-grained network time synchronization using reference broadcasts.In:Proc 5~(th)Symp Operating Systems Design and Implementation(OSDI 2002),Boston,MA.December 2002
[42] Kopetz H, Schwabl W. Global time in distributed real-time systems. Technical Report 15/89, Technische University Wien, 1989
[43] Ganeriwal S, Kumar R, Srivastava M B. Timing-sync protocol for sensor networks. In: Proc 1~(st) Int'l Conf on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA. November 5-7,2003. 138-149
[44] Ganerival S, Kumar R, Adlakha S, Srivastava M B. Network-wide time synchronization in sensor networks. Networked and Embedded Systems Lab (NESL), UCLA Technical Report 01-01-2003
[45] Van Greunen J, Rabaey J. Lightweight time synchronization for sensor networks. Proc 2~(nd) ACM Int'l Conf Wireless Sensor Networks and Applications (WSNA'03), San Diego, CA. September 19,2003,11-19
[46] Ping S. Delay measurement time synchronization for wireless sensor networks. Intel Research Berkelay lab, June 2003
[47] http://www.intel_research.net/publications/Berkeley/081120031327_137.pdf
[48] Su Ping, Delay Measurement Time Synchronization for Wireless Sensor Networks. Intel Research Berkeley Lab, 2003.
[49] Mills D L. RFC1305: Network Time Protocol (Version 3) Specification, Implementation and Analysis. March 1992
[50] M.L. Sichitiu and C. Veeraritiphan. Simple, Accurate Time Synchronization for Wireless Sensor Networks. Wireless Communications and Networking(WCNC'03), IEEE, 2003, Volume(2):16 -20
[51] Weilian Su, Ian F. Akyildiz. Time-Diffusion Synchronization Protocol for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 2005, 13(2):384-397.
[52] Hyunhak Kim, Daeyoung Kim and Seongeun Yoo. Cluster-based Hierarchical Time Synchronization for Multi-hop Wireless Sensor Networks. Proceeding of the 20th International Conference on Advanced Information Networking and Applications (AINA'06). 2006, Vol. 02, 318-322.
[53] P. Ramanathan, K.G. Shin, and R.W. Butler, "Fault-Tolerant Clock Synchronization in Distributed Systems," IEEE Computer, vol. 23, no. 10, pp. 33-42, 1990.
[54] L. Lamport and P.M. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults," J. ACM, vol. 32, no. 1, pp. 52-78,1985.
[55] J.Y. Halpern, B.B. Simons, H.R. Strong, and D. Dolev, "Fault-Tolerant Clock Synchronization," Proc. Third Ann. ACM Symp. Principles of Distributed Computing, pp. 89-102,1984.
[56] D. Dolev, J.Y. Halpern, B. Simons, and R. Strong, "Dynamic Fault-Tolerant Clock Synchronization," J. ACM, vol. 42, no. 1, pp. 143-185,1995.
[57] J. Lundelius and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Proc. Third Ann. ACM Symp. Principles of Distributed Computing, pp. 75-88,1984.
[58] J. Lundelius-Welch and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Information and Computation, vol. 77, no. 1, pp. 1-36,1988.
[59] Hong Y W, Scaglione A. Time synchronization and reach-back communication with pulse-coupled oscillators for UWB wireless ad-hoc networks. IEEE Conf on Ultra Wideband Systems and Technologies, November 2003,190-194
[60] F.B. Schneider, "A Paradigm for Reliable Clock Synchronization," Technical Report TR 86-735, Dept. of Computer Science, Cornell Univ., 1986.
[61] F.B. Schneider, "Understanding Protocols for Byzantine Clock Synchronization," Technical Report TR 87-859, Dept. of Computer Science, Cornell Univ., 1987.
[62] Galli D L. Distributed Operating Systems: Concepts and Practice. Prentice Hall, 2000
[63] B. Barak, S. Halevi, A. Herzberg, and D. Naor, "Clock Synchronization with Faults and Recoveries," Proc. 19th Ann. ACM Symp. Principles of Distributed Computing, pp. 133-142,2000.
[64] C.M. Krishna, K.G. Shin, and R.W. Butler, "Ensuring Fault Tolerance of Phase-Locked Clocks," IEEE Trans. Computers, vol. 34, no. 8, pp. 752-756, Aug. 1985.
[65] K.G . Shin and P. Ramanathan, "Clock Synchronization of a Large Multiprocessor System in the Presence of Malicious Faults," IEEE Trans. Computers, vol. 36, no. 1, pp. 2-12,1987.
[66] N. Vasanthavada and P.N. Marinos, "Synchronization of Fault-Tolerant Clocks in the Presence of Malicious Failures," IEEE Trans. Computers, vol. 37, no. 4, pp. 440-448, 1988.
[67] Lennart Meier, Philipp Blum, Lothar Thiele. "Interval-based Clock Synchronization Is Resilient to Mobility". In Proc. of the IEEE International Conference on MAHSS'05.
[68] Liming He, G.S. Kuo. "A Novel Time Synchronization Scheme in Wireless Sensor Networks". In Proc. of the IEEE International Conference on VETECS'06.
[69] T.K. Srikanth and S. Toueg, "Optimal Clock Synchronization," J. ACM, vol. 34,no. 3, pp. 626-645, 1987.
[70] Mills D L. RFC2030: Simple Network Time Protocol (SNTP) Version 4 for IPv4, IPv6 and OSI. October 1996
[71] M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. 2nd ACM Conf. Embedded Networked Sensor Syst., Nov. 2004, pp. 39-49.
[72] Elson J. Time synchronization services for wireless sensor networks. Dissertation Proposal, Dept of Computer Science, University of California, Los Angeles, April 2001
[73] A. Hu and S. D. Servetto, "Asymptotically optimal time synchronization in dense sensor networks," in Proc. 2nd ACM Int. Workshop on Wireless Sensor Netw. Appl., Sep. 2003, pp. 1-10.
[74] A. Olson and K. Shin, "Fault-tolerant clock synchronization in large multicomputer systems," IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 9, pp. 912-923, Sep. 1994.
[75] Sichitiu M L, Veerarittiphan C. Simple accurate time synchronization for wireless sensor networks. Proc IEEE Wireless Communications and Networking Conference (WCNC'2003) New Orleans, LA. March 2003
[76] S. Zhu, S. Setia, and S. Jajodia. "LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks", Proc. 10th ACM Conf. Computer and Comm. Security (CCS'03), PP. 62-72, Oct. 2003.
[77] Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE INFOCOM 2004 Conf.,Mar.2004.
[78]M.Mock,R.Frings,E.Nett,and S.Trikaliotis,"Clock Synchronization for Wireless Local Area Networks," Proc.12th Euromicro Conf.Real-Time Systems (Euromicro-RTS 2000),June 2000.
[79]S.PalChaudhuri,A.K.Saha,and D.B.Johnson,"Adaptive Clock Synchronization in Sensor Networks," Information Processing in Sensor Networks (ISPN),Apr.2004.
[80]K.Romer,"Time Synchronization in Ad Hoc Networks," Proc.Second ACM Int'l Symp.Mobile Ad Hoc Networking and Computing,pp.173-182,2001.
[81]Estrin D.Tutorial "Wireless Sensor Networks" Part Ⅳ:Sensor Network Protocols.Mobicom,2002,http://nestl.ee.ucla.edu/tutorials/mobicom02.
[82]Kee-YoungShin,KangYong Lee,Kwangyong Lee.CRIT:A hierarchical Chained-Ripple Time Synchronization in Wireless Sensor Networks.In Proc.of the IEEE International Conference on ICNSC'06:797-802.
[83]Kun Sun,Peng Ning,Cliff Wang.Secure and resilient clock synchronization in wireless sensor networks.IEEE Journal on Selected Areas in Communications,2006,24(2):395-408.
[84]An-Swol Hu,Sergio D.Servetto.On the scalability of cooperative time synchronization in pulse-connected networks.IEEE Transactions on Information Theory,2006,52(6):2725-2748.
[85]Yao-Win Hong,Anna Scaglione.A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications.IEEE Journal on Selected Areas in Communications,2005,23(5):1085-1099.
[86]Kun Sun,Peng Ning,Cliff Wang.Fault-tolerant cluster-wise clock synchronization for Wireless Sensor Networks.IEEE Transactions on Dependable and Secure Computing.2005,2(3):177-189.
[87]D.R.Jeske,"On the maximum likelihood estimation of clock offset," IEEE Trans.Commun.,vol.53,no.1,pp.53-54,Jan.2005.
[88]V.Paxson,"On calibrating measurements of packet transit times," in Proc.7th ACM Sigmetr.Conf.,Jun.1998,vol.26,pp.11-21.
[89]A.Syed and J.Heidemann,"Time synchronization for high latency acoustic networks," Inf.Sci.Inst.,Univ.Southern California,Marinadel Rey,CA,Tech.Rep.ISI-TR-2005-602,2005.
[90]H.S.Abdel-Ghaffar,"Analysis of synchronization algorithm with time-out control over networks with exponentially symmetric delays," IEEE Trans.Commun.,vol.50,no.10,pp.1652-1661,Oct.2002.
[91]任丰原,黄海宁,林闯。无线传感器网络。软件学报,Vol.14,No.7,1282-1291.2003
[92]马祖长,孙怡宁,梅涛。无线传感器网络综述。通信学报,vol-25,No.4,114-124,2004
[93]ESTRIN D,GOVINDAN R,HEIDEMANN J.Next century challenges:scalable coordination in sensor networks[A].Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks(MobiCOM '99)[C].Washington,USA,1999.263-270.
[94]CC2420 datasheet
[95]ATmega128L datasheet
[96]Lidong Zhou,Zygmunt J,Haas.Securing Ad Hoc Networks,IEEE network,special issue on network security,November/December,1999.
[97]Anceaume E,Puaut I.A Taxonomy of clock synchronization algorithms.Research Report IRISA,NoPI1103,July 1997
[98]K.L.Noh,Q.M.Chaudhari,Erchin Serpedin,B.W.Suter."Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks".IEEE Transactions on Communications.2007,55(4):766-777.
[99]Qing Ye,Yuecheng Zhang,Liang Cheng.A study on the optimal time synchronization accuracy in wireless sensor networks.Computer Networks,2005,48:549-566.
[100]Lin Zhi-ting,Qu yu-gui,Zhai yu-jia,et al.Algorithm for the placement of nodes for effective coverage.Journal of University of Science and Technology of China,2005,35(3):411-416.
[101]Zhijun Shang,Haibin Yu."A Low Overhead Multi-hop Time-sync Protocol For Wireless Sensor Networks".In Proc.of the IEEE International Conference on ICNSC'05.
[102] Hui Song, Sencun Zhu, Guohong Cao. "Attack-Resilient Time Synchronization for Wireless Sensor Networks". In Proc. of the IEEE International Conference on MAHSS'05.
[103] Kun Sun, Peng Ning, Cliff Wang. "Secure and resilient clock synchronization in wireless sensor networks", IEEE Journal on Selected Areas in Communications, 2006,24(2):395-408.
[2] Warneke B, Last M, Liebowitz B, Pister KSJ. Smart dust: Communicating with a cubic-millimeter computer. IEEE Computer magazine, 2001, 34(1):44-51
[3] L. Cui, F.Wang, H.Luo, et al. A pervasive sensor node architecture. The IFIP NPC'04 Workshop on Building Intelligent Sensor networks(BISON'04), Wuhan, 2004
[4] W. Gao, L. M. Ni, Z. Xu. BLOSSOMS: A CAS/HKUST joint project to build lightweight optimized sensor systems on a massive scale. The IFIP NPC'04 Workshop on Building Intelligent Sensor Networks (BISON'04), Wuhan, 2004
[5] J. Kahn, R. Katz, and K. Pister. Next century challenges: Mobile networking for "smart dust". In Proc. of the 5~(th) Annual ACM International Conference on Mobile Computing and Networking, Seattle, Washington, 1999
[6] W. Manges, G. Allgood, and S. Smith. It's time for sensors to go wireless. Part 1: Technological underpinnings. Sensor Magazine, April 1999
[7] W. Manges, G. Allgood, and S. Smith. It's time for sensors to go wireless. Part 2: Take a good technology and make it an economic success. Sensor Magazine, May 1999
[8] G. Pottie and W. Kaiser. Wireless integrated network sensors. Communications of ACM, May 2000,43(5)
[9] D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. In Proc. of the International Conference on Acoustics, Speech and Signal Proccessing(ICASSP), 2001
[10] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor netwoks: A survey. Computer Networks, 2002, 38(4): 393-422
[11] J. Akyildiz, W. Su, Y. Sankarasubramanias, and E.Cayirci. A Survey on wireless sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-114
[12]Elson J,Estrin D.Time synchronization for wireless sensor networks.In:Proc 15~(th)Int'l Parallel and Distributed Processing Symposium(IPDPS),Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing,San Francisco,CA.April 2001.IEEE,2001,1965-1970
[13]P.Rentala,R.Musunuri,S.Gandham,and U.Saxena.Survey on sensor networks.Technical Report,UTDCS-33-02,University of Texas at Dallas,2002
[14]F.L.Lewis.Wireless sensor networks.In D.J.Cook and S.K.Das,editors,Smart Environments:Technologies,Protocols,and Applications,New York,2004,John Wiley
[15]Cui L,Ju HL,Miao Y,Li TP,Liu W,Zhao Z.Overview of wireless sensor networks.Journal of computer Research and Development,2005,42(1):163-174
[16]Ren FY,Huang HN,Lin C.Wireless sensor networks.Journal of Software,2003,14(7):1282-1291
[17]Brian M.Sadler.Local and Broadcast Clock Synchronization in a Sensor Node.IEEE Signal Processing Letters,2006,13(1):9-12.
[18]Holger Karl and Andreas Willig.A short survey of wireless sensor networks.TKN Technical Report TKN-03-018,Technical University Berlin,October 2003
[19]Chandrakasan A,Amirtharajah R,Cho S.Design Considerations for Distributed Microsensor Systems[A].Proceedings of the IEEE 1999 Custom Integrated Circuits Conference[C].San Diego,CA,1999:279-286.
[20]Vivek Mhare,Catherine Rosenberg.Design Guidelines for Wireless Sensor Networks:Communication,Clustering and Aggregation[J].Ad Hoc Networks,2004,2:45-63.
[21]Jason Lester Hill.System Architecture for Wireless Sensor Networks[D].UCA,Berkeley,2003.
[22]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727.
[23]Deepak Ganesan,Alberto Cerpa,Wei Ye.Networking Issues in Wireless Sensor Networks[J].Journal Parallel and Distributed Computing,2004,64:799-814.
[24]余旭涛,张在琛.无线传感器网络[J].数字通信世界,2007(5):68.
[25]李成大,张京,龚茗茗.无线传感器网络及其应用综述,2007年第3期
[26]闫朝升,张承江,马英.传感器网络研究综述[J].信息技术 2007(3):118.
[27]孙利民,李建中等.无线传感器网络.清华大学出版社,2005年.
[28]肖健,吕爱琴等.无线传感器网络技术中的关键性问题[J].传感器世界.2004:14-18
[29]Holger Karl,Andreas Willing.Protocols and Architectures for Wireless Sensor Networks[M].北京电子工业出版社,2007:4-10
[30]D.L,Mills.Internet Time Synchronization:The Network Time Protocol.IEEE Transaction on Communications.1991,10,Vol:39:1482-1493
[31]B.Hofmann-Wellenhof,H.Lichtenegger,and J.Collins,Global Positioning System:Theory and Practice.Springer-Verlag,1997,4~(th)edtion.
[32]F.Sivrikaya and B.Yener.Time synchronization in sensor networks:A survey.IEEE Networks,2004,18(4):45-50
[33]B.Sundararaman,U.Buy,A.D.Kshemkalyani,Clock Synchronization in Wireless Sensor Networks:A Survey.Ad-Hoc Networks,2005,3(3):281-323.
[34]康冠林,王福豹,段渭军。无线传感器网络时间同步综述。计算机测量与控制。2005,Vol.13 NO.10:1021-1023
[35]Maroti M,Kusy B,Simon G,Ledeczi A.Flooding time synchronization in wireless sensor networks.ACM SenSys'04,November 3-5,2004,Baltinore,Maryland
[36]J.Elson and K.Romer,Wireless Sensor Networks:A New Regime for Time Synchronization.Proceeding of the First Workshop on Hot Topics In Networks(HotNets-Ⅰ),2002,28-29.
[37]Gerard Tel.Introduction to distributed algorithms.Beijing:Publishing House of Electronics Industry,2003.
[38]Gerard Tel著,霍红卫译。分布式算法导论,机械工业出版社,1994
[39]Floyd M,Gardner.Phase lock Techniques.Wiley,1979
[40]Raffaele Noro.Synchronization over Packet-Switched Networks:Theory and Applications.PhD Thesis,EPFL,Lausanne,Switzerland,2000
[41]Elson J,Griod L,Esrein D.Fine-grained network time synchronization using reference broadcasts.In:Proc 5~(th)Symp Operating Systems Design and Implementation(OSDI 2002),Boston,MA.December 2002
[42] Kopetz H, Schwabl W. Global time in distributed real-time systems. Technical Report 15/89, Technische University Wien, 1989
[43] Ganeriwal S, Kumar R, Srivastava M B. Timing-sync protocol for sensor networks. In: Proc 1~(st) Int'l Conf on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA. November 5-7,2003. 138-149
[44] Ganerival S, Kumar R, Adlakha S, Srivastava M B. Network-wide time synchronization in sensor networks. Networked and Embedded Systems Lab (NESL), UCLA Technical Report 01-01-2003
[45] Van Greunen J, Rabaey J. Lightweight time synchronization for sensor networks. Proc 2~(nd) ACM Int'l Conf Wireless Sensor Networks and Applications (WSNA'03), San Diego, CA. September 19,2003,11-19
[46] Ping S. Delay measurement time synchronization for wireless sensor networks. Intel Research Berkelay lab, June 2003
[47] http://www.intel_research.net/publications/Berkeley/081120031327_137.pdf
[48] Su Ping, Delay Measurement Time Synchronization for Wireless Sensor Networks. Intel Research Berkeley Lab, 2003.
[49] Mills D L. RFC1305: Network Time Protocol (Version 3) Specification, Implementation and Analysis. March 1992
[50] M.L. Sichitiu and C. Veeraritiphan. Simple, Accurate Time Synchronization for Wireless Sensor Networks. Wireless Communications and Networking(WCNC'03), IEEE, 2003, Volume(2):16 -20
[51] Weilian Su, Ian F. Akyildiz. Time-Diffusion Synchronization Protocol for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 2005, 13(2):384-397.
[52] Hyunhak Kim, Daeyoung Kim and Seongeun Yoo. Cluster-based Hierarchical Time Synchronization for Multi-hop Wireless Sensor Networks. Proceeding of the 20th International Conference on Advanced Information Networking and Applications (AINA'06). 2006, Vol. 02, 318-322.
[53] P. Ramanathan, K.G. Shin, and R.W. Butler, "Fault-Tolerant Clock Synchronization in Distributed Systems," IEEE Computer, vol. 23, no. 10, pp. 33-42, 1990.
[54] L. Lamport and P.M. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults," J. ACM, vol. 32, no. 1, pp. 52-78,1985.
[55] J.Y. Halpern, B.B. Simons, H.R. Strong, and D. Dolev, "Fault-Tolerant Clock Synchronization," Proc. Third Ann. ACM Symp. Principles of Distributed Computing, pp. 89-102,1984.
[56] D. Dolev, J.Y. Halpern, B. Simons, and R. Strong, "Dynamic Fault-Tolerant Clock Synchronization," J. ACM, vol. 42, no. 1, pp. 143-185,1995.
[57] J. Lundelius and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Proc. Third Ann. ACM Symp. Principles of Distributed Computing, pp. 75-88,1984.
[58] J. Lundelius-Welch and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Information and Computation, vol. 77, no. 1, pp. 1-36,1988.
[59] Hong Y W, Scaglione A. Time synchronization and reach-back communication with pulse-coupled oscillators for UWB wireless ad-hoc networks. IEEE Conf on Ultra Wideband Systems and Technologies, November 2003,190-194
[60] F.B. Schneider, "A Paradigm for Reliable Clock Synchronization," Technical Report TR 86-735, Dept. of Computer Science, Cornell Univ., 1986.
[61] F.B. Schneider, "Understanding Protocols for Byzantine Clock Synchronization," Technical Report TR 87-859, Dept. of Computer Science, Cornell Univ., 1987.
[62] Galli D L. Distributed Operating Systems: Concepts and Practice. Prentice Hall, 2000
[63] B. Barak, S. Halevi, A. Herzberg, and D. Naor, "Clock Synchronization with Faults and Recoveries," Proc. 19th Ann. ACM Symp. Principles of Distributed Computing, pp. 133-142,2000.
[64] C.M. Krishna, K.G. Shin, and R.W. Butler, "Ensuring Fault Tolerance of Phase-Locked Clocks," IEEE Trans. Computers, vol. 34, no. 8, pp. 752-756, Aug. 1985.
[65] K.G . Shin and P. Ramanathan, "Clock Synchronization of a Large Multiprocessor System in the Presence of Malicious Faults," IEEE Trans. Computers, vol. 36, no. 1, pp. 2-12,1987.
[66] N. Vasanthavada and P.N. Marinos, "Synchronization of Fault-Tolerant Clocks in the Presence of Malicious Failures," IEEE Trans. Computers, vol. 37, no. 4, pp. 440-448, 1988.
[67] Lennart Meier, Philipp Blum, Lothar Thiele. "Interval-based Clock Synchronization Is Resilient to Mobility". In Proc. of the IEEE International Conference on MAHSS'05.
[68] Liming He, G.S. Kuo. "A Novel Time Synchronization Scheme in Wireless Sensor Networks". In Proc. of the IEEE International Conference on VETECS'06.
[69] T.K. Srikanth and S. Toueg, "Optimal Clock Synchronization," J. ACM, vol. 34,no. 3, pp. 626-645, 1987.
[70] Mills D L. RFC2030: Simple Network Time Protocol (SNTP) Version 4 for IPv4, IPv6 and OSI. October 1996
[71] M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. 2nd ACM Conf. Embedded Networked Sensor Syst., Nov. 2004, pp. 39-49.
[72] Elson J. Time synchronization services for wireless sensor networks. Dissertation Proposal, Dept of Computer Science, University of California, Los Angeles, April 2001
[73] A. Hu and S. D. Servetto, "Asymptotically optimal time synchronization in dense sensor networks," in Proc. 2nd ACM Int. Workshop on Wireless Sensor Netw. Appl., Sep. 2003, pp. 1-10.
[74] A. Olson and K. Shin, "Fault-tolerant clock synchronization in large multicomputer systems," IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 9, pp. 912-923, Sep. 1994.
[75] Sichitiu M L, Veerarittiphan C. Simple accurate time synchronization for wireless sensor networks. Proc IEEE Wireless Communications and Networking Conference (WCNC'2003) New Orleans, LA. March 2003
[76] S. Zhu, S. Setia, and S. Jajodia. "LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks", Proc. 10th ACM Conf. Computer and Comm. Security (CCS'03), PP. 62-72, Oct. 2003.
[77] Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE INFOCOM 2004 Conf.,Mar.2004.
[78]M.Mock,R.Frings,E.Nett,and S.Trikaliotis,"Clock Synchronization for Wireless Local Area Networks," Proc.12th Euromicro Conf.Real-Time Systems (Euromicro-RTS 2000),June 2000.
[79]S.PalChaudhuri,A.K.Saha,and D.B.Johnson,"Adaptive Clock Synchronization in Sensor Networks," Information Processing in Sensor Networks (ISPN),Apr.2004.
[80]K.Romer,"Time Synchronization in Ad Hoc Networks," Proc.Second ACM Int'l Symp.Mobile Ad Hoc Networking and Computing,pp.173-182,2001.
[81]Estrin D.Tutorial "Wireless Sensor Networks" Part Ⅳ:Sensor Network Protocols.Mobicom,2002,http://nestl.ee.ucla.edu/tutorials/mobicom02.
[82]Kee-YoungShin,KangYong Lee,Kwangyong Lee.CRIT:A hierarchical Chained-Ripple Time Synchronization in Wireless Sensor Networks.In Proc.of the IEEE International Conference on ICNSC'06:797-802.
[83]Kun Sun,Peng Ning,Cliff Wang.Secure and resilient clock synchronization in wireless sensor networks.IEEE Journal on Selected Areas in Communications,2006,24(2):395-408.
[84]An-Swol Hu,Sergio D.Servetto.On the scalability of cooperative time synchronization in pulse-connected networks.IEEE Transactions on Information Theory,2006,52(6):2725-2748.
[85]Yao-Win Hong,Anna Scaglione.A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications.IEEE Journal on Selected Areas in Communications,2005,23(5):1085-1099.
[86]Kun Sun,Peng Ning,Cliff Wang.Fault-tolerant cluster-wise clock synchronization for Wireless Sensor Networks.IEEE Transactions on Dependable and Secure Computing.2005,2(3):177-189.
[87]D.R.Jeske,"On the maximum likelihood estimation of clock offset," IEEE Trans.Commun.,vol.53,no.1,pp.53-54,Jan.2005.
[88]V.Paxson,"On calibrating measurements of packet transit times," in Proc.7th ACM Sigmetr.Conf.,Jun.1998,vol.26,pp.11-21.
[89]A.Syed and J.Heidemann,"Time synchronization for high latency acoustic networks," Inf.Sci.Inst.,Univ.Southern California,Marinadel Rey,CA,Tech.Rep.ISI-TR-2005-602,2005.
[90]H.S.Abdel-Ghaffar,"Analysis of synchronization algorithm with time-out control over networks with exponentially symmetric delays," IEEE Trans.Commun.,vol.50,no.10,pp.1652-1661,Oct.2002.
[91]任丰原,黄海宁,林闯。无线传感器网络。软件学报,Vol.14,No.7,1282-1291.2003
[92]马祖长,孙怡宁,梅涛。无线传感器网络综述。通信学报,vol-25,No.4,114-124,2004
[93]ESTRIN D,GOVINDAN R,HEIDEMANN J.Next century challenges:scalable coordination in sensor networks[A].Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks(MobiCOM '99)[C].Washington,USA,1999.263-270.
[94]CC2420 datasheet
[95]ATmega128L datasheet
[96]Lidong Zhou,Zygmunt J,Haas.Securing Ad Hoc Networks,IEEE network,special issue on network security,November/December,1999.
[97]Anceaume E,Puaut I.A Taxonomy of clock synchronization algorithms.Research Report IRISA,NoPI1103,July 1997
[98]K.L.Noh,Q.M.Chaudhari,Erchin Serpedin,B.W.Suter."Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks".IEEE Transactions on Communications.2007,55(4):766-777.
[99]Qing Ye,Yuecheng Zhang,Liang Cheng.A study on the optimal time synchronization accuracy in wireless sensor networks.Computer Networks,2005,48:549-566.
[100]Lin Zhi-ting,Qu yu-gui,Zhai yu-jia,et al.Algorithm for the placement of nodes for effective coverage.Journal of University of Science and Technology of China,2005,35(3):411-416.
[101]Zhijun Shang,Haibin Yu."A Low Overhead Multi-hop Time-sync Protocol For Wireless Sensor Networks".In Proc.of the IEEE International Conference on ICNSC'05.
[102] Hui Song, Sencun Zhu, Guohong Cao. "Attack-Resilient Time Synchronization for Wireless Sensor Networks". In Proc. of the IEEE International Conference on MAHSS'05.
[103] Kun Sun, Peng Ning, Cliff Wang. "Secure and resilient clock synchronization in wireless sensor networks", IEEE Journal on Selected Areas in Communications, 2006,24(2):395-408.