Multi-Lobe Multicast using Directional Antenna for Network Coding in Multi-Rate Ad Hoc Networks

In this paper, we propose a multi-lobe directional transmission for network coding in multi-rate ad hoc networks to improve throughput performance of XOR-based WNC. The proposed scheme uses directional antennas that can make antenna beam forms with multiple main lobes. In the proposed scheme, a node transmits native packets with a beam form of one or multiple main lobe for realizing high-rate unicast transmissions. In addition, a node transmits XORed packets and native packets with a beam form of multiple main lobes with directional antenna to realize high-rate multicast transmissions. We evaluate and investigate the performance of the proposed scheme in terms of throughput via intensive computer simulations. The simulated results show that the proposed scheme can improve throughput performance of XOR-based WNC in some simple topologies such as 5 nodes straight line topology and X topology. In a fundamental evaluation, we have confirmed that the proposed scheme can achieve higher throughput than the conventional XOR-based WNC without using directional antennas in simple topologies. The proposed scheme is also applicable for other smart/directional antennas.

[1]  Rong Zheng,et al.  Practical Localized Network Coding in Wireless Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[2]  Romit Roy Choudhury,et al.  Link layer multicasting with smart antennas: No client left behind , 2008, 2008 IEEE International Conference on Network Protocols.

[3]  Sampath Rangarajan,et al.  Optimal beam scheduling for multicasting in wireless networks , 2009, MobiCom '09.

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

[5]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[6]  Takashi Watanabe,et al.  A dual access mode MAC protocol for ad hoc networks using smart antennas , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[8]  Uehara Hideyuki,et al.  Twin-Lobe-Beam Directional MAC Protocol for Mitigating Deafness Problem in Wireless Multi-hop Communications , 2008 .