Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks
碩士 === 國立臺灣大學 === 資訊管理學研究所 === 93 === The Mobile Ad Hoc Network (MANET) is an emerging network topology based on a radio propagation model. The network topology, which is neither fixed nor predetermined, can be rapidly deployed and does not need to rely on a pre-existing infrastructure. It is notewo...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/13759668509869735176 |
id |
ndltd-TW-093NTU05396038 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-093NTU053960382015-12-21T04:04:15Z http://ndltd.ncl.edu.tw/handle/13759668509869735176 Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks 移動性AdHoc網路之低能耗群播路由演算法研究 Lin-Chih Fu 傅琳智 碩士 國立臺灣大學 資訊管理學研究所 93 The Mobile Ad Hoc Network (MANET) is an emerging network topology based on a radio propagation model. The network topology, which is neither fixed nor predetermined, can be rapidly deployed and does not need to rely on a pre-existing infrastructure. It is noteworthy that this salient feature makes it suitable for the network operations that, by their nature, are unpredictable during the design stage. However, a lot of critical challenges in the design and operation of MANET need to be solved. The three main challenges come from: 1) the lack of a centralized entity, 2) the possibility of platform movements, 3) the fact that all the communication is carried over the wireless medium. The issues we address here are 1) a node operates on limited battery resources, and 2) multi-hop routing paths are used over constantly changing network environments due to node mobility. Hence, efficient utilization of routing packets and immediate recovery of route breaks are critical in routing and multicasting protocols in MANET. Our approach to energy-efficient communication departs from the traditional layered structure in that we jointly address the issues of transmitted power levels (a network connectivity function, related to the Physical layer) and multicast tree formulation (a routing function, associated with the Network layer). We model the problem as a linear integer mathematical programming problem. In addition, we propose a set of heuristic solution procedures based on Lagrangian relaxation methods to solve the complicated problem. 林永松 2005 學位論文 ; thesis 53 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 資訊管理學研究所 === 93 === The Mobile Ad Hoc Network (MANET) is an emerging network topology based on a radio propagation model. The network topology, which is neither fixed nor predetermined, can be rapidly deployed and does not need to rely on a pre-existing infrastructure. It is noteworthy that this salient feature makes it suitable for the network operations that, by their nature, are unpredictable during the design stage.
However, a lot of critical challenges in the design and operation of MANET need to be solved. The three main challenges come from: 1) the lack of a centralized entity, 2) the possibility of platform movements, 3) the fact that all the communication is carried over the wireless medium.
The issues we address here are 1) a node operates on limited battery resources, and 2) multi-hop routing paths are used over constantly changing network environments due to node mobility. Hence, efficient utilization of routing packets and immediate recovery of route breaks are critical in routing and multicasting protocols in MANET.
Our approach to energy-efficient communication departs from the traditional layered structure in that we jointly address the issues of transmitted power levels (a network connectivity function, related to the Physical layer) and multicast tree formulation (a routing function, associated with the Network layer).
We model the problem as a linear integer mathematical programming problem. In addition, we propose a set of heuristic solution procedures based on Lagrangian relaxation methods to solve the complicated problem.
|
author2 |
林永松 |
author_facet |
林永松 Lin-Chih Fu 傅琳智 |
author |
Lin-Chih Fu 傅琳智 |
spellingShingle |
Lin-Chih Fu 傅琳智 Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks |
author_sort |
Lin-Chih Fu |
title |
Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks |
title_short |
Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks |
title_full |
Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks |
title_fullStr |
Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks |
title_full_unstemmed |
Energy-Efficient Multicast Routing in Mobile Ad Hoc Networks |
title_sort |
energy-efficient multicast routing in mobile ad hoc networks |
publishDate |
2005 |
url |
http://ndltd.ncl.edu.tw/handle/13759668509869735176 |
work_keys_str_mv |
AT linchihfu energyefficientmulticastroutinginmobileadhocnetworks AT fùlínzhì energyefficientmulticastroutinginmobileadhocnetworks AT linchihfu yídòngxìngadhocwǎnglùzhīdīnénghàoqúnbōlùyóuyǎnsuànfǎyánjiū AT fùlínzhì yídòngxìngadhocwǎnglùzhīdīnénghàoqúnbōlùyóuyǎnsuànfǎyánjiū |
_version_ |
1718154573275725824 |