Publications

Selected publication by topics.
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.

Privacy, Security, and Survivability

• Lingjun Li, Xinxin Zhao, Guoliang Xue;
  “Systems and Methods for Authenticating a User through an Unobservable Re-authentication System”;
  United States Patent No. US 9996803; issued on June 12, 2018. [Link] [PDF]
• Xinxin Zhao, Lingjun Li, Guoliang Xue, Gail-Joon Ahn;
  “Efficient anonymous message submission”;
  IEEE Transactions on Dependable and Secure Computing;
  Vol. 15 (2016), pp. 217-230. [Link] [PDF]
• Lingjun Li, Xinxin Zhao, Guoliang Xue;
  “A proximity authentication system for smartphones”;
  IEEE Transactions on Dependable and Secure Computing;
  Vol. 13 (2016), pp. 605-616. [Link] [PDF]
• Kun He, Jing Chen, Ruiying Du, Qianhong Wu, Guoliang Xue, Xiang Zhang;
  “DeyPoS: Deduplicatable dynamic proof of storage for multi-user environments”;
  IEEE Transactions on Computers;
  Vol. 65 (2016), pp. 3631-3645. [Link] [PDF]
• Dijiang Huang, Satyajayant Misra, Mayank Verma, Guoliang Xue
  “PACP: An efficient pseudonymous authentication-based conditional privacy protocol for VANETs”;
  IEEE Transactions on Intelligent Transportation Systems;
  Vol. 12 (2011), pp. 736-746. [Link] [PDF]
  300+ citations
• Guoliang Xue, Ravi Gottapu, Xi Fang, Dejun Yang, 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. [Link] [PDF]
• Lingjun Li, Xinxin Zhao, Guoliang Xue;
  “Unobservable re-authentication for smartphones”;
  NDSS’2013: ISOC Network and Distributed System Security Symposium;
  February 24-27, 2013, San Diego, USA. [PDF]
  340+ citations
• Dejun Yang, Xi Fang, Guoliang Xue;
  “Truthful incentive mechanisms for K-anonymity location privacy”;
  INFOCOM’2013: IEEE International Conference on Computer Communications;
  April 14-19, 2013, Turin, Italy. [Link] [PDF]
  ~150 citations
• Linjun Li, Xinxin Zhao, Guoliang Xue;
  “An identity authentication protocol in online social networks”;
  AsiaCCS’2012: ACM Symposium on Information, Computer and Communications Security;
  May 01-03, 2012, Seoul, Korea. [Link] [PDF]
• Xinxin Zhao, Lingjun Li, Guoliang Xue Gabriel Silva;
  “Efficient anonymous message submission”;
  INFOCOM’2012: IEEE International Conference on Computer Communications;
  March 25-30, 2012, Orlando, USA. [Link] [PDF]
• Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman;
  “Faster algorithms for constructing recovery trees enhancing QoP and QoS”;
  IEEE/ACM Transactions on Networking (TON);
  Vol. 16 (2008), pp. 642-655. [Link] [PDF]
• Guoliang Xue, Li Chen, 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. [Link] [PDF]
  120 citations

Smart Grid

• Xi Fang, Satyajayant Misra, Guoliang Xue, Dejun Yang;
  “How Smart Devices, Online Social Networks and the Cloud Will Affect the Smart Grid’s Evolution”;
  IEEE Smart Grid Newsletter;
  January 2013. [Archived Link] [PDF]
• Xi Fang, Dejun Yang, Guoliang Xue;
  “Evolving smart grid information management cloudward: A cloud optimization perspective”;
  IEEE Transactions on Smart Grid (TSG);
  Vol. 4 (2013), pp. 111-119. [Link] [PDF]
• Xi Fang, Satyajayant Misra, Guoliang Xue, Dejun Yang;
  “Managing smart grid information in the cloud: Opportunities, model, and applications”;
  IEEE Network;
  Vol. 26 (2012), pp. 32-38. [Link] [PDF]
  150+ citations
