Distributed Low-Latency Data Aggregation for Duty-Cycle Wireless Sensor Networks

Data aggregation is an essential operation for the sink to obtain summary information in a wireless sensor network (WSN). The problem of minimum latency aggregation schedule (MLAS) which seeks a fastest and conflict-free aggregation schedule has been well studied when nodes are always awake. However, in duty-cycle WSNs, nodes can only receive data in the active state. In such networks, it is of great importance to exploit the limited active time slots to reduce aggregation latency. Unfortunately, few studies have addressed this issue, and most previous aggregation methods rely on fixed structures which greatly limit the exploitation of the active time slots from neighbors. In this paper, we investigate the MLAS problem in duty-cycle WSNs without considering structures. Two distributed aggregation algorithms are proposed, in which the aggregation tree and a conflict-free schedule are generated simultaneously to make use of the active time slots from all neighbors. Compared with the previous centralized and distributed methods, the aggregation latency and the utilization ratio of available time slots are greatly improved. This paper also proposes several adaptive strategies for handling network topology changes without increasing the aggregation latency. The theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of latency and communication cost.

[1]  Zhipeng Cai,et al.  Approximate aggregation for tracking quantiles and range countings in wireless sensor networks , 2015, Theor. Comput. Sci..

[2]  Shouling Ji,et al.  Data aggregation scheduling in wireless networks with Cognitive Radio capability , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[3]  Jianzhong Li,et al.  Drawing dominant dataset from big sensory data in wireless sensor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[4]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[5]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[6]  Ahmad Khonsari,et al.  On the construction of maximum-quality aggregation trees in deadline-constrained WSNs , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Hyunseung Choo,et al.  Delay-efficient data aggregation scheduling in duty-cycled wireless sensor networks , 2012, RACS.

[8]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Feng Wang,et al.  On Reliable Broadcast in Low Duty-Cycle Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[10]  Jianzhong Li,et al.  Minimum-time aggregation scheduling in multi-sink sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Mario A. Nascimento,et al.  Aggregation convergecast scheduling in wireless sensor networks , 2011, Wirel. Networks.

[13]  Peng-Jun Wan,et al.  Minimum-Latency Beaconing Schedule in duty-cycled multihop wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[14]  Jianzhong Li,et al.  Extracting Kernel Dataset from Big Sensory Data in Wireless Sensor Networks , 2017, IEEE Transactions on Knowledge and Data Engineering.

[15]  Djamel Djenouri,et al.  Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[16]  Xiaodong Wang,et al.  Data Aggregation Scheduling in Uncoordinated Duty-Cycled Wireless Sensor Networks under Protocol Interference Model , 2012, Ad Hoc Sens. Wirel. Networks.

[17]  Yingshu Li,et al.  Minimum-latency aggregation scheduling in wireless sensor network , 2016, J. Comb. Optim..

[18]  Jingchang Huang,et al.  On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks , 2014, Wirel. Networks.

[19]  Jinbao Li,et al.  A New Scheduling Algorithm for Reducing Data Aggregation Latency in Wireless Sensor Networks , 2010, Int. J. Commun. Netw. Syst. Sci..

[20]  Jianzhong Li,et al.  Distributed non-structure based data aggregation for duty-cycle wireless sensor networks , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[21]  Jiguo Yu,et al.  Localized Algorithms for Yao Graph-Based Spanner Construction in Wireless Networks Under SINR , 2017, IEEE/ACM Transactions on Networking.

[22]  Xiaohua Jia,et al.  Minimum-latency aggregation scheduling in multihop wireless networks , 2009, MobiHoc '09.

[23]  Yingshu Li,et al.  Approximate Holistic Aggregation in Wireless Sensor Networks , 2015, ICDCS.

[24]  Tian He,et al.  Achieving Efficient Reliable Flooding in Low-Duty-Cycle Wireless Sensor Networks , 2016, IEEE/ACM Transactions on Networking.

[25]  Weidong Xiao,et al.  Minimum-latency data aggregation in duty-cycled wireless sensor networks under physical interference model , 2013, 2013 22nd Wireless and Optical Communication Conference.

[26]  Jiguo Yu,et al.  Shortest Link Scheduling Algorithms in Wireless Networks Under the SINR Model , 2017, IEEE Transactions on Vehicular Technology.