{"id":{"repo_id":"ottawa-retro","oai_identifier":"oai:ruor.uottawa.ca:10393/9245"},"canonical_url":"https://search.dev.ndltd.org/etd/ottawa-retro/oai:ruor.uottawa.ca:10393/9245","repository":{"repo_id":"ottawa-retro","name":"University of Ottawa","base_url":"https://ruor.uottawa.ca/server/oai/request"},"display":{"title":"GPS based localized routing algorithms for wireless networks.","abstract":"We discuss routing algorithms for wireless networks with the goal of achieving high (or guaranteed) delivery rate and increasing the node life in the network. Some know methods were studied: Most Forward within Radius (MFR) and directional algorithm (DIR). We propose some new location based routing algorithms: the constant metric GEographic DIstance Routing (GEDIR) algorithm and several power-aware algorithms: power efficient, cost efficient and power-cost efficient routing algorithms. 2-hop, flooding and multiple-path variants are also suggested for the algorithms with constant metric to reach a higher delivery rate while minimizing the network resource (bandwidth etc.) usage. We will also study the quantitative metrics used to evaluate the performance of routing algorithms: delivery rate, hop count, flooding ratio, power consumption, network lifetime, etc. Simulation experiments with static random unit graphs were designed to compare the performance of all the routing algorithms discussed. Data were collected and analyzed after each set of simulation. The study reveals that there is no clear winder, and different algorithms have their own strength in different network context.","abstract_html":"We discuss routing algorithms for wireless networks with the goal of achieving high (or guaranteed) delivery rate and increasing the node life in the network. Some know methods were studied: Most Forward within Radius (MFR) and directional algorithm (DIR). We propose some new location based routing algorithms: the constant metric GEographic DIstance Routing (GEDIR) algorithm and several power-aware algorithms: power efficient, cost efficient and power-cost efficient routing algorithms. 2-hop, flooding and multiple-path variants are also suggested for the algorithms with constant metric to reach a higher delivery rate while minimizing the network resource (bandwidth etc.) usage. We will also study the quantitative metrics used to evaluate the performance of routing algorithms: delivery rate, hop count, flooding ratio, power consumption, network lifetime, etc. Simulation experiments with static random unit graphs were designed to compare the performance of all the routing algorithms discussed. Data were collected and analyzed after each set of simulation. The study reveals that there is no clear winder, and different algorithms have their own strength in different network context.","abstract_has_math":false,"creators":["Lin, Xu."],"institution":"University of Ottawa (Canada)","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Stojmenovic, Ivan,"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-03-23T18:23:08Z","date_published":"2009-03-23T18:23:08Z","updated_at":"2026-07-24T03:39:42Z","subjects":["Computer Science."],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["Source: Masters Abstracts International, Volume: 39-05, page: 1407.","9780612584792","http://dx.doi.org/10.20381/ruor-7713"],"render_values":[{"text":"Source: Masters Abstracts International, Volume: 39-05, page: 1407.","href":null,"code":true},{"text":"9780612584792","href":null,"code":true},{"text":"http://dx.doi.org/10.20381/ruor-7713","href":"http://dx.doi.org/10.20381/ruor-7713","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10393/9245","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Stojmenovic, Ivan,"]},{"key":"dc:creator","label":"Author","values":["Lin, Xu."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2009-03-23T18:23:08Z","2000"]},{"key":"dc:publisher","label":"Institution","values":["University of Ottawa (Canada)"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"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":["Source: Masters Abstracts International, Volume: 39-05, page: 1407.","9780612584792","http://hdl.handle.net/10393/9245","http://dx.doi.org/10.20381/ruor-7713"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We discuss routing algorithms for wireless networks with the goal of achieving high (or guaranteed) delivery rate and increasing the node life in the network. Some know methods were studied: Most Forward within Radius (MFR) and directional algorithm (DIR). We propose some new location based routing algorithms: the constant metric GEographic DIstance Routing (GEDIR) algorithm and several power-aware algorithms: power efficient, cost efficient and power-cost efficient routing algorithms. 2-hop, flooding and multiple-path variants are also suggested for the algorithms with constant metric to reach a higher delivery rate while minimizing the network resource (bandwidth etc.) usage. We will also study the quantitative metrics used to evaluate the performance of routing algorithms: delivery rate, hop count, flooding ratio, power consumption, network lifetime, etc. Simulation experiments with static random unit graphs were designed to compare the performance of all the routing algorithms discussed. Data were collected and analyzed after each set of simulation. The study reveals that there is no clear winder, and different algorithms have their own strength in different network context."]},{"key":"dc:format","label":"Dc Format","values":["98 p.","application/pdf"]},{"key":"dc:title","label":"Title","values":["GPS based localized routing algorithms for wireless networks."]}]}],"canonical_facts":{"dc:contributor":["Stojmenovic, Ivan,"],"dc:creator":["Lin, Xu."],"dc:date":["2009-03-23T18:23:08Z","2000"],"dc:description":["We discuss routing algorithms for wireless networks with the goal of achieving high (or guaranteed) delivery rate and increasing the node life in the network. Some know methods were studied: Most Forward within Radius (MFR) and directional algorithm (DIR). We propose some new location based routing algorithms: the constant metric GEographic DIstance Routing (GEDIR) algorithm and several power-aware algorithms: power efficient, cost efficient and power-cost efficient routing algorithms. 2-hop, flooding and multiple-path variants are also suggested for the algorithms with constant metric to reach a higher delivery rate while minimizing the network resource (bandwidth etc.) usage. We will also study the quantitative metrics used to evaluate the performance of routing algorithms: delivery rate, hop count, flooding ratio, power consumption, network lifetime, etc. Simulation experiments with static random unit graphs were designed to compare the performance of all the routing algorithms discussed. Data were collected and analyzed after each set of simulation. The study reveals that there is no clear winder, and different algorithms have their own strength in different network context."],"dc:format":["98 p.","application/pdf"],"dc:identifier":["Source: Masters Abstracts International, Volume: 39-05, page: 1407.","9780612584792","http://hdl.handle.net/10393/9245","http://dx.doi.org/10.20381/ruor-7713"],"dc:publisher":["University of Ottawa (Canada)"],"dc:subject":["Computer Science."],"dc:title":["GPS based localized routing algorithms for wireless networks."],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:39:42Z"}