
		Di Yuan (PhD, Docent) Professor Mobile Telecommunications Department of Science and Technology (ITN) Linköping University, SWEDEN Office: SP 8206, Campus Norrköping Tel: (+46) 11 363192 Fax: (+46) 11 363270 Short Biography Di Yuan received a MSc degree in computer science and engineering, and PhD degree in optimization at Linköping Institute of Technology, Sweden, in 1996 and 2001, respectively. At present he is a full professor in telecommunications at the Department of Science and Technology, Linköping University, and head of a research group in mobile telecommunications. His research interests span design, analysis, and resource optimization of telecommunication systems. He has been guest professor at Technical University of Milan (Politecnico di Milano), Italy, in 2008, and senior visiting scientist at Ranplan Wireless Network Design Ltd, United Kingdom, in 2009 and 2012. In 2011 and 2013 he has been working (part time) with Ericsson Research, Sweden. He has been in the management committee of four European Cooperation in field of Scientific and Technical Research (COST) actions, and invited lecturer of European Network of Excellence EuroNF. He is the Principle Investigator of five European FP7 Marie Curie projects. He is an area editor of the Elsevier Computer Networks journal. Courses PhD Courses (2010-2012) Integer Programming and Discrete Optimization with Applications to Telecommunications Networks. Invited PhD course at the University of Sydney and National ICT Australia (NICTA), NSW, Australila, 2012. EuroNF PhD Course: Mixed Integer Programming in Survivable Telecommunication Network Design and Routing (2010) Undergradue and Graduate Courses (2012) TNK104 Applied Optimization I. 1) Course Information 2) Seminar slides (email the examiner for password): 1, 2, 3, 4, 5, 6, 7, 8, 9, 10; 3) Take-home assignments, and 4) computer lab assignments are located at S:\TN\K\TNK104 TNK105 Applied Optimization II: Course Information Current Research LTE and LTE-A network planning and optimization LTE tracking area management Capacity analysis of wireless networking Routing and resource allocation in wireless mesh networks Leader of reseach projects CENIIT project 08.01 and ELLIIT Excellence Centre project RRMesh. PhD students: Lei Chen, Lei Lei, Qing He, Sara Modarres Razavi, and Ngoc Hien Thi Nguyen Publications Book Chapters A. Capone, I. Filippini, S. Gualandi, and D. Yuan. Resource optimization in multi-radio multi-channel wireless mesh networks. In: S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic (editors), Mobile Ad Hoc Networking: The Cutting Directions, 2nd edition, Wiley and IEEE Press, 2013. V. Angelakis, E. Tragos, G. Perantinos, and D. Yuan. Probabilistic routing schemes for ad-hoc opportunistic networks. In I. Woungand et al. (editors) Routing in Opportunistic Networks, Springer, 2013. V. Angelakis. N. Gazoni, and D. Yuan. Probabilistic routing in opportunistic ad hoc networks. In: H. Zhou (editor), Wireless Ad Hoc Networks, InTech, 2012. D. Haugland and D. Yuan. Compact integer programming methods for minimum energy broadcast and multicast in wireless networks. In: J. Kennington, E. Olinick, and D. Rajan (editors), Wireless Network Design: Optimization Models and Solution Procedures, Springer International Series in Operations Research and Management Science, Springer, pp. 219-246, 2011. I. Siomina, D. Yuan, and F. Gunnarsson. Automated optimization in HSDPA radio network planning. In: B. Furht and S. Ahson (editors), Handbook of HSDPA/HSUPA Technology, CRC press, pp. 271-296, 2010. S. Bosio, A. Eisenblätter, H.-F. Geerdes, I. Siomina, and D. Yuan. Mathematical optimization models for WLAN planning. In A. M. C. A. Koster and X. Monuz (editors), Graphs and Algorithms in Communication Networks, Springer, pp. 283-308, 2010. M. Henningsson, K. Holmberg, and D. Yuan. Ring network design. In: M. G. C. Resende and P. Pardalos (editors), Handbook of Optimization in Telecommunications, Springer, pp. 291-311, 2006. P. Värbrand and D. Yuan. Resource allocation of spatial time division multiple access in multi-hop radio networks. In: M. Cardei, I. Cardei, and D.-Z. Zhu (editors), Resource Management in Wireless Networking, Kluwer Academic Publishers, pp. 198-222, 2005. International Journal Papers D. Yuan, J. Joung, K. C. Ho, and S. Sun. On tractability aspects of optimal resource allocation in OFDMA systems. IEEE Transactions on Vehicular Technology, vol. 52, pp. 863-873, 2013. D. Yuan, V. Angelakis, L. Chen, E. Karipidis, and E. G. Larsson. On optimal link activation with interference cancellation in wireless networking. IEEE Transactions on Vehicular Technology, vol. 62, pp.939-945, 2013. D. Yuan and D. Haugland. Dual decomposition for computational optimization of minimum-power shared broadcast tree in wireless networks. IEEE Transactions on Mobile Computing, vol. 11, pp. 2008-2019, 2012. S. Modarres Razavi and D. Yuan. Mitigating signaling congestion in LTE location management by overlapping tracking area lists. Computer Communications, vol. 35, pp. 2227-2235, 2012. M. Pioro, M. Zotkiewicz, B. Staehle, D. Staehle, and D. Yuan. On max-min fair flow optimization in wireless mesh networks. Ad Hoc Networks. DOI: 10.1016/j.adhoc.2011.05.003 I. Siomina and D. Yuan. Analysis of cell load Coupling for LTE network planning and optimization. IEEE Transactions on Wireless Communications, vol. 11, pp. 2287-2297, 2012. L. Chen and D. Yuan. Generalizing and optimizing fractional frequency reuse in broadband cellular radio access networks. EURASIP Journal on Wireless Communications and Networking, 2012:230, 2012. J. Joung, D. Yuan, K. C. Ho, and S. Sun. Energy efficient network-flow-based algorithm for multiuser multicarrier systems. IET Networks, vol. 1, pp. 66-73, 2012. A. Norin, D. Yuan, T. Andersson Granberg, and P. Värbrand. Scheduling de-icing vehicles within airport logistics: optimisation algorithms and performance evaluation. Journal of the Operational Research Society, vol. 63, pp. 1116-1125, 2012. E. Kuiper, S. Nadjm-Tehrani, and D. Yuan. A framework for performance analysis of geographic delay-tolerant routing. Accepted by EURASIP Journal on Wireless Communications and Networking. 2012:184, 2012. S. Modarres Razavi, D. Yuan. F. Gunnarsson, and J. Moe. Performence and cost trade-off in tracking area reconfiguration: a Pareto-optimization approach. Computer Networks. vol. 56, pp. 157-168, 2012. A. Norin, T. Andersson Granberg, D. Yuan, and P. Värbrand. Airport logistics - a case study of the turn-around process. Journal of Air Transport Management, vol. 20, pp. 31-34, 2012. L. Chen and D. Yuan. Coverage planning for optimizing HSDPA performance and controlling R99 soft handover. Telecommunication Systems, vol. 51, pp. 53-64, 2012. V. Angelakis, L. Chen, and D. Yuan. Optimal and collaborative rate selection for interference cancellation in wireless networks. IEEE Communications Letters, vol. 15, pp. 819-821, 2011. J. Leblet, Z. Li, G. Simon, and D. Yuan. Optimal network locality in distributed vitualized data-centers. Computer Communications, vol. 34, pp. 1968-1979, 2011. A. Capone, S. Gualandi, L. Chen, and D. Yuan. A new computational approach for maximum link activation in wireless networks under the SINR model. IEEE Transactions on Wireless Communications, vol. 10, pp. 1368-1372, 2011. (Test data available here) A. Capone, S. Gualandi, and D. Yuan. Joint routing and scheduling optimization in arbitrary ad hoc networks: comparison of cooperative and hop-by-hop forwarding. Ad Hoc Networks, vol. 9, pp. 1256-1269, 2011. E. Amaldi, S. Bosio, F. Malucelli, and D. Yuan. Solving some nonlinear covering problems arising in WLAN design. Operations Research, vol. 59, pp. 173-187, 2011. L. Chen and D. Yuan. Solving a minimum-power covering problem with overlap constraint for cellular network design. European Journal of Operational Research, vol. 203, pp. 714-723, 2010. J. Bauer, D. Haugland, and D. Yuan. New results on the time complexity and approximation ratio of the broadcast incremental power algorithm. Information Processing Letters, vol. 109, pp. 615-619, 2009. J. Bauer, D. Haugland, and D. Yuan. A fast local search method for minimum energy broadcast in wireless ad hoc networks. Operations Research Letters, vol. 37, pp. 75-79, 2009. J. Bauer, D. Haugland, and D. Yuan. Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks. Networks, vol. 52, pp. 57-68, 2008. D. Yuan, J. Bauer, and D. Haugland. Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms. Ad Hoc Networks, vol. 6, pp. 696-717, 2008. I. Siomina and D. Yuan. Minimum pilot power for service coverage in WCDMA networks. Wireless Networks, vol. 14, pp. 393-402, 2008. I. Siomina, P. Värbrand, and D. Yuan. Pilot power optimization and coverage control in WCDMA mobile networks. Omega, vol. 35, pp. 683-696, 2007. I. Siomina, P. Värbrand, and D. Yuan. Automated optimization of service coverage and base station antenna configuration in UMTS networks. IEEE Wireless Communications Magazine, vol. 13, pp. 16-25, 2006. P. Björklund, P. Värbrand, and D. Yuan. Optimized planning of frequency hopping in cellular networks. Computers and Operations Research, vol. 32, pp. 169-186, 2005. L. Brunetta, F. Malucelli, P. Värbrand, and D. Yuan. Joint optical network design, routing, and wavelength assignment by integer programming. Telecommunication Systems, vol. 26, pp. 53-67, 2004. P. Björklund, P. Värbrand, and D. Yuan. A column generation method for spatial TDMA scheduling in ad hoc networks. Ad Hoc Networks, vol. 2, pp. 405-418, 2004. T. Larsson and D. Yuan. An augmented Lagrangian algorithm for large scale multicommodity routing. Computational Optimization and Applications, vol. 27, pp. 187-215, 2004. K. Holmberg and D. Yuan. Optimization of Internet protocol network design and routing. Networks, vol. 43, pp. 39-53, 2004. K. Holmberg and D. Yuan. A multicommodity network flow problem with side constraints on paths solved by column generation. INFORMS Journal on Computing, vol. 15, pp. 42-57, 2003. K. Holmberg and D. Yuan. A Lagrangean heuristic based branch-and-bound approach for the capacitated network design problem. Operations Research, vol. 48, pp. 461-481, 2000. K. Holmberg, M. Rönnqvist, and D. Yuan. An exact algorithm for the capacitated facility location problem with single sourcing, European Journal of Operational Research, vol. 113, pp. 544-559, 1999. K. Holmberg and D. Yuan. A Lagrangean approach to network design problems. International Transactions in Operational Research, vol. 5, pp. 529-539, 1998. Peer-Reviewed Conference Papers L. Lei, S. Fowler, and D. Yuan. Improved resource allocation algorithm based on partial solution estimation for SC-FDMA systems. Proceedings of IEEE 78th Vehicular Technology Conference (VTC), 2013. K.-C Ho, D. Yuan, and S. Sun. Data offloading in load coupled networks: solution characterization and convexity analysis. 2nd International Workshop on Small Cell Wireless Networks (SmallNets) at IEEE International Conference on Communications (ICC), 2013. V. Angelakis, E. Tragos, S. Papadakis, E. Karamichali, and D. Yuan. Successive IC enabled by distributed rate control in an 802.11a ad hoc wireless network. IEEE 4th International Conferenc on Smart Communications in Network Technologies (SaCoNet), 2013. V. Angelakis, A. Capone, A. Fragkiadakis, S. Napoli, S. Papadakis3, G. Perantinos, V. Spitadakis, E. Tragos, and D. Yuan. Experience from testbeds and management platforms towards mesh networking with heterogeneous wireless access. 3rd IEEE Workshop on Convergence among Heterogeneous Wireless Systems in Future Internet (CONWIRE), 2013. V. Angelakis, S. Elyasi, S. Katuri, and D. Yuan. Taking advantage of interference by rate control algorithms in wireless networks. 3rd International Workshop on Smart Communication Protocols and Algorithms (SCPA) at IEEE International Conference on Communications (ICC), 2013. I. Siomina and D. Yuan. Load balancing in heterogeneous LTE: range optimization via cell offset and load-coupling characterization. IEEE International Conference on Communications (ICC), 2012. (ICC Best Paper Award) V. Angelakis, A. Ephremides, Q. He, and D. Yuan. On emptying a wireless network in minimum time. IEEE International Symposium on Information Theory (ISIT), 2012. Q. He, V. Angelakis, A. Ephremides, and D. Yuan. Revisiting minimum-length scheduling in wireless networks: an algorithmic framework. International Symposium on Information Theory and its Applications (ISITA), 2012. L. Lei, V. Angelakis, and D. Yuan. Performance analysis of chunk-based resource allocation in wireless OFDMA systems. IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 2012, V. Angelakis, M. Sajid, I. Siddiqui, and D. Yuan. A distributed, load-aware, power and frequency bargaining protocol for LTE-based networks. 2nd IEEE International Workshop on Smart Communication Protocols and Algorithms (SCPA), 2012. L. Yuan, M. Pioro, D. Yuan, and J. Su. On joint optimization of link rate assignment and transmission scheduling in wireless mesh networks. 15th IEEE International Telecommunications Network Strategy and Planning Symposium (NETWORKS 2012), 2012. L. Chen, D. Yuan, S. Hui, and J. Zhang. Mathematical modeling for optimal deployment of in-building distributed antenna systems. 1st IEEE International Conference on Communications in China (ICCC), 2012. S. Modarres Razavi and D. Yuan. Mitigating mobility signaling congestion in LTE by overlapping tracking area lists. ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), 2011. V. Angelakis, L. Chen, and D. Yuan. A fully decentralized and load-adaptive fractional frequency reuse scheme. Annual Meeting of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2011. E. Karipidis, E. G. Larsson, and D. Yuan. Mixed-integer linear programming framework for max-min power control with single-stage interference cancellation. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011. S. Modarres Razavi, D. Yuan, F. Gunnarsson, and J. Moe. Dynamic tracking area list configuration and performance evaluation in LTE. IEEE GLOBECOM Workshop on Seamless Wireless Mobility. 2010. L. Chen and D. Yuan. Generalized frequency reuse schemes for OFDMA networks: optimization and comparison. IEEE Vehicular Technology Conference (VTC), Spring 2010. L. Chen and D. Yuan. Enhanced fractional frequency reuse for large-scale OFDMA networks with heterogeneous cell layout: optimization and performance evaluation. IEEE International Conference on Communication Systems (ICCS), 2010. S. Modarres Razavi, D. Yuan, F. Gunnarsson, and J. Moe. Exploiting tracking area list for improving signaling overhead in LTE. IEEE Vehicular Technology Conference (VTC), Spring 2010. L. Chen and D. Yuan. Beyond conventional fractional frequency reuse for networks with irregular cell layout: an optimization approach and performance evaluation. International Wireless Internet Conference (WICON), 2010. L. Chen and D. Yuan. Performance evaluation of soft frequency reuse in large networks with irregular cell pattern: How much gain to expect? IEEE International Symposium on Personal, Indoor and Mobile Communications (PIMRC), 2009. S. Modarres Razavi, D. Yuan, F. Gunnarsson, and J. Moe. Optimizing the tradeoff between signaling and reconfiguration: a novel bi-criteria solution approach for revising tracking area design. IEEE Vehicular Technology Conference (VTC), Spring 2009. S. Bosio and D. Yuan. Modeling and solving AP location and frequency assignment for maximizing access efficiency in Wi-Fi networks. International Network Optimization Conference (INOC), 2009. L. Chen and D. Yuan. Fast algorithm for large-scale UMTS coverage planning with soft handover consideration. ACM International Wireless Communications and Mobile Computing Conference (IWCMC), 2009. L. Chen and D. Yuan. Achieving higher HSDPA performance and preserving R99 soft handover control by large scale optimization in CPICH coverage planning. IEEE Wireless Telecommunications Symposium (WTS), 2009. S. Modarres Razavi and D. Yuan. Performance improvement of LTE tracking area design: A re-optimization approach. ACM International Workshop on Mobility Management and Wireless Access (MobiWac), 2008. L. Chen and D. Yuan. CPICH power planning for optimizing HSDPA and R99 SHO performance: Mathematical modelling and solution approach. IFIP Wireless Days, 2008. L. Chen and D. Yuan. Automated planning of CPICH power for enhancing HSDPA performance at cell edges with preserved control of R99 soft handover. IEEE International Conference on Communications (ICC), pp. 2936-2940, 2008. I. Siomina and D. Yuan. Enhancing HSDPA performance via automated and large-scale optimization of radio base station antenna configuration. IEEE Vehicular Technology Conference (VTC), pp. 2061-2065, Spring 2008. A. Norin, T. Andersson, P. Värbrand, and D. Yuan. Intelligent air transportation - a resource management perspective. World Congress on Intelligent Transport Systems, 2007. I. Siomina and D. Yuan. Channel assignment and AP transmit power optimization for minimizing contention in wireless LANs. IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2007. I. Siomina and D. Yuan. Automated planning of CPICH power for enhancing HSDPA performance at cell edges. ACM International Conference on Mobile Technology, Applications and Systems, pp. 112-118, 2007. I. Siomina and D. Yuan. Managing a broadcast infrastructure in ad hoc networks in presence of mobility: a new algorithmic framework. IEEE Vehicular Technology Conference (VTC), pp. 71-75, Spring 2007. D. Yuan. A distributed hybrid algorithm for broadcasting through a virtual backbone in wireless ad hoc networks. IEEE International Symposium on Wireless Pervasive Computing (ISWPC), 2006. I. Siomina and D. Yuan. An effective optimization algorithm for antennas configuration in UMTS networks. IEEE Vehicular Technology Conference (VTC), Fall 2006. I. Siomina and D. Yuan. Extending broadcast lifetime in ad hoc networks by distributed and smooth backbone update. IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 497-500, 2006. I. Siomina and D. Yuan. Managing a dynamic broadcast infrastructure in mobile ad hoc networks through distributed and asynchronous update of a virtual backbone. IEEE Military Communication Conference (MILCOM), 2006. P. Björklund, P. Värbrand, and D. Yuan. A dynamic programming method for optimal scheduling in high speed downlink packet access. ACM International Conference on Mobile Technology, Applications and Systems, 2006. I. Siomina and D. Yuan. Soft handover overhead control in pilot power management in WCDMA networks. IEEE Vehicular Technology Conference (VTC), pp. 1875-1879, Spring 2005. D. Yuan. Energy-efficient broadcasting in wireless ad hoc networks: Performance benchmarking and distributed algorithms based on network connectivity characterization. ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 28-35, 2005. D. Yuan. Distributed pruning algorithms based on neighborhood connectivity for broadcast communication in wireless ad hoc networks. IEEE Military Communication Conference (MILCOM), pp. 1238-1244, 2005. E. Amaldi, S. Bosio, F. Malucelli, and D. Yuan. On a new class of set covering problems arising in WLAN design. International Network Optimization Conference (INOC), pp. 470-478, 2005. D. Yuan. An integer programming approach for the minimum-energy broadcast problem in wireless networks. International Network Optimization Conference (INOC), pp. 643-650, 2005. D. Yuan. Computing optimal or near-optimal trees for minimum-energy broadcasting in wireless networks. IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2007. I. Siomina and D. Yuan. Optimization of pilot power for load balancing in WCDMA networks. IEEE Global Communications Conference (GLOBECOM), pp. 3872-3876, 2004. P. Björklund, P. Värbrand, and D. Yuan. A dynamic programming technique for downlink bandwidth allocation in WCDMA networks. IEEE Vehicular Technology Conference (VTC), pp. 2007-2011, Spring 2004. I. Siomina and D. Yuan. Optimization of pilot power for service coverage and smooth handover. IFIP/IEEE International Conference on Mobile and Wireless Communication Networks (MWCN), pp. 191-202, 2004. I. Siomina and D. Yuan. Pilot power management in WCDMA networks: Coverage control with respect to traffic distribution. ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 276-282, 2004. J. Grönkvist, J. Nilsson, and D. Yuan. Throughput of optimal spatial reuse TDMA for wireless ad-hoc networks. IEEE Vehicular Technology Conference (VTC), pp. 2156-2160, Spring 2004. I. Siomina, P. Värbrand, and D. Yuan. Pilot power optimization in WCDMA networks. IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 191-199, 2004. D. Yuan. A bi-criteria optimization approach for robust OSPF routing. IEEE Workshop on IP Operation and Management (IPOM), pp. 91-98, 2003. P. Björklund, P. Värbrand, and D. Yuan. Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach. IEEE International Conference on Computer Communications (INFOCOM), pp. 818-824, 2003. P. Värbrand and D. Yuan. A mathematical programming approach for pilot power optimization in WCDMA networks. Australian Telecommunications, Networks and Applications Conference (ATNAC), 2003. K. Holmberg and D. Yuan. Optimization of Internet protocol network design and routing. International Workshop on Design of Reliable Communication Networks (DRCN), pp. 310-316, 2001. K. Holmberg and D. Yuan. On extended models of multicommodity routing with side constraints on path. Operations Research Proceedings 1998, Selected Papers of the Symposium on Operations Research (OR), pp. 411-420, 1998. K. Holmberg and D. Yuan. Lagrangean based solution methods for the capacitated network design problems. Operations Research Proceedings 1996, Selected Papers of the Symposium on Operations Research (OR), pp. 78-83, 1996. Other 35+ short articles and abstracts, 1998-2012.

