Abstract:
In this paper, we study the implication of wireless broadcast for data aggregation in lossy wireless sensor networks. Each sensor node generates information by sensing it...Show MoreMetadata
Abstract:
In this paper, we study the implication of wireless broadcast for data aggregation in lossy wireless sensor networks. Each sensor node generates information by sensing its physical environment and transmits the data to a special node called the sink, via multihop communications. The goal of the network system is to compute a function at the sink from the information gathered by spatially distributed sensor nodes. In the course of collecting information, in-network computation at intermediate forwarding nodes can substantially increase network efficiency by reducing the number of transmissions. On the other hand, it also increases the amount of the information contained in a single packet and makes the system vulnerable to packet loss. Instead of retransmitting lost packets, which incurs additional delay, we develop a wireless system architecture that exploits the diversity of the wireless medium for reliable operations. To elaborate, we show that for a class of aggregation functions, wireless broadcasting is an effective strategy to improve delay performance while satisfying reliability constraint. We provide scaling law results on the performance improvement of our solution over unicast architecture with retransmissions. Interestingly, the improvement depends on the transmission range as well as the reliability constraint.
Published in: IEEE/ACM Transactions on Networking ( Volume: 22, Issue: 2, April 2014)

UNIST, School of Electrical and Computer Engineering, Ulsan, Korea
Changhee Joo (S'98–M'05–SM'13) received the Ph.D. degree in electrical and computer engineering from Seoul National University, Seoul, Korea, in 2005.
He is an Assistant Professor with Ulsan National Institute of Science and Technology (UNIST), Ulsan, Korea. Before joining UNIST, he worked with Purdue University, West Lafayette, IN, USA; The Ohio State University, Columbus, OH, USA; and Korea University of Technology and E...Show More
Changhee Joo (S'98–M'05–SM'13) received the Ph.D. degree in electrical and computer engineering from Seoul National University, Seoul, Korea, in 2005.
He is an Assistant Professor with Ulsan National Institute of Science and Technology (UNIST), Ulsan, Korea. Before joining UNIST, he worked with Purdue University, West Lafayette, IN, USA; The Ohio State University, Columbus, OH, USA; and Korea University of Technology and E...View more

Depts. of ECE and CSE, The Ohio State University, Columbus, OH, USA
Ness B. Shroff (S'91–M'93–SM'01–F'07) received the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994.
He joined Purdue University, West Lafayette, IN, USA, immediately thereafter as an Assistant Professor with the School of Electrical and Computer Engineering (ECE). At Purdue, he became a Full Professor of ECE in 2003 and Director of the Center for Wireless Systems and Applications...Show More
Ness B. Shroff (S'91–M'93–SM'01–F'07) received the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994.
He joined Purdue University, West Lafayette, IN, USA, immediately thereafter as an Assistant Professor with the School of Electrical and Computer Engineering (ECE). At Purdue, he became a Full Professor of ECE in 2003 and Director of the Center for Wireless Systems and Applications...View more

UNIST, School of Electrical and Computer Engineering, Ulsan, Korea
Changhee Joo (S'98–M'05–SM'13) received the Ph.D. degree in electrical and computer engineering from Seoul National University, Seoul, Korea, in 2005.
He is an Assistant Professor with Ulsan National Institute of Science and Technology (UNIST), Ulsan, Korea. Before joining UNIST, he worked with Purdue University, West Lafayette, IN, USA; The Ohio State University, Columbus, OH, USA; and Korea University of Technology and Education, Cheonan, Korea. His research interests span a wide area of networking technologies including analysis, modeling, controls, and optimization.
Dr. Joo has served on the technical committees of several primary conferences, including IEEE INFOCOM, ACM MobiHoc, and IEEE GLOBECOM. He is a recipient of the IEEE INFOCOM 2008 Best Paper Award.
Changhee Joo (S'98–M'05–SM'13) received the Ph.D. degree in electrical and computer engineering from Seoul National University, Seoul, Korea, in 2005.
He is an Assistant Professor with Ulsan National Institute of Science and Technology (UNIST), Ulsan, Korea. Before joining UNIST, he worked with Purdue University, West Lafayette, IN, USA; The Ohio State University, Columbus, OH, USA; and Korea University of Technology and Education, Cheonan, Korea. His research interests span a wide area of networking technologies including analysis, modeling, controls, and optimization.
Dr. Joo has served on the technical committees of several primary conferences, including IEEE INFOCOM, ACM MobiHoc, and IEEE GLOBECOM. He is a recipient of the IEEE INFOCOM 2008 Best Paper Award.View more

Depts. of ECE and CSE, The Ohio State University, Columbus, OH, USA
Ness B. Shroff (S'91–M'93–SM'01–F'07) received the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994.
He joined Purdue University, West Lafayette, IN, USA, immediately thereafter as an Assistant Professor with the School of Electrical and Computer Engineering (ECE). At Purdue, he became a Full Professor of ECE in 2003 and Director of the Center for Wireless Systems and Applications (CWSA) in 2004. In 2007, he joined The Ohio State University, Columbus, OH, USA, where he holds the Ohio Eminent Scholar endowed chair professorship in Networking and Communications in the departments of ECE and Computer Science and Engineering (CSE). From 2009 to 2012, he served as a Guest Chaired Professor of Wireless Communications with Tsinghua University, Beijing, China. He currently holds an honorary guest professorship with Shanghai Jiaotong University, Shanghai, China. His research interests span the areas of communication, social, and cyberphysical networks. He is especially interested in fundamental problems in the design, control, performance, pricing, and security of these networks.
Dr. Shroff is a past Editor for the IEEE/ACM Transactions on Networking and the IEEE Communication Letters. He currently serves on the Editorial Board of Computer Networks, IEEE Network, and Networking Science. He has chaired various conferences and workshops and co-organized workshops for the NSF to chart the future of communication networks. He is an NSF CAREER awardee. He has received numerous Best Paper awards for his research, e.g., at IEEE INFOCOM 2008, IEEE INFOCOM 2006, Journal of Communication and Networking 2005, Computer Networks 2003 (also one of his papers was a runner-up at IEEE INFOCOM 2005), and also Student Best Paper awards (from all papers whose first author is a student) at IEEE WiOPT 2012 and IEEE IWQoS 2006.
Ness B. Shroff (S'91–M'93–SM'01–F'07) received the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994.
He joined Purdue University, West Lafayette, IN, USA, immediately thereafter as an Assistant Professor with the School of Electrical and Computer Engineering (ECE). At Purdue, he became a Full Professor of ECE in 2003 and Director of the Center for Wireless Systems and Applications (CWSA) in 2004. In 2007, he joined The Ohio State University, Columbus, OH, USA, where he holds the Ohio Eminent Scholar endowed chair professorship in Networking and Communications in the departments of ECE and Computer Science and Engineering (CSE). From 2009 to 2012, he served as a Guest Chaired Professor of Wireless Communications with Tsinghua University, Beijing, China. He currently holds an honorary guest professorship with Shanghai Jiaotong University, Shanghai, China. His research interests span the areas of communication, social, and cyberphysical networks. He is especially interested in fundamental problems in the design, control, performance, pricing, and security of these networks.
Dr. Shroff is a past Editor for the IEEE/ACM Transactions on Networking and the IEEE Communication Letters. He currently serves on the Editorial Board of Computer Networks, IEEE Network, and Networking Science. He has chaired various conferences and workshops and co-organized workshops for the NSF to chart the future of communication networks. He is an NSF CAREER awardee. He has received numerous Best Paper awards for his research, e.g., at IEEE INFOCOM 2008, IEEE INFOCOM 2006, Journal of Communication and Networking 2005, Computer Networks 2003 (also one of his papers was a runner-up at IEEE INFOCOM 2005), and also Student Best Paper awards (from all papers whose first author is a student) at IEEE WiOPT 2012 and IEEE IWQoS 2006.View more