A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory
文献类型:期刊论文
作者 | Xu, Chaonong1; Zhang, Chi1; Xu, Yongjun2; Wang, Zhiguang1 |
刊名 | INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
![]() |
出版日期 | 2015 |
页码 | 9 |
ISSN号 | 1550-1329 |
DOI | 10.1155/2015/820692 |
英文摘要 | The idea of network protocol design based on optimization theory has been proposed and used practically in Internet for about 15 years. However, for large-scale wireless ad hoc network, although protocol could be viewed as a recursive solving of a global optimization problem, protocol design is still facing huge challenge because an effective distributed algorithm for solving global optimization problem is still lacking. We solve the problem by putting forward a systematic design method based on optimization decomposition. The systematic method includes primal decomposition method and dual decomposition method, with which a complex optimization problem can be decomposed into several smaller and independent optimization subproblems. By using subgradient method, each of these subproblems can be solved distributively. Further, the above two methods can be combined in different sequences or used recursively to solve more complex optimization problems. Two examples of wireless protocol design, the transmission control protocol and the joint congestion control and power control protocol, are given to demonstrate its validity. |
资助项目 | National Natural Science Foundation of China[61003307] ; National Natural Science Foundation of China[61173132] ; Science Foundation of China University of Petroleum, Beijing[ZX20150089] ; Important National Science & Technology Specific Projects[2014ZX03006-003] |
WOS研究方向 | Computer Science ; Telecommunications |
语种 | 英语 |
WOS记录号 | WOS:000364077300001 |
出版者 | HINDAWI PUBLISHING CORP |
源URL | [http://119.78.100.204/handle/2XEOYT63/9143] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Xu, Chaonong |
作者单位 | 1.China Univ Petr, Beijing 102249, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Xu, Chaonong,Zhang, Chi,Xu, Yongjun,et al. A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory[J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS,2015:9. |
APA | Xu, Chaonong,Zhang, Chi,Xu, Yongjun,&Wang, Zhiguang.(2015).A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory.INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS,9. |
MLA | Xu, Chaonong,et al."A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory".INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS (2015):9. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。