Di Yuan (PhD, Docent)

Professor

Mobile Telecommunications
Department of Science and Technology (ITN)
Linköping University, SWEDEN

Office: SP 8206, Campus Norrköping
Tel: (+46) 11 363192
Fax: (+46) 11 363270

Short Biography

Di Yuan received a MSc degree in computer science and engineering, and PhD degree in optimization at Linköping Institute of Technology, Sweden, in 1996 and 2001, respectively. At present he is a full professor in telecommunications at the Department of Science and Technology, Linköping University, and head of a research group in mobile telecommunications. His research interests span design, analysis, and resource optimization of telecommunication systems. He has been guest professor at Technical University of Milan (Politecnico di Milano), Italy, in 2008, and senior visiting scientist at Ranplan Wireless Network Design Ltd, United Kingdom, in 2009 and 2012. In 2011 and 2013 he has been working (part time) with Ericsson Research, Sweden. He has been in the management committee of four European Cooperation in field of Scientific and Technical Research (COST) actions, and invited lecturer of European Network of Excellence EuroNF. He is the Principle Investigator of five European FP7 Marie Curie projects. He is an area editor of the Elsevier Computer Networks journal.

Courses

PhD Courses (2010-2012)

Integer Programming and Discrete Optimization with Applications to Telecommunications Networks. Invited PhD course at the University of Sydney and National ICT Australia (NICTA), NSW, Australila, 2012.

