A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory

doi:10.1155/2015/820692

	A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory
	Xu, Chaonong 1; Zhang, Chi 1; Xu, Yongjun 2; Wang, Zhiguang 1
	2015
发表期刊	INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
ISSN	1550-1329
页码	9
摘要	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.
DOI	10.1155/2015/820692
收录类别	SCI
语种	英语
资助项目	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类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:000364077300001
出版者	HINDAWI PUBLISHING CORP
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9144
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.