{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/9121"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/9121","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"low-energy mobile packet radio networks : routing, scheduling, and architecture","abstract":"Packet Radio Networks (PRNETs), which are also called ad-hoc networks, have the capability of fast (and ad-hoc) deployment and set-up, and therefore potentially have several useful civilian and military applications. Building low-energy PRNETs is an important design goal, because the communication devices are typically powered by batteries, and therefore are useless when the batteries are depleted. We choose to look at low-energy PRNETs by focusing on the problem of minimum-energy communication over a PRNET, resolving any related issues or design decisions in a manner consistent with the overall goal of low-energy PRNETs. We conclude that the problem of minimum-energy communication over a PRNET is really a joint routing-scheduling-topological problem. We find the joint problem to be intractable, and therefore propose to solve it by decomposing it, solving each component separately. The resulting solution is not optimal but the degree of suboptimality depends on how the problem is decomposed. Therefore we compare different decomposition methods, and select the one that is likely to yield the best solution to the joint problem. After deciding how to decompose the joint problem, we study the separate components. For the topological problem we decide that nodes should communicate with a limited number of other nodes, referred to as neighbors. We also propose and analyze the performance of a procedure for managing the set of neighbors. For the scheduling problem, we propose a novel and practical class of scheduling algorithms. The routing problem is more complex than wireline routing because of interference and fading. When they are incorporated, routing becomes a non-convex problem; and we overcome this by a novel approach that is non-optimal, but is more robust than the optimal approach.","abstract_html":"Packet Radio Networks (PRNETs), which are also called ad-hoc networks, have the capability of fast (and ad-hoc) deployment and set-up, and therefore potentially have several useful civilian and military applications. Building low-energy PRNETs is an important design goal, because the communication devices are typically powered by batteries, and therefore are useless when the batteries are depleted. We choose to look at low-energy PRNETs by focusing on the problem of minimum-energy communication over a PRNET, resolving any related issues or design decisions in a manner consistent with the overall goal of low-energy PRNETs. We conclude that the problem of minimum-energy communication over a PRNET is really a joint routing-scheduling-topological problem. We find the joint problem to be intractable, and therefore propose to solve it by decomposing it, solving each component separately. The resulting solution is not optimal but the degree of suboptimality depends on how the problem is decomposed. Therefore we compare different decomposition methods, and select the one that is likely to yield the best solution to the joint problem. After deciding how to decompose the joint problem, we study the separate components. For the topological problem we decide that nodes should communicate with a limited number of other nodes, referred to as neighbors. We also propose and analyze the performance of a procedure for managing the set of neighbors. For the scheduling problem, we propose a novel and practical class of scheduling algorithms. The routing problem is more complex than wireline routing because of interference and fading. When they are incorporated, routing becomes a non-convex problem; and we overcome this by a novel approach that is non-optimal, but is more robust than the optimal approach.","abstract_has_math":false,"creators":["Kassab, Hisham Ibrahim"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Robert Gallager."],"committee_chairs":[],"committee_members":[],"year":2000,"date_issued":"2000","date_published":"2000","updated_at":"2026-07-22T22:22:02Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/9121","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Robert Gallager."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Kassab, Hisham Ibrahim"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-08-22T22:54:25Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-08-22T22:54:25Z"]},{"key":"dc:date.issued","label":"Date","values":["2000"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/9121"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2000.","Includes bibliographical references (leaves 171-176)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Packet Radio Networks (PRNETs), which are also called ad-hoc networks, have the capability of fast (and ad-hoc) deployment and set-up, and therefore potentially have several useful civilian and military applications. Building low-energy PRNETs is an important design goal, because the communication devices are typically powered by batteries, and therefore are useless when the batteries are depleted. We choose to look at low-energy PRNETs by focusing on the problem of minimum-energy communication over a PRNET, resolving any related issues or design decisions in a manner consistent with the overall goal of low-energy PRNETs. We conclude that the problem of minimum-energy communication over a PRNET is really a joint routing-scheduling-topological problem. We find the joint problem to be intractable, and therefore propose to solve it by decomposing it, solving each component separately. The resulting solution is not optimal but the degree of suboptimality depends on how the problem is decomposed. Therefore we compare different decomposition methods, and select the one that is likely to yield the best solution to the joint problem. After deciding how to decompose the joint problem, we study the separate components. For the topological problem we decide that nodes should communicate with a limited number of other nodes, referred to as neighbors. We also propose and analyze the performance of a procedure for managing the set of neighbors. For the scheduling problem, we propose a novel and practical class of scheduling algorithms. The routing problem is more complex than wireline routing because of interference and fading. When they are incorporated, routing becomes a non-convex problem; and we overcome this by a novel approach that is non-optimal, but is more robust than the optimal approach."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["low-energy mobile packet radio networks : routing, scheduling, and architecture"]}]}],"canonical_facts":{"dc:contributor.advisor":["Robert Gallager."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Kassab, Hisham Ibrahim"],"dc:date.accessioned":["2005-08-22T22:54:25Z"],"dc:date.available":["2005-08-22T22:54:25Z"],"dc:date.issued":["2000"],"dc:description":["Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2000.","Includes bibliographical references (leaves 171-176)."],"dc:description.abstract":["Packet Radio Networks (PRNETs), which are also called ad-hoc networks, have the capability of fast (and ad-hoc) deployment and set-up, and therefore potentially have several useful civilian and military applications. Building low-energy PRNETs is an important design goal, because the communication devices are typically powered by batteries, and therefore are useless when the batteries are depleted. We choose to look at low-energy PRNETs by focusing on the problem of minimum-energy communication over a PRNET, resolving any related issues or design decisions in a manner consistent with the overall goal of low-energy PRNETs. We conclude that the problem of minimum-energy communication over a PRNET is really a joint routing-scheduling-topological problem. We find the joint problem to be intractable, and therefore propose to solve it by decomposing it, solving each component separately. The resulting solution is not optimal but the degree of suboptimality depends on how the problem is decomposed. Therefore we compare different decomposition methods, and select the one that is likely to yield the best solution to the joint problem. After deciding how to decompose the joint problem, we study the separate components. For the topological problem we decide that nodes should communicate with a limited number of other nodes, referred to as neighbors. We also propose and analyze the performance of a procedure for managing the set of neighbors. For the scheduling problem, we propose a novel and practical class of scheduling algorithms. The routing problem is more complex than wireline routing because of interference and fading. When they are incorporated, routing becomes a non-convex problem; and we overcome this by a novel approach that is non-optimal, but is more robust than the optimal approach."],"dc:description.degree":["Ph.D."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/9121"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["low-energy mobile packet radio networks : routing, scheduling, and architecture"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:22:02Z"}