Cooperative Routing With Relay Assignment in Multiradio Multihop Wireless Networks

doi:10.1109/TNET.2015.2397035

	Cooperative Routing With Relay Assignment in Multiradio Multihop Wireless Networks
	Xie, Kun 1,2,3; Wang, Xin 3; Wen, Jigang 4; Cao, Jiannong 5
	2016-04-01
发表期刊	IEEE-ACM TRANSACTIONS ON NETWORKING
ISSN	1063-6692
卷号	24 期号:2 页码:859-872
摘要	Cooperative communication (CC) for wireless networks has gained a lot of recent interests. It has been shown that CC has the potential to significantly increase the capacity of wireless networks, with its ability of mitigating fading by exploiting spatial diversity. However, most of the works on CC are limited to single radio wireless network. To demonstrate the benefits of CC in multiradio multihop wireless network, this paper studies a joint problem of multiradio cooperative routing and relay assignment to maximize the minimum rate among a set of concurrent communication sessions. We first model this problem as a mixed-integer programming (MIP) problem and prove it to be NP-hard. Then, we propose a centralized algorithm and a distributed algorithm to solve the problem. The centralized algorithm is designed within a branch-and-bound framework by using the relaxation of the formulated MIP, which can find a global (1 + epsilon)-optimal solution. Our distributed algorithm includes two subalgorithms: a cooperative route selection subalgorithm and a fairness-aware route adjustment subalgorithm. Our simulation results demonstrate the effectiveness of the proposed algorithms and the significant rate gains that can be achieved by incorporating CC in multiradio multihop networks.
关键词	Cooperative communication cooperative routing relay assignment
DOI	10.1109/TNET.2015.2397035
收录类别	SCI
语种	英语
资助项目	Foundation of State key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications)[SKLNST-2013-1-04] ; Prospective Research Project on Future Networks (Jiangsu Future Networks Innovation Institute)[BY2013095-4-06] ; National Natural Science Foundation of China[61173167] ; National Natural Science Foundation of China[61472131] ; National Natural Science Foundation of China[61003305] ; U.S. National Science Foundation[ECCS-1408247] ; U.S. National Science Foundation[CNS 1247924]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000374995600016
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：44[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8519
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xie, Kun; Wang, Xin; Wen, Jigang; Cao, Jiannong
作者单位	1.Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China 2.Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China 3.SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11790 USA 4.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 5.Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China
推荐引用方式 GB/T 7714	Xie, Kun,Wang, Xin,Wen, Jigang,et al. Cooperative Routing With Relay Assignment in Multiradio Multihop Wireless Networks[J]. IEEE-ACM TRANSACTIONS ON NETWORKING,2016,24(2):859-872.
APA	Xie, Kun,Wang, Xin,Wen, Jigang,&Cao, Jiannong.(2016).Cooperative Routing With Relay Assignment in Multiradio Multihop Wireless Networks.IEEE-ACM TRANSACTIONS ON NETWORKING,24(2),859-872.
MLA	Xie, Kun,et al."Cooperative Routing With Relay Assignment in Multiradio Multihop Wireless Networks".IEEE-ACM TRANSACTIONS ON NETWORKING 24.2(2016):859-872.