{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81645"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81645","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Design, Analysis and Empirical Evaluation of Power Management in Multi-Hop Wireless Networks","abstract":"In this thesis we provide a comprehensive set of solutions to power management in multi-hop wireless networks from protocol design, performance analysis to empirical evaluation. The main objective is to achieve energy conservation with moderate and controllable performance degradation. We first propose an on-demand power management framework that utilizes the short-term dependency in packet arrivals and the intrinsic correlation between on-demand routing protocols and data delivery to achieve energy saving, while not introducing significant delivery latency. Both simulation studies and empirical evaluation demonstrate significant energy savings of on-demand power management. To counter the problems of a centralized time server and poor adaptability to network dynamics in synchronized wakeup schedules (e.g., IEEE 802.11 PSM), we then design an optimal asynchronous wakeup schedule based on the theory of block design. Two power management schemes, i.e., slot-based and on-demand power management are investigated and evaluated in conjunction with the proposed asynchronous wakeup protocol. In the third part of the thesis, we develop queuing models to characterize energy consumption, delay and throughput as a function of wakeup schedule and power management strategies, and analyze the energy-performance trade-off in power managed networks. We also implement several modules and APIs in TinyOS 1.0 for time-synchronization, profiling the energy consumption and facilitating power management of small wireless devices. The effectiveness of the proposed power management protocols are corroborated by the measurement-based study using UCB motes.","abstract_html":"In this thesis we provide a comprehensive set of solutions to power management in multi-hop wireless networks from protocol design, performance analysis to empirical evaluation. The main objective is to achieve energy conservation with moderate and controllable performance degradation. We first propose an on-demand power management framework that utilizes the short-term dependency in packet arrivals and the intrinsic correlation between on-demand routing protocols and data delivery to achieve energy saving, while not introducing significant delivery latency. Both simulation studies and empirical evaluation demonstrate significant energy savings of on-demand power management. To counter the problems of a centralized time server and poor adaptability to network dynamics in synchronized wakeup schedules (e.g., IEEE 802.11 PSM), we then design an optimal asynchronous wakeup schedule based on the theory of block design. Two power management schemes, i.e., slot-based and on-demand power management are investigated and evaluated in conjunction with the proposed asynchronous wakeup protocol. In the third part of the thesis, we develop queuing models to characterize energy consumption, delay and throughput as a function of wakeup schedule and power management strategies, and analyze the energy-performance trade-off in power managed networks. We also implement several modules and APIs in TinyOS 1.0 for time-synchronization, profiling the energy consumption and facilitating power management of small wireless devices. The effectiveness of the proposed power management protocols are corroborated by the measurement-based study using UCB motes.","abstract_has_math":false,"creators":["Zheng, Rong"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Jennifer C. Hou","Lui Sha"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:19:40Z","date_published":"2015-09-25T20:19:40Z","updated_at":"2026-07-22T22:26:16Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3131062"],"render_values":[{"text":"(MiAaPQ)AAI3131062","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81645","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jennifer C. Hou","Lui Sha"]},{"key":"dc:creator","label":"Author","values":["Zheng, Rong"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:19:40Z","10000-01-01","2004"]},{"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":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81645","(MiAaPQ)AAI3131062"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis we provide a comprehensive set of solutions to power management in multi-hop wireless networks from protocol design, performance analysis to empirical evaluation. The main objective is to achieve energy conservation with moderate and controllable performance degradation. We first propose an on-demand power management framework that utilizes the short-term dependency in packet arrivals and the intrinsic correlation between on-demand routing protocols and data delivery to achieve energy saving, while not introducing significant delivery latency. Both simulation studies and empirical evaluation demonstrate significant energy savings of on-demand power management. To counter the problems of a centralized time server and poor adaptability to network dynamics in synchronized wakeup schedules (e.g., IEEE 802.11 PSM), we then design an optimal asynchronous wakeup schedule based on the theory of block design. Two power management schemes, i.e., slot-based and on-demand power management are investigated and evaluated in conjunction with the proposed asynchronous wakeup protocol. In the third part of the thesis, we develop queuing models to characterize energy consumption, delay and throughput as a function of wakeup schedule and power management strategies, and analyze the energy-performance trade-off in power managed networks. We also implement several modules and APIs in TinyOS 1.0 for time-synchronization, profiling the energy consumption and facilitating power management of small wireless devices. The effectiveness of the proposed power management protocols are corroborated by the measurement-based study using UCB motes.","Made available in DSpace on 2015-09-25T20:19:40Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3131062.pdf: 8661543 bytes, checksum: 51f9bd16a8712b876df1e1ad09240d19 (MD5) Previous issue date: 2004","Embargo set by: Seth Robbins for item 82926 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","134 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004."]},{"key":"dc:title","label":"Title","values":["Design, Analysis and Empirical Evaluation of Power Management in Multi-Hop Wireless Networks"]}]}],"canonical_facts":{"dc:contributor":["Jennifer C. Hou","Lui Sha"],"dc:creator":["Zheng, Rong"],"dc:date":["2015-09-25T20:19:40Z","10000-01-01","2004"],"dc:description":["In this thesis we provide a comprehensive set of solutions to power management in multi-hop wireless networks from protocol design, performance analysis to empirical evaluation. The main objective is to achieve energy conservation with moderate and controllable performance degradation. We first propose an on-demand power management framework that utilizes the short-term dependency in packet arrivals and the intrinsic correlation between on-demand routing protocols and data delivery to achieve energy saving, while not introducing significant delivery latency. Both simulation studies and empirical evaluation demonstrate significant energy savings of on-demand power management. To counter the problems of a centralized time server and poor adaptability to network dynamics in synchronized wakeup schedules (e.g., IEEE 802.11 PSM), we then design an optimal asynchronous wakeup schedule based on the theory of block design. Two power management schemes, i.e., slot-based and on-demand power management are investigated and evaluated in conjunction with the proposed asynchronous wakeup protocol. In the third part of the thesis, we develop queuing models to characterize energy consumption, delay and throughput as a function of wakeup schedule and power management strategies, and analyze the energy-performance trade-off in power managed networks. We also implement several modules and APIs in TinyOS 1.0 for time-synchronization, profiling the energy consumption and facilitating power management of small wireless devices. The effectiveness of the proposed power management protocols are corroborated by the measurement-based study using UCB motes.","Made available in DSpace on 2015-09-25T20:19:40Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3131062.pdf: 8661543 bytes, checksum: 51f9bd16a8712b876df1e1ad09240d19 (MD5) Previous issue date: 2004","Embargo set by: Seth Robbins for item 82926 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","134 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004."],"dc:identifier":["http://hdl.handle.net/2142/81645","(MiAaPQ)AAI3131062"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["Design, Analysis and Empirical Evaluation of Power Management in Multi-Hop Wireless 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:16Z"}