When network coding improves the performances of clustered wireless networks

This paper introduces a network coding scheme that significantly increases the performances of clustering algorithms in wireless multi-hop networks. Knowing the promising capabilities of network coding over broadcast mediums, we propose a simple and non-invasive packet scheduling mechanism based on proactive code selection and overheard messages to optimize intra and inter-cluster communications. Our solution uses bitwise XOR operations at the packet level to combine several messages in one transmission. Simulations show an important gain in the network reliability, and a major enhancement of the throughput without any substantial computation or network overhead.

[1]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Francisco J. Ros,et al.  Cluster-based OLSR extensions to reduce control overhead in mobile ad hoc networks , 2007, IWCMC.

[4]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[5]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

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

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

[8]  Marco Ruffini,et al.  The application-based clustering concept and requirements for intervehicle networks , 2005, IEEE Communications Magazine.

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

[10]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[11]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[12]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[13]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[14]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[15]  M. Lynn.  Hawaii International Conference on System Sciences , 1996 .

[16]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

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