{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/13719"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/13719","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Clock Synchronization for Multihop Wireless Sensor Networks","abstract":"In wireless sensor networks, more so generally than in other types of distributed systems, clock synchronization is crucial since by having this service available, several applications such as media access protocols, object tracking, or data fusion, would improve their performance. In this dissertation, we propose a set of algorithms to achieve accurate time synchronization in large multihop wireless networks. First, we present a fully distributed and asynchronous algorithm that has been designed to exploit the large number of global constraints that have to be satisfied by a common notion of time in a multihop network. For example, the sum of the clock offsets along any cycle in the network must be zero at any instant. This leads to the concept of ``spatial smoothing.'' By imposing the large number of global constraints for all the cycles in the multihop network, these time estimates can be smoothed and made more accurate. The algorithm functions by simple asynchronous broadcasts at each node. Changing the time reference node for synchronization is also easy, consisting simply of one node switching on adaptation, and another switching it off. It has been implemented on a Berkeley motes testbed of forty nodes, and comparative evaluation against a leading algorithm is presented. Next, considering that most of the clock synchronization protocols that have been developed do not provide means to detect security attacks which could render them useless, we present a secure network-wide clock synchronization protocol. At the same time, this protocol allows the nodes to securely discover the network's topology by detecting and isolating all links that have fallen under the control of attackers. The protocol detects the attacks using only timing information under certain conditions. It has been implemented on an IMote2 testbed of twenty five nodes. Experimental results are provided.","abstract_html":"In wireless sensor networks, more so generally than in other types of distributed systems, clock synchronization is crucial since by having this service available, several applications such as media access protocols, object tracking, or data fusion, would improve their performance. In this dissertation, we propose a set of algorithms to achieve accurate time synchronization in large multihop wireless networks. First, we present a fully distributed and asynchronous algorithm that has been designed to exploit the large number of global constraints that have to be satisfied by a common notion of time in a multihop network. For example, the sum of the clock offsets along any cycle in the network must be zero at any instant. This leads to the concept of ``spatial smoothing.'' By imposing the large number of global constraints for all the cycles in the multihop network, these time estimates can be smoothed and made more accurate. The algorithm functions by simple asynchronous broadcasts at each node. Changing the time reference node for synchronization is also easy, consisting simply of one node switching on adaptation, and another switching it off. It has been implemented on a Berkeley motes testbed of forty nodes, and comparative evaluation against a leading algorithm is presented. Next, considering that most of the clock synchronization protocols that have been developed do not provide means to detect security attacks which could render them useless, we present a secure network-wide clock synchronization protocol. At the same time, this protocol allows the nodes to securely discover the network's topology by detecting and isolating all links that have fallen under the control of attackers. The protocol detects the attacks using only timing information under certain conditions. It has been implemented on an IMote2 testbed of twenty five nodes. Experimental results are provided.","abstract_has_math":false,"creators":["Solís Robles, Roberto"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Kumar, P.R."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-09-10T20:00:30Z","date_published":"2009-09-10T20:00:30Z","updated_at":"2026-07-22T22:25:06Z","subjects":["Clock Synchronization","Sensor Networks","Security"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/13719","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kumar, P.R."]},{"key":"dc:creator","label":"Author","values":["Solís Robles, Roberto"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2009-09-10T20:00:30Z","2011-09-11T10:00:09Z","2009-08-25"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation / Thesis","text"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Clock Synchronization","Sensor Networks","Security"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/13719"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In wireless sensor networks, more so generally than in other types of distributed systems, clock synchronization is crucial since by having this service available, several applications such as media access protocols, object tracking, or data fusion, would improve their performance. In this dissertation, we propose a set of algorithms to achieve accurate time synchronization in large multihop wireless networks. First, we present a fully distributed and asynchronous algorithm that has been designed to exploit the large number of global constraints that have to be satisfied by a common notion of time in a multihop network. For example, the sum of the clock offsets along any cycle in the network must be zero at any instant. This leads to the concept of ``spatial smoothing.'' By imposing the large number of global constraints for all the cycles in the multihop network, these time estimates can be smoothed and made more accurate. The algorithm functions by simple asynchronous broadcasts at each node. Changing the time reference node for synchronization is also easy, consisting simply of one node switching on adaptation, and another switching it off. It has been implemented on a Berkeley motes testbed of forty nodes, and comparative evaluation against a leading algorithm is presented. Next, considering that most of the clock synchronization protocols that have been developed do not provide means to detect security attacks which could render them useless, we present a secure network-wide clock synchronization protocol. At the same time, this protocol allows the nodes to securely discover the network's topology by detecting and isolating all links that have fallen under the control of attackers. The protocol detects the attacks using only timing information under certain conditions. It has been implemented on an IMote2 testbed of twenty five nodes. Experimental results are provided.","not peer reviewed","Submitted by Roberto Solis Robles (robsolis@illinois.edu) on 2009-09-10T20:00:30Z No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5)","Made available in DSpace on 2009-09-10T20:00:30Z (GMT). No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5) Previous issue date: 2009-08-25","Item withdrawn by Roberto Solis Robles (robsolis@illinois.edu) on 2009-09-10T20:00:30Z Item was in collections: Computer Science Dissertations (ID: 587) No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5)","Item marked as completely restricted (or under embargo) by Roberto Solis Robles (robsolis@illinois.edu) on 2009-09-10T20:00:30Z Item is restricted until 2011-09-10T19:47:45Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2011-09-11T10:00:09Z Item was in collections: Dissertations and Theses - Computer Science (ID: 587) No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2011-09-11T10:00:09Z"]},{"key":"dc:title","label":"Title","values":["Clock Synchronization for Multihop Wireless Sensor Networks"]}]}],"canonical_facts":{"dc:contributor":["Kumar, P.R."],"dc:creator":["Solís Robles, Roberto"],"dc:date":["2009-09-10T20:00:30Z","2011-09-11T10:00:09Z","2009-08-25"],"dc:description":["In wireless sensor networks, more so generally than in other types of distributed systems, clock synchronization is crucial since by having this service available, several applications such as media access protocols, object tracking, or data fusion, would improve their performance. In this dissertation, we propose a set of algorithms to achieve accurate time synchronization in large multihop wireless networks. First, we present a fully distributed and asynchronous algorithm that has been designed to exploit the large number of global constraints that have to be satisfied by a common notion of time in a multihop network. For example, the sum of the clock offsets along any cycle in the network must be zero at any instant. This leads to the concept of ``spatial smoothing.'' By imposing the large number of global constraints for all the cycles in the multihop network, these time estimates can be smoothed and made more accurate. The algorithm functions by simple asynchronous broadcasts at each node. Changing the time reference node for synchronization is also easy, consisting simply of one node switching on adaptation, and another switching it off. It has been implemented on a Berkeley motes testbed of forty nodes, and comparative evaluation against a leading algorithm is presented. Next, considering that most of the clock synchronization protocols that have been developed do not provide means to detect security attacks which could render them useless, we present a secure network-wide clock synchronization protocol. At the same time, this protocol allows the nodes to securely discover the network's topology by detecting and isolating all links that have fallen under the control of attackers. The protocol detects the attacks using only timing information under certain conditions. It has been implemented on an IMote2 testbed of twenty five nodes. Experimental results are provided.","not peer reviewed","Submitted by Roberto Solis Robles (robsolis@illinois.edu) on 2009-09-10T20:00:30Z No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5)","Made available in DSpace on 2009-09-10T20:00:30Z (GMT). No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5) Previous issue date: 2009-08-25","Item withdrawn by Roberto Solis Robles (robsolis@illinois.edu) on 2009-09-10T20:00:30Z Item was in collections: Computer Science Dissertations (ID: 587) No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5)","Item marked as completely restricted (or under embargo) by Roberto Solis Robles (robsolis@illinois.edu) on 2009-09-10T20:00:30Z Item is restricted until 2011-09-10T19:47:45Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2011-09-11T10:00:09Z Item was in collections: Dissertations and Theses - Computer Science (ID: 587) No. of bitstreams: 1 dissertationFinalVersion.pdf: 1272795 bytes, checksum: a2c2e91dcdd77d343d28238bb7625191 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2011-09-11T10:00:09Z"],"dc:identifier":["http://hdl.handle.net/2142/13719"],"dc:language":["en"],"dc:subject":["Clock Synchronization","Sensor Networks","Security"],"dc:title":["Clock Synchronization for Multihop Wireless Sensor Networks"],"dc:type":["Dissertation / Thesis","text"]},"updated_at":"2026-07-22T22:25:06Z"}