Distributed joint resource and routing optimization in wireless sensor networks via alternating direction method of multipliers

IEEE Transactions on Wireless Communications

Volumn 12, Issue 11, 2013, Pages 5454-5467

  Leinonen, Markus ^a   Codreanu, Marian ^a   Juntti, Markku ^a  

^a UNIVERSITY OF OULU   (Finland)

Author keywords

Alternating direction method of multipliers (ADMM); Consensus optimization; Cross layer optimization; Energy efficiency; Multi path routing; Resource allocation; Wireless sensor network (WSN)

Indexed keywords

EID: 84895056990     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.100213.121227     Document Type: Article

References (36)

1. P. Sridhar, A. Madni, and M. Jamshidi, "Hierarchical data aggregation in spatially correlated distributed sensor networks," in Proc. 2006 World Automation Congress, pp. 1-6.
2. Z. Xiong, A. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 80-94, 2004.
3. A. Ramamoorthy, "Minimum cost distributed source coding over a network," in Proc. 2007 IEEE Int. Symp. Inf. Theory, pp. 1761-1765.
4. K. Yuen, B. Liang, and L. Baochun, "A distributed framework for correlated data gathering in sensor networks," IEEE Trans. Veh. Technol., vol. 57, no. 1, pp. 578-593, Jan. 2008.
5. J. Zhu, S. Chen, B. Bensaou, and K. Hung, "Tradeoff between lifetime and rate allocation in wireless sensor networks: a cross layer approach," in Proc. 2007 IEEE International Conf. Comput. Commun., pp. 267-275.
6. B. Johansson, P. Soldati, and M. Johansson, "Mathematical decomposition techniques for distributed cross-layer optimization of data networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1535-1547, Aug. 2006.
7. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
8. -, "Alternative distributed algorithms for network utility maximization: framework and applications," IEEE Trans. Automat. Contr., vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
9. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, July 2004.
10. S. He, J. Chen, D. Yau, and Y. Sun, "Cross-layer optimization of correlated data gathering in wireless sensor networks," in Proc. 2010 IEEE Commun. Society Conf. Sensor Mesh Ad Hoc Commun. Netw., pp. 1-9.
11. J. Yuan and W. Yu, "Joint source coding, routing and power allocation in wireless sensor networks," IEEE Trans. Commun., vol. 56, no. 6, pp. 886-896, June 2008.
12. S. Boyd, "Subgradient methods," 2007. Available: http://www.stanford.edu/class/ee364b/lectures/subgrad method slides.pdf.
13. A. Nedic and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization," IEEE Trans. Automat. Contr., vol. 54, no. 1, pp. 48-61, Jan. 2009.
14. A. Nedić and A. Ozdaglar, "Cooperative distributed multi-agent optimization," Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. C. Eldar, Eds. Cambridge University Press., pp. 340-386, 2011.
15. A. Nedic, A. Ozdaglar, and P. Parrilo, "Constrained consensus and optimization in multi-agent networks," IEEE Trans. Automat. Contr., vol. 55, no. 4, pp. 922-938, Apr. 2010.
16. L. Le and E. Hossain, "Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2592-2602, July 2008.
17. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2185-2193, Aug. 2006.
18. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Athena Scientific, 1997.
19. H. Nama, M. Chiang, and N. Mandayam, "Optimal utility-lifetime trade-off in self-regulating wireless sensor networks: a distributed approach," in Proc. 2006 Conf. Inf. Sciences Syst., pp. 789-794.
20. S. Ibaraki, M. Fukushima, and T. Ibaraki, "Primal-dual proximal point algorithm for linearly constrained convex programming problems," Computational Optimization Applications, vol. 1, pp. 207-226, 1992.
21. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Foundations Trends Machine Learning, vol. 3, no. 1, pp. 1-122, 2010.
22. J. Mota, J. Xavier, P. Aguiar, and M. Püschel, "D-ADMM: a distributed algorithm for compressed sensing and other separable optimization problems," in Proc. 2012 IEEE Int. Conf. Acoust., Speech, Signal Process.
23. C. Shen, T.-H. Chang, K.-Y. Wang, Z. Qiu, and C.-Y. Chi, "Distributed robust multicell coordinated beamforming with imperfect CSI: an ADMM approach," IEEE Trans. Signal Process., vol. 60, no. 6, pp. 2988-3003, June 2012.
24. S. Joshi, M. Codreanu, and M. Latva-Aho, "Distributed resource allocation for MISO downlink systems via the alternating direction method of multipliers," in Proc. 2012 Asilomar Conf. Signals, Syst., Comput., pp. 488-493.
25. M. Leinonen, M. Codreanu, and M. Juntti, "Consensus based distributed joint power and routing optimization in wireless sensor networks," in Proc. 2012 IEEE Global Telecommun. Conf.
26. -, "Distributed consensus based joint resource and routing optimization in wireless sensor networks," in Proc. 2012 Asilomar Conf. Signals, Syst., Comput.
27. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, "Highly- resilient, energy-efficient multipath routing in wireless sensor networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 5, pp. 11-25, Oct. 2001.
28. R. Banner and A. Orda, "Multipath routing algorithms for congestion minimization," IEEE/ACM Trans. Netw., vol. 15, pp. 413-424, Apr. 2007.
29. C. Li, J. Zou, H. Xiong, and Y. Zhang, "Joint coding/routing optimization for correlated sources in wireless visual sensor networks," in Proc. 2009 IEEE Global Telecommun. Conf.
30. S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of wireless micro-sensor network models," SIGMOBILE Mob. Comput. Commun. Rev., vol. 6, pp. 28-36, Apr. 2002.
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
32. J. Li, A. Bose, and Y. Zhao, "Rayleigh flat fading channels' capacity," in Proc. 2005 Commun. Netw. Services Research Conf., pp. 214-217.
33. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Athena Scientific, 1999.
34. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: theory, algorithms and scaling laws," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4057-4073, Dec. 2005.
35. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming, version 1.21." Available: http://cvxr.com/cvx, Apr. 2011.
36. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Comput. Netw., vol. 38, pp. 393-422, 2002.