• Xi Fang, Satyajayant Misra, Guoliang Xue, Dejun Yang;
  “Smart Grid — the new and improved power grid: a survey”;
  IEEE Communications Surveys and Tutorials (COMST);
  Vol. 14 (2012), pp. 944-980. [Link] [PDF]
  4570 citations

Game Theory and Network Science

• Yuhui Zhang, Dejun Yang, Jian Lin, Ming Li, Guoliang Xue, Jian Tang, Lei Xie;
  “Spectrum auctions under physical interference model”;
  IEEE Transactions on Cognitive Communications and Networking (TCCN);
  Vol. 3 (2017), pp. 719-728. [Link] [PDF]
• Dejun Yang, Guoliang Xue, Xi Fang, Satyajayant Misra, Jin Zhang;
  “A game theoretic approach to stable routing in max-min fair networks”;
  IEEE/ACM Transactions on Networking (TON);
  Vol. 21 (2013), pp. 1947-1959. [Link] [PDF]
  
  The conference version was Runner-up of the Best Paper Award
  “Routing in max-min fair networks: A game theoretic approach”
  ICNP’2010: IEEE International Conference on Network Protocols;
  October 5-8, 2010, Kyoto, Japan. [Link] [PDF]
• Dejun Yang, Xi Fang, 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. [Link] [PDF]
• Dejun Yang, Xi Fang, 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. [Link] [PDF]
• Dejun Yang, Xi Fang, 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. [Link] [PDF^†]
  †: A technical error in the original paper has been fixed

Resource Allocation in Wireless Mesh Networks

• Xi Fang, Dejun Yang, Guoliang Xue;
  “Resource allocation in load-constrained multihop wireless networks”;
  INFOCOM’2012: IEEE International Conference on Computer Communications;
  March 25-30, 2012, Orlando, USA. [Link] [PDF]
• Dejun Yang, Xi Fang, 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. [Link] [PDF]
  Winner of the Best Paper Award
• Dejun Yang, Xi Fang, Guoliang Xue;
  “ESPN: Efficientt server placement in probabilistic networks with budget constraint”;
  INFOCOM’2011: IEEE International Conference on Computer Communications;
  April 10-15, 2011, Shanghai, China. [Link] [PDF]
• Jian Tang, Guoliang Xue, 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. [Link] [PDF]
  670+ citations

Multipath Routing and QoS Routing

• Xi Fang, Dejun Yang, Guoliang Xue;
  “MAP: Multi-constrained anypath routing in wireless mesh networks”;
  IEEE Transactions on Mobile Computing (TMC);
  Vol. 12 (2013), pp. 1893-1906. [Link] [PDF]
• Xi Fang, Dejun Yang, 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. [Link] [PDF]
  Winner of the Best Paper Award
• Satyajayant Misra, Guoliang Xue, 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. [Link] [PDF]
• Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman;
  “Polynomial time approximation algorithms for multi-constrained QoS routing”;
  IEEE/ACM Transactions on Networking (TON);
  Vol. 16 (2008), pp. 656-669. [Link] [PDF]
  200+ citations
• Guoliang Xue, Arunabha Sen, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman;
  “Finding a path subject to many additive QoS constraints”;
  IEEE/ACM Transactions on Networking (TON);
  Vol. 15 (2007), pp. 201-211. [Link] [PDF]
  160+ citations
• Guoliang Xue, Weiyi Zhang;
  “Multiconstrained QoS routing: Greedy is good”;
  Globecom’2007: IEEE Global Communications Conference;
  November 26-30, 2007, Washington DC. [Link] [PDF]
  Winner of the 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. [Link] [PDF]
  100+ citations

Coverage/Connectivity and Localization in Sensor Networks

• Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang Xue, Junshan Zhang;
  “Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations”;
  IEEE Transactions on Mobile Computing (TMC);
  Vol. 11 (2012); pp. 1399-1411. [Link] [PDF]
  160+ citations
