A Multiutility Framework with Application for Studying Tradeoff between Utility and Lifetime in Wireless Sensor Networks

IEEE Transactions on Vehicular Technology

Volumn 64, Issue 10, 2015, Pages 4701-4711

  Liao, Shengbin ^a   Zhang, Qingfu ^b  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Extended Lagrange duality; lifetime; multiobjective optimization; network utility maximization (NUM); tradeoff analysis; wireless sensor networks (WSNs)

Indexed keywords

DECISION MAKING; LAGRANGE MULTIPLIERS; MULTIOBJECTIVE OPTIMIZATION;

LAGRANGE DUALITY; LIFETIME; NETWORK UTILITY MAXIMIZATIONS (NUM); TRADE-OFF ANALYSIS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84960086625     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2372793     Document Type: Article

References (31)

1. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Opt. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
2. D. Bertsekas, Nolinear Programming, 2nd ed. Belmont, MA, USA: Athena Scientific, 1999.
3. S. H. Low and D. E. Lapsley, "Optimal flow control I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
4. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
5. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
6. A. Zhou, M. Liu, Z. Li, and E. Dutkiewicz, "Cross-layer design for proportional delay differentiation and network utility maximization in multihop wireless networks," IEEE Trans. Wireless Commun., vol. 11, no. 4, pp. 1446-1455, Apr. 2012.
7. B. Li, A. Eryilmaz, and R. Li, "Wireless scheduling for network utility maximization with optimal convergence speed," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 2112-2120.
8. A. H. Mohsenian-Rad, J. Huang, M. Chiang, and V. Wong, "Utilityoptimal random access: Reduced complexity, fast convergence, and robust performance," IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 898-911, Feb. 2009.
9. M. J. Neely, "Delay-based network utility maximization," IEEE/ACM Trans. Netw., vol. 21, no. 1, pp. 41-54, Feb. 2013.
10. J. Chen, V. Lau, and Y. Cheng, "Distributive network utility maximization over time-varying fading channels," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 2395-2404, May 2011.
11. K. Miettinet, Nonlinear Multiobjective Optimization. Norwell, MA, USA: Kluwer, 1999.
12. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
13. Y. Chen and M. Chen, "Extended duality for nonlinear programming," Springer Comput. Optim. Appl., vol. 47, no. 1, pp. 33-59, Sep. 2010.
14. J. H. Zhu, K. L. Hung, B. Bensaou, and F. Nait-Abdesselam, "Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing," in Proc. ACM/IEEE MSWiM, Torromolinos, Spain, Oct. 2006, pp. 301-308.
15. J. H. Zhu, S. Chen, B. Bensaou, and K. L. Hung, "Tradeoff between lifetime and rate allocation in wireless sensor networks: A cross layer approach," in Proc. IEEE INFOCOM, Anchorage, AK, USA, Mar. 2007, pp. 267-275.
16. J. Chen, S. He, Y. Sun, P. Thulasiraman, and X. Shen, "Optimal flow control for utility-lifetime tradeoff in wireless sensor networks," Comput. Netw., vol. 53, no. 18, pp. 3031-3041, Dec. Aug. 2009.
17. J. Lee, R. Mazumdar, and N. Shroff, "Non-convex optimization and rate control for multi-class services in the Internet," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 827-840, Aug. 2005.
18. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
19. W. Heinzelman, A. Chandrakasan, and H. Balakrishman, "an applicationspecific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
20. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
21. R. Srikant, The Mathematics of Internet Congestion Control. Norwell, MA, USA: Kluwer, 1999.
22. I. Das and J. E. Dennis, "A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems," Struct. Optim., vol. 14, no. 1, pp. 63-69, Aug. 1997.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
24. S. Kirkpatrick, C. D. Gelatt, and J. M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
25. L. Yang, Y. E. Sagduyu, J. Zhang, and J. H. Li, "Distributed power control for ad-hoc communications via stochastic nonconvex utility optimization," in Proc. IEEE ICC, Kyoto, Japan, Jun. 2011, pp. 1-5.
26. X. Yu and M. Gen, Introduction to Evolutionary Algorithms. London, U.K.: Springer-Verlag, 2010.
27. Y. Zhao, S. Mao, J. Neel, and J. Reed, "Performance evaluation of cognitive radios: Metrics, utility functions, and methodology," Proc. IEEE, vol. 97, no. 4, pp. 642-659, Apr. 2009.
28. M. Thai and P. Pardalos, Handbook of Optimization in Complex Networks. New York, NY, USA: Springer-Verlag, 2011.
29. Y. Li, A. Papachristodoulou, M. Chiang, and A. R. Calderbank, "Congestion control and its stability in networks with delay sensitive traffic," Comput. Netw., vol. 55, no. 1, pp. 20-32, Jan. 2011.
30. E. Akuiyibo, S. Boyd, and D. Oneill, "Adaptive modulation in wireless networks with smoothed flow utility," in Proc. IEEE Globecom, Miami, FL, USA, Dec. 2010, pp. 1-5.
31. K. Ronasi, A. Rad, V. Wong, S. Gopalakrishnan, and R. Schober, "Delay-throughput enhancement in wireless networks with multipath routing and channel coding," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1116-1123, Mar. 2011.