1. A Novel Broadcast Network Design for Routing in Mobile Ad-Hoc Network
- Author
-
Ayan Kumar Das, Sudip Kumar Sahana, Ditipriya Sinha, Sankar Mukherjee, and Milan Kumar Dholey
- Subjects
General Computer Science ,Computer science ,0211 other engineering and technologies ,MANET ,02 engineering and technology ,control overhead ,Broadcasting (networking) ,0202 electrical engineering, electronic engineering, information engineering ,Overhead (computing) ,General Materials Science ,021103 operations research ,Wireless network ,business.industry ,General Engineering ,020206 networking & telecommunications ,Mobile ad hoc network ,Broadcast network ,Data efficiency ,routing ,MCST ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Routing (electronic design automation) ,business ,Dijkstra's algorithm ,lcsh:TK1-9971 ,Data transmission ,Computer 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.
- Published
- 2020