A Low-latency and Energy-efficient Scheduling Algorithm for Multi-group Multicasting n Mobile Ad Hoc Networks
Date Issued
2009
Date
2009
Author(s)
Li, Pei-Wei
Abstract
A Mobile Ad Hoc Network (MANET) consists of a set of mobile nodes which communicate over the wireless medium. The network topology, which does not relay on any pre-existing infrastructure, changes rapidly due to the mobility of nodes. Another property of such networks is that the battery capability of nodes is limited. As a result, energy-efficiency becomes an important performance measure since it directly affects the network lifetime. n MANET, multicasting is a fundamental operation to a wide range of applications which impose end-to-end latency constraints of transmissions. Designing a low-latency multicast protocol which satisfies these constraints is crucial important. However, it becomes a challenging task while addressing the critical issues of energy-efficiency and mobility at the same time.n this thesis, we focus on the problem of routing and scheduling the transmission time of nodes for multi-group multicasting in MANET. We formulate the problem as a linear integer programming problem, in which the objective is to minimize the latency of multicasting. In addition, the formulation ensures the energy consumption within a reasonable range and avoids possible collisions of transmission which consume a large amount of valuable energy resources. A set of heuristic algorithms based on Lagrangean relaxation method is proposed to solve this problem. We conduct a series of experiment designed from the perspective of design and operation both. Experimental studies indicate that our algorithm has good performance and high practicability under various network conditions.
Subjects
MANET
Multicast
Scheduling
Energy-Efficient
low-latency
Mobility
Lagrangean Relaxation Method
SDGs
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96725038-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):308036e63120b6045abd21cd0835f713