• Satyajayant Misra, Dong Hong, Guoliang Xue, 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. [Link] [PDF]
  220+ citations
• Errol Lloyd, Guoliang Xue;
  “Relay node placement in wireless sensor networks”;
  IEEE Transactions on Computers (TOC);
  Vol. 56 (2007), pp. 134-138. [Link] [PDF]
  560 citations
• Weiyi Zhang, Guoliang Xue, 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. [Link] [PDF]
  240+ citations
• Bin Hao, Jian Tang, 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. [Link] [PDF]
  210+ citations
• Xiuzhen Cheng, Andrew Thaeler, Guoliang Xue, 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. [Link] [PDF]
  500+ citations
• Min Ding, Xiuzhen Cheng, Guoliang Xue;
  “Aggregation tree construction in sensor networks”;
  VTC’2003: IEEE Vehicular Technology Conference;
  October 4-9, 2003, Orlando, USA. [Link] [PDF]
  ~400 citations
• Guohui Lin, 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. [Link] [PDF]
  400+ citations

Algorithms and Optimization

• Guoliang Xue, Yinyu Ye;
  “An efficient algorithm for minimizing a sum of p-norms”;
  SIAM Journal on Optimization (SIOPT);
  Vol. 10 (2000), pp. 551-579. [Link] [PDF]
• Guoliang Xue, Ted Lillys, 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. [Link] [PDF]
• Guoliang Xue, 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. [Link] [PDF]
  160+ citations
• Brett Averick, Richard Carter, Jorge More, Guoliang Xue;
  “The MINPACK-2 test problem collection”;
  Argonne National Laboratory Mathematics and Computer Science Division; TM 150;
  June 1992. [Link] [PDF]
  210 citations
  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, 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. [Link] [PDF]
  NOTE: In this paper, we resolved a 20-year old open problem by proving the convergence of the algorithm.
• J. Ben Rosen, Guoliang Xue;
  “On the convergence of Miehle’s algorithm for the Euclidean multifacility location problem”;
  Operations Research;
  Vol. 40 (1992), pp. 188-191. [Link] [PDF]
  NOTE: In this paper, we resolved a 30-year old open problem by disproving the convergence of the algorithm.
• Guoliang Xue;
  “On convergence properties of a least-distance programming procedure for minimization problems under linear constraints”;
  Journal of Optimization Theory and Applications;
  Vol. 50 (1986); pp. 365-370. [Link] [PDF]
  NOTE: This was my first paper published in an international journal. In those days, Journal of Optimization Theory and Applications was considered one of the top-three journals in Operations Research, along with Operations Research and Mathematical Programming. To some extent, this paper helped me enter the PhD program (with full scholarship) in the Department of Computer Science at the University of Minnesota in 1987.
  
  This paper was written when I was working towards my M.S. degree in Operations Research at Qufu Normal University, under the supervision of Professor Changyu Wang. He verified everything I wrote in the first draft (in Chinese) and told me to explore properties when the objective function is quasiconvex or pseudoconvex. Overnight, I worked out the results in Theorem 2.4 and Theorem 2.5 of the paper. I invited my advisor to be a co-author of this paper. He declined, saying that each of his students needed to prove himself/herself first. I thought I was not good enough to share the author line with my advisor yet.
  
  Since my paper presents several important properties of an algorithm published in a paper in Journal of Optimization Theory and Applications, I decided to submit the paper to the same journal. I translated my paper from Chinese to English using very simple sentences. Professor Weibang Gong, the only professor in my university who had been to an English-speaking country at that time, helped me to proof-read my English manuscript. He also declined my invitation to be a co-author of the paper, saying that he only helped with a few language issues. I borrowed a mechanical typewriter from the Department of Mathematics to typeset the paper at night. It took me a whole night to typeset this paper. I had to start each page all over again after making a single mistake, because there were no correcting tape or liquid.