Link scheduling for throughput maximization in multihop wireless networks under physical interference

doi:10.1007/s11276-016-1276-1

	Link scheduling for throughput maximization in multihop wireless networks under physical interference
	Zhou, Yaqin 1; Li, Xiang-Yang 2,3; Liu, Min 1; Li, Zhongcheng 1; Xu, Xiaohua 4
	2017-11-01
发表期刊	WIRELESS NETWORKS
ISSN	1022-0038
卷号	23 期号:8 页码:2415-2430
摘要	We consider the problem of link scheduling for throughput maximization in multihop wireless networks. Majority of previous methods are restricted to graph-based interference models. In this paper we study the link scheduling problem using a more realistic physical interference model. Through some key observations about this model, we develop efficient link scheduling algorithms by exploiting the intrinsic connections between the physical interference model and the graph-based interference model. For one variant of the problem where each node can dynamically adjust its transmission power, we design a scheduling method with O(g(E)) approximation to the optimal throughput capacity where g(E) denotes length diversity. For the other variant where each node has a fixed but possible different transmission powers for different nodes, we design a method with O(g(E))-approximation ratio when the transmission powers of all nodes are within a constant factor of each other, and in general with an approximation ratio of where is power diversity. We further prove that our algorithm for fixed transmission power case retains O(g(E)) approximation for any length-monotone, sub-linear fixed power setting. Furthermore, all these approximation factors are independent of network size .
关键词	MWISL Throughput maximization Physical interference SINR Link scheduling
DOI	10.1007/s11276-016-1276-1
收录类别	SCI
语种	英语
资助项目	NSF[CNS-1035894] ; NSF[ECCS-1247944] ; NSF[CMMI 1436786] ; National Natural Science Foundation of China[61132001] ; National Natural Science Foundation of China[61120106008] ; National Natural Science Foundation of China[61472402] ; National Natural Science Foundation of China[61472404] ; National Natural Science Foundation of China[61272474] ; National Natural Science Foundation of China[61202410]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000412467700007
出版者	SPRINGER
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/6860
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, Xiang-Yang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230026, Anhui, Peoples R China 3.Illinois Inst Technol, Dept Comp Sci, Chicago, IL 60616 USA 4.Univ Toledo, Ctr Cybersecur & Wireless Innovat, 2801 W Bancroft St, Toledo, OH 43606 USA
推荐引用方式 GB/T 7714	Zhou, Yaqin,Li, Xiang-Yang,Liu, Min,et al. Link scheduling for throughput maximization in multihop wireless networks under physical interference[J]. WIRELESS NETWORKS,2017,23(8):2415-2430.
APA	Zhou, Yaqin,Li, Xiang-Yang,Liu, Min,Li, Zhongcheng,&Xu, Xiaohua.(2017).Link scheduling for throughput maximization in multihop wireless networks under physical interference.WIRELESS NETWORKS,23(8),2415-2430.
MLA	Zhou, Yaqin,et al."Link scheduling for throughput maximization in multihop wireless networks under physical interference".WIRELESS NETWORKS 23.8(2017):2415-2430.