[an error occurred while processing this directive]

ZTE Communications ›› 2017, Vol. 15 ›› Issue (3): 37-45.DOI: 10.3969/j.issn.1673-5188.2017.03.005

• • 上一篇    下一篇

  

  • 收稿日期:2017-02-14 出版日期:2017-08-25 发布日期:2019-12-24

Distributed Least-Squares Iterative Methods in Large-Scale Networks: A Survey

SHI Lei1, ZHAO Liang2, SONG Wenzhan3, Goutham Kamath1, WU Yuan4, LIU Xuefeng5   

  1. 1. Georgia State University, Atlanta, GA 30302, USA
    2. Georgia Gwinnett College, Lawrenceville, GA 30043, USA
    3. University of Georgia, Athens, GA 30602, USA
    4. Zhejiang University of Technology, Hangzhou 310023, China
    5. The Hong Kong Polytechnic University, Hong Kong, China
  • Received:2017-02-14 Online:2017-08-25 Published:2019-12-24
  • About author:SHI Lei (lshi1@student.gsu.edu) received his B.Sc. degree in software engineering from Tongji University, China in 2007, and the M.Sc. degree in computer science from Shanghai Jiao Tong University, China in 2010. He has received his Ph.D. degree from the Department of Computer Science of Georgia State University, USA. His research interests include wireless sensor networks, in-network processing and distributed systems.|ZHAO Liang (lzhao2@ggc.edu) received his Ph.D. in computer science from Georgia State University, USA and M.S in electrical engineering from Lehigh University, USA in 2016 and 2012, respectively. He is currently an assistant professor in computer science at Georgia Gwinnett College, USA. His current research interests are in the area of optimization and data analytics for distributed systems.|SONG Wenzhan (wsong@uga.edu) is now a professor at College of Engineering, University of Georgia, USA. His research mainly focuses on sensor web, smart grid and smart environment where sensing, computing, communication and control play a critical role and need a transformative study. His research has received 6 million+ research funding from NSF, NASA, USGS, Boeing, etc. since 2005. He is an IEEE senior member.|Goutham Kamath (gkamath1@student.gsu.edu) received his B.E. degree from India in 2009 and M.S. in electrical engineering from University of Wyoming, USA in 2012. He has received his Ph.D. degree in the Department of Computer Science of Georgia State University, USA. His research interests include wireless sensor networks, distributed systems and mobile ad-hoc networks.|WU Yuan (iewuy@zjut.edu.cn) received the Ph.D. degree in electronic and computer engineering from the Hong Kong University of Science and Technology, China in 2010. He is currently an associate professor at the College of Information Engineering of Zhejiang University of Technology, China. His research interests focus on resource allocations for cognitive radio networks and smart grids.|LIU Xuefeng (csxfliu@comp.polyu.edu.hk) received the M.S. and Ph.D. degrees from Beijing Institute of Technology, China, and University of Bristol, United Kingdom, in 2003 and 2008, respectively. He is currently a research fellow at the Department of Computing of Hong Kong Polytechnic University, China. His research interests include wireless sensor networks, distributed computing, and in-network processing.
  • Supported by:
    This work is partially supported by US NSF under Grant(No. NSF-CNS-1066391);This work is partially supported by US NSF under Grant(No. NSF-CNS-0914371);This work is partially supported by US NSF under Grant(NSF-CPS-1135814);This work is partially supported by US NSF under Grant(NSF-CDI-1125165)

Abstract:

Many science and engineering applications involve solving a linear least-squares system formed from some field measurements. In the distributed cyber-physical systems (CPS), each sensor node used for measurement often only knows partial independent rows of the least-squares system. To solve the least-squares all the measurements must be gathered at a centralized location and then perform the computation. Such data collection and computation are inefficient because of bandwidth and time constraints and sometimes are infeasible because of data privacy concerns. Iterative methods are natural candidates for solving the aforementioned problem and there are many studies regarding this. However, most of the proposed solutions are related to centralized/parallel computations while only a few have the potential to be applied in distributed networks. Thus distributed computations are strongly preferred or demanded in many of the real world applications, e.g. smart-grid, target tracking, etc. This paper surveys the representative iterative methods for distributed least-squares in networks.

Key words: distributed computing, iterative methods, least-squares, mesh network