On Applicability of Network Coding Technique for 6LoWPAN-based Sensor Networks

In this paper, the applicability of the network coding technique in 6LoWPAN-based sensor multihop networks is examined. The 6LoWPAN is one of the standards proposed for the Internet of Things architecture. Thus, we can expect the significant growth of traffic in such networks, which can lead to overload and decrease in the sensor network lifetime. The authors propose the inter-session network coding mechanism that can be implemented in resource-limited sensor motes. The solution reduces the overall traffic in the network, and in consequence, the energy consumption is decreased. Used procedures take into account deep header compressions of the native 6LoWPAN packets and the hop-by-hop changes of the header structure. Applied simplifications reduce signaling traffic that is typically occurring in network coding deployments, keeping the solution usefulness for the wireless sensor networks with limited resources. The authors validate the proposed procedures in terms of end-to-end packet delay, packet loss ratio, traffic in the air, total energy consumption, and network lifetime. The solution has been tested in a real wireless sensor network. The results confirm the efficiency of the proposed technique, mostly in delay-tolerant sensor networks.

[1]  Xiaoli Zhou,et al.  Energy-efficient MAC schemes for Delay-Tolerant Sensor Networks , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[2]  Nelson Luis Saldanha da Fonseca,et al.  Network coding-aware IEEE 802.11 MAC protocol using batch transmissions and multiple reverse direction exchanges , 2016, 2016 IEEE International Conference on Communications (ICC).

[3]  Philip A. Chou,et al.  A comparison of network coding and tree packing , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[4]  T. Ho,et al.  On Linear Network Coding , 2010 .

[5]  Soumya K. Ghosh,et al.  Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[6]  Xianzhong Tian,et al.  Network Coding-Based Reliable IPv6 Packet Delivery Over IEEE 802.15.4 Wireless Personal Area Networks , 2016, IEEE Transactions on Vehicular Technology.

[7]  Mukesh Singhal,et al.  An efficient routing algorithm to preserve k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document}-coverage , 2013, The Journal of Supercomputing.

[8]  Fang Zhao,et al.  On analyzing and improving COPE performance , 2010, 2010 Information Theory and Applications Workshop (ITA).

[9]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  David E. Culler,et al.  Transmission of IPv6 Packets over IEEE 802.15.4 Networks , 2007, RFC.

[11]  Ewa Niewiadomska-Szynkiewicz,et al.  Energy Aware Communication Protocols for Wireless Sensor Networks , 2013, Trans. Comput. Collect. Intell..

[12]  Hyunggon Park,et al.  The Impact of Network Coding Cluster Size on Approximate Decoding Performance , 2016, KSII Trans. Internet Inf. Syst..

[13]  Moslem Amiri,et al.  Measurements of energy consumption and execution time of different operations on Tmote Sky sensor nodes , 2010 .

[14]  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.

[15]  Jesus Alonso-Zarate,et al.  Network Coding and Duty Cycling in IEEE 802.11 Wireless Networks with Bidirectional Transmissions and Sleeping Periods , 2014, GLOBECOM 2014.

[16]  Radu Stoleru,et al.  Network coding in duty-cycled sensor networks , 2010, 2010 Seventh International Conference on Networked Sensing Systems (INSS).

[17]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[18]  Karim Djouani,et al.  Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks , 2017, J. Comput. Networks Commun..

[19]  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).

[20]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[21]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[22]  Zheng Guo,et al.  Efficient Error Recovery Using Network Coding in Underwater Sensor Networks , 2007, Networking.

[23]  Ichrak Amdouni,et al.  Network coding in military wireless ad hoc and sensor networks: Experimentation with GardiNet , 2015, 2015 International Conference on Military Communications and Information Systems (ICMCIS).

[24]  Vana Kalogeraki,et al.  Real-Time Traffic Management in Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[25]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Pouya Ostovari,et al.  Network Coding Techniques for Wireless and Sensor Networks , 2014 .

[27]  D. Platz,et al.  Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[28]  B. Vinayagasundaram,et al.  Actuation sensor with adaptive routing and QOS aware checkpoint arrangement on Wireless Multimedia Sensor Network , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[29]  Mukesh Singhal,et al.  Barrier coverage of WSNs with the imperialist competitive algorithm , 2017, The Journal of Supercomputing.

[30]  Djamel Djenouri,et al.  Traffic-Differentiation-Based Modular QoS Localized Routing for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[31]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[32]  K. Maslanka,et al.  Evaluation of the multimetric proactive routing protocol implementation for mobile ad-hoc networks , 2012, 2012 19th International Conference on Microwaves, Radar & Wireless Communications.

[33]  Jie Wu,et al.  Flow Based XOR Network Coding for Lossy Wireless Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[34]  Enzo Baccarelli,et al.  P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks , 2017, The Journal of Supercomputing.

[35]  Qunfeng Dong,et al.  Practical network coding in wireless networks , 2007, MobiCom '07.

[36]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[37]  Jhoanna Rhodette I. Pedrasa,et al.  IPv6 routing protocol for low-power and lossy networks implementation in network simulator — 3 , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[38]  Hao Wang,et al.  A Novel Cross-Layer Routing Protocol Based on Network Coding for Underwater Sensor Networks , 2017, Sensors.

[39]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.