Abstract:
In this paper, we consider the problem of distributed Bayesian detection in the presence of Byzantines in the network. It is assumed that a fraction of the nodes in the n...Show MoreMetadata
Abstract:
In this paper, we consider the problem of distributed Bayesian detection in the presence of Byzantines in the network. It is assumed that a fraction of the nodes in the network are compromised and reprogrammed by an adversary to transmit false information to the fusion center (FC) to degrade detection performance. The problem of distributed detection is formulated as a binary hypothesis test at the FC based on 1-bit data sent by the sensors. The expression for minimum attacking power required by the Byzantines to blind the FC is obtained. More specifically, we show that above a certain fraction of Byzantine attackers in the network, the detection scheme becomes completely incapable of utilizing the sensor data for detection. We analyze the problem under different attacking scenarios and derive results for different non-asymptotic cases. It is found that existing asymptotics-based results do not hold under several non-asymptotic scenarios. When the fraction of Byzantines is not sufficient to blind the FC, we also provide closed form expressions for the optimal attacking strategies for the Byzantines that most degrade the detection performance.
Published in: IEEE Transactions on Signal Processing ( Volume: 63, Issue: 19, October 2015)
Funding Agency:
Department of EECS, Syracuse University, Syracuse, NY
Bhavya Kailkhura (S’12) received the M.S. degree in electrical engineering from Syracuse University, Syracuse, NY. Since 2012, he has been pursuing the Ph.D. degree with the Department of Electrical Engineering and Computer Science, Syracuse University.
His research interests include high-dimensional data analysis, signal processing, machine learning and their applications to solve inference problems with security and priv...Show More
Bhavya Kailkhura (S’12) received the M.S. degree in electrical engineering from Syracuse University, Syracuse, NY. Since 2012, he has been pursuing the Ph.D. degree with the Department of Electrical Engineering and Computer Science, Syracuse University.
His research interests include high-dimensional data analysis, signal processing, machine learning and their applications to solve inference problems with security and priv...View more
EE Department, National Taiwan University of Science and Technology, Taiwan, R. O. C.
Yunghsiang S. Han (S’90–M’93–SM’08–F’11) was born in Taipei, Taiwan, 1962. He received B.Sc. and M.Sc. degrees in electrical engineering from the National Tsing Hua University, Hsinchu, Taiwan, in 1984 and 1986, respectively, and a Ph.D. degree from the School of Computer and Information Science, Syracuse University, Syracuse, NY, in 1993.
He was from 1986 to 1988 a lecturer at Ming-Hsin Engineering College, Hsinchu, Taiwa...Show More
Yunghsiang S. Han (S’90–M’93–SM’08–F’11) was born in Taipei, Taiwan, 1962. He received B.Sc. and M.Sc. degrees in electrical engineering from the National Tsing Hua University, Hsinchu, Taiwan, in 1984 and 1986, respectively, and a Ph.D. degree from the School of Computer and Information Science, Syracuse University, Syracuse, NY, in 1993.
He was from 1986 to 1988 a lecturer at Ming-Hsin Engineering College, Hsinchu, Taiwa...View more
Department of EECS, Syracuse University, Syracuse, NY
Swastik Brahma (S’09–M’14) received the B.Tech degree in Computer Science and Engineering from West Bengal University of Technology, Kolkata, India in 2005. He received the M.S. and Ph.D. degrees in Computer Science from the University of Central Florida, Orlando, FL, in 2008 and 2011 respectively.
In 2011, he joined the Department of Electrical Engineering and Computer Science (EECS) at Syracuse University, Syracuse, NY, ...Show More
Swastik Brahma (S’09–M’14) received the B.Tech degree in Computer Science and Engineering from West Bengal University of Technology, Kolkata, India in 2005. He received the M.S. and Ph.D. degrees in Computer Science from the University of Central Florida, Orlando, FL, in 2008 and 2011 respectively.
In 2011, he joined the Department of Electrical Engineering and Computer Science (EECS) at Syracuse University, Syracuse, NY, ...View more
Department of EECS, Syracuse University, Syracuse, NY
Pramod K. Varshney (S’72–M’77–SM’82–F’97) was born in Allahabad, India, on July 1, 1952. He received the B.S. degree in electrical engineering and computer science (with highest honors), and the M.S. and Ph.D. degrees in electrical engineering from the University of Illinois at Urbana-Champaign in 1972, 1974, and 1976 respectively.
From 1972 to 1976, he held teaching and research assistantships with the University of Illin...Show More
Pramod K. Varshney (S’72–M’77–SM’82–F’97) was born in Allahabad, India, on July 1, 1952. He received the B.S. degree in electrical engineering and computer science (with highest honors), and the M.S. and Ph.D. degrees in electrical engineering from the University of Illinois at Urbana-Champaign in 1972, 1974, and 1976 respectively.
From 1972 to 1976, he held teaching and research assistantships with the University of Illin...View more
Contents Department of EECS, Syracuse University, Syracuse, NY
Bhavya Kailkhura (S’12) received the M.S. degree in electrical engineering from Syracuse University, Syracuse, NY. Since 2012, he has been pursuing the Ph.D. degree with the Department of Electrical Engineering and Computer Science, Syracuse University.
His research interests include high-dimensional data analysis, signal processing, machine learning and their applications to solve inference problems with security and privacy constraints.
Bhavya Kailkhura (S’12) received the M.S. degree in electrical engineering from Syracuse University, Syracuse, NY. Since 2012, he has been pursuing the Ph.D. degree with the Department of Electrical Engineering and Computer Science, Syracuse University.
His research interests include high-dimensional data analysis, signal processing, machine learning and their applications to solve inference problems with security and privacy constraints.View more
EE Department, National Taiwan University of Science and Technology, Taiwan, R. O. C.
Yunghsiang S. Han (S’90–M’93–SM’08–F’11) was born in Taipei, Taiwan, 1962. He received B.Sc. and M.Sc. degrees in electrical engineering from the National Tsing Hua University, Hsinchu, Taiwan, in 1984 and 1986, respectively, and a Ph.D. degree from the School of Computer and Information Science, Syracuse University, Syracuse, NY, in 1993.
He was from 1986 to 1988 a lecturer at Ming-Hsin Engineering College, Hsinchu, Taiwan. He was a teaching assistant from 1989 to 1992, and a research associate in the School of Computer and Information Science, Syracuse University from 1992 to 1993. He was, from 1993 to 1997, an Associate Professor in the Department of Electronic Engineering at Hua Fan College of Humanities and Technology, Taipei Hsien, Taiwan. He was with the Department of Computer Science and Information Engineering at National Chi Nan University, Nantou, Taiwan from 1997 to 2004. He was promoted to Professor in 1998. He was a visiting scholar in the Department of Electrical Engineering at University of Hawaii at Manoa, HI from June to October 2001, the SUPRIA visiting research scholar in the Department of Electrical Engineering and Computer Science and CASE center at Syracuse University, NY from September 2002 to January 2004 and July 2012 to June 2013, and the visiting scholar in the Department of Electrical and Computer Engineering at University of Texas at Austin, TX from August 2008 to June 2009. He was with the Graduate Institute of Communication Engineering at National Taipei University, Taipei, Taiwan from August 2004 to July 2010. From August 2010, he is with the Department of Electrical Engineering at National Taiwan University of Science and Technology as Chair Professor. He is also a Chair Professor at National Taipei University from February 2015. His research interests are in error-control coding, wireless networks, and security.
Dr. Han was a winner of the 1994 Syracuse University Doctoral Prize and a Fellow of IEEE. One of his papers won the prestigious 2013 ACM CCS Test-of-Time Award in cybersecurity.
Yunghsiang S. Han (S’90–M’93–SM’08–F’11) was born in Taipei, Taiwan, 1962. He received B.Sc. and M.Sc. degrees in electrical engineering from the National Tsing Hua University, Hsinchu, Taiwan, in 1984 and 1986, respectively, and a Ph.D. degree from the School of Computer and Information Science, Syracuse University, Syracuse, NY, in 1993.
He was from 1986 to 1988 a lecturer at Ming-Hsin Engineering College, Hsinchu, Taiwan. He was a teaching assistant from 1989 to 1992, and a research associate in the School of Computer and Information Science, Syracuse University from 1992 to 1993. He was, from 1993 to 1997, an Associate Professor in the Department of Electronic Engineering at Hua Fan College of Humanities and Technology, Taipei Hsien, Taiwan. He was with the Department of Computer Science and Information Engineering at National Chi Nan University, Nantou, Taiwan from 1997 to 2004. He was promoted to Professor in 1998. He was a visiting scholar in the Department of Electrical Engineering at University of Hawaii at Manoa, HI from June to October 2001, the SUPRIA visiting research scholar in the Department of Electrical Engineering and Computer Science and CASE center at Syracuse University, NY from September 2002 to January 2004 and July 2012 to June 2013, and the visiting scholar in the Department of Electrical and Computer Engineering at University of Texas at Austin, TX from August 2008 to June 2009. He was with the Graduate Institute of Communication Engineering at National Taipei University, Taipei, Taiwan from August 2004 to July 2010. From August 2010, he is with the Department of Electrical Engineering at National Taiwan University of Science and Technology as Chair Professor. He is also a Chair Professor at National Taipei University from February 2015. His research interests are in error-control coding, wireless networks, and security.
Dr. Han was a winner of the 1994 Syracuse University Doctoral Prize and a Fellow of IEEE. One of his papers won the prestigious 2013 ACM CCS Test-of-Time Award in cybersecurity.View more
Department of EECS, Syracuse University, Syracuse, NY
Swastik Brahma (S’09–M’14) received the B.Tech degree in Computer Science and Engineering from West Bengal University of Technology, Kolkata, India in 2005. He received the M.S. and Ph.D. degrees in Computer Science from the University of Central Florida, Orlando, FL, in 2008 and 2011 respectively.
In 2011, he joined the Department of Electrical Engineering and Computer Science (EECS) at Syracuse University, Syracuse, NY, as a Research Associate, where he is currently a Research Scientist. His research interests include communication systems, detection and estimation theory, cyber-security, and game theory. He serves as a technical program committee member for several conferences. Dr. Brahma won the best paper award in the IEEE Globecom conference in 2008, and was the recipient of the best Ph.D. forum award in the IEEE WoWMoM conference in 2009.
Swastik Brahma (S’09–M’14) received the B.Tech degree in Computer Science and Engineering from West Bengal University of Technology, Kolkata, India in 2005. He received the M.S. and Ph.D. degrees in Computer Science from the University of Central Florida, Orlando, FL, in 2008 and 2011 respectively.
In 2011, he joined the Department of Electrical Engineering and Computer Science (EECS) at Syracuse University, Syracuse, NY, as a Research Associate, where he is currently a Research Scientist. His research interests include communication systems, detection and estimation theory, cyber-security, and game theory. He serves as a technical program committee member for several conferences. Dr. Brahma won the best paper award in the IEEE Globecom conference in 2008, and was the recipient of the best Ph.D. forum award in the IEEE WoWMoM conference in 2009.View more
Department of EECS, Syracuse University, Syracuse, NY
Pramod K. Varshney (S’72–M’77–SM’82–F’97) was born in Allahabad, India, on July 1, 1952. He received the B.S. degree in electrical engineering and computer science (with highest honors), and the M.S. and Ph.D. degrees in electrical engineering from the University of Illinois at Urbana-Champaign in 1972, 1974, and 1976 respectively.
From 1972 to 1976, he held teaching and research assistantships with the University of Illinois. Since 1976, he has been with Syracuse University, Syracuse, NY, where he is currently a Distinguished Professor of Electrical Engineering and Computer Science and the Director of CASE: Center for Advanced Systems and Engineering. He served as the Associate Chair of the department from 1993 to 1996. He is also an Adjunct Professor of Radiology at Upstate Medical University, Syracuse. His current research interests are in distributed sensor networks and data fusion, detection and estimation theory, wireless communications, image processing, radar signal processing, and remote sensing. He has published extensively. He is the author of Distributed Detection and Data Fusion (New York: Springer-Verlag, 1997). He has served as a consultant to several major companies.
Dr. Varshney was a James Scholar, a Bronze Tablet Senior, and a Fellow while at the University of Illinois. He is a member of Tau Beta Pi and is the recipient of the 1981 ASEE Dow Outstanding Young Faculty Award. He was elected to the grade of Fellow of the IEEE in 1997 for his contributions in the area of distributed detection and data fusion. He was the Guest Editor of the Special Issue on Data Fusion of the IEEE Proceedings January 1997. In 2000, he received the Third Millennium Medal from the IEEE and Chancellor's Citation for exceptional academic achievement at Syracuse University. He is the recipient of the IEEE 2012 Judith A. Resnik Award and Doctor of Engineering degree honoris causa from Drexel University in 2014. He is on the Editorial Boards of the Journal on Advances in Information Fusion and IEEE Signal Processing Magazine. He was the President of International Society of Information Fusion during 2001.
Pramod K. Varshney (S’72–M’77–SM’82–F’97) was born in Allahabad, India, on July 1, 1952. He received the B.S. degree in electrical engineering and computer science (with highest honors), and the M.S. and Ph.D. degrees in electrical engineering from the University of Illinois at Urbana-Champaign in 1972, 1974, and 1976 respectively.
From 1972 to 1976, he held teaching and research assistantships with the University of Illinois. Since 1976, he has been with Syracuse University, Syracuse, NY, where he is currently a Distinguished Professor of Electrical Engineering and Computer Science and the Director of CASE: Center for Advanced Systems and Engineering. He served as the Associate Chair of the department from 1993 to 1996. He is also an Adjunct Professor of Radiology at Upstate Medical University, Syracuse. His current research interests are in distributed sensor networks and data fusion, detection and estimation theory, wireless communications, image processing, radar signal processing, and remote sensing. He has published extensively. He is the author of Distributed Detection and Data Fusion (New York: Springer-Verlag, 1997). He has served as a consultant to several major companies.
Dr. Varshney was a James Scholar, a Bronze Tablet Senior, and a Fellow while at the University of Illinois. He is a member of Tau Beta Pi and is the recipient of the 1981 ASEE Dow Outstanding Young Faculty Award. He was elected to the grade of Fellow of the IEEE in 1997 for his contributions in the area of distributed detection and data fusion. He was the Guest Editor of the Special Issue on Data Fusion of the IEEE Proceedings January 1997. In 2000, he received the Third Millennium Medal from the IEEE and Chancellor's Citation for exceptional academic achievement at Syracuse University. He is the recipient of the IEEE 2012 Judith A. Resnik Award and Doctor of Engineering degree honoris causa from Drexel University in 2014. He is on the Editorial Boards of the Journal on Advances in Information Fusion and IEEE Signal Processing Magazine. He was the President of International Society of Information Fusion during 2001.View more
