With the improvement of hardware, more and more multimedia applications are allowed to run in the mobile device. However, due to the limited radio bandwidth, wireless network performance becomes a critical issue. Common mobile solutions are based on the centralized structure, which require an access point to handle all the communication requirement in the work area. The transmission performance of centralized framework relies on the density of access points. But increasing the number of access points will cost lot of money and the interference between access point will reduce the transmission quality. Thanks to the wireless sensor network implementations, the distributed wireless network solution has been well studied. Now, many mobile network studies introduce the device to device idea which is a distributed structure of mobile network. Unlike wireless sensor networks, mobile networks have more movability and higher transmission speed requirement. In order to be used in mobile networks, a distributed network management algorithm needs to perform faster and more accurate. In this thesis, a new pairing algorithm is proposed to provide a better transmission quality for multimedia data. In the proposed approach, the multimedia data is quantized by distortion reduction. Then, the source-relay pairing solution is optimized by a history tracing system using game theory to improve the expected overall distortion reduction of the entire network. Several parameters are introduced in the proposed solution, so the optimization would fit for different situations. Simulation results show that the proposed algorithm achieves higher overall distortion reduction by avoiding the competition between nodes. Simulation results also show the parameters would affect the system performance, such as optimization speed, system stability and system overall transmit speed.
","abstract_html":"<p>With the improvement of hardware, more and more multimedia applications are allowed to run in the mobile device. However, due to the limited radio bandwidth, wireless network performance becomes a critical issue. Common mobile solutions are based on the centralized structure, which require an access point to handle all the communication requirement in the work area. The transmission performance of centralized framework relies on the density of access points. But increasing the number of access points will cost lot of money and the interference between access point will reduce the transmission quality. Thanks to the wireless sensor network implementations, the distributed wireless network solution has been well studied. Now, many mobile network studies introduce the device to device idea which is a distributed structure of mobile network. Unlike wireless sensor networks, mobile networks have more movability and higher transmission speed requirement. In order to be used in mobile networks, a distributed network management algorithm needs to perform faster and more accurate. In this thesis, a new pairing algorithm is proposed to provide a better transmission quality for multimedia data. In the proposed approach, the multimedia data is quantized by distortion reduction. Then, the source-relay pairing solution is optimized by a history tracing system using game theory to improve the expected overall distortion reduction of the entire network. Several parameters are introduced in the proposed solution, so the optimization would fit for different situations. Simulation results show that the proposed algorithm achieves higher overall distortion reduction by avoiding the competition between nodes. Simulation results also show the parameters would affect the system performance, such as optimization speed, system stability and system overall transmit speed.</p>","abstract_has_math":false,"creators":["Yao, Runan"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis - Open Access","degree_discipline":"Electrical Engineering and Computer Science","degree_department":null,"school":null,"contributors":["Manki Min"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-01-01T08:00:00Z","date_published":"2016-01-01T08:00:00Z","updated_at":"2026-07-24T04:28:36Z","subjects":["distributed algorithm","game theory","wireless","Computer Engineering","Electrical and Computer Engineering"],"languages":["en"],"rights":[],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://openprairie.sdstate.edu/etd/1118","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Manki Min"]},{"key":"dc:creator","label":"Author","values":["Yao, Runan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2016-12-12T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering and Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis - Open Access"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["distributed algorithm","game theory","wireless","Computer Engineering","Electrical and Computer Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://openprairie.sdstate.edu/etd/1118"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["With the improvement of hardware, more and more multimedia applications are allowed to run in the mobile device. However, due to the limited radio bandwidth, wireless network performance becomes a critical issue. Common mobile solutions are based on the centralized structure, which require an access point to handle all the communication requirement in the work area. The transmission performance of centralized framework relies on the density of access points. But increasing the number of access points will cost lot of money and the interference between access point will reduce the transmission quality. Thanks to the wireless sensor network implementations, the distributed wireless network solution has been well studied. Now, many mobile network studies introduce the device to device idea which is a distributed structure of mobile network. Unlike wireless sensor networks, mobile networks have more movability and higher transmission speed requirement. In order to be used in mobile networks, a distributed network management algorithm needs to perform faster and more accurate. In this thesis, a new pairing algorithm is proposed to provide a better transmission quality for multimedia data. In the proposed approach, the multimedia data is quantized by distortion reduction. Then, the source-relay pairing solution is optimized by a history tracing system using game theory to improve the expected overall distortion reduction of the entire network. Several parameters are introduced in the proposed solution, so the optimization would fit for different situations. Simulation results show that the proposed algorithm achieves higher overall distortion reduction by avoiding the competition between nodes. Simulation results also show the parameters would affect the system performance, such as optimization speed, system stability and system overall transmit speed.
"]},{"key":"dc:title","label":"Title","values":["Game Theoretical Approach for Joint Relay Selection and Resource Allocation in Mobile Device Networks"]}]}],"canonical_facts":{"dc:contributor":["Manki Min"],"dc:creator":["Yao, Runan"],"dc:date.available":["2016-12-12T08:00:00Z"],"dc:description.abstract":["With the improvement of hardware, more and more multimedia applications are allowed to run in the mobile device. However, due to the limited radio bandwidth, wireless network performance becomes a critical issue. Common mobile solutions are based on the centralized structure, which require an access point to handle all the communication requirement in the work area. The transmission performance of centralized framework relies on the density of access points. But increasing the number of access points will cost lot of money and the interference between access point will reduce the transmission quality. Thanks to the wireless sensor network implementations, the distributed wireless network solution has been well studied. Now, many mobile network studies introduce the device to device idea which is a distributed structure of mobile network. Unlike wireless sensor networks, mobile networks have more movability and higher transmission speed requirement. In order to be used in mobile networks, a distributed network management algorithm needs to perform faster and more accurate. In this thesis, a new pairing algorithm is proposed to provide a better transmission quality for multimedia data. In the proposed approach, the multimedia data is quantized by distortion reduction. Then, the source-relay pairing solution is optimized by a history tracing system using game theory to improve the expected overall distortion reduction of the entire network. Several parameters are introduced in the proposed solution, so the optimization would fit for different situations. Simulation results show that the proposed algorithm achieves higher overall distortion reduction by avoiding the competition between nodes. Simulation results also show the parameters would affect the system performance, such as optimization speed, system stability and system overall transmit speed.
"],"dc:identifier":["https://openprairie.sdstate.edu/etd/1118"],"dc:language":["en"],"dc:rights":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["distributed algorithm","game theory","wireless","Computer Engineering","Electrical and Computer Engineering"],"dc:title":["Game Theoretical Approach for Joint Relay Selection and Resource Allocation in Mobile Device Networks"],"thesis:degree_discipline":["Electrical Engineering and Computer Science"],"thesis:degree_level":["Thesis - Open Access"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-07-24T04:28:36Z"}