ÕªÒª£ºÊ±¼äͬ²½ÊÇÎÞÏß´«¸ÐÆ÷ÍøÂç½øÐÐÊý¾ÝÈںϡ¢TDMAµ÷¶È¡¢¶¨Î»µÈ»ù±¾Ó¦ÓõĻù´¡¡£´Óʱ¼äͬ²½µÄ¸ÅÄîºÍ¶¨Òå³ö·¢£¬Ê×ÏȶԼ¸ÖÖ¾µäµÄ³£ÓõÄʱ¼äͬ²½Ëã·¨¼°ÐÂÐ͵ÄÓ©»ð³æͬ²½ºÍÌݶÈͬ²½Ëã·¨½øÐÐÁ˽éÉÜ£¬È»ºóÖ÷Òª·ÖÎö·Ö²¼Ê½µÄʱ϶»¥Í¬²½Ëã·¨£¬×îºóÕ¹ÍûÁËδÀ´Ê±¼äͬ²½Ëã·¨µÄÑо¿·½Ïò¡£
ÒýÑÔ
ÎÞÏß´«¸ÐÆ÷ÍøÂç¼¼ÊõÈÚºÏÁË´«¸ÐÆ÷¡¢µÍ¹¦ºÄǶÈëʽ¼ÆËãÆ÷¡¢ÎÞÏßÍøÂçºÍͨÐÅ¡¢·Ö²¼Ê½ÐÅÏ¢´¦ÀíµÈ¼¼Êõ£¬ÀûÓô«¸Ð½Úµãͨ¹ý×Ô×éÍøÂç¶Ô¼à²â¶ÔÏó½øÐÐʵʱ¼à²â¡¢¸ÐÖªºÍ²É¼¯£¬ÔÚ»·¾³¡¢×ÊÔ´¡¢ÖÇÄܽ»Í¨¡¢¿ó¾®°²È«µÈÁìÓò¶¼ÓÐ×ÅÁ¼ºÃµÄÓ¦ÓÃÇ°¾°£¬ÊǽüÄêÀ´¹úÄÚÍâÐÅÏ¢ÁìÓòÑо¿ºÍ¾ºÕùµÄ½¹µã¡£¶øʱ¼äͬ²½¼¼ÊõÊÇÎÞÏß´«¸ÐÆ÷ÍøÂçÖÐÒ»Ïî·Ç³£¹Ø¼üµÄ»ù´¡¼¼Êõ¡£ÍøÂçʱ¼äÐÒéNTP[1]£¨Network Time Protocol£©ÊÇ´«Í³ÍøÂçµÄʱ¼äͬ²½ÐÒ飬×îÔçÓÉÃÀ¹úDelaware´óѧµÄMill½ÌÊÚÌá³ö¡£È»¶øNTPÊÇÓ¦´«Í³ÍøÂçµÄÄÜÁ¿Ð§ÂÊ¡¢ÍøÂ綯̬¡¢»ù´¡ÉèÊ©ºÍϵͳ¶ø¹¹½¨£¬Òò´Ë²¢²»Êʺϵ͹¦ºÄ¡¢µÍ³É±¾¡¢Î¢ÐÍ»¯¡¢¸ß¼¯³É¡¢Ð×÷ʽ¶àÌø×Ô×éÖ¯µÄÎÞÏß´«¸ÐÆ÷ÍøÂç¡£ÁíÍ⣬ÎÞÏß´«¸ÐÆ÷ÍøÂçʱ¼äͬ²½Ëã·¨»¹Òª¿¼ÂÇÄÜÁ¿ÏûºÄ¡¢¿ÉÍØÕ¹ÐÔ¡¢¾«È·¶È¡¢Â³°ôÐÔµÈÎÊÌ⣬ÕâЩ¶¼¶ÔÎÞÏß´«¸ÐÆ÷ÍøÂçµÄʱ¼äͬ²½Ëã·¨Ìá³öÁËеÄÒªÇóºÍÌôÕ½¡£
ÔÚ2002ÄêµÄHotNetsÉÏ£¬J ElsonºÍKay RomerÊ×´ÎÌá³ö²¢²ûÊöÁËÎÞÏß´«¸ÐÆ÷ÍøÂçʱ¼äͬ²½¼¼ÊõµÄ¿ÎÌ⣬ÔÚ¹ú¼ÊÉÏÒý·¢Á˹㷺µÄ¹Ø×¢ºÍ˼¿¼£¬ÎüÒýÁËÐí¶à´óѧºÍÑо¿»ú¹¹²ÎÓëÑо¿£¬ÒѾÌá³öÐí¶àÖÖ²»Í¬µÄʵÏÖËã·¨¼°¸Ä½øËã·¨£¬µäÐ͵ÄÓÐRBS[2]Ëã·¨¡¢TPSN[3]Ëã·¨¡¢»¹ÓÐTDP[4]Ëã·¨¡¢FTSP[5]Ëã·¨¡¢DMTS[6]Ëã·¨¡¢LTS[7]Ëã·¨¡¢TS/MS[8]Ëã·¨¡¢HRTS[9]Ëã·¨¡¢OFDC[10]Ëã·¨¡¢CHTS[11]Ëã·¨¡¢CRIT[12]Ëã·¨ÒÔ¼°×îеĻùÓÚÓ©»ð³æ¼¼ÊõºÍÐ×÷¼¼ÊõµÄʱ¼äͬ²½Ëã·¨µÈ¡£
1¡¡¸ÅÄîÓ붨Òå
ÔÚ¼ÆËã»úÌåϵ½á¹¹ÖУ¬Ê±ÖÓͨ³£Óþ§ÌåÕñµ´Æ÷Âö³åÀ´¶ÈÁ¿£¬¼´
ʽÖÐC(t)Ϊ¹¹ÔìµÄ±¾µØʱÖÓ£¬tΪÕæʵʱ¼ä±äÁ¿£¬kΪÒÀÀµÓÚ¾§ÕñµÄÎïÀíÌØÐÔ³£Á¿£¬ω(τ)Ϊ¾§ÕñµÄƵÂÊ£¬¼ä¸ôc(t)-c(t0)±»ÓÃÀ´×÷Ϊ¶ÈÁ¿Ê±¼ä¡£¶ÔÓÚÀíÏëµÄʱÖÓ£¬ÓÐr(t)=dc(t)/dt=1£¬Ò²¾ÍÊÇ˵£¬ÀíÏëʱÖӵı仯ËÙÂÊr(t)Ϊ1¡£µ«ÔÚ¹¤³Ìʵ¼ùÖУ¬ÒòΪζȡ¢Ñ¹Á¦¡¢µçÔ´µçѹµÈÍâ½ç»·¾³µÄ±ä»¯£¬ÍùÍù»áµ¼Ö¾§ÕñƵÂʲúÉú²¨¶¯¡£Òò´Ë¹¹ÔìÀíÏëʱÖӱȽÏÀ§ÄÑ£¬µ«ÔÚÒ»°ãÇé¿öϾ§ÕñƵÂʵIJ¨¶¯·ù¶È²¢·ÇÈÎÒâµÄ£¬¶øÊǾÖÏÞÔÚÒ»¶¨·¶Î§Ö®ÄÚ¡£ÎªÁË·½±ãÃèÊöÓë·ÖÎö£¬¶¨ÒåÁËËÙÂʺ㶨ģÐÍ¡¢Æ¯ÒÆÓнçÄ£ÐͺÍƯÒƱ仯ÓнçÄ£ÐÍ¡£
¼Ù¶¨c(t)ÊÇÒ»¸öÀíÏëµÄʱÖÓ¡£Èç¹ûÔÚtʱ¿ÌÓÐc(t)=ci(t)£¬Ôò³Æci(t)ÔÚtʱ¿ÌÊÇ׼ȷµÄ£»Èç¹ûdc(t)/dt=dci(t)/dt£¬Ôò³ÆʱÖÓci(t)ÔÚtʱ¿ÌÊǾ«È·µÄ£»Èç¹ûci(t)=ck(t)£¬Ôò³ÆʱÖÓci(t)ÔÚtʱ¿ÌÓëʱÖÓck(t)ÊÇͬ²½µÄ¡£ÉÏÊö¶¨Òå±íÃ÷£¬Á½¸öͬ²½Ê±ÖÓ²»Ò»¶¨ÊÇ׼ȷ»ò¾«È·µÄ£¬Ê±¼äͬ²½Óëʱ¼äµÄ׼ȷÐԺ;«¶ÈûÓбØÈ»µÄÁªÏµ¡£
Èç¹û²ÉÓÃʱÖÓËÙÂʺ㶨ģÐÍ£¬ÓÉʽ£¨1£©£¬Ê±ÖÓci(t)¿ÉÒÔ¼ò»¯±íʾΪ£º
ÓÉ´Ë¿ÉÖª£¬Ê±ÖÓci(t)ºÍck(t)Ö®¼äÓ¦¸Ã´æÔÚÈçϵÄÏßÐÔ¹Øϵ£º
ʽÖÐaik¡¢bikΪÏà¶ÔƯÒÆÁ¿ºÍÏà¶ÔÆ«ÒÆÁ¿¡£
2¡¡µäÐÍͬ²½Ëã·¨
Elson¡¢GirodºÍEstrinÔڲο¼ÎÄÏ×[2]ÖÐÒÔ“µÚÈý½Úµã”ʵÏÖͬ²½µÄ˼ÏëÌá³öÁËRBSËã·¨£¬ÕâÊÇÒ»ÖÖ»ùÓÚ½ÓÊÕÕß½ÓÊÕÕßµÄʱ¼äͬ²½ÐÒé¡£¸ù½ÚµãÖÜÆÚÐÔµØÏòÆä¹ã²¥ÓòÖеÄ×ӽڵ㷢ËͲ»°üº¬Ê±¼ä´ÁµÄ²ÎÕչ㲥£¨References Broadcast£©ÏûÏ¢¡£½ÓÊÕµ½¹ã²¥ÏûÏ¢ºó£¬ÁÚ¾Ó×Ó½ÚµãÓÃ×Ô¼ºµÄ±¾µØʱÖӼǼ¸÷×ԵĽÓÊÕʱ¿Ì×÷Ϊ²Î¿¼±È¶ÔʱÖÓ£¬È»ºóÏ໥½»»»ËüÃǼǼµÄʱ¼äÐÅÏ¢£¬ÕâÑù½ÓÊÕ½Úµã¾ÍÄÜÖªµÀ±Ë´ËÖ®¼äµÄʱÖÓÆ«ÒÆÁ¿¡£È»ºóÀûÓÃʽ£¨4£©¼ÆËãÏà¶ÔÆäËû¸÷¸ö½ÚµãµÄʱÖÓÆ«ÒƵÄƽ¾ùÖµ£¬²¢ÏàÓ¦½øÐе÷Õû¡£µ±ËùÓнڵ㶼»ñµÃÏà¶ÔÆäËû½ÚµãµÄʱÖÓÆ«ÒÆÁ¿Æ½¾ùֵʱ£¬ËùÓнÓÊÕͬһ²ÎÕչ㲥ÏûÏ¢µÄ½ÓÊÕ½Úµã±ã»ñµÃÁËÒ»¸öÏà¶ÔÍøÂçʱ¼ä£¬¼´£º
ʽÖУºnΪ´ýͬ²½½ÚµãÊý£¬mΪ²Î¿¼¹ã²¥µÄ´ÎÊý£¬Ti,kΪµÚi¸ö½Úµã½ÓÊÕµÚk´Î²Î¿¼¹ã²¥µÄ±¾µØʱ¿Ì¡£ÏÔÈ»£¬ÓÉoffset(i,j)ÐγɵľØÕóΪ¶Ô³Æ¾ØÕó£¬ÇÒ¶Ô½ÇÏßÔªËØΪ0¡£
TPSNËã·¨ÊÇÓÉGaneriwalµÈÈËÌá³öµÄ£¬ÊÇÒ»ÖÖ»ùÓÚ·¢ËÍÕߺͽÓÊÕÕßµÄʱ¼äͬ²½Ëã·¨¡£²ÉÓòã´ÎÐÍÍøÂç½á¹¹¡£Ëã·¨·ÖÁ½²½£ºÊ×ÏÈÊDzã´Î·¢Ïֽ׶Σ¬½¨Á¢ÍøÂçÍØÆ˽ṹ£»È»ºóÿ¸ö½ÚµãÓëÉÏÒ»¼¶µÄÒ»¸ö½Úµã½øÐÐʱ¼äͬ²½£¬×îÖÕʵÏÖËùÓнڵ㶼Óë¸ù½ÚµãµÄʱ¼äͬ²½¡£
FTSPÐÒéÊÇÒ»ÖÖµ¥Ïò¹ã²¥µÄ·¢ËÍÕߺͽÓÊÕÕßµÄʱ¼äͬ²½ÐÒé¡£ÐÒéÊ×ÏÈÒªÍøÂ綯̬µØÑ¡ÔñÒ»¸ö½Úµã×÷ΪÍøÂçµÄ¸ù½Úµã£¬Æäʱ¼ä×÷ΪȫÍøµÄ²Î¿¼Ê±¼ä£¬¸ù½Úµã°Ñº¬Óе±Ç°±¾µØʱ¼äµÄÐÅÏ¢°ü·¢Ë͸øËüµ¥Ìø¹ã²¥ÓòÄÚµÄÁھӽڵ㣻ÁÚ¾Ó½ÚµãÔÚÊÕµ½ÐÅÏ¢ºó·Ö±ð¼Ç¼ÏàÓ¦µÄ½ÓÊÕʱ¼ä£¬²ÉÓòÎÊýÄâºÏ¼¼ÊõËã³öÏà¶ÔÓÚ¸ù½ÚµãµÄʱ¼äƯÒƺÍʱ¼äÆ«ÒÆ£»È»ºóÕâЩÓë¸ù½Úµãͬ²½Á˵ÄÁÚ¾Ó½ÚµãÒ²×÷Ϊ²Î¿¼½Úµã£¬²ÉÓÃÓë¸ù½Úµãͬ²½µÄÏàͬµÄ°ì·¨£¬Ê¹ËüÃǵÄÁÚ¾Ó½ÚµãҲʵÏÖÓëÆäͬ²½¡£
ÎÞÏß´«¸ÐÆ÷ÍøÂçµÄ×î³£¼ûµÄ¼¸ÖÖͬ²½Ëã·¨µÄÐÔÄܱȽÏÈç±í1ËùÁС£
±í1¡¡¼¸ÖÖ³£ÓÃʱ¼äͬ²½Ëã·¨µÄÐÔÄܱȽÏ
3¡¡Ó©»ð³æͬ²½Ëã·¨ºÍÌݶÈͬ²½Ëã·¨
Ç°ÃæµÄʱ¼äͬ²½¼¼Êõ¶¼ÊÇ»ùÓÚʱ¼äÐÅÏ¢½»»»µÄͬ²½¼¼Êõ£¬È»¶øÔÚ´ó¹æÄ£µÄÎÞÏß´«¸ÐÆ÷ÍøÂçÖУ¬´æÔÚͬ²½Îó²î»áËæ×ÅÌø¾à¶ø»ýÀÛµÄÎÊÌâºÍ¿ÉÍØÕ¹ÐÔÐèÇóµÈÎÊÌâ¡£Ó©»ð³æͬ²½¼¼ÊõºÍÐ×÷ͬ²½¼¼ÊõÊÇΪÁËʵÏÖ½ÚµãµÄͬ²½ÐÔ£¬¼´Ê¹½ÚµãµÄijЩÖÜÆÚÐÔ¶¯×÷¾ßÓÐÏàͬµÄÖÜÆÚºÍÏà룬ÀýÈçʹһȺө»ð³æͬ²½ÉÁ˸²¢ÇÒÉÁ˸ÖÜÆÚÏàͬ¡£1990Ä꣬MirolloºÍStrogatzÔÚPeskinÄ£Ð͵Ļù´¡ÉÏÌá³öÁ˸üÒ»°ãµÄÂö³åñîºÏÕñµ´Æ÷Ä£ÐÍ£¨ºó¼ò³ÆΪM&SÄ£ÐÍ£©¡£ÔÚ´ËÄ£ÐÍÖУ¬Õñµ´Æ÷ʹÓÃ״̬±äÁ¿xÀ´ÃèÊö£¬xµÄ±ä»¯·þ´Óº¯Êýf(φ)£¬ÆäÖÐfÊÇÒ»¸ö[0,1]µ½[0£¬1]µÄ¹â»¬µ¥µ÷µÝÔöÉÏ͹º¯Êý£¬φÊÇÏàλ±äÁ¿ÇÒÂú×ãdφdt=1/T£¨TÊÇͬ²½ÖÜÆÚ£©¡£MirolloºÍStrogatz´ÓÀíÂÛÉÏÖ¤Ã÷ÁËÔÚM&SÄ£ÐÍÏ£¬¶à¸öñîºÏÕñµ´Æ÷ϵͳÔÚ¼¸ºõËùÓеijõʼÇé¿ö϶¼Äܹ»´ïµ½Í¬²½£¬²¢ÔÚÎÞÏ߶àÌøÍøÂç²âÊÔ´²GainsÉÏʵÏÖÁËM&SÄ£Ð͵ÄÓ©»ð³æͬ²½Ëã·¨¡£
ÂéÊ¡Àí¹¤Ñ§ÔºµÄRui Fan¡¢Nancy LynchÁ½Î»×÷ÕßµÚÒ»´ÎÌá³öÁËGCSÌݶÈͬ²½Ëã·¨¡£ÔÚÒƶ¯×Ô×éÖ¯ÍøÂçÖÐÍùÍùÊÇÁÚ¾Ó½ÚµãÁªÏµ±È½ÏÃÜÇУ¬¶øÏà¾à½ÏÔ¶µÄ½ÚµãºÜÉÙ½»»»ÏûÏ¢£¬Òò´ËÏà¾à½ÏÔ¶µÄ½Úµã¿ÉÒÔÔÊÐí½Ï´óÎó²î¡£ÈçÊý¾ÝÈÚºÏÖУ¬¾ßÓÐÏàͬ¸¸½ÚµãµÄ×Ó½ÚµãÐèÒª¾«È·µÄͬ²½£¬µ«ÊǽÏÔ¶µÄ½Úµã²»ÊÇͬһ¸ö¸¸½Úµã£¬¿ÉÒÔÔÊÐíÎó²î´óһЩ¡£×÷Õß¾ÍÊǸù¾ÝÕâÒ»ÌØÕ÷Ìá³öÁËÌݶÈͬ²½Ëã·¨¡£ÔÚͨ³£µÄʱ¼äͬ²½Ëã·¨µÄ»ù´¡ÉÏ£¬¼ÙÉèÁ½ÈÎÒâ½Úµãi¡¢j£¬f(dij)Ϊ½ÚµãiºÍ½ÚµãjÖ®¼äµÄ×î´óʱÖӲʱÖÓ¼ÇΪLai(t)¡£ÐÅÏ¢´Ó½Úµãi´«µ½jµÄ´«²¥Ê±¼äΪ0µ½dij£¬dijΪ½Úµãiµ½½ÚµãjµÄ¾àÀë¡£D=maxijdij£¬ÎªÍøÂçµÄÖ±¾¶¡£GCSÌá³öÁËÁ½ÒªÇó£º
¼ÆËã³öʱÖÓƯÒƵÄ×îµÍ±ß½çÂú×ãf(D)=Ω(d+lgD/lg lgD)£¬ÕâÒ²¾ÍÊÇ˵½ÚµãÖ®¼äµÄʱÖÓƯÒƲ»Ö»ÓëÁ½¸ö½Úµã¼äµÄ¾àÀëÓйأ¬»¹ÓëÕû¸öÍøÂçµÄ¹æÄ£Óйأ¬Ô½½üµÄ½Úµãͬ²½Ð§¹ûÔ½ºÃ£¬·´Ö®Ô½²î¡£GTSP£¨Gradient Time Synchronization Protocol£©ÐÒéÖУ¬Ã¿¸ö½Úµãͨ¹ý½ÓÊÕÁÚ¾Ó½ÚµãµÄʱ¼äÀ´ÐÞÕý×Ô¼ºµÄʱÖÓ£¬Õû¸öÍøÂçÎÞÐ轨Á¢Ò»¸öÍØÆËÊ÷½á¹¹£¬Ò²ÎÞÐè²Î¿¼½Úµã£¬Ö÷ÒªÊÇʵÏÖÖ±½ÓµÄÁÚ¾Ó½Úµã¼äÖ±½ÓµÄ¸ß¾«¶ÈµÄͬ²½£¬Í¬Ê±¿¼ÂÇʱ¼äƯÒƺÍÆ«ÒƲ¹³¥£¬Æ¯ÒƲ¹³¥²ÉÓÃʽ£¨5£©¡£Í¨¹ýÕâÖÖ²¹³¥»úÖÆ£¬ËùÓнڵãµÄÂ߼ƯÒƽ«Ç÷½üÖµXss£»Ê±ÖÓÆ«ÒƲ¹³¥²ÉÓÃʽ£¨6£©¡£ÐÒéµÄ×÷ÕßÔÚMica2½ÚµãÉϽøÐÐÁË·ÂÕ棬ͨ¹ý20¸ö½ÚµãʵÑ飬²ÉÓÃMac²ãʱ¼ä´Á¼¼Êõ£¬µÃ³öÁÚ¾Ó½ÚµãÖ®¼äµÄƽ¾ùͬ²½¾«¶È´ïµ½4.0 μs£¬Õû¸öÍøÂçµÄƽ¾ùͬ²½¾«¶È´ïµ½14.0 μs¡£
4¡¡·Ö²¼Ê½Ê±Ï¶Í¬²½Ëã·¨
Ö÷´Óͬ²½·½·¨ÊÇÍøÂçÖÐËùÓеĽڵãÓë²Î¿¼½Úµã±£³Öʱ¼äͬ²½£¬¶Ô²Î¿¼½ÚµãÒÀÀµÐԸߣ¬ÇÒͬ²½µÄÎó²îËæ×ÅÌøÊý¶øÀÛ»ý£»·Ö²¼Ê½Í¬²½ÔòÀûÓÃÍøÂçÖÐËùÓнڵãµÄ±Ë´Ëʱ¼äÐÅÏ¢½øÐе÷Õû£¬²»ÒÀÀµÈκÎÌØÊâµÄ½Úµã£¬ÇÒ²»»áÓÐÎó²îµÄÀÛ»ý£¬Òò´Ë¸ü¼ÓÊʺÏÓÚ´óÐ͵ĶàÌø×Ô×éÖ¯µÄÎÞÏß´«¸ÐÆ÷ÍøÂç¡£·Ö²¼Ê½Ê±Ï¶Í¬²½Ëã·¨ÀûÓÃÁËÍøÂçÖÐÁÚ¾Ó½ÚµãµÄʱ϶ƫ²îÖµÀ´¼ÆËãʱ϶µÄµ÷ÕûÁ¿£¬ÊµÑéÖ¤Ã÷¸ÃËã·¨ÊÕÁ²Ëٶȿ죬ƽ¾ùÿ¸ö½ÚµãµÄ¼ÆËãÁ¿Ð¡£¬·Ç³£ÊʺÏÓÚÒƶ¯×Ô×éÍøµÄÎÞÏß´«¸ÐÆ÷ÍøÂçÖն˽ڵãµÄÔËÐС£²ÉÓù̶¨µÄʱ϶µ÷Õûʱ£¬¸ù¾Ý½Úµã¼äʱ϶»ù×¼Êdz¬Ç°»¹ÊÇÖͺóÀ´µ÷Õûʱ϶»ù×¼¡£»ùÓÚ·Ö²¼Ê½Ò»ÖµÄÎÞÏß´«¸ÐÆ÷ÍøÂçµÄʱ¼äͬ²½ÐÒéµÄÊÕÁ²ºÍ¼ÓËÙÎÊÌâÑо¿ÖУ¬½«·Ö²¼Ê½Ò»ÖµÄÊÕÁ²ºÍ¼ÓËÙÎÊÌâÓ³Éäµ½Âí¶û¿Æ·òÁ´µÄ״̬תÒƹý³Ì£¬µ«ÊÇÅųýÁËÁ¬Í¨¶È¶ÔÊÕÁ²ËٶȵÄÓ°Ï죬µÃ³öÊÕÁ²ËÙ¶ÈÓë½ÚµãÁÚ¾ÓÊýºÍÍøÂç¹æÄ£ÓйصĽáÂÛ£¬²¢Í¨¹ý100¸ö½Úµã×éÍøʵÑéµÃ³öÁË¿ÉÒÔ½µµÍ25%µÄµü´úÊýµÄ½áÂÛ¡£
¼ÙÉèÍøÄÚÈÎÒâ½Úµãi£¬¶ÔÓ¦ÆäËùÓеÄÁÚ¾Ó½ÚµãµÄʱ϶²îֵΪΔtij£¬¿ÉÒÔËã³öËùÓÐÁÚ¾Ó½ÚµãµÄʱ϶ƫ²îÖµµÄ¼ÓȨƽ¾ùֵΪεi£¬Ê±Ï¶ÐÞÕýÁ¿ωij¡£½Úµã»¥Í¬²½¹ý³ÌÈçͼ1Ëùʾ£¬¼ÙÉè½Úµã5ÄܸÐÖªÆäÁھӽڵ㣨½Úµã3¡¢½Úµã6¡¢½Úµã9£©µÄ²Î¿¼Ê±Ï¶Æ«²îΔt53(n)¡¢Δt56ºÍΔt59(n)£¬´Ó¶ø¼ÆËã³ö×Ô¼ºµÄʱ϶µ÷ÕûÁ¿£º
ʽÖÐω55+ω53+ω56+ω59=1£¬È»ºó¼ÆËã³ö²Î¿¼µÄʱ϶»ù×¼£º
¼´¿É¸ù¾ÝºÍÁÚ¾Ó½ÚµãµÄʱ϶ƫ²î£¬Ñ¡ÔñºÏÊʵÄʱ϶ÐÞÕýÁ¿Ê¹È«Íøʱ¼äͬ²½¡£ÎªÁËÀíÂÛ·ÖÎö£¬¿ÉÒÔÈÏΪʱ¼ä»ù׼ƫ²îεiÊǸýڵãiÓëÈ«ÍøËùÓнڵãʱ϶ƫ²îµÄ¼ÓȨƽ¾ùÖµ£¬²»Á¬Í¨½ÚµãµÄȨֵΪ0£¬¼´εi(n)=∑Nk=1ωkΔtik(n)£¬Ê½ÖÐNΪÍøÂçµÄ½ÚµãÊý¡£Ò»ÖÖ¿ÉÐеÄȨֵѡÔñ·½·¨ÊDzÉÓÃÁÚ¾Ó½ÚµãµÄËãÊõƽ¾ù·¨£¬°ÑÏàÁڵĽڵãµÄʱ϶ƫ²îËãÊõƽ¾ùºó×÷Ϊʱ϶µÄÐÞÕýÁ¿¡£¶Ô´ËËã·¨µÄÊÕÁ²ÐԵķÂÕæ·ÖÎöµÃ³ö£¬Ëæ׎ڵ㸲¸Ç°ë¾¶µÄÌá¸ß£¬Ã¿¸ö½ÚµãµÄÁ¬Í¨¶ÈÔö´ó£¬ÍøÂçµÄ×î´óÌøÊý±äÉÙ£¬Òò¶øÊÕÁ²ËÙ¶ÈÌá¸ß¡£Ë㷨ƽ¾ùµü´ú38´Î¿ÉÒÔ´ïµ½×î´óʱ϶ƫ²îÊÕÁ²µ½10-6ÒÔÏ¡£
5¡¡×ܽἰչÍû
±¾ÎÄ´Óʱ¼äͬ²½µÄ¸ÅÄî³ö·¢£¬Ê×ÏȼòÒª½éÉÜÁ˼¸ÖÖµäÐ͵Äʱ¼äͬ²½Ëã·¨¼°·ÖÎöÁËËûÃǵÄÓÅȱµã£¬²¢¶ÔËüÃǵÄʱ¼äͬ²½Ëã·¨µÄÐÔÄܽøÐÐÁË×ۺϱȽϣ¬È»ºó»¹½éÉÜÁËÓ봫ͳ»ùÓÚʱ¼äÐÅÏ¢½»»»µÄʱ¼äͬ²½Ëã·¨²»Í¬µÄÁ½ÖÖм¼Êõ£ºÓ©»ð³æͬ²½¼¼ÊõºÍÐ×÷ͬ²½¼¼Êõ¡£ËäȻĿǰ¶ÔÓÚÎÞÏß´«¸ÐÆ÷ÍøÂçʱ¼äͬ²½Ëã·¨µÄÑо¿ÒѾȡµÃÁËÈç´Ë´óµÄ½øÕ¹£¬µ«ÊÇ»ùÓÚÎÞÏß´«¸ÐÆ÷ÍøÂçµÄ²»Í¬µÄÓ¦ÓÃÌØÕ÷£¬»¹¿ÉÒÔÔÚÒÔϼ¸¸ö·½Ãæ×÷½øÒ»²½µÄÑо¿ºÍ·¢Õ¹£º
ͼ1¡¡½Úµã»¥Í¬²½¹ý³Ì
¢Ù ´ó¹æÄ£ÎÞÏÞ´«¸Ð½ÚµãµÄʱ¼äͬ²½Ñо¿¡£ÏÖÓеĴ󲿷Öʱ¼äͬ²½Ëã·¨¶¼ÊÇÔÚʵÑéÊÒƽ̨£¬ÊÇ»ùÓÚ¼¸¸ö»òС¹æÄ£µÄµ¥ÌøÍøÂç½ÚµãµÄ·ÂÕæºÍÑо¿¡£¶øÏÖʵÖУ¬Ëæ×Å´«¸ÐÆ÷½ÚµãµÄµÍ³É±¾¡¢Î¢ÐÍ»¯£¬¼°Êµ¼ÊÖеÄÓ¦Ó㬴ó¹æÄ£µÄ¶àÌøµÄÎÞÏß×Ô×éÍøµÄ´«¸ÐÆ÷ÍøÂçµÄÑо¿½«ÊǽñºóÑо¿µÄ·½ÏòÖ®Ò»¡£
¢Ú ³°ôÐÔºÍÈÝ´íÐÔµÄÑо¿¡£ÏÖÓеÄʱ¼äͬ²½Ëã·¨»ù±¾É϶¼ÊÇÔÚʵÑéÊÒ»ò½Ï¼òµ¥µÄÊÒÍâ»·¾³ÏÂʵÏֵģ¬ºÍʵ¼ÊµÄ²»¿ÉÔ¤²âµÄ¡¢¶ñÁÓµÄÕæʵ»·¾³Ïà±È£¬´æÔÚ¸ü¶àµÄ¸ÉÈÅÒòËØ£¬Òò´Ëʱ¼äͬ²½Ëã·¨ÔÚÏÖʵÖеij°ôÐÔºÍÈÝ´íÐÔµÄÑо¿Ò²½«ÊǽñºóµÄÑо¿·½ÏòÖ®Ò»¡£
¢Û ¿ÉÍØÕ¹ÐÔµÄÑо¿¡£ÎÞÏß´«¸ÐÆ÷ÍøÂç½ÚµãµÄÉú²úÉ̺ܶ࣬ÍøÂçÖÐÒ»°ã»á°üº¬´óÁ¿µÄ²»Í¬ÀàÐ͵ÄÒƶ¯´«¸ÐÆ÷½Úµã£¬Ê±¼äͬ²½Ëã·¨ÒªÏ໥¼æÈݾÍÐèÒªºÜºÃµÄ¿ÉÍØÕ¹ÐÔ£¬Òò´Ëʱ¼äͬ²½Ëã·¨µÄ¿ÉÍØÕ¹ÐÔÒ²ÖµµÃ½øÒ»²½Ñо¿¡£
ÎÞÏß´«¸ÐÆ÷ÍøÂçÊÇÓëʵ¼ÊÓ¦ÓÃÏà¹ØµÄ£¬²»Í¬µÄÓ¦ÓÃÐèÒª²»Í¬µÄʱ¼äͬ²½¾«¶ÈºÍÄܺÄÒªÇó£¬Òò´Ë¶Ôʱ¼äͬ²½µÄÐèÇóÒ²ÊǶàÖÖ¶àÑùµÄ£¬Ó¦¸Ã½áºÏÌض¨µÄʵ¼ÊÓ¦ÓÃÀ´Ñо¿ºÍ¿ª·¢Ê±¼äͬ²½Ëã·¨¡£
±àÕß×¢£º±¾ÎÄΪÆÚ¿¯ËõÂ԰棬ȫÎļû±¾¿¯ÍøÕ¾www.mesnet.com.cn¡£
²Î¿¼ÎÄÏ×
[1] David L Mills.RFC 1305Network Time Protocol (Version 3) Specification.Implementation,1992.
[2] J Elson,L Girod,D Estrin. FineGrained Network Time Synchronization using Reference Broadcasts[C]//Pro. 5th Symp. Op. Sys. Design and Implementation.Boston,MA, 2002.
[3] S Ganeriwal,R Kumar,M B Srivastava.Timingsync Protocol for Sensor Networks[C]//Proceedings of the 1st International Conference Embedded Networked Sensor Systems(SenSys¬ðs03). USA:ACM press, 2003.
[4] Weilian Su, Ian F Akyildiz.TimeDiffusion Synchronization Protocol for Wireless Sensor Networks[J].IEEE/ACM Transactions on networking, 2005, 13(2).
[5] M Maroti,B Kusy,G Simon,et al.The flooding time synchronization protocol[C]//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems(SenSys’04),USA, November£¬2004.
[6] Intel Research. Delay measurement time synchronization for wireless sensor networks,2003.
[7] J V Greunen,J Rabaey.Lightweight time synchronization for sensor networks[C]//The 2nd ACM Int¬ðl Workshop on Wireless Sensor Networks and Applications,San Diego,2003.
[8] Sichitiu M L,Veerarittiphan C. Simple, accurate time synchronization for wireless sensor networks[J].IEEE Trans. on wireless communication and networking,2003(3).
[9] H Dai,R Han.TSync:A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks[C]//ACM SIGMOBILE Mobile Computing and Communications Review,Special Issue on Wireless PAN & Sensor Networks,University of Colorado,January 2004.
[10] ÍõÊÀ¾ü£¬Ð쳯ũ£¬ÐìÓ¾ü£¬µÈ.ͬ²½¾«¶ÈÎȶ¨µÄ¶àÌøÎÞÏß´«¸ÐÆ÷ÍøÂçʱ¼äͬ²½Ëã·¨[J].¼ÆËã»úÓ¦Óã¬2007(27).
[11] Hyunhak Kim,Daeyoung Kim,Seongeun Yoo.Clusterbased hierarchical time synchronization for multihop wireless sensor networks[C]//Advanced Information Networking and Applications,2006.AINA 2006.20th International Conference,April 2006,2:5.
[12] S.KeeYoung ,K.Y. Lee,K.Lee.CRIT:A Hierarchical ChainedRipple Time Synchronization in Wireless Sensor Networks[C]//Networking,Sensing and Control,2006.ICNSC 06.Proceedings of the 2006 IEEE International Conference,April 2006:797802.
ÐìÐÛΰ£¨Ë¶Ê¿Ñо¿Éú£©£¬Ö÷ÒªÑо¿·½ÏòΪÎÞÏß´«¸ÐÆ÷ÍøÂ磻Íõƽ£¨½ÌÊÚ£©£¬Ö÷ÒªÑо¿·½ÏòΪǶÈëʽϵͳ¡¢ÎÞÏßͨÐż¼Êõ£»ÐìÊÀÎ䣨˶ʿÑо¿Éú£©£¬Ö÷ÒªÑо¿·½ÏòΪÎÞÏß´«¸ÐÆ÷ÍøÂ磻»Æ•„£¨¸±½ÌÊÚ£©£¬Ñо¿·½ÏòǶÈëʽϵͳ¡¢ÍøÂçͨÐÅÓë¿ØÖƼ¼Êõ¡£
×÷ÕߣºÐìÐÛΰ Íõƽ ÐìÊÀÎä »Æ•„ À´Ô´£º¡¶µ¥Æ¬»úÓëǶÈëʽϵͳӦÓá·
ÎÒÍƼö´ó¼Ò¶Á
ÇáËɲÎÓë
VS
±í´ïÁ¢³¡
ÕâÊÇÀ¬»øÎÄÕÂ