Mobile Ad Hoc Networksにおける蟻コロニー最適化と状態保有フェロモンを用いた省電力を考慮する経路探索手法の提案

• 宮下 翔平

書誌事項

タイトル別名

• An Ant-based Routing Algorithm with Multi-phase Pheromone and Power-saving

抄録

type:Article

This paper proposes an ant-based routing algorithm with multi-phase pheromone and power-saving (ARMPP) for enhancing the adaptability and stability of mobile ad hoc networks (MANETs). The routing algorithm is based on the ant colony optimization framework that is a kind of swarm intelligence and inspired from the ant’s life. MANETs are dynamic, self-built and infrastructure-less networks. In MANETs, a link disruption resulting from the dynamic topology deteriorates the performance of network, and the increment of energy consumption brings reduction of the network lifetime because almost all nodes operate on a battery. The goal of this paper is to enhance the adaptability and stability in reacting to the mobility of nodes, that is, to variate the network topology timely and to maximize the lifetime of the network. We propose a two-stage construction method of pheromone and a new pheromone update method. In simulation experiments, we compare ARMPP with refer-ence algorithms such as ad hoc on-demand distance vector (AODV) and destination-sequenced distance vector routing (DSDV). The simulation results show that our algorithm can achieve better performance than those algorithms in the measures of the adaptability and stability.

収録刊行物

• 法政大学大学院紀要. 情報科学研究科編

  法政大学大学院紀要. 情報科学研究科編 11 1-6, 2016-03-24

  法政大学大学院情報科学研究科

詳細情報

• CRID: 1390572174784297600
• NII論文ID: 120005754408
• NII書誌ID: AA12746425
• ISSN: 24321192
• DOI: 10.15002/00012905
• Web Site: http://hdl.handle.net/10114/12237
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • CiNii Articles