EuroNF PhD Course: Mixed Integer Programming in Survivable Telecommunication Network Design and Routing (2010)

Undergradue and Graduate Courses (2012)

TNK104 Applied Optimization I. 1) Course Information 2) Seminar slides (email the examiner for password): 1, 2, 3, 4, 5, 6, 7, 8, 9, 10; 3) Take-home assignments, and 4) computer lab assignments are located at S:\TN\K\TNK104

TNK105 Applied Optimization II: Course Information

Current Research

LTE and LTE-A network planning and optimization

LTE tracking area management

Capacity analysis of wireless networking

Routing and resource allocation in wireless mesh networks

Leader of reseach projects CENIIT project 08.01 and ELLIIT Excellence Centre project RRMesh.

PhD students: Lei Chen, Lei Lei, Qing He, Sara Modarres Razavi, and Ngoc Hien Thi Nguyen

Publications

Book Chapters

A. Capone, I. Filippini, S. Gualandi, and D. Yuan. Resource optimization in multi-radio multi-channel wireless mesh networks. In: S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic (editors), Mobile Ad Hoc Networking: The Cutting Directions, 2nd edition, Wiley and IEEE Press, 2013.

V. Angelakis, E. Tragos, G. Perantinos, and D. Yuan. Probabilistic routing schemes for ad-hoc opportunistic networks. In I. Woungand et al. (editors) Routing in Opportunistic Networks, Springer, 2013.

