Abstract:
This work studies connectivity maintenance of mobile networks. A mobile network of interest consists of two types of nodes, pre-deployed (client) and intermediate nodes. ...Show MoreMetadata
Abstract:
This work studies connectivity maintenance of mobile networks. A mobile network of interest consists of two types of nodes, pre-deployed (client) and intermediate nodes. Upon initial deployment of client nodes in a field, multiple stationary intermediate nodes are placed strategically to establish robust network connectivity. We study scenarios in which an initially connected network consisting of pre-deployed and intermediate nodes is exposed to mobility of the former. Two types of node mobility scenarios are investigated. The first scenario analyzes the bounds of mobility when pre-deployed nodes move at small scales. The bounds of node mobility preserving connectivity are derived through analysis and verified by simulations. The second scenario considers the movement of pre-deployed nodes beyond the bounds of the first scenario thereby breaking connected links and partitioning the connected network. This scenario then considers relocating the existing intermediate nodes in order to reestablish connectivity. A general formulation is proposed in the form of an optimization problem. We prove that the general formulation of the problem is NP-hard. Next, we turn our attention to a practical scenario in which the location of nodes is made available using GPS signals. We solve the problem of practical scenario in polynomial time and analyze the complexity of our solution. We also present comprehensive performance evaluation results of our proposed algorithm.
Published in: IEEE/ACM Transactions on Networking ( Volume: 28, Issue: 3, June 2020)
Funding Agency:
Department of Mechanical and Aerospace Engineering, University of California at Irvine (UCI), Irvine, USA
Kai Ding (Student Member, IEEE) received the B.S. degree from the Beijing University of Aeronautics and Astronautics (BUAA), Beijing, China, in 2012, the M.S. degree from the Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA, USA, in 2014, and the Ph.D. degree from the Department of Mechanical and Aerospace Engineering, University of California, in March 2018. His research interests ...Show More
Kai Ding (Student Member, IEEE) received the B.S. degree from the Beijing University of Aeronautics and Astronautics (BUAA), Beijing, China, in 2012, the M.S. degree from the Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA, USA, in 2014, and the Ph.D. degree from the Department of Mechanical and Aerospace Engineering, University of California, in March 2018. His research interests ...View more
Department of Electrical Engineering and Computer Science, Center for Pervasive Communications and Computing, University of California at Irvine (UCI), Irvine, USA
Homayoun Yousefi’zadeh (Senior Member, IEEE) received the E.E.E. and Ph.D. degrees from the Department of EE-Systems, University of Southern California (USC), in 1995 and 1997, respectively. He is currently an Adjunct Professor with the Department of EECS, University of California at Irvine (UC Irvine). In the recent past, he was a Consulting Chief Technologist at the Boeing Company and the CTO of TierFleet. He is the inv...Show More
Homayoun Yousefi’zadeh (Senior Member, IEEE) received the E.E.E. and Ph.D. degrees from the Department of EE-Systems, University of Southern California (USC), in 1995 and 1997, respectively. He is currently an Adjunct Professor with the Department of EECS, University of California at Irvine (UC Irvine). In the recent past, he was a Consulting Chief Technologist at the Boeing Company and the CTO of TierFleet. He is the inv...View more
Department of Mechanical and Aerospace Engineering, University of California at Irvine (UCI), Irvine, USA
Faryar Jabbari (Senior Member, IEEE) received the Ph.D. degree from the University of California at Los Angeles (UCLA) in 1986. He is currently on the faculty of the Department of Mechanical and Aerospace Engineering Department, University of California at Irvine. His areas of interests are control theory and its applications, particularly to energy systems. He was the Program Chair of the 2009 IEEE Conference on Decision...Show More
Faryar Jabbari (Senior Member, IEEE) received the Ph.D. degree from the University of California at Los Angeles (UCLA) in 1986. He is currently on the faculty of the Department of Mechanical and Aerospace Engineering Department, University of California at Irvine. His areas of interests are control theory and its applications, particularly to energy systems. He was the Program Chair of the 2009 IEEE Conference on Decision...View more
Contents Department of Mechanical and Aerospace Engineering, University of California at Irvine (UCI), Irvine, USA
Kai Ding (Student Member, IEEE) received the B.S. degree from the Beijing University of Aeronautics and Astronautics (BUAA), Beijing, China, in 2012, the M.S. degree from the Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA, USA, in 2014, and the Ph.D. degree from the Department of Mechanical and Aerospace Engineering, University of California, in March 2018. His research interests are in the areas of network control, wireless communications, graph theory, and control systems.
Kai Ding (Student Member, IEEE) received the B.S. degree from the Beijing University of Aeronautics and Astronautics (BUAA), Beijing, China, in 2012, the M.S. degree from the Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA, USA, in 2014, and the Ph.D. degree from the Department of Mechanical and Aerospace Engineering, University of California, in March 2018. His research interests are in the areas of network control, wireless communications, graph theory, and control systems.View more
Department of Electrical Engineering and Computer Science, Center for Pervasive Communications and Computing, University of California at Irvine (UCI), Irvine, USA
Homayoun Yousefi’zadeh (Senior Member, IEEE) received the E.E.E. and Ph.D. degrees from the Department of EE-Systems, University of Southern California (USC), in 1995 and 1997, respectively. He is currently an Adjunct Professor with the Department of EECS, University of California at Irvine (UC Irvine). In the recent past, he was a Consulting Chief Technologist at the Boeing Company and the CTO of TierFleet. He is the inventor of several US patents, has published more than seventy scholarly reviewed articles, and has authored more than 20 design articles associated with deployed industry products. He is/was with the editorial board of the IEEE Transactions on Wireless Communications, the IEEE Communications Letters, the IEEE Wireless Communications Magazine, the Lead Guest Editor of the IEEE JSTSP the issue of April 2008, and the Journal of Communications Networks. He was the founding Chairperson of systems’ management workgroup of the SNIA and a member of the scientific advisory board of Integrated Media Services Center at USC. He is a recipient of multiple best paper, faculty, and engineering excellence awards.
Homayoun Yousefi’zadeh (Senior Member, IEEE) received the E.E.E. and Ph.D. degrees from the Department of EE-Systems, University of Southern California (USC), in 1995 and 1997, respectively. He is currently an Adjunct Professor with the Department of EECS, University of California at Irvine (UC Irvine). In the recent past, he was a Consulting Chief Technologist at the Boeing Company and the CTO of TierFleet. He is the inventor of several US patents, has published more than seventy scholarly reviewed articles, and has authored more than 20 design articles associated with deployed industry products. He is/was with the editorial board of the IEEE Transactions on Wireless Communications, the IEEE Communications Letters, the IEEE Wireless Communications Magazine, the Lead Guest Editor of the IEEE JSTSP the issue of April 2008, and the Journal of Communications Networks. He was the founding Chairperson of systems’ management workgroup of the SNIA and a member of the scientific advisory board of Integrated Media Services Center at USC. He is a recipient of multiple best paper, faculty, and engineering excellence awards.View more
Department of Mechanical and Aerospace Engineering, University of California at Irvine (UCI), Irvine, USA
Faryar Jabbari (Senior Member, IEEE) received the Ph.D. degree from the University of California at Los Angeles (UCLA) in 1986. He is currently on the faculty of the Department of Mechanical and Aerospace Engineering Department, University of California at Irvine. His areas of interests are control theory and its applications, particularly to energy systems. He was the Program Chair of the 2009 IEEE Conference on Decision and Control and the 2011 American Control Conference. He has served as an Associate Editor for the IEEE Transactions on Automatic Control and Automatica.
Faryar Jabbari (Senior Member, IEEE) received the Ph.D. degree from the University of California at Los Angeles (UCLA) in 1986. He is currently on the faculty of the Department of Mechanical and Aerospace Engineering Department, University of California at Irvine. His areas of interests are control theory and its applications, particularly to energy systems. He was the Program Chair of the 2009 IEEE Conference on Decision and Control and the 2011 American Control Conference. He has served as an Associate Editor for the IEEE Transactions on Automatic Control and Automatica.View more
