| 摘要: |
|
| 关键词: |
| DOI： |
| Received:October 14, 2010Revised:October 14, 2010 |
| 基金项目:The work was partly supported by the National Natural Science Foundation of China (No. 61003307, 60803159, 60873093), the Basic Disciplines Research Foundation of China University of Petroleum, Beijing (No. JCXK-2010-01), the Beijing Municipal Natural Science Foundation (No. 4102059), and the National High Technology Research and Development Program of China (No. 2009AA062802). |
|
| A topology-transparent MAC scheduling algorithm with guaranteed QoS for multihop wireless network |
| Chaonong XU,Yongjun XU,Zhiguang WANG,Haiyong LUO |
| (Department of Computer Science and Technology, China University of Petroleum;Institute of Computing Technology, Chinese Academy of Sciences) |
| Abstract: |
| Due to its character of topology independency, topology-transparent medium access control (MAC) scheduling algorithm is very suitable for large-scale mobile ad hoc wireless networks. In this paper, we propose a new topologytransparent MAC scheduling algorithm, with parameters of the node number and the maximal nodal degree known, our scheduling algorithm is based on a special balanced incomplete block design whose block size is optimized by maximizing the guaranteed throughput. Its superiority over typical other scheduling algorithms is proven mathematically with respect to the guaranteed throughput, the maximal transmission delay, and also the minimal transmission delay. The effect of inaccuracy in the estimation of the maximal nodal degree on the guaranteed throughput is deduced mathematically, showing that the guaranteed throughput decreases almost linearly as the actual nodal degree increases. Further techniques for improving the feasibility of the algorithm, such as collision avoidance, time synchronization, etc., are also discussed. |
| Key words: Topology-transparent Topology-independent Balanced incomplete block design Time-division multiple access |