V. Angelakis. N. Gazoni, and D. Yuan. Probabilistic routing in opportunistic ad hoc networks. In: H. Zhou (editor), Wireless Ad Hoc Networks, InTech, 2012.

D. Haugland and D. Yuan. Compact integer programming methods for minimum energy broadcast and multicast in wireless networks. In: J. Kennington, E. Olinick, and D. Rajan (editors), Wireless Network Design: Optimization Models and Solution Procedures, Springer International Series in Operations Research and Management Science, Springer, pp. 219-246, 2011.

I. Siomina, D. Yuan, and F. Gunnarsson. Automated optimization in HSDPA radio network planning. In: B. Furht and S. Ahson (editors), Handbook of HSDPA/HSUPA Technology, CRC press, pp. 271-296, 2010.

S. Bosio, A. Eisenblätter, H.-F. Geerdes, I. Siomina, and D. Yuan. Mathematical optimization models for WLAN planning. In A. M. C. A. Koster and X. Monuz (editors), Graphs and Algorithms in Communication Networks, Springer, pp. 283-308, 2010.

M. Henningsson, K. Holmberg, and D. Yuan. Ring network design. In: M. G. C. Resende and P. Pardalos (editors), Handbook of Optimization in Telecommunications, Springer, pp. 291-311, 2006.

