A Spread-out Energy Conservation Protocolfor Mobile Ad hoc Networks

• 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

碩士 === 國立臺灣科技大學 === 電子工程系 === 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.