Design And Implementation On An Efficient Broadcasting Protocol Of The Large Scale Mobile Ad Hoc Networks

MANETs (Mobile Ad hoc Networks), composed of independent and mobile wireless nodes, are dynamic self-organized system in which the infrastructure and central controlling entities are absent. In MANETs, each node works both as a host and router. These characteristics make MANETs especially suitable for use in conference meeting, disaster relief and rescue, roof networks and battlefields. However, there are still some open issues in MANETs, one of them-broadcast storm problem and its typical solution, were discussed in this paper. Much attention was paid on a neighbor-knowledge-based broadcasting algorithm-MCDS (Minimum Connected Dominating Sets) algorithm,based on the algorithm, an advanced algorithm CDSLR (Connected Dominating Sets with Limited Redundancy Retransmission) is proposed which could improve the deficiencies of MCDS. The algorithm can be utilized to form a stable virtual back bone in a network automatically. It provides an effective communication foundation for broadcast and routing operations in MANETs. The implementation on CDSLR was introduced, including data structure design, program design, the implementation on software simulation platform and Ad hoc network prototype nodes which were based on VxWorks operation system. Finally, the testing results of broadcasting performance of CDSLR was presented and compared to them of flooding, and then the reasonable analysis of the results was given.