A Spread-out Energy Conservation Protocolfor Mobile Ad hoc Networks

碩士 === 國立臺灣科技大學 === 電子工程系 === 96 === A MANET(Mobile Ad Hoc NETwork) is an infrastructure-less network consisting of a set mobile hosts. Each mobile host can forward packets for others. Energy efficiency is a critical issue in MANETs since the nodes are energy-limited devices. GAF(geographical adapti...

Full description

Bibliographic Details
Main Authors: YU-CHIEN PENG, 彭禹傑
Other Authors: Hsing-Lung Chen
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/77294186442501750754
Description
Summary:碩士 === 國立臺灣科技大學 === 電子工程系 === 96 === A MANET(Mobile Ad Hoc NETwork) is an infrastructure-less network consisting of a set mobile hosts. Each mobile host can forward packets for others. Energy efficiency is a critical issue in MANETs since the nodes are energy-limited devices. GAF(geographical adaptive fidelity)protocol derived the grid-based architecture based on the idea of connected dominating set. GAF divides the whole network area into disjoint identical square grids, called virtual grid; in each grid, there is only one node for forwarding packets. The purpose of this thesis is to propose a spread-out energy conservation protocol (SEC). The SEC protocol adopts the state transition defined by GAF, but without employing virtual grids. We use the half of the radio range R as the threshold for electing as the active nodes, resulting in spreading out of the connected backbone. Furthermore, if two closest neighbors are far away more than 0.72R, the discovery node must be elected as the active node to enhance the connectivity.