Enhancing Hierarchical Cell Relay Routing Protocol by Using Particle Swarm Optimization

• Main Authors: Ping-cheng Chung, 鍾秉成
• Other Authors: Tsung-Chuan Huang
• Format: Others
• Language: zh-TW
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/63239698814250662085

碩士 === 國立中山大學 === 電機工程學系研究所 === 101 === In mobile ad hoc networks (MANETs), maximum transmission radius is generally used for each node. The advantage is that each node can find more other nodes in its transmission range and packets can reach the destination rapidly in fewer hops, but it will incur large power consumption. Hierarchical Cell Relay (HCR), proposed by us, is a hierarchical topology routing protocol in MANET. In order to enhance the performance in HCR, we use Particle Swarm Optimization (PSO) algorithm to find a suitable transmission radius in each different situation. Then, each node uses the suitable transmission radius instead of the maximum transmission radius. We compare the enhanced HCR with the original HCR, and we also compare to another hierarchical topology routing protocol, Adaptive Cell Relay (ACR). The comparison results show that using PSO in HCR can reduce energy consumption, but not affect on packets transmission delay.