In this paper, we present Timing-sy

In this paper, we present Timing-sync Protocol for Sensor Networks (TPSN) that aims at providing
network-wide time synchronization in a sensor network. The algorithm works in two steps. In the
first step, a hierarchical structure is established in the network and then a pair wise synchronization is performed along the edges of this structure to establish a global timescale throughout the
network. Eventually all nodes in the network synchronize their clocks to a reference node. We
implement our algorithm on Berkeley motes and show that it can synchronize a pair of neighboring
motes to an average accuracy of less than 20μs. We argue that TPSN roughly gives a 2x
better performance as compared to Reference Broadcast Synchronization (RBS) and verify this
by implementing RBS on motes. We also show the performance of TPSN over small multihop
networks of motes and use simulations to verify its accuracy over large-scale networks. We show
that the synchronization accuracy does not degrade significantly with the increase in number of
nodes being deployed, making TPSN completely scalable.

ผลลัพธ์ (ไทย) 1:

ในกระดาษนี้ เรานำเสนอโพรโทคอเวลาซิงค์สำหรับเซ็นเซอร์เครือข่าย (TPSN) ที่มีจุดมุ่งหมายในการให้บริการซิงโครไนส์เวลาของเครือข่ายทั้งในเครือข่ายเซ็นเซอร์ อัลกอริทึมทำงานสองขั้นตอน ในขั้นตอนแรก โครงสร้างลำดับชั้นถูกสร้างในเครือข่ายแล้ว การดำเนินการซิงโครไนส์ฉลาดคู่ที่ขอบของโครงสร้างนี้สามารถสร้างสเกลทั่วโลกตลอดการเครือข่าย ในที่สุดทุกโหนดในเครือข่ายซิงโครไนส์นาฬิกาของตนไปยังโหนอ้างอิง เราใช้อัลกอริทึมของเราบน Berkeley motes และแสดงว่า มันสามารถปรับให้ตรงคู่ของเพื่อนบ้านmotes เพื่อความถูกต้องโดยเฉลี่ยน้อยกว่า 20μs เราเถียงว่า TPSN ให้ประมาณ 2 เท่าประสิทธิภาพเมื่อเทียบกับเรทกระจายตรง (RBS) และตรวจสอบนี้โดยการใช้ RBS บน motes นอกจากนี้เรายังแสดงประสิทธิภาพของ TPSN ผ่าน multihop เล็กเครือข่าย motes และจำลองใช้ในการตรวจสอบความถูกต้องของเครือข่ายขนาดใหญ่ เราแสดงว่า ความถูกต้องซิงโครไนส์ไม่ลดลงมากตามการเพิ่มขึ้นของโหนดที่ถูกติด ทำ TPSN ปรับขนาดได้อย่างสมบูรณ์

ผลลัพธ์ (ไทย) 2:

ในบทความนี้เราจะนำเสนอการกำหนดเวลาการซิงค์ Protocol สำหรับเครือข่ายเซนเซอร์ (TPSN) ที่มีวัตถุประสงค์เพื่อให้
การประสานเวลาเครือข่ายทั้งในเครือข่ายของเซ็นเซอร์ ขั้นตอนวิธีการทำงานในขั้นตอนที่สอง ใน
ขั้นตอนแรกโครงสร้างลำดับชั้นจะจัดตั้งขึ้นในเครือข่ายและจากนั้นการประสานฉลาดทั้งคู่จะดำเนินการตามขอบของโครงสร้างนี้เพื่อสร้างระยะเวลาทั่วโลกทั่วทั้ง
เครือข่าย ในที่สุดทุกโหนดในเครือข่ายประสานนาฬิกาของพวกเขาไปยังโหนดอ้างอิง เรา
ดำเนินการตามขั้นตอนวิธีการของเราใน motes เบิร์กลีย์และแสดงให้เห็นว่าสามารถประสานคู่ของเพื่อนบ้าน
motes เพื่อความถูกต้องโดยเฉลี่ยน้อยกว่า20μs เรายืนยันว่า TPSN ประมาณ 2x ให้
ประสิทธิภาพที่ดีขึ้นเมื่อเทียบกับการประสานอ้างอิงออกอากาศ (RBS) และตรวจสอบเรื่องนี้
โดยการใช้ RBS ใน motes นอกจากนี้เรายังแสดงให้เห็นประสิทธิภาพการทำงานของ TPSN กว่าแบบนี้ขนาดเล็ก
เครือข่ายของ motes และการใช้แบบจำลองในการตรวจสอบความถูกต้องผ่านเครือข่ายขนาดใหญ่ เราแสดงให้เห็น
ว่ามีความถูกต้องตรงกันไม่ลดอย่างมีนัยสำคัญกับการเพิ่มจำนวนของ
โหนดถูกนำไปใช้ทำให้ TPSN ปรับขนาดได้อย่างสมบูรณ์

ผลลัพธ์ (ไทย) 3:

ในกระดาษนี้เราเสนอเวลาซิงค์โปรโตคอลสำหรับเครือข่ายเซนเซอร์ ( tpsn ) ซึ่งมีวัตถุประสงค์ในการให้บริการเครือข่ายกว้างเวลาที่ตรงกันในเครือข่ายเซ็นเซอร์ . ขั้นตอนวิธีการ ทำงานในขั้นตอนที่สอง ในขั้นตอนแรก มีโครงสร้างแบบลำดับชั้นก่อตั้งขึ้นในเครือข่ายแล้วคู่ปัญญาตรงกันจะดำเนินการไปตามขอบของโครงสร้างนี้เพื่อสร้างเวลาทั่วโลกตลอดเครือข่าย ในที่สุดทุกโหนดในเครือข่ายประสานนาฬิกาของพวกเขาเพื่อการอ้างอิงโหนด เราใช้ขั้นตอนวิธีของเรา Berkeley โมตส์และแสดงให้เห็นว่ามันสามารถประสานคู่ของประเทศเพื่อนบ้านโมตส์มีความถูกต้องเฉลี่ยน้อยกว่า 20 μ S . เรายืนยันว่าให้ tpsn ประมาณ 2xประสิทธิภาพที่ดีขึ้นเมื่อเทียบกับการออกอากาศอ้างอิง ( RBS ) และการตรวจสอบนี้โดยการใช้นี้บนโมตส์ . นอกจากนี้เรายังแสดงประสิทธิภาพของ tpsn multihop มากกว่าขนาดเล็กเครือข่ายของโมตส์ และใช้จำลองเพื่อตรวจสอบความถูกต้องผ่านเครือข่ายขนาดใหญ่ เราแสดงที่ประสานความถูกต้องไม่ลดอย่างมากกับการเพิ่มจำนวนของโหนดที่ถูกใช้งาน ทำให้ tpsn สมบูรณ์ปรับขนาดได้ .