Multicasting on Large-Scale Mobile Ad-Hoc Networks with Mathematical Programming
Date Issued
2005
Date
2005
Author(s)
Hu, Chia-Cheng
DOI
en-US
Abstract
Recent multicast protocols for large-scale mobile ad hoc networks (MANETs) adopted two-tier infrastructures to achieve effective flooding schemes. They have three disadvantages. First, hosts with a large number of neighbors were selected as backbone hosts (BHs) for forwarding packets. It is very likely that these BHs will become traffic concentrations or bottlenecks of the networks. Second, they suffered from more lost packets because they did not consider host mobility in selecting BHs. Third, they did not provide quality-of-service (QoS) function. A multicast protocol is desired to provide different levels of QoS for multimedia and real-time applications.
In this dissertation, we aim to develop a new two-tier multicast protocol for a large-scale MANET. In order to avoid the above disadvantages, the new multicast protocol has the following five design goals, which are the main challenges to providing multicast services in MANETs.
(1)To reduce the number of control packets and avoid flooding over the entire
network.
(2)To lower traffic concentrations and bottlenecks of the network.
(3)To shorten multicast routes.
(4)To select stable BHs.
(5)To provide the QoS function.
To establish a two-tier infrastructure, BHs will be selected first. We attempt to formulate the problem of selecting BHs by mathematical programming (MP), which is a mathematical model that has been proved useful for optimal allocation of limited resources to known activities under some constraints. The five design goals are merged into the formulated MP as objective functions and constraints.
Then BHs will be determined by solving the formulated MP for a feasible solution. Finally, the new multicast protocol will be developed based on the selected BHs. The new multicast protocol is responsible for the following tasks.
(1)Establish and maintain the infrastructure.
(2)Construct multicast routes.
(3)Manage dynamic group membership.
(4)Update multicast routes and adjust the infrastructure in response to host
movements.
(5)Provide an admission control mechanism.
The new multicast protocol not only establishes a stable two-tier infrastructure with fewer control packets transmitted and fewer data packets lost, but also constructs shorter multicast routes and meets the bandwidth requirements of multicast applications.
Subjects
隨意網路
數學規劃
多重通訊
最佳化
Ad hoc network
mathematical programming
multicast
optimization
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-D90922017-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):b35a40efc008fa00de10c407998687b0