Stochastic second-order cone programming in mobile ad hoc networks

Journal of Optimization Theory and Applications

Volumn 143, Issue 2, 2009, Pages 309-328

  Maggioni, F ^a   Potra, F A ^b   Bertocchi, M I ^a   Allevi, E ^c  

^a UNIVERSITY OF BERGAMO   (Italy)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^c UNIVERSITY OF BRESCIA   (Italy)

Author keywords

Mobile ad hoc networks; Scenarios generation; Second order cone programming; Stochastic programming

Indexed keywords

COST FUNCTIONS; MOBILE AD HOC NETWORKS; NORMAL DISTRIBUTION; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

DESTINATION NODES; EXPECTED ZONE; LOCATION AIDED ROUTING; MOBILE AD-HOC NETWORKS; NEIGHBOURHOOD; ROUTING MODEL; SCENARIOS GENERATION; SECOND-ORDER CONE PROGRAMMING; STOCHASTIC LOCATIONS; STOCHASTICS;

SECOND-ORDER CONE PROGRAMMING;

EID: 70350176378     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-009-9561-0     Document Type: Article

References (18)

1. Ko, Y.-B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. Wireless Netw. 6(4), 307-321 (2000)
2. Vyas, N.: Mobility pattern based routing algorithm for mobile ad hoc wireless networks. Ms Thesis, CSE Department, Florida Atlantic University (August 2000)
3. Ariyawansa, K.A., Zhu, Y.: A preliminary set of applications leading to stochastic semidefinite programs and chance-constrained semidefinite programs. Math. Comput. Model. (under review)
4. Zhu, Y., Zhang, J., Patel, K.: Location-aided routing with uncertainty in mobile ad-hoc networks: A stochastic semidefinite programming approach. ASU working paper. Submitted to InfoCom 2009, Rio de Janeiro, Brazil, April 19-25, 2009 (2008)
5. De Klerk, E.: Aspects of Semidefinite Programming. Series Applied Optimization, vol. 65. Kluwer Academic Publishers, Dordrecht (2002)
6. Pataki, G. (ed.): Computational Semidefinite and Second Order Cone Programming: The State of the Art. Springer, Heidelberg (2003)
7. Todd, M.J.: Semidefinite optimization. Acta Numer. 10, 515-560 (2001)
8. Wolkowicz, H., Saigal, R., Vandenberghe, L.: Handbook of Semidefinite Programming International Series in Operations Research & Management Science. Kluwer Academic Publishers, Boston (2000)
9. Beale, E.M.L.: On minimizing a convex function subject to linear inequalities. J. R. Stat. Soc., Ser. B, Methodol. 17, 173-184 (1955) Discussion, 194-203
10. Dantzig, G.B.: Linear programming under uncertainty. Manag. Sci. 1, 197-206 (1995)
11. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997)
12. Ruszczyński, A., Shapiro, A. (eds.): Stochastic Programming. Series Handbooks in Operations Research and Management Science, vol. 3. Elsevier, Amsterdam (2003)
13. Ariyawansa, K.A., Zhu, Y.: Stochastic semidefinite programming: A new paradigm for stochastic optimization. 4OR, Q. J. Oper. Res. 4(3), 239-253 (2006)
14. Shapiro, A.: Stochastic programming approach to optimization under uncertainty. Math. Program., Ser. B 112(1), 183-220 (2008)
15. Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program., Ser. B 95(1), 3-51 (2003)
16. Benson, S.J., Ye, Y., Zhang, X.: Solving large-scale sparse semidefinite programs for combinatorial optimization. SIAM J. Optim. 10, 443-461 (1997)
17. Kaut, M., Wallace, S.W.: Evaluation of scenario generation methods for stochastic programming. Pac. J. Optim. 3(2), 257-271 (2007)
18. Kall, P., Wallace, S.W.: Stochastic Programming. Wiley, Chichester (1994)