| Summary: | 碩士 === 國立中央大學 === 資訊工程研究所 === 89 === In this thesis, we consider the issue of broadcasting protocols in a mobile ad hoc network
(MANET). The objective of a broadcasting protocol is to deliver the broadcasted message
to all network nodes. Flooding in MANET has poor performance because it leads to se-rious
packets collision, contention, and redundancy, which results in the waste of limited
network bandwidth. Our goal is to design broadcasting protocols to improve the broadcast
performance. In this thesis, we propose three broadcasting protocols, one is centralized
protocol and two are distributed ones. In the three protocols, we use two basic schemes,
the ”set-covering” scheme and ”independent-transmission-set” scheme, to choose the relay
nodes and arrange a proper transmission sequence for each node. In the centralized proto-col,
we assume the topology of the network is known in advance. The centralized protocol
runs at source node and has a collision-free broadcast schedule. In the two distributed pro-tocols,
one is used for low mobility and the other one is used for topology changing rapidly.
We assume each node having the knowledge of its two-hop neighbors in both distributed
protocols. Simulation results show that the proposed broadcasting protocols can decrease
a great deal of redundant forwarding packets to save the limited network bandwidth.
|
|---|
