現今通訊系統的架設，需要考量的問題很多，能源問題就是其中之一，本篇論文在分時槽Ad-Hoc 網路架構上討論能源消耗的最佳化，在架設通訊系統時，考慮OSI(Open System Interconnection ReferenceModel) model 的跨層化概念，建立出的數學模型牽涉到功率、半雙工、時槽分配等跨層規劃，為一混整數分數規劃(Mixed IntegerFractional Programming)，再利用數學技術，整數變數放鬆、對數項目的近似、piecewise-RLT(Reformulation-Linearization Technique) 以及CCT(Charnes Cooper Transform) 把模型化簡為MILP(Mixed Integer LinearProgramming)，再經由CPLEX 求解軟體來解決問題，最後找出系統中最佳路徑的使用，以及最佳時槽的分配利用，是本篇論文重要的
貢獻。

We need to think much problem when setting communication system. In recent years, power consumption problem is more important. This thesis discusses power consumption optimization of Ad-Hoc network with timeslots. When we set communication system, considering cross-layer optimization by referring OSI(Open System Interconnection Reference Model) model. The mathematical model associates to power, half-duplex and timeslots. It's a MIFP(Mixed Integer Fractional Programming). We use mathematical skill to relax our model. Such as relaxing integer variable, log term by piecewise-RLT(Reformulation-Linearization Technique) and CCT(Charnes Cooper Transform). Hence our model becomes a LP(linear programming). Finally, we apply CPLEX to solve our problem. According to the result,we discuss the best path and the requiring number of timeslots.

[1] R. M.et al. Cross-layer design for lifetime maximization in interference-limited wireless
sensor network. IEEE Infocom, 2005.
[2] M. L.Sichitiu. Cross-layer scheduling for power efficiency in wireless sensor networks.
IEEE Infocom, 2004.
[3] M. Chiang L.Chen, S. H. Low and J. C.Doyle. Optimal cross-layer congestion control,
routing and scheduling design in ad hoc wireless network.
[4] P. Soldati B. Johansson and M. Johansson. Mathematical decomposition techniques
for distributed cross-layer optimization of data networks. IEEE Journal on Selected
Areas in Communications, 24(8):1535–1547, 2006.
[5] L. Xiao. M. Johansson. Cross-layer optimization of wireless network using nonlinear
colum generation. IEEE Transactions on Wireless Communications, 5(2):435–445,
2006.
[6] andM. Madihian. S.J.Kim, X. Wang. Cross-layer design of wireless multihop backhaul
networks with multiantenna beamforming. IEEE Trans. Mob. Comput, 6(11):
1259–1269, 2007.
[7] S. Dey J.Papandriopoulos and J. Evens. Optimal and distributed protocols for crosslayer
design of physical and transport layers in manets. IEEE Trans. On Networking,
16(6):1392–1405, 2008.
[8] andChristodoulos A. Floudas Chrysanthos E. Gounaris, Ruth Misener. Computational
comparison of piecewise-linear relaxation for pooling problem. Ind. Eng.
Chem. Res., 48(12):1392–1405, 2009.

[9] Hanif D. Sherali. Yi Shi, Y. Thomas Hou. Cross-layer optimization for data rate
utility problem in uwb-based ad hoc network. IEEE TRANSACTIONS ON MOBILE
COMPUTING, 7(6), 2008.
[10] Sastry Kompella Hanif D. Sherali. Yi Shi, Y.Thomas Hou. Maximizing capacity
in multi-hop cognitive radio networks under the sinr model. IEEE Transactions on
Mobile Computing, 10, 2011.
[11] B. Radunovic and J. Y. Le Boundec. Optimal power control, scheduling, and routing
in uwb network. IEEE J. Selected Areas in Comm., 22(7):1252–1270, 2004.