Hand: Header-Assisted Network Decoding

This paper considers the problem of data collection in a sensor network using network coding (NC). It proposes a decoding approach, called HAND, which does not require source packets to be supplemented with NC headers (with encoding vectors), classically used to decode the network-coded packets. HAND exploits the structure imposed by the communication protocol on the packet headers to estimate the original source packets from the received network-coded packets. Network-decoded packets are obtained as the solution of systems of linear equations. The decoding complexity is only one order of magnitude larger than that of classical network decoding.

[1]  Juan-Carlos Cano,et al.  A Survey on Smartphone-Based Crowdsensing Solutions , 2016, Mob. Inf. Syst..

[2]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[3]  Daniel Enrique Lucani,et al.  Sub-Transport Layer Coding: A Simple Network Coding Shim for IP Traffic , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

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

[5]  Christina Fragouli,et al.  Compressed network coding vectors , 2009, 2009 IEEE International Symposium on Information Theory.

[6]  K. Jain,et al.  Practical Network Coding , 2003 .

[7]  Arie Yeredor,et al.  ICA over finite fields - Separability and algorithms , 2012, Signal Process..

[8]  Takahiro Hara,et al.  A survey on communication and data management issues in mobile sensor networks , 2014, Wirel. Commun. Mob. Comput..

[9]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[10]  Jörg Widmer,et al.  Efficient broadcasting using network coding , 2008, IEEE/ACM Trans. Netw..

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

[12]  Pascal Frossard,et al.  Toward One Symbol Network Coding Vectors , 2012, IEEE Communications Letters.

[13]  Hiroshi Harada,et al.  Development and field experiment of wide area Wi-SUN system based on IEEE 802.15.4g , 2016, 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT).

[14]  Chao Liu,et al.  Compressive linear network coding for efficient data collection in wireless sensor networks , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[15]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[16]  Muhammad Omer Farooq,et al.  Technologies and challenges in developing Machine-to-Machine applications: A survey , 2017, J. Netw. Comput. Appl..

[17]  Salil S. Kanhere,et al.  HUBCODE: hub-based forwarding using network coding in delay tolerant networks , 2013, Wirel. Commun. Mob. Comput..

[18]  Christina Fragouli,et al.  SenseCode: Network coding for reliable sensor networks , 2013, TOSN.

[19]  Diego Dujovne,et al.  6TiSCH: deterministic IP-enabled industrial internet (of things) , 2014, IEEE Communications Magazine.

[20]  Tracey Ho,et al.  Energy Efficient Opportunistic Network Coding for Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[22]  Abdul Hanan Abdullah,et al.  Overview of Data Routing Approaches for Wireless Sensor Networks , 2012, Sensors.

[23]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[24]  Thomas Narten,et al.  Privacy Extensions for Stateless Address Autoconfiguration in IPv6 , 2001, RFC.

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

[26]  Pascal Thubert,et al.  Compression Format for IPv6 Datagrams over IEEE 802.15.4-Based Networks , 2011, RFC.

[27]  Arie Yeredor,et al.  Independent Component Analysis Over Galois Fields of Prime Order , 2011, IEEE Transactions on Information Theory.

[28]  Fernando Gont.  A Method for Generating Semantically Opaque Interface Identifiers with IPv6 Stateless Address Autoconfiguration (SLAAC) , 2014, RFC.

[29]  T. Tsvetkov.  RPL : IPv 6 Routing Protocol for Low Power and Lossy Networks , 2010 .

[30]  Béatrice Pesquet-Popescu,et al.  Panda: A protocol-assisted network decoding algorithm , 2014, 2014 International Symposium on Network Coding (NetCod).