Browsing by Author "Hsieh, Cheng-Chung"

Now showing 1 - 2 of 2

An Energy-Efficient Scheduling for Multiple MSSs in IEEE 802.16e Broadband Wireless
(2008)
Huang, Shih-Chang
;
Chen, Chien
;
Jan, Rong-Hong
;
Hsieh, Cheng-Chung
;
資訊工程學系
This paper proposes an energy-efficient traffic scheduling approach for 802.16e broadband wireless networks. Instead of considering a single Mobile Subscriber Station (MSS) as most of the current researchers do, multiple MSSs are considered in our work. The constant bit rate traffic with QoS delay constraint is considered in this paper. The proposed approach considers both energy efficiency and bandwidth utilization. First, we derive a minimum wakeup time for each MSS to achieve the maximum power saving by waking up the minimum number of time slots. After then, we interleave the traffic of multiple MSSs by taking advantage of feasible slot allocation. In order to support the maximum number of MSSs, our scheduling problem can be transformed into a maximum bipartite matching problem. We use the Ford-Fulkerson maximum flow algorithm to obtain a feasible schedule for multiple MSSs. Simulation results show that our proposed approach has better bandwidth utilization and achieves maximum energy saving.
Multicast Routing and Channel Assignment in Wireless Mesh Networks
(2009)
Chou, Chia-Sheng
;
Chen, Chien
;
Chen, Ying-Yu
;
Jan, Rong-Hong
;
Hsieh, Cheng-Chung
This paper studies the problem of multicast routing and channel assignment in multi-channel and multi-interface wireless mesh networks. The advantage of the wireless broadcast's nature is used to reduce interference and improve network throughput. The employed network model is first described. Next, a heuristic channel assignment algorithm that makes use of the wireless broadcast's advantage is presented. Simulation results reveal that the proposed heuristic algorithm can reduce interference and increase the network throughput in multi-channel multi-interface wireless mesh networks.