{"id":{"repo_id":"windsor","oai_identifier":"oai:uwindsor.scholaris.ca:20.500.14776/2953"},"canonical_url":"https://search.dev.ndltd.org/etd/windsor/oai:uwindsor.scholaris.ca:20.500.14776/2953","repository":{"repo_id":"windsor","name":"University of Windsor","base_url":"https://uwindsor.scholaris.ca/server/oai/request"},"display":{"title":"Relay Node Placement and Trajectory Computation of Mobile Data Collectors in Wireless Sensor Networks","abstract":"Recent research has shown that introducing mobile data collectors (MDC) can significantly improve the performance of wireless sensor networks. There are important design problems in this area, such as determining the number and positions of relay nodes, determining their buffer capacities to ensure there is no data loss, and calculating a suitable trajectory for MDC(s). In this thesis, we first propose an integrated integer linear program (ILP) formulation that calculates the optimal number and positions of the relay nodes with the requisite buffer capacities. We then present two algorithms for calculating the trajectory of the MDC, based on the locations and the load of each individual relay node, in a way that minimizes the energy dissipation of the relay nodes. Our simulation results demonstrate that our approach is feasible for networks with hundreds of sensor nodes and leads to significant improvements compared to conventional data communication strategies.","abstract_html":"Recent research has shown that introducing mobile data collectors (MDC) can significantly improve the performance of wireless sensor networks. There are important design problems in this area, such as determining the number and positions of relay nodes, determining their buffer capacities to ensure there is no data loss, and calculating a suitable trajectory for MDC(s). In this thesis, we first propose an integrated integer linear program (ILP) formulation that calculates the optimal number and positions of the relay nodes with the requisite buffer capacities. We then present two algorithms for calculating the trajectory of the MDC, based on the locations and the load of each individual relay node, in a way that minimizes the energy dissipation of the relay nodes. Our simulation results demonstrate that our approach is feasible for networks with hundreds of sensor nodes and leads to significant improvements compared to conventional data communication strategies.","abstract_has_math":false,"creators":["Luo, Fangyun"],"institution":"University of Windsor","degree_name":"M.Sc.","degree_level":"Masters","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":["Jaekel, Arunita (School of Computer Science)"],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-01-01","date_published":"2011-01-01","updated_at":"2026-07-27T22:04:39Z","subjects":[],"languages":["en_CA"],"rights":[],"rights_urls":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/20.500.14776/2953","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Jaekel, Arunita (School of Computer Science)"]},{"key":"dc:creator","label":"Author","values":["Luo, Fangyun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2025-06-20 10:44"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2012-10-26 7:19","2025-06-20T14:44:01Z"]},{"key":"dc:date.issued","label":"Date","values":["2011-01-01"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/masterThesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.Sc."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Windsor"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_CA"]},{"key":"dc:rights","label":"Dc Rights","values":["http://creativecommons.org/licenses/by-nc-nd/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/20.500.14776/2953"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Recent research has shown that introducing mobile data collectors (MDC) can significantly improve the performance of wireless sensor networks. There are important design problems in this area, such as determining the number and positions of relay nodes, determining their buffer capacities to ensure there is no data loss, and calculating a suitable trajectory for MDC(s). In this thesis, we first propose an integrated integer linear program (ILP) formulation that calculates the optimal number and positions of the relay nodes with the requisite buffer capacities. We then present two algorithms for calculating the trajectory of the MDC, based on the locations and the load of each individual relay node, in a way that minimizes the energy dissipation of the relay nodes. Our simulation results demonstrate that our approach is feasible for networks with hundreds of sensor nodes and leads to significant improvements compared to conventional data communication strategies."]},{"key":"dc:title","label":"Title","values":["Relay Node Placement and Trajectory Computation of Mobile Data Collectors in Wireless Sensor Networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Jaekel, Arunita (School of Computer Science)"],"dc:creator":["Luo, Fangyun"],"dc:date.accessioned":["2025-06-20 10:44"],"dc:date.available":["2012-10-26 7:19","2025-06-20T14:44:01Z"],"dc:date.issued":["2011-01-01"],"dc:description.abstract":["Recent research has shown that introducing mobile data collectors (MDC) can significantly improve the performance of wireless sensor networks. There are important design problems in this area, such as determining the number and positions of relay nodes, determining their buffer capacities to ensure there is no data loss, and calculating a suitable trajectory for MDC(s). In this thesis, we first propose an integrated integer linear program (ILP) formulation that calculates the optimal number and positions of the relay nodes with the requisite buffer capacities. We then present two algorithms for calculating the trajectory of the MDC, based on the locations and the load of each individual relay node, in a way that minimizes the energy dissipation of the relay nodes. Our simulation results demonstrate that our approach is feasible for networks with hundreds of sensor nodes and leads to significant improvements compared to conventional data communication strategies."],"dc:identifier.uri":["https://hdl.handle.net/20.500.14776/2953"],"dc:language.iso":["en_CA"],"dc:rights":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"dc:title":["Relay Node Placement and Trajectory Computation of Mobile Data Collectors in Wireless Sensor Networks"],"dc:type":["info:eu-repo/semantics/masterThesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Masters"],"thesis:degree_name":["M.Sc."],"thesis:institution_name":["University of Windsor"]},"updated_at":"2026-07-27T22:04:39Z"}