ZInC: Index-coding for many-to-one communications in ZigBee sensor networks

The main goal in wireless sensor networking remains the reduction of the network lifecycle and the enhancement of its reliability, keeping decent performances in terms of throughput and latency. Given the increasing interest of the research community on wireless network coding (NC), we think such challenges can be tackled using its innovative concepts, especially in the case of many-to-one communications where network coding has shown promising theoretical results. Yet, without a thoughtful adaptation to WSNs, the benefits of NC for sensor networking prove to be too “greedy” and impractical. In this paper, we propose index-coding, a simple and effective packet coding scheme that enhances significantly many-to-one communications in ZigBee sensor networks. Index-coding uses smart bit-shifting operations in order to encode short messages from a set of sensors to a sink using fewer transmissions. Our implementation in a real ZigBee testbed shows substantial enhancement of network performances and resiliency.

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

[2]  Raouf Boutaba,et al.  Topology and mobility considerations in mobile ad hoc networks , 2005, Ad Hoc Networks.

[3]  Adam Dunkels,et al.  Software-based on-line energy estimation for sensor nodes , 2007, EmNets '07.

[4]  Joao Barros,et al.  The Sensor Reachback Problem , 2003 .

[5]  Christina Fragouli,et al.  Network Coding Fundamentals , 2007, Found. Trends Netw..

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

[7]  Athina Markopoulou,et al.  I2NC: Intra- and inter-session network coding for unicast flows in wireless networks , 2010, 2011 Proceedings IEEE INFOCOM.

[8]  Frank H. P. Fitzek,et al.  Practical Evaluation of Partial Network Coding in Wireless Sensor Networks , 2008, MobiMedia.

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

[10]  Qian Zhang,et al.  Partial Network Coding: Theory and Application for Continuous Sensor Data Collection , 2006, 200614th IEEE International Workshop on Quality of Service.

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

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

[13]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[14]  Christina Fragouli,et al.  Network Coding Applications , 2008, Found. Trends Netw..

[15]  X. Wang,et al.  Efficient Multipath in Sensor Networks using Diffusion and Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.