Highly-Efficient Bulk Data Transfer for Structured Dissemination in Wireless Embedded Network Systems

We identify the limitations of the existing structured dissemination protocols in wireless embedded network systems (WENS) and propose an out-of-order, XOR enabled transmission mechanism for structured dissemination.We propose a slot length optimization model, tailored for the proposed full-slot transmission mechanism to further enhance the propagation.We incorporate the above components into ULTRA, a full-slot reliable bulk data transfer mechanism for structured bulk data dissemination.We implement ULTRA in both testbed and simulation. The results show that ULTRA outperforms the state-of-the-art works. Recent years have witnessed the remarkable development of wireless embedded network systems (WENS) such as cyber-physical systems and sensor networks. Reliable bulk data dissemination is an important building module in WENS, supporting various applications, e.g., remote software update, video distribution. The existing studies often construct network structures to enable time-slotted multi-hop pipelining for data dissemination. However, the adopted transmission mechanism was originally designed for structureless protocols, and thus posing significant challenges on efficient structured data dissemination. In this paper, we investigate the problem of structured bulk data dissemination. Specifically, we propose reliable out-of-order transmission and bursty encoding mechanisms to transmit packets as many as possible in each transmission slot. As a consequence, the resulting transmission protocol (ULTRA) can fully utilize each transmission slot and propagate data in the network as fast as possible. The performance results obtained from both testbed and simulation experiments demonstrate that, compared to the state-of-the-art protocols, ULTRA can greatly enhance the dissemination performance by reducing the dissemination delay by 34.8%.

[1]  Prasun Sinha,et al.  Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Extreme Scale Wireless Networks of Embedded Devices , 2007, IEEE Transactions on Mobile Computing.

[2]  Kamaraj Chandrasekaran,et al.  Computer Numerical Control Turning on AISI410 with Single and Nano Multilayered Coated Carbide Tools under Dry Conditions , 2012 .

[3]  Yunhao Liu,et al.  DPLC: Dynamic Packet Length Control in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Bo Jiang,et al.  Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links , 2009, IEEE Transactions on Computers.

[6]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[7]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[8]  Indranil Gupta,et al.  AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Michele Zorzi,et al.  SYNAPSE++: Code Dissemination in Wireless Sensor Networks Using Fountain Codes , 2010, IEEE Transactions on Mobile Computing.

[10]  Yunhao Liu,et al.  Long-term large-scale sensing in the forest: recent advances and future directions of GreenOrbs , 2010, Frontiers of Computer Science in China.

[11]  Fernando Gehm Moraes,et al.  MoNoC: A monitored network on chip with path adaptation mechanism , 2014, J. Syst. Archit..

[12]  Christian Poellabauer,et al.  Reliable and efficient reprogramming in sensor networks , 2010, TOSN.

[13]  Johan J. Lukkien,et al.  Efficient reprogramming of wireless sensor networks using incremental updates , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[14]  Wei Dong,et al.  Modeling link correlation in low-power wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[15]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[16]  Limin Wang,et al.  Energy-efficient multihop reprogramming for sensor networks , 2009, TOSN.

[17]  Deying Li,et al.  CDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[18]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[19]  Wei Dong,et al.  Mosaic: A low-cost mobile sensing system for urban air quality monitoring , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[20]  Siddharth Sridhar,et al.  Cyber–Physical System Security for the Electric Power Grid , 2012, Proceedings of the IEEE.

[21]  Jian Ma,et al.  File downloading oriented Roadside Units deployment for vehicular networks , 2013, J. Syst. Archit..

[22]  Ozgur Koray Sahingoz,et al.  Large scale wireless sensor networks with multi-level dynamic key management scheme , 2013, J. Syst. Archit..

[23]  Yunhao Liu,et al.  Link quality aware code dissemination in wireless sensor networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[24]  Euhanna Ghadimi,et al.  Opportunistic Routing in Low Duty-Cycle Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[25]  Mo Li,et al.  When Pipelines Meet Fountain: Fast Data Dissemination in Wireless Sensor Networks , 2015, SenSys.

[26]  Chun Chen,et al.  SDRP: A Secure and Distributed Reprogramming Protocol for Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Electronics.

[27]  Paolo Pagano,et al.  Video streaming applications in wireless camera networks: A change detection based approach targeted to 6LoWPAN , 2013, J. Syst. Archit..

[28]  Robert Tappan Morris,et al.  UFlood: High-throughput flooding over wireless mesh networks , 2012, 2012 Proceedings IEEE INFOCOM.

[29]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[30]  Sanjeev Setia,et al.  CORD: Energy-Efficient Reliable Bulk Data Dissemination in Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[31]  David Starobinski,et al.  Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[32]  T. Torfs,et al.  Low Power Wireless Sensor Network for Building Monitoring , 2013, IEEE Sensors Journal.

[33]  Wei Dong,et al.  CoCo+: Exploiting correlated core for energy efficient dissemination in wireless sensor networks , 2016, Ad Hoc Networks.

[34]  Yu Sheng,et al.  Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[35]  Hongbo Jiang,et al.  Coding Opportunity Aware Backbone metrics for broadcast in wireless networks , 2013, 2013 Proceedings IEEE INFOCOM.

[36]  Zhili Sun,et al.  A Reliable and Efficient Encounter-Based Routing Framework for Delay/Disruption Tolerant Networks , 2015, IEEE Sensors Journal.

[37]  Yunhao Liu,et al.  R2: Incremental Reprogramming Using Relocatable Code in Networked Embedded Systems , 2013, IEEE Transactions on Computers.

[38]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

[39]  Wei Dong,et al.  Exploiting link correlation for core-based dissemination in wireless sensor networks , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[40]  Ramón Agüero,et al.  On the use of Hidden Markov Processes and auto-regressive filters to incorporate indoor bursty wireless channels into network simulation platforms , 2015, Wirel. Networks.

[41]  Xin Wang,et al.  FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol , 2015, IEEE/ACM Transactions on Networking.