CoZi: Basic Coding for Better Bandwidth Utilization in ZigBee Sensor Networks

This paper describes CoZi, a new packet scheduling mechanism for large scale ZigBee networks. CoZi aims at enhancing the reliability of the data delivery and the bandwidth utilization of the network. Based on simple network coding, instead of the classic packet forwarding, our algorithm takes advantage of the shared nature of the wireless medium as well as the cluster-tree topology of IEEE 802.15.4 networks to increase the global throughput and to reduce transmissions in end-to-end and dissemination-based communications.

[1]  Daeyoung Kim,et al.  Shortcut Tree Routing in ZigBee Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[2]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[3]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

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

[5]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[6]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[7]  Junghee Han,et al.  Global Optimization of ZigBee Parameters for End-to-End Deadline Guarantee of Real-Time Data , 2009, IEEE Sensors Journal.

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

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

[10]  Myung J. Lee,et al.  Will IEEE 802.15.4 make ubiquitous networking a reality?: a discussion on a potential low power, low bit rate standard , 2004, IEEE Communications Magazine.

[11]  Andreas Terzis,et al.  Typhoon: A Reliable Data Dissemination Protocol for Wireless Sensor Networks , 2008, EWSN.

[12]  Gabriel Montenegro,et al.  6LoWPAN: Overview, Assumptions, Problem Statement and Goals , 2005 .

[13]  Sachin Katti,et al.  The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments , 2005 .

[14]  M. Gerla,et al.  Performance of Network Coding in Ad Hoc Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[15]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.