Cross-layer optimization in ultra wideband networks |
| |
作者单位: | WU Qi(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China) ;
BI JingPing(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China) ;
GUO ZiHua(Microsoft Research Asia, Beijing 100080, China) ;
XIONG YongQiang(Microsoft Research Asia, Beijing 100080, China) ;
ZHANG Qian(Microsoft Research Asia, Beijing 100080, China) ;
LI ZhongCheng(Lab of Network Science, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China) ; |
| |
基金项目: | The work was done when the first author WU Qi was visiting the Wireless and Networking Group, Microsoft Research Asia, and when he was a Ph.D. candidate in Institute of Computing Technology, Chinese Academy of Sciences. |
| |
摘 要: | Ultra wideband (UWB) network brings both chance and challenge to personal area wireless communications. Compared with other IEEE 802 small range wireless protocols (such as WLAN and Bluetooth), UWB has both extremely high bandwidth (up to 480 Mbps) and low radiation. Moreover, the structured MAC layer of UWB is the fundamental difference to WLAN. The top one is that only when two UWB de-vices belong to the same piconet can they communicate with each other directly, which means that we must jointly consider topology formation and routing when deploying UWB networks because the interaction between routing and topology formation makes separate optimization ineffective. This paper tries to optimize UWB network from a cross-layer point of view. Specifically, given device spatial distribution and traffic requirement, we want to form piconets and determine rout-ing jointly, to maximize the overall throughput. We formulate the problem of joint optimization to mixed-integer programming and give a practical lower bound that is very close to the theoretical upper bound in our simulation. Furthermore, our lower bound is much better than an algorithm that only considers topology formation in UWB networks.
|
收稿时间: | 28 March 2007 |
修稿时间: | 11 July 2007 |
Cross-layer optimization in ultra wideband networks |
| |
Authors: | Wu Qi Bi JingPing Guo ZiHua Xiong YongQiang Zhang Qian Li ZhongCheng |
| |
Affiliation: | 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China 2. Microsoft Research Asia, Beijing 100080, China 3. Lab of Network Science, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China |
| |
Abstract: | Ultra wideband (UWB) network brings both chance and challenge to personal area wireless communications. Compared with other IEEE 802 small range wireless protocols (such as WLAN and Bluetooth), UWB has both extremely high bandwidth (up to 480 Mbps) and low radiation. Moreover, the structured MAC layer of UWB is the fundamental difference to WLAN. The top one is that only when two UWB de- vices belong to the same piconet can they communicate with each other directly, which means that we must jointly consider topology formation and routing when deploying UWB networks because the interaction between routing and topology formation makes separate optimization ineffective. This paper tries to optimize UWB network from a cross-layer point of view. Specifically, given device spatial distribution and traffic requirement, we want to form piconets and determine rout- ing jointly, to maximize the overall throughput. We formulate the problem of joint optimization to mixed-integer programming and give a practical lower bound that is very close to the theoretical upper bound in our simulation. Furthermore, our lower bound is much better than an algorithm that only considers topology formation inUWB networks. |
| |
Keywords: | ultra wideband medium access control cross-layer design topology formation piconet |
本文献已被 万方数据 SpringerLink 等数据库收录! |
|