P. Värbrand and D. Yuan. Resource allocation of spatial time division multiple access in multi-hop radio networks. In: M. Cardei, I. Cardei, and D.-Z. Zhu (editors), Resource Management in Wireless Networking, Kluwer Academic Publishers, pp. 198-222, 2005.

International Journal Papers

D. Yuan, J. Joung, K. C. Ho, and S. Sun. On tractability aspects of optimal resource allocation in OFDMA systems. IEEE Transactions on Vehicular Technology, vol. 52, pp. 863-873, 2013.

D. Yuan, V. Angelakis, L. Chen, E. Karipidis, and E. G. Larsson. On optimal link activation with interference cancellation in wireless networking. IEEE Transactions on Vehicular Technology, vol. 62, pp.939-945, 2013.

D. Yuan and D. Haugland. Dual decomposition for computational optimization of minimum-power shared broadcast tree in wireless networks. IEEE Transactions on Mobile Computing, vol. 11, pp. 2008-2019, 2012.

S. Modarres Razavi and D. Yuan. Mitigating signaling congestion in LTE location management by overlapping tracking area lists. Computer Communications, vol. 35, pp. 2227-2235, 2012.

M. Pioro, M. Zotkiewicz, B. Staehle, D. Staehle, and D. Yuan. On max-min fair flow optimization in wireless mesh networks. Ad Hoc Networks. DOI: 10.1016/j.adhoc.2011.05.003

I. Siomina and D. Yuan. Analysis of cell load Coupling for LTE network planning and optimization. IEEE Transactions on Wireless Communications, vol. 11, pp. 2287-2297, 2012.

