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

Chaonong Xu, Chi Zhang, Yongjun Xu and Zhiguang Wang

International Journal of Distributed Sensor Networks, 2015, vol. 11, issue 10, 820692

Abstract: 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.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2015/820692 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:11:y:2015:i:10:p:820692

DOI: 10.1155/2015/820692

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().