中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Link scheduling for throughput maximization in multihop wireless networks under physical interference

文献类型：期刊论文

作者Zhou, Yaqin2; Li, Xiang-Yang1,3; Liu, Min2; Li, Zhongcheng2; Xu, Xiaohua4
刊名WIRELESS NETWORKS
出版日期2017-11-01
卷号23期号:8页码:2415-2430
关键词MWISL Throughput maximization Physical interference SINR Link scheduling
ISSN号1022-0038
DOI10.1007/s11276-016-1276-1
英文摘要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 .
资助项目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记录号WOS:000412467700007
出版者SPRINGER
源URL[http://119.78.100.204/handle/2XEOYT63/6859]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Li, Xiang-Yang
作者单位1.Illinois Inst Technol, Dept Comp Sci, Chicago, IL 60616 USA
2.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
3.Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230026, Anhui, Peoples R China
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.

入库方式： OAI收割

来源：计算技术研究所

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

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