近年來由於通訊網路的蓬勃發展，相對的對於能源的需求是越來越大，但是在這能源日漸短缺且昂貴的現在，本篇論文主要探討的是Ad-hoc網路的吞吐量最佳化，利用跨層最佳化的概念去針對網路的流量分配、排程與功率控制等方法讓效率可以更好。原本的網路模型是NP-hard的混合整數非線性規劃問題，將其全部轉換成多項式最佳化問題(Polynomial optimization problem簡稱POP)，利用工具將POP問題轉成SDP(Semidefinite programming，半正定規劃)問題去直接求解。但是最後結果發現無法找到接近0-1整數的最佳解。

In the recent years, the energy demand is growing. The energy is shortage and expensive. We focus on the Optimization of Ad-hoc network's throughput. We Consider Flow distribution、Scheduling and Power Control base on the concept of cross-layer optimization. The original problem is a mixed-integer nonlinear programming . We transform it into a Polynomial optimization problem, and use some MATLAB package to transform the POP form into Semidefinite programming(SDP) form. Finally we cannot get the optimal solution with the integer 0-1.

[1] Sunyoung Kim and Masakazu Kojima, Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems
[2] Numerical Recipes Software, numerical recipes in c the art of scientific computing, 5.8 Chebyshev Approximation
[3] Yi Shi, Member, IEEE, Y. Thomas Hou, Senior Member, IEEE, and Huaibei Zhou, Per-Node Based Optimal Power Control for Multi-hop Cognitive Radio Networks, IEEE Transactions on Wireless Communications, vol. 8, no.10
[4]R. M. et al. Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. IEEE Infocom, 2005.
[5]M. L. Sichitiu. cross-layer scheduling for power e_ciency in wireless sensor networks. IEEE Infocom,2004.
[6]M. Chiang. To layer or not to layer: Balancing transport and physical layers in wireless multihop networks. IEEE Infocom, 4, 2004.
[7]L. Bui, A. Eryılmaz, and R. Srikant. Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks. Department of Electrical and Computer Engineering.
[8]L. Chen, S. H. Low, M. Chiang, and J. C. Doyle. Optimal cross-layer congestion control, routing and scheduling design in ad hoc wireless network.
[9]B. Johansson, P. Soldati, and M. Johansson. Mathematical decomposition techniques for distributed cross-layer optimization of data networks. IEEE Journal on Selected Areas in Communications
[10]M. Johansson and L. Xiao. Cross-layer optimization of wireless networks using nonlinear column generation. IEEE Transactions on Wireless Communications
[11]S. J. Kim, X. Wang, and M. Madihian. Cross-layer design of wireless multihop backhaul networks with multiantenna beamforming. IEEE Trans. Mob. Comput
[12]J. Papandriopoulos, S. Dey, and J. Evans. Optimal and distributed protocols for cross-layer design of physical and transport layers in manets. IEEE Trans. on Networking
[13] H. Waki, S. Kim,M. Kojima, M. Muramatsu, H. Sugimoto and M. Yamashita User Manual for SparsePOP: a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems
[14] Hayato Waki¤, Sunyoung Kimy, Masakazu Kojimaz, Masakazu Muramatsux ,
Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity
[15] Hayato Waki, Sunyoung Kim,Masakazu Kojima and Masakazu Muramatsu SparsePOP: a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems
[16] Zai-En Hou,, Ke-Cun Zhang . Approximation of multivariate function by using new multivariate Bernstein a-polynomials
[17] Kamron Saniee .A Simple Expression for Multivariate Lagrange Interpolation