Inspired by challenges of multi-constraint path selection and the need for providing a desired QoS, this dissertation focuses on devising an efficient network selection algorithm that satisfies multiple user constraints with uncertainty in a heterogeneous wireless network (HWN), while under imprecise and dynamic network conditions. We start by determining the impact of the partial network knowledge on the optimal solution. We introduce a Dynamic Programming (DP) solution approach to the routing problem using a well established routing metric. We then compare the impact of using a more realistic scenario with stochastic metrics and formulate an approximate optimal strategy for routing between mobile devices (MD). A fuzzy logic model is then proposed which aims at translating the uncertainty of the network conditions to accurate values. We perform a thorough analysis of the metric values offered by various wireless technologies, and derive crisp values for imprecise network parameters. A sensitivity analysis is performed that reflects the performance and relative importance of the metrics on each network. Theseresults are shown to impact user’s decision in handing data over to an appropriate interface.
While earlier works focused on multi-constrained routing or handover decision in a HWN, we consider dynamically changing network conditions. This is expected in a realistic deployment where a user is uncertain about what exactly is required under a given circumstance, indicates their preference in vague terms, and expects multiple deployments, with scenarios that are prone to failures, reliability strategies are considered in order to try to determine when to stop retransmitting a message in order to ensure proper delivery while still being energy efficient. A simple effective link-attribute estimator is presented that iscapable of identifying the quality of communication between neighboring mobile devices while maintaining scalability. By relying on this link-quality estimator, a maximum number of attempts is computed which (probabilistically) ensures delivery while maintaining an energy-efficient network. Simulations show that our estimator maintains acceptable message delivery ratio while increasing the overall energy efficiency.
Finally, a study is made regarding dealing with conflicting information, and how devices can cope with data that may overlap or even conflict with each other through a localized protocol. Specifically, this dissertation looks at the impact of transient and permanent failures on the accuracy of decision making. The behavior of a wireless network is analyzed with respect to the detection of an event by increasing the number of failures. We compare four different schemes: simple majority between neighboring MDs, a moreadaptive reputation-based protocol, fuzzy logic to quantify the MDs’ uncertainty and a combination of fuzzy logic and the Transferable Belief Model (TBM) framework. Through simulations, we show that our proposed TBM-based solution has the lowest number of incorrect decisions, even when used in deciding and detecting anomalies under an extremely large percentage of faulty MDs.
","abstract_html":"<p>Inspired by challenges of multi-constraint path selection and the need for providing a desired QoS, this dissertation focuses on devising an efficient network selection algorithm that satisfies multiple user constraints with uncertainty in a heterogeneous wireless network (HWN), while under imprecise and dynamic network conditions. We start by determining the impact of the partial network knowledge on the optimal solution. We introduce a Dynamic Programming (DP) solution approach to the routing problem using a well established routing metric. We then compare the impact of using a more realistic scenario with stochastic metrics and formulate an approximate optimal strategy for routing between mobile devices (MD). A fuzzy logic model is then proposed which aims at translating the uncertainty of the network conditions to accurate values. We perform a thorough analysis of the metric values offered by various wireless technologies, and derive crisp values for imprecise network parameters. A sensitivity analysis is performed that reflects the performance and relative importance of the metrics on each network. Theseresults are shown to impact user’s decision in handing data over to an appropriate interface.</p><p>While earlier works focused on multi-constrained routing or handover decision in a HWN, we consider dynamically changing network conditions. This is expected in a realistic deployment where a user is uncertain about what exactly is required under a given circumstance, indicates their preference in vague terms, and expects multiple deployments, with scenarios that are prone to failures, reliability strategies are considered in order to try to determine when to stop retransmitting a message in order to ensure proper delivery while still being energy efficient. A simple effective link-attribute estimator is presented that iscapable of identifying the quality of communication between neighboring mobile devices while maintaining scalability. By relying on this link-quality estimator, a maximum number of attempts is computed which (probabilistically) ensures delivery while maintaining an energy-efficient network. Simulations show that our estimator maintains acceptable message delivery ratio while increasing the overall energy efficiency.</p><p>Finally, a study is made regarding dealing with conflicting information, and how devices can cope with data that may overlap or even conflict with each other through a localized protocol. Specifically, this dissertation looks at the impact of transient and permanent failures on the accuracy of decision making. The behavior of a wireless network is analyzed with respect to the detection of an event by increasing the number of failures. We compare four different schemes: simple majority between neighboring MDs, a moreadaptive reputation-based protocol, fuzzy logic to quantify the MDs’ uncertainty and a combination of fuzzy logic and the Transferable Belief Model (TBM) framework. Through simulations, we show that our proposed TBM-based solution has the lowest number of incorrect decisions, even when used in deciding and detecting anomalies under an extremely large percentage of faulty MDs.</p>","abstract_has_math":false,"creators":["Oliveira, Talmai B."],"institution":"University of Cincinnati","degree_name":"PhD","degree_level":"doctoral","degree_discipline":"Engineering and Applied Science: Computer Science and Engineering","degree_department":null,"school":null,"contributors":["Agrawal, Dharma"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-07-24T03:36:23Z","subjects":["Computer Science","uncertainty","conflicting information","heterogeneous wireless networks","multiple user constraints","partial knowledge","reliability"],"languages":["English"],"rights":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://rave.ohiolink.edu/etdc/view?acc_num=ucin1352490436","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Agrawal, Dharma"]},{"key":"dc:creator","label":"Author","values":["Oliveira, Talmai B."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:publisher","label":"Institution","values":["University of Cincinnati / OhioLINK"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering and Applied Science: Computer Science and Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["PhD"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Cincinnati"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science","uncertainty","conflicting information","heterogeneous wireless networks","multiple user constraints","partial knowledge","reliability"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://rave.ohiolink.edu/etdc/view?acc_num=ucin1352490436"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Inspired by challenges of multi-constraint path selection and the need for providing a desired QoS, this dissertation focuses on devising an efficient network selection algorithm that satisfies multiple user constraints with uncertainty in a heterogeneous wireless network (HWN), while under imprecise and dynamic network conditions. We start by determining the impact of the partial network knowledge on the optimal solution. We introduce a Dynamic Programming (DP) solution approach to the routing problem using a well established routing metric. We then compare the impact of using a more realistic scenario with stochastic metrics and formulate an approximate optimal strategy for routing between mobile devices (MD). A fuzzy logic model is then proposed which aims at translating the uncertainty of the network conditions to accurate values. We perform a thorough analysis of the metric values offered by various wireless technologies, and derive crisp values for imprecise network parameters. A sensitivity analysis is performed that reflects the performance and relative importance of the metrics on each network. Theseresults are shown to impact user’s decision in handing data over to an appropriate interface.
While earlier works focused on multi-constrained routing or handover decision in a HWN, we consider dynamically changing network conditions. This is expected in a realistic deployment where a user is uncertain about what exactly is required under a given circumstance, indicates their preference in vague terms, and expects multiple deployments, with scenarios that are prone to failures, reliability strategies are considered in order to try to determine when to stop retransmitting a message in order to ensure proper delivery while still being energy efficient. A simple effective link-attribute estimator is presented that iscapable of identifying the quality of communication between neighboring mobile devices while maintaining scalability. By relying on this link-quality estimator, a maximum number of attempts is computed which (probabilistically) ensures delivery while maintaining an energy-efficient network. Simulations show that our estimator maintains acceptable message delivery ratio while increasing the overall energy efficiency.
Finally, a study is made regarding dealing with conflicting information, and how devices can cope with data that may overlap or even conflict with each other through a localized protocol. Specifically, this dissertation looks at the impact of transient and permanent failures on the accuracy of decision making. The behavior of a wireless network is analyzed with respect to the detection of an event by increasing the number of failures. We compare four different schemes: simple majority between neighboring MDs, a moreadaptive reputation-based protocol, fuzzy logic to quantify the MDs’ uncertainty and a combination of fuzzy logic and the Transferable Belief Model (TBM) framework. Through simulations, we show that our proposed TBM-based solution has the lowest number of incorrect decisions, even when used in deciding and detecting anomalies under an extremely large percentage of faulty MDs.
"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","p.158","1.78 MB"]},{"key":"dc:title","label":"Title","values":["Dealing with Uncertainty and Conflicting Information in Heterogeneous Wireless Networks"]}]}],"canonical_facts":{"dc:contributor":["Agrawal, Dharma"],"dc:creator":["Oliveira, Talmai B."],"dc:date":["2012"],"dc:description":["Inspired by challenges of multi-constraint path selection and the need for providing a desired QoS, this dissertation focuses on devising an efficient network selection algorithm that satisfies multiple user constraints with uncertainty in a heterogeneous wireless network (HWN), while under imprecise and dynamic network conditions. We start by determining the impact of the partial network knowledge on the optimal solution. We introduce a Dynamic Programming (DP) solution approach to the routing problem using a well established routing metric. We then compare the impact of using a more realistic scenario with stochastic metrics and formulate an approximate optimal strategy for routing between mobile devices (MD). A fuzzy logic model is then proposed which aims at translating the uncertainty of the network conditions to accurate values. We perform a thorough analysis of the metric values offered by various wireless technologies, and derive crisp values for imprecise network parameters. A sensitivity analysis is performed that reflects the performance and relative importance of the metrics on each network. Theseresults are shown to impact user’s decision in handing data over to an appropriate interface.
While earlier works focused on multi-constrained routing or handover decision in a HWN, we consider dynamically changing network conditions. This is expected in a realistic deployment where a user is uncertain about what exactly is required under a given circumstance, indicates their preference in vague terms, and expects multiple deployments, with scenarios that are prone to failures, reliability strategies are considered in order to try to determine when to stop retransmitting a message in order to ensure proper delivery while still being energy efficient. A simple effective link-attribute estimator is presented that iscapable of identifying the quality of communication between neighboring mobile devices while maintaining scalability. By relying on this link-quality estimator, a maximum number of attempts is computed which (probabilistically) ensures delivery while maintaining an energy-efficient network. Simulations show that our estimator maintains acceptable message delivery ratio while increasing the overall energy efficiency.
Finally, a study is made regarding dealing with conflicting information, and how devices can cope with data that may overlap or even conflict with each other through a localized protocol. Specifically, this dissertation looks at the impact of transient and permanent failures on the accuracy of decision making. The behavior of a wireless network is analyzed with respect to the detection of an event by increasing the number of failures. We compare four different schemes: simple majority between neighboring MDs, a moreadaptive reputation-based protocol, fuzzy logic to quantify the MDs’ uncertainty and a combination of fuzzy logic and the Transferable Belief Model (TBM) framework. Through simulations, we show that our proposed TBM-based solution has the lowest number of incorrect decisions, even when used in deciding and detecting anomalies under an extremely large percentage of faulty MDs.
"],"dc:format":["application/pdf","p.158","1.78 MB"],"dc:identifier":["http://rave.ohiolink.edu/etdc/view?acc_num=ucin1352490436"],"dc:language":["English"],"dc:publisher":["University of Cincinnati / OhioLINK"],"dc:rights":["unrestricted","This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws."],"dc:subject":["Computer Science","uncertainty","conflicting information","heterogeneous wireless networks","multiple user constraints","partial knowledge","reliability"],"dc:title":["Dealing with Uncertainty and Conflicting Information in Heterogeneous Wireless Networks"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_discipline":["Engineering and Applied Science: Computer Science and Engineering"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["PhD"],"thesis:institution_name":["University of Cincinnati"]},"updated_at":"2026-07-24T03:36:23Z"}