L. Chen and D. Yuan. Generalizing and optimizing fractional frequency reuse in broadband cellular radio access networks. EURASIP Journal on Wireless Communications and Networking, 2012:230, 2012.

J. Joung, D. Yuan, K. C. Ho, and S. Sun. Energy efficient network-flow-based algorithm for multiuser multicarrier systems. IET Networks, vol. 1, pp. 66-73, 2012.

A. Norin, D. Yuan, T. Andersson Granberg, and P. Värbrand. Scheduling de-icing vehicles within airport logistics: optimisation algorithms and performance evaluation. Journal of the Operational Research Society, vol. 63, pp. 1116-1125, 2012.

E. Kuiper, S. Nadjm-Tehrani, and D. Yuan. A framework for performance analysis of geographic delay-tolerant routing. Accepted by EURASIP Journal on Wireless Communications and Networking. 2012:184, 2012.

S. Modarres Razavi, D. Yuan. F. Gunnarsson, and J. Moe. Performence and cost trade-off in tracking area reconfiguration: a Pareto-optimization approach. Computer Networks. vol. 56, pp. 157-168, 2012.

A. Norin, T. Andersson Granberg, D. Yuan, and P. Värbrand. Airport logistics - a case study of the turn-around process. Journal of Air Transport Management, vol. 20, pp. 31-34, 2012.

L. Chen and D. Yuan. Coverage planning for optimizing HSDPA performance and controlling R99 soft handover. Telecommunication Systems, vol. 51, pp. 53-64, 2012.

V. Angelakis, L. Chen, and D. Yuan. Optimal and collaborative rate selection for interference cancellation in wireless networks. IEEE Communications Letters, vol. 15, pp. 819-821, 2011.

J. Leblet, Z. Li, G. Simon, and D. Yuan. Optimal network locality in distributed vitualized data-centers. Computer Communications, vol. 34, pp. 1968-1979, 2011.

A. Capone, S. Gualandi, L. Chen, and D. Yuan. A new computational approach for maximum link activation in wireless networks under the SINR model. IEEE Transactions on Wireless Communications, vol. 10, pp. 1368-1372, 2011. (Test data available here)

A. Capone, S. Gualandi, and D. Yuan. Joint routing and scheduling optimization in arbitrary ad hoc networks: comparison of cooperative and hop-by-hop forwarding. Ad Hoc Networks, vol. 9, pp. 1256-1269, 2011.

E. Amaldi, S. Bosio, F. Malucelli, and D. Yuan. Solving some nonlinear covering problems arising in WLAN design. Operations Research, vol. 59, pp. 173-187, 2011.

L. Chen and D. Yuan. Solving a minimum-power covering problem with overlap constraint for cellular network design. European Journal of Operational Research, vol. 203, pp. 714-723, 2010.

J. Bauer, D. Haugland, and D. Yuan. New results on the time complexity and approximation ratio of the broadcast incremental power algorithm. Information Processing Letters, vol. 109, pp. 615-619, 2009.

J. Bauer, D. Haugland, and D. Yuan. A fast local search method for minimum energy broadcast in wireless ad hoc networks. Operations Research Letters, vol. 37, pp. 75-79, 2009.

J. Bauer, D. Haugland, and D. Yuan. Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks. Networks, vol. 52, pp. 57-68, 2008.

D. Yuan, J. Bauer, and D. Haugland. Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms. Ad Hoc Networks, vol. 6, pp. 696-717, 2008.

I. Siomina and D. Yuan. Minimum pilot power for service coverage in WCDMA networks. Wireless Networks, vol. 14, pp. 393-402, 2008.

I. Siomina, P. Värbrand, and D. Yuan. Pilot power optimization and coverage control in WCDMA mobile networks. Omega, vol. 35, pp. 683-696, 2007.

I. Siomina, P. Värbrand, and D. Yuan. Automated optimization of service coverage and base station antenna configuration in UMTS networks. IEEE Wireless Communications Magazine, vol. 13, pp. 16-25, 2006.

P. Björklund, P. Värbrand, and D. Yuan. Optimized planning of frequency hopping in cellular networks. Computers and Operations Research, vol. 32, pp. 169-186, 2005.

L. Brunetta, F. Malucelli, P. Värbrand, and D. Yuan. Joint optical network design, routing, and wavelength assignment by integer programming. Telecommunication Systems, vol. 26, pp. 53-67, 2004.

P. Björklund, P. Värbrand, and D. Yuan. A column generation method for spatial TDMA scheduling in ad hoc networks. Ad Hoc Networks, vol. 2, pp. 405-418, 2004.

T. Larsson and D. Yuan. An augmented Lagrangian algorithm for large scale multicommodity routing. Computational Optimization and Applications, vol. 27, pp. 187-215, 2004.

K. Holmberg and D. Yuan. Optimization of Internet protocol network design and routing. Networks, vol. 43, pp. 39-53, 2004.

K. Holmberg and D. Yuan. A multicommodity network flow problem with side constraints on paths solved by column generation. INFORMS Journal on Computing, vol. 15, pp. 42-57, 2003.

K. Holmberg and D. Yuan. A Lagrangean heuristic based branch-and-bound approach for the capacitated network design problem. Operations Research, vol. 48, pp. 461-481, 2000.

K. Holmberg, M. Rönnqvist, and D. Yuan. An exact algorithm for the capacitated facility location problem with single sourcing, European Journal of Operational Research, vol. 113, pp. 544-559, 1999.

K. Holmberg and D. Yuan. A Lagrangean approach to network design problems. International Transactions in Operational Research, vol. 5, pp. 529-539, 1998.

Peer-Reviewed Conference Papers

