{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/72051"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/72051","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.","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.","abstract_has_math":false,"creators":["Solís Robles, Roberto"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Kumar, P.R."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-17T20:00:14Z","date_published":"2014-12-17T20:00:14Z","updated_at":"2026-07-22T22:26:06Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI3392480"],"render_values":[{"text":"(UMI)AAI3392480","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/72051","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":["2014-12-17T20:00:14Z","2009"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/72051","(UMI)AAI3392480"]}]},{"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.","Made available in DSpace on 2014-12-17T20:00:14Z (GMT). No. of bitstreams: 1 3392480.pdf: 1838047 bytes, checksum: 9086f4577bca486a47bfc89ef7415a4f (MD5) Previous issue date: 2009","Embargo set by: Seth Robbins for item 72219 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Open Restriction set for Item 72219 on 2019-07-17T16:12:06Z with date null by astein@illinois.edu.","Open Restriction set for Item 72219 on 2019-07-17T16:12:09Z with date null by astein@illinois.edu.","U of I Only access restriction removed by Ayla Stein Kenfield (astein@illinois.edu) on 2019-07-17 at 11:12AM because another copy of the same dissertation is openly available in IDEALS.","Open","118 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009."]},{"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":["2014-12-17T20:00:14Z","2009"],"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.","Made available in DSpace on 2014-12-17T20:00:14Z (GMT). No. of bitstreams: 1 3392480.pdf: 1838047 bytes, checksum: 9086f4577bca486a47bfc89ef7415a4f (MD5) Previous issue date: 2009","Embargo set by: Seth Robbins for item 72219 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Open Restriction set for Item 72219 on 2019-07-17T16:12:06Z with date null by astein@illinois.edu.","Open Restriction set for Item 72219 on 2019-07-17T16:12:09Z with date null by astein@illinois.edu.","U of I Only access restriction removed by Ayla Stein Kenfield (astein@illinois.edu) on 2019-07-17 at 11:12AM because another copy of the same dissertation is openly available in IDEALS.","Open","118 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009."],"dc:identifier":["http://hdl.handle.net/2142/72051","(UMI)AAI3392480"],"dc:subject":["Computer Science"],"dc:title":["Clock Synchronization for Multihop Wireless Sensor Networks"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:06Z"}