Browsing by Author "Huang, Yu-Zhi"

Now showing 1 - 4 of 4

A heuristic energy-conserving multicast routing protocol for wireless multihop networks
(2007)
Huang, Yu-Zhi
;
Liu, Wen-Jiunn
;
Feng, Kai-Ten
;
電信工程研究所
;
Institute of Communications Engineering
How to provide low energy consumption and high packet delivery ratio are considered the major issues in the protocol design for the wireless multihop networks. The main focus of this paper is to reduce the number of data transmissions such that the energy consumption can be decreased. In the wired networks, the Steiner-Tree is regarded as an optimal approach to construct the multicast structure for specific senders and receivers. However, it is considered an NP-Hard problem for achieving the minimum cost multicast tree under the wireless broadcast environment. In this paper, an Energy-Conserving Multicast Routing (ECMR) protocol is proposed as a heuristic scheme to reduce the number of relaying nodes for the construction of the multicast mesh. Moreover, the proposed algorithm is implemented on an ARM-based embedded platform for performance evaluation. Comparing with the existing multicast routing protocol, the experimental results show that the proposed ECMR scheme can provide better energy conservation while the packet delivery ratio is still preserved.
Design of MAC-defined aggregated ARQ schemes for IEEE 802.11n networks
(2011-04-01)
Feng, Kai-Ten
;
Huang, Yu-Zhi
;
Lin, Jia-Shi
;
電機工程學系
;
Department of Electrical and Computer Engineering
Based on the IEEE 802.11n standard, frame aggregation is considered one of the major factors to improve system performance of wireless local area networks (WLANs) from the medium access control (MAC) perspective. In order to fulfill the requirements of high throughput performance, feasible design of automatic repeat request (ARQ) mechanisms becomes important for providing reliable data transmission. In this paper, two MAC-defined ARQ schemes are proposed to consider the effect of frame aggregation for the enhancement of network throughput. An aggregated selective repeat ARQ (ASR-ARQ) algorithm is proposed, which incorporates the conventional selective repeat ARQ scheme with the consideration of frame aggregation. On the other hand, the aggregated hybrid ARQ (AH-ARQ) protocol is proposed to further enhance throughput performance by adopting the Reed-Solomon block code as the forward error correction (FEC) scheme. Novel analytical models based on the signal flow graph are established in order to realize the retransmission behaviors of both schemes. Simulations are conducted to validate and compare the proposed ARQ mechanisms with existing schemes based on service time distribution. Numerical results show that the proposed AH-ARQ protocol outperforms the other retransmission schemes owing to its effective utilization of FEC mechanism.
Efficient implementation of an Energy-Conserving Multicast Routing protocol for wireless multihop networks
(2008)
Huang, Yu-Zhi
;
Liu, Wen-Jiunn
;
Feng, Kai-Ten
;
電信工程研究所
;
Institute of Communications Engineering
How to provide low energy consumption and high packet delivery ratio are considered the major issues in the protocol design for the wireless multihop networks. The main focus of this paper is to reduce the number of data transmissions such that the energy consumption can be decreased. In the wired networks, the Steiner-Tree is regarded as an optimal approach to construct the multicast structure for specific senders and receivers. However, it is considered an NP-Hard problem for achieving the minimum cost multicast tree under the wireless broadcast environment. In this paper, an Energy-Conserving Multicast Routing (ECMR) protocol is proposed as a heuristic scheme to reduce the number of relaying nodes for the construction of the multicast mesh. Moreover, the proposed algorithm is implemented on an ARM-based embedded platform for performance evaluation. Comparing with the existing multicast routing protocol, the experimental results show that the proposed ECMR scheme can provide better energy conservation while the packet delivery ratio is still preserved.
Novel Design and Analysis of Aggregated ARQ Protocols for IEEE 802.11n Networks
(2013-03-01)
Lin, Jia-Shi
;
Feng, Kai-Ten
;
Huang, Yu-Zhi
;
Wang, Li-Chun
;
電機資訊學士班
The design of wireless local area networks (WLANs) with enhanced throughput performance have attracted significant amounts of attention in recent years. Based on the IEEE 802.11n standard, frame aggregation is considered one of the major factors to improve the system performance of WLANs from the medium access control (MAC) perspective. In order to fulfill the requirements of high throughput performance, feasible design of automatic repeat request (ARQ) mechanisms becomes important for providing reliable data transmission. In this paper, two MAC-defined ARQ protocols are proposed to consider the effect from frame aggregation for the enhancement of network throughput. An aggregated selective repeat ARQ (ASR-ARQ) scheme is proposed which incorporates the selective repeat ARQ scheme with the consideration of frame aggregation. On the other hand, for worse channel quality, the aggregated hybrid ARQ (AH-ARQ) mechanism is proposed to further enhance the throughput performance by adopting the Reed-Solomon (RS) block code as forward error correction (FEC) scheme. Novel analytical models for both the ASR-ARQ and AH-ARQ protocols are established with the consideration of interfering wireless stations. Simulations are conducted to validate and compare the proposed ARQ mechanisms based on the service time distribution and system throughput. Numerical evaluations show that the proposed AH-ARQ protocol can outperform the other schemes under worse channel condition; while the ASR-ARQ scheme is superior to the other mechanisms under better channel condition.