L. Lei, S. Fowler, and D. Yuan. Improved resource allocation algorithm based on partial solution estimation for SC-FDMA systems. Proceedings of IEEE 78th Vehicular Technology Conference (VTC), 2013.

K.-C Ho, D. Yuan, and S. Sun. Data offloading in load coupled networks: solution characterization and convexity analysis. 2nd International Workshop on Small Cell Wireless Networks (SmallNets) at IEEE International Conference on Communications (ICC), 2013.

V. Angelakis, E. Tragos, S. Papadakis, E. Karamichali, and D. Yuan. Successive IC enabled by distributed rate control in an 802.11a ad hoc wireless network. IEEE 4th International Conferenc on Smart Communications in Network Technologies (SaCoNet), 2013.

V. Angelakis, A. Capone, A. Fragkiadakis, S. Napoli, S. Papadakis3, G. Perantinos, V. Spitadakis, E. Tragos, and D. Yuan. Experience from testbeds and management platforms towards mesh networking with heterogeneous wireless access. 3rd IEEE Workshop on Convergence among Heterogeneous Wireless Systems in Future Internet (CONWIRE), 2013.

V. Angelakis, S. Elyasi, S. Katuri, and D. Yuan. Taking advantage of interference by rate control algorithms in wireless networks. 3rd International Workshop on Smart Communication Protocols and Algorithms (SCPA) at IEEE International Conference on Communications (ICC), 2013.

I. Siomina and D. Yuan. Load balancing in heterogeneous LTE: range optimization via cell offset and load-coupling characterization. IEEE International Conference on Communications (ICC), 2012. (ICC Best Paper Award)

V. Angelakis, A. Ephremides, Q. He, and D. Yuan. On emptying a wireless network in minimum time. IEEE International Symposium on Information Theory (ISIT), 2012.

Q. He, V. Angelakis, A. Ephremides, and D. Yuan. Revisiting minimum-length scheduling in wireless networks: an algorithmic framework. International Symposium on Information Theory and its Applications (ISITA), 2012.

L. Lei, V. Angelakis, and D. Yuan. Performance analysis of chunk-based resource allocation in wireless OFDMA systems. IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 2012,

V. Angelakis, M. Sajid, I. Siddiqui, and D. Yuan. A distributed, load-aware, power and frequency bargaining protocol for LTE-based networks. 2nd IEEE International Workshop on Smart Communication Protocols and Algorithms (SCPA), 2012.

L. Yuan, M. Pioro, D. Yuan, and J. Su. On joint optimization of link rate assignment and transmission scheduling in wireless mesh networks. 15th IEEE International Telecommunications Network Strategy and Planning Symposium (NETWORKS 2012), 2012.

L. Chen, D. Yuan, S. Hui, and J. Zhang. Mathematical modeling for optimal deployment of in-building distributed antenna systems. 1st IEEE International Conference on Communications in China (ICCC), 2012.

S. Modarres Razavi and D. Yuan. Mitigating mobility signaling congestion in LTE by overlapping tracking area lists. ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), 2011.

V. Angelakis, L. Chen, and D. Yuan. A fully decentralized and load-adaptive fractional frequency reuse scheme. Annual Meeting of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2011.

E. Karipidis, E. G. Larsson, and D. Yuan. Mixed-integer linear programming framework for max-min power control with single-stage interference cancellation. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011.

S. Modarres Razavi, D. Yuan, F. Gunnarsson, and J. Moe. Dynamic tracking area list configuration and performance evaluation in LTE. IEEE GLOBECOM Workshop on Seamless Wireless Mobility. 2010.

L. Chen and D. Yuan. Generalized frequency reuse schemes for OFDMA networks: optimization and comparison. IEEE Vehicular Technology Conference (VTC), Spring 2010.

L. Chen and D. Yuan. Enhanced fractional frequency reuse for large-scale OFDMA networks with heterogeneous cell layout: optimization and performance evaluation. IEEE International Conference on Communication Systems (ICCS), 2010.

S. Modarres Razavi, D. Yuan, F. Gunnarsson, and J. Moe. Exploiting tracking area list for improving signaling overhead in LTE. IEEE Vehicular Technology Conference (VTC), Spring 2010.

L. Chen and D. Yuan. Beyond conventional fractional frequency reuse for networks with irregular cell layout: an optimization approach and performance evaluation. International Wireless Internet Conference (WICON), 2010.

L. Chen and D. Yuan. Performance evaluation of soft frequency reuse in large networks with irregular cell pattern: How much gain to expect? IEEE International Symposium on Personal, Indoor and Mobile Communications (PIMRC), 2009.

S. Modarres Razavi, D. Yuan, F. Gunnarsson, and J. Moe. Optimizing the tradeoff between signaling and reconfiguration: a novel bi-criteria solution approach for revising tracking area design. IEEE Vehicular Technology Conference (VTC), Spring 2009.

S. Bosio and D. Yuan. Modeling and solving AP location and frequency assignment for maximizing access efficiency in Wi-Fi networks. International Network Optimization Conference (INOC), 2009.

L. Chen and D. Yuan. Fast algorithm for large-scale UMTS coverage planning with soft handover consideration. ACM International Wireless Communications and Mobile Computing Conference (IWCMC), 2009.

L. Chen and D. Yuan. Achieving higher HSDPA performance and preserving R99 soft handover control by large scale optimization in CPICH coverage planning. IEEE Wireless Telecommunications Symposium (WTS), 2009.

S. Modarres Razavi and D. Yuan. Performance improvement of LTE tracking area design: A re-optimization approach. ACM International Workshop on Mobility Management and Wireless Access (MobiWac), 2008.

