Ensuring Multi Messages Broadcasting in Mobile Ad Hoc Network using Network Coding Approach

摘要

Problem statement: In mobile adhoc network, broadcasting is a common operation for route establishment and for sending control and emergency messages. Most of the existing broadcasting algorithms consider broadcasting from single source node and consider only single message broadcasting. Initiating multiple messages broadcasting from multiple sources is a challenging task which requires minimum number of retransmission made by the forwarding nodes. Approach: Network coding-based broadcasting was proposed which focuses on reducing the number of transmissions each forwarding node performs in the multiple source/multiple message broadcast application, where each forwarding node combines some of the received messages for transmission. We exploit the usage of directional antennas to network coding-based broadcasting to further reduce energy consumption. A node equipped with directional antennas could divided the omni directional transmission range into several sectors and turns some of them on for transmission. In the proposed scheme using a directional antenna, forwarding nodes selected locally only need to transmit broadcast messages, original or coded, to restricted sectors. Results: Simulation results show that the proposed method maximizes packet delivery ratio and throughput with reduced packet drop. Conclusion: The proposed network coding based broadcasting method reduces the total number of retransmissions made by the forwarding nodes compared to broadcasting using the same forwarding nodes without coding. Directional antennas are used to select the forwarding node set to maximize the throughput with minimal packet drop.