中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Joint routing and topology formation in multihop UWB networks

文献类型:期刊论文

作者Wu, Q; Xiong, YQ; Zhang, Q; Guo, ZH; Xia, XG; Li, ZC
刊名IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
出版日期2006-04-01
卷号24期号:4页码:843-849
关键词cross-layer design multihop networks piconet routing topology formation ultra-wideband (UWB)
ISSN号0733-8716
DOI10.1109/JSAC.2005.863864
英文摘要This paper addresses the throughput optimization problem in multihop ultra-wideband (UWB) networks by jointly considering network topology formation and routing. Given a spatial distribution of UWB devices and traffic requirement, we want to form piconets and select paths to maximize the network throughput. Although there have been several works considering the problem of selecting paths to achieve the optimal throughput in multihop wireless networks, to the best of our knowledge, none of them takes the topology formation into the consideration. In this paper, we use Boolean matrices to model role assignment in UWB networks and formulate the throughput optimization problem as a nonlinear programming (NLP) problem. Since the throughput optimization problem is NP-hard, we give an upper bound of the optimal throughput by relaxing some constraints and using pseudo-Boolean optimization to linearize the NLP. We prove that the solution of the upper bound is at most three times of the optimal throughput. Based on the topology formed by solving the upper bound, we formulate a lower bound of the optimal throughput as a linear programming problem and use column generation to solve the lower bound. Numerical results show that the lower bound is very close to the upper bound. Simulation results demonstrate the effectiveness of the scheme.
WOS研究方向Engineering ; Telecommunications
语种英语
WOS记录号WOS:000236775900020
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://119.78.100.204/handle/2XEOYT63/10387]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Wu, Q
作者单位1.Beijing Samsung Telecom R&D Ctr, Beijing 100081, Peoples R China
2.Microsoft Res Asia, Beijing 100080, Peoples R China
3.Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
4.Lenovo Corp Res & Dev, Beijing 100085, Peoples R China
5.Univ Delaware, Dept Elect & Comp Engn, Newark, DE 19711 USA
6.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Wu, Q,Xiong, YQ,Zhang, Q,et al. Joint routing and topology formation in multihop UWB networks[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,2006,24(4):843-849.
APA Wu, Q,Xiong, YQ,Zhang, Q,Guo, ZH,Xia, XG,&Li, ZC.(2006).Joint routing and topology formation in multihop UWB networks.IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,24(4),843-849.
MLA Wu, Q,et al."Joint routing and topology formation in multihop UWB networks".IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 24.4(2006):843-849.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。