L. Chen and D. Yuan. CPICH power planning for optimizing HSDPA and R99 SHO performance: Mathematical modelling and solution approach. IFIP Wireless Days, 2008.

L. Chen and D. Yuan. Automated planning of CPICH power for enhancing HSDPA performance at cell edges with preserved control of R99 soft handover. IEEE International Conference on Communications (ICC), pp. 2936-2940, 2008.

I. Siomina and D. Yuan. Enhancing HSDPA performance via automated and large-scale optimization of radio base station antenna configuration. IEEE Vehicular Technology Conference (VTC), pp. 2061-2065, Spring 2008.

A. Norin, T. Andersson, P. Värbrand, and D. Yuan. Intelligent air transportation - a resource management perspective. World Congress on Intelligent Transport Systems, 2007.

I. Siomina and D. Yuan. Channel assignment and AP transmit power optimization for minimizing contention in wireless LANs. IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2007.

I. Siomina and D. Yuan. Automated planning of CPICH power for enhancing HSDPA performance at cell edges. ACM International Conference on Mobile Technology, Applications and Systems, pp. 112-118, 2007.

I. Siomina and D. Yuan. Managing a broadcast infrastructure in ad hoc networks in presence of mobility: a new algorithmic framework. IEEE Vehicular Technology Conference (VTC), pp. 71-75, Spring 2007.

D. Yuan. A distributed hybrid algorithm for broadcasting through a virtual backbone in wireless ad hoc networks. IEEE International Symposium on Wireless Pervasive Computing (ISWPC), 2006.

I. Siomina and D. Yuan. An effective optimization algorithm for antennas configuration in UMTS networks. IEEE Vehicular Technology Conference (VTC), Fall 2006.

I. Siomina and D. Yuan. Extending broadcast lifetime in ad hoc networks by distributed and smooth backbone update. IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 497-500, 2006.

I. Siomina and D. Yuan. Managing a dynamic broadcast infrastructure in mobile ad hoc networks through distributed and asynchronous update of a virtual backbone. IEEE Military Communication Conference (MILCOM), 2006.

P. Björklund, P. Värbrand, and D. Yuan. A dynamic programming method for optimal scheduling in high speed downlink packet access. ACM International Conference on Mobile Technology, Applications and Systems, 2006.

I. Siomina and D. Yuan. Soft handover overhead control in pilot power management in WCDMA networks. IEEE Vehicular Technology Conference (VTC), pp. 1875-1879, Spring 2005.

D. Yuan. Energy-efficient broadcasting in wireless ad hoc networks: Performance benchmarking and distributed algorithms based on network connectivity characterization. ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 28-35, 2005.

D. Yuan. Distributed pruning algorithms based on neighborhood connectivity for broadcast communication in wireless ad hoc networks. IEEE Military Communication Conference (MILCOM), pp. 1238-1244, 2005.

E. Amaldi, S. Bosio, F. Malucelli, and D. Yuan. On a new class of set covering problems arising in WLAN design. International Network Optimization Conference (INOC), pp. 470-478, 2005.

D. Yuan. An integer programming approach for the minimum-energy broadcast problem in wireless networks. International Network Optimization Conference (INOC), pp. 643-650, 2005.

D. Yuan. Computing optimal or near-optimal trees for minimum-energy broadcasting in wireless networks. IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2007.

I. Siomina and D. Yuan. Optimization of pilot power for load balancing in WCDMA networks. IEEE Global Communications Conference (GLOBECOM), pp. 3872-3876, 2004.

P. Björklund, P. Värbrand, and D. Yuan. A dynamic programming technique for downlink bandwidth allocation in WCDMA networks. IEEE Vehicular Technology Conference (VTC), pp. 2007-2011, Spring 2004.

I. Siomina and D. Yuan. Optimization of pilot power for service coverage and smooth handover. IFIP/IEEE International Conference on Mobile and Wireless Communication Networks (MWCN), pp. 191-202, 2004.

I. Siomina and D. Yuan. Pilot power management in WCDMA networks: Coverage control with respect to traffic distribution. ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 276-282, 2004.

J. Grönkvist, J. Nilsson, and D. Yuan. Throughput of optimal spatial reuse TDMA for wireless ad-hoc networks. IEEE Vehicular Technology Conference (VTC), pp. 2156-2160, Spring 2004.

I. Siomina, P. Värbrand, and D. Yuan. Pilot power optimization in WCDMA networks. IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 191-199, 2004.

D. Yuan. A bi-criteria optimization approach for robust OSPF routing. IEEE Workshop on IP Operation and Management (IPOM), pp. 91-98, 2003.

P. Björklund, P. Värbrand, and D. Yuan. Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach. IEEE International Conference on Computer Communications (INFOCOM), pp. 818-824, 2003.

P. Värbrand and D. Yuan. A mathematical programming approach for pilot power optimization in WCDMA networks. Australian Telecommunications, Networks and Applications Conference (ATNAC), 2003.

K. Holmberg and D. Yuan. Optimization of Internet protocol network design and routing. International Workshop on Design of Reliable Communication Networks (DRCN), pp. 310-316, 2001.

K. Holmberg and D. Yuan. On extended models of multicommodity routing with side constraints on path. Operations Research Proceedings 1998, Selected Papers of the Symposium on Operations Research (OR), pp. 411-420, 1998.

K. Holmberg and D. Yuan. Lagrangean based solution methods for the capacitated network design problems. Operations Research Proceedings 1996, Selected Papers of the Symposium on Operations Research (OR), pp. 78-83, 1996.

Other

35+ short articles and abstracts, 1998-2012.