A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory
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 stil...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/820692 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849761219966140416 |
|---|---|
| author | Chaonong Xu Chi Zhang Yongjun Xu Zhiguang Wang |
| author_facet | Chaonong Xu Chi Zhang Yongjun Xu Zhiguang Wang |
| author_sort | Chaonong Xu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e09658b6c8304d86bb320037a292ff55 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e09658b6c8304d86bb320037a292ff552025-08-20T03:06:06ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/820692820692A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition TheoryChaonong Xu0Chi Zhang1Yongjun Xu2Zhiguang Wang3 China University of Petroleum, Beijing 102249, China China University of Petroleum, Beijing 102249, China Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China China University of Petroleum, Beijing 102249, ChinaThe 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.https://doi.org/10.1155/2015/820692 |
| spellingShingle | Chaonong Xu Chi Zhang Yongjun Xu Zhiguang Wang A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory International Journal of Distributed Sensor Networks |
| title | A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory |
| title_full | A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory |
| title_fullStr | A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory |
| title_full_unstemmed | A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory |
| title_short | A Systematic Design Method for Large-Scale Wireless Ad Hoc Network Protocol Based on Optimization Decomposition Theory |
| title_sort | systematic design method for large scale wireless ad hoc network protocol based on optimization decomposition theory |
| url | https://doi.org/10.1155/2015/820692 |
| work_keys_str_mv | AT chaonongxu asystematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory AT chizhang asystematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory AT yongjunxu asystematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory AT zhiguangwang asystematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory AT chaonongxu systematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory AT chizhang systematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory AT yongjunxu systematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory AT zhiguangwang systematicdesignmethodforlargescalewirelessadhocnetworkprotocolbasedonoptimizationdecompositiontheory |