A Novel Broadcast Network Design for Routing in Mobile Ad-Hoc Network

Abstract

MANET is an infrastructure-less, fixed topology less, multi-hop and bandwidth constraint wireless network. In MANET optimized control message broadcasting through an efficient routing can results in bandwidth utilization and efficient data transmission with minimum numbers of hops. An efficient routing technique using a broadcast network, designed by existing minimum cost spanning tree (MCST) is also unable to provide all-nodes-to-all shortest route and also have issues about data transmission efficiency. In this article, our broadcast network design approaches can provide a solution for optimized control message broadcast and data transmission efficiency by considering Kruskalś MCST based broadcast network as a base network. Initially, we consider high-frequency links (HF-Link) to be added in the base network by considering the Dijkstra algorithm. Secondly, the broadcast network is designed by including those links with the neighbors who have at least a fixed number of neighbors (CF-Link) and finally, only those links are added with the base network which gives a shorter path to all other nodes (ST-Link) in the network. Using Omnet++ we have compared individual broadcast network design with the base network and observe that a slight increment in control overhead in existing based techniques could increase data efficiency significantly through a given suboptimal path.

Keywords

• Broadcast network
• control overhead
• MANET
• routing
• MCST