Browsing by Author "Wu, Ho-Cheng"

Now showing 1 - 2 of 2

Mini-slot scheduling for IEEE 802.16d chain and grid mesh networks
(2010-11-15)
Liang, Jia-Ming
;
Wu, Ho-Cheng
;
Chen, Jen-Jee
;
Tseng, Yu-Chee
;
資訊工程學系
This work considers the mini-slot scheduling problem in IEEE 802.16d wireless mesh networks (WMNs) An efficient mini-slot scheduling needs to take into account the transmission overhead, the scheduling complexity, and the signaling overhead to broadcast the scheduling results We are interested in chain and grid WMNs, which are the basic topologies of many applications We propose scheduling schemes that are featured by low complexity and low signaling overhead. Compared to existing works, this work contributes in developing low-cost schemes to find periodical and regular schedules that achieve near-optimal transmission latencies by balancing between transmission overhead and pipeline efficiency and that are more practical and easier to implement To minimize the transmission latency, we model the transmission latency as a function of the transmission size and the subscriber stations' traffic demands, and take the first-order derivative of the transmission size to find the minimum latency Simulation results show that our schemes significantly improve over existing works in computational complexity while maintain similar or better transmission latencies (C) 2010 Elsevier B.V All rights reserved.
Simple and Regular Mini-Slot Scheduling for IEEE 802.16d Grid-based Mesh Networks
(2010)
Liang, Jia-Ming
;
Chen, Jen-Jee
;
Wu, Ho-Cheng
;
Tseng, Yu-Chee
;
資訊工程學系
This work addresses the mini-slot scheduling problem in IEEE 802.16d wireless mesh networks (WMNs). A practical mini-slot scheduling needs to take into account following issues: the transmission overhead, the scheduling complexity, and the signaling overhead to notify the scheduling results to subscriber stations. We focus in a grid-based WMN, which is the most recommended topology due to its high capacity and connectivity. In this paper, we propose scheduling schemes featured by low complexity and low signaling overhead. The proposed schemes help find periodical and regular schedules, which can balance between transmission overhead and pipeline efficiency. They can achieve near-optimal transmission latencies. Simulation results show that our schemes outperform other schemes, especially when the network size is larger.