Guoliang Xue,   Ph.D.,   IEEE Fellow

Professor of Computer Science and Engineering
Ira A. Fulton Schools of Engineering
Arizona State University
Tempe,   AZ 85287-8809,   USA
Phone:   (480) 965-6218,   Email: xue   AT   asu   DOT   edu,   URL: http://optimization.asu.edu/~xue

SELECTED PUBLICATIONS BY TOPICS:   RECENT PUBLICATIONS

© ACM/IEEE/ISOC/SIAM. Personal use of this material is permitted. Permission from the copyright holder
must be obtained for all other uses, including reprinting/republishing this material for advertising
or promotional purposes, collecting new collected works for resale or redistribution to servers or lists,
or reuse of any copyrighted component of this work in other works.

Group Meeting


  • 2nd most cited paper in MOBICOM'2012: Our paper on crowdsourcing is the 2nd most cited paper (450+ citations) among the 32 papers published in ACM MOBICOM'2012.
  • 2nd most cited paper in MOBIHOC'2005: Our paper on multi-channel wireless mesh networks is the 2nd most cited paper (580+ citations) among the 40 papers published in ACM MOBIHOC'2005.

Current Research Interests: Past Research Interests: Underlined authors are my students at the time of initial submission.
Authors in bold font are my postdoc, myself, or my adviser at the time of initial submission.

Big Data, Machine Learning, and Crowdsourcing:

  • Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang;
    "Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing";
    MOBICOM'2012: ACM International Conference on Mobile Computing and Networking;
    August 22-26, 2012, Istanbul, Turkey.
    Over 450 citations according to Google Scholar
    PDF: Slide

  • Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang;
    "Incentive mechanisms for crowdsensing: crowdsourcing with smartphones";
    IEEE/ACM Transactions on Networking;
    Vol. 24 (2015), pp. 1732-1744.

  • Xiang Sheng, Jian Tang, Xuejie Xiao, Guoliang Xue;
    "Sensing as a service: challenges, solutions and future directions";
    IEEE Sensors Journal,
    Vol. 13 (2013), pp. 3733-3741.


Network Survivability:

  • Guoliang Xue, Ravi Gottapu, Xi Fang, Dejun Yang, and Krishnaiyan Thulasiraman;
    "A polynomial time algorithm for computing disjoint lightpath pairs in minimum isolated failure immune WDM optical networks";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 22(2014), pp. 470-483. DOI PDF

  • Weiyi Zhang, Guoliang Xue, Jian Tang, and Krishnaiyan Thulasiraman;
    "Faster algorithms for constructing recovery trees enhancing QoP and QoS";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 16 (2008), pp. 642-655.

  • Guoliang Xue, Li Chen, and Krishnaiyan Thulasiraman;
    "Quality of service and quality of protection issues in preplanned recovery schemes using redundant trees";
    IEEE Journal on Selected Areas in Communications (JSAC);
    Vol. 21(2003), pp. 1332-1345.


Smart Grid:


Game Theory and Network Science:

  • Dejun Yang, Guoliang Xue, Xi Fang, Satyajayant Misra, and Jin Zhang;
    "A game theoretic approach to stable routing in max-min fair networks";
    IEEE/ACM Transactions on Networking (TON); accepted for publication.
    The conference version was Runner-up of Best Paper Award at
    ICNP'2010: IEEE International Conference on Network Protocols;
    October 5-8, 2010, Kyoto, Japan, pp. 1-9. PDF, SLIDE

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "HERA: An optimal relay assignment scheme for cooperative networks";
    IEEE Journal on Selected Areas in Communications (JSAC);
    Vol. 30 (2012), pp. 245-253. PDF

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Channel allocation in non-cooperative multi-radio multi-channel wireless networks";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA.

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Truthful auction for cooperative communications";
    MobiHoc'2011: ACM International Symposium on Mobile Ad Hoc Networking and Computing;
    May 16-20, 2011, Paris, France, pp. 89-98.
    PDF: A technical error in the original paper has been fixed.


Resource Allocation in Wireless Mesh Networks:

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "Resource allocation in load-constrained multihop wireless networks";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA.

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "OPRA: optimal relay assignment for capacity maximization in cooperative networks";
    ICC'2011: IEEE International Conference on Communications;
    June 5-9, 2011, Kyoto, Japan. PDF, SLIDE
    Winner of Best Paper Award

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "ESPN: Efficientt server placement in probabilistic networks with budget constraint";
    INFOCOM'2011: IEEE International Conference on Compuer Communications;
    April 10-15, 2011, Shanghai, China; pp. 1269-1277. PDF, SLIDE

  • Jian Tang, Guoliang Xue and Weiyi Zhang;
    "Interference-aware topology control and QoS routing in multi-channel wireless mesh networks";
    MobiHoc'2005: ACM International Symposium on Mobile Ad Hoc Networking and Computing;
    May 25-28, 2005, Urbana-Champaign, USA, pp. 68-77. PDF
    (Over 580 citations according to Google Scholar)


Multipath Routing and QoS Routing:

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "MAP: Multi-constrained anypath routing in wireless mesh networks";
    IEEE Transactions on Mobile Computing (TMC);
    Vol. 12(2013), pp. 1893-1906.

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "Distributed algorithms for multipath routing in full-duplex wireless networks";
    MASS'2011: IEEE International Conference on Mobile Ad-hoc and Sensor Systems;
    October 17-22, 2011, Valencia, Spain; pp.102-111. PDF
    Winner of Best Paper Award

  • Satyajayant Misra, Guoliang Xue, and Dejun Yang;
    "Polynomial time approximations for multi-path routing with bandwidth and delay constraints";
    INFOCOM'2009: IEEE International Conference on Computer Communications;
    April 19-25, 2009, Rio De Janeiro, Brazil, pp. 558-566.

  • Guoliang Xue, Weiyi Zhang, Jian Tang, and Krishnaiyan Thulasiraman;
    "Polynomial time approximation algorithms for multi-constrained QoS routing";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 16 (2008), pp. 656-669.
    (Over 130 citations according to Google Scholar)

  • Guoliang Xue, Arunabha Sen, Weiyi Zhang, Jian Tang, and Krishnaiyan Thulasiraman;
    "Finding a path subject to many additive QoS constraints";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 15(2007), pp. 201-211.
    (Over 120 citations according to Google Scholar)

  • Guoliang Xue and Weiyi Zhang;
    "Multiconstrained QoS routing: Greedy is good";
    Globecom'2007: IEEE Global Communications Conference;
    November 26-30, 2007, Washington DC, pp. 1866-1871.
    Winner of Best Paper Award

  • Guoliang Xue;
    "Minimum cost QoS multicast and unicast routing in communication networks";
    IEEE Transactions on Communications (TCOM);
    Vol. 51(2003); pp. 817-824.


Coverage/Conncetivity and Localization in Sensor Networks:

  • Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang Xue, and Junshan Zhang;
    "Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations";
    IEEE Transactions on Mobile Computing (TMC);
    in press. PDF

  • Satyajayant Misra, Dong Hong, Guoliang Xue, and Jian Tang;
    "Constrained relay node placement in wireless sensor networks: formulation and approximations";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 18(2010), pp. 434-447.

  • Errol Lloyd and Guoliang Xue;
    "Relay node placement in wireless sensor networks";
    IEEE Transactions on Computers (TOC);
    Vol. 56(2007), pp. 134-138.
    (Over 340 citations according to Google Scholar)

  • Weiyi Zhang, Guoliang Xue, and Satyajayant Misra;
    "Fault-tolerant relay node placement in wireless sensor networks: problems and algorithms";
    INFOCOM'2007: IEEE International Conference on Computer Communications;
    May 6-12, 2007, Anchorage, USA, pp. 1649-1657.
    (Over 180 citations according to Google Scholar)

  • Bin Hao, Jian Tang, and Guoliang Xue;
    "Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation";
    HPSR'2004: IEEE Workshop on High Performance Switching and Routing;
    April 19-21, 2004, Phoenix, USA; pp. 246-250.
    (Over 150 citations according to Google Scholar)

  • Xiuzhen Cheng, A. Thaeler, Guoliang Xue, and Dechang Chen;
    "TPS: A time-based positioning scheme for outdoor wireless sensor networks";
    INFOCOM'2004: IEEE International Conference on Computer Communications;
    March 7-11, 2004, Hong Kong, China, pp. 2685-2696.
    (Over 360 citations according to Google Scholar)

  • Min Ding, Xiuzhen Cheng, and Guoliang Xue;
    "Aggregation tree construction in sensor networks";
    VTC'2003: IEEE Vehicular Technology Conference;
    October 4-9, 2003, Orlando, USA, pp. 2168-2172.
    (Over 260 citations according to Google Scholar)

  • Guohui Lin and Guoliang Xue;
    "Steiner tree problem with minimum number of Steiner points and bounded edge-length";
    Information Processing Letters (IPL);
    Vol. 69(1999), pp. 53-57. PDF
    (Over 270 citations according to Google Scholar)


Algorithms and Optimization:

  • Guoliang Xue and Yinyu Ye;
    "An efficient algorithm for minimizing a sum of p-norms";
    SIAM Journal on Optimization (SIOPT);
    Vol. 10(2000), pp. 551-579. PDF

  • Guoliang Xue, Ted Lillys, and David Dougherty;
    "Computing the minimum cost pipe network interconnecting one sink and many sources";
    SIAM Journal on Optimization (SIOPT);
    Vol. 10(2000), pp. 22-42. PDF

  • Guoliang Xue and Yinyu Ye;
    "An efficient algorithm for minimizing a sum of Euclidean norms with applications";
    SIAM Journal on Optimization (SIOPT);
    Vol. 7(1997), pp. 1017-1036. PDF
    NOTE: In this paper, we proposed a polynomial time algorithm for solving this problem.
    The theoretical time complexity of our algorithm is still the best as of today.

    (Over 120 citations according to Google Scholar)

  • Brett Averick, Richard Carter, Jorge More, and Guoliang Xue;
    "THE MINPACK-2 TEST PROBLEM COLLECTION", 74 pages;
    Argonne National Laboratory Mathematics and Computer Science Division; TM 150;
    June 1992. PDF
    (Over 250 citations according to Google Scholar)
    Copy documented by Office of Scientific and Technical Information of the DOE.
    NOTE: An unpublished technical report can also have a big impact.

  • J. Ben Rosen and Guoliang Xue;
    "On the convergence of a hyperboloid approximation procedure for the perturbed Euclidean multifacility location problem";
    Operations Research;
    Vol. 41(1993); pp. 1164-1171. PDF
    NOTE: In this paper, we resolved a 20-year old open problem by proving the convergence of the algorithm.

  • J. Ben Rosen and Guoliang Xue;
    "On the convergence of Miehle's algorithm for the Euclidean multifacility location problem";
    Operations Research;
    Vol. 40(1992); pp. 188-191. PDF
    NOTE: In this paper, we resolved a 30-year old open problem by disproving the convergence of the algorithm.


My Academic Heritage . My Erdos Number is 2--I have common co-author(s) with Paul Erdos .
This page has been accessed counter times since 08/16/2001.