| Summary: | 碩士 === 元智大學 === 資訊工程學系 === 91 === In the past, most GPS-based Mobile Wireless Ad-Hoc Networks (Manet) use cells of fixed size in geographic area division. In each cell, hosts are formed a cluster and a cluster head is elected to maintain locations of other hosts in the grid and performs routing for other hosts. Thus a cluster head tends to become the performance bottleneck of the network. In this thesis, we propose a Manet with cells of variable sizes, called Dynamic Grid Manet (or DG-Manet). In DG-Manet, cells are dynamically merged or split according to the traffic load of cluster heads or the number of hosts in a cell. When the traffic load of a cluster head is heavy or the host number of a cell is large, a cell is divided into cells of smaller size to achieve load balance and solve the bottleneck problems. On the contrary, when the traffic load is light or the number of hosts is small, four sibling cells on the same level are combined to form a cell of larger size. This will reduce the routing path between nodes and increase transmission performance.
We also propose a Dynamic Grid Routing Protocol (or DGRP) on DG-Manet. To improve routing efficiency, we integrate Location Aided Routing (LAR) in DGRP to fully explore the benefit of location information and propose two enhanced routing protocols: DGRP-DL(DGRP with Destination LAR) and DGRP-SDL(DGRP with Source and Destination LAR). Extensive simulations have been conducted to compare the performance of DSR(Dynamic Source Routing), FZ(fixed zone routing protocol), and the proposed routing protocols. The simulation results show that our proposed algorithms can achieve better routing performance in average hop count and routing search overhead.
|
|---|
