A New Clustering Routing Algorithm for WSN based on Brief Artificial Fish-School Optimization and Ant Colony Optimization

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2013/07/01

タイトル(英語): A New Clustering Routing Algorithm for WSN based on Brief Artificial Fish-School Optimization and Ant Colony Optimization

著者名: Haitao Xiao (Graduate School of Information, Production and Systems, Waseda University), Xue Zhao (Graduate School of Information, Production and Systems, Waseda University), Harutoshi Ogai (Graduate School of Information, Production and Systems, Waseda U

著者名(英語): Haitao Xiao (Graduate School of Information, Production and Systems, Waseda University), Xue Zhao (Graduate School of Information, Production and Systems, Waseda University), Harutoshi Ogai (Graduate School of Information, Production and Systems, Waseda University)

キーワード: Wireless Sensor Networks，clustering routing，BAFSO，ACO，bridge diagnosis，system design

要約(英語): On the basis of analyzing the Low Energy Adaptive Clustering Hierarchy (LEACH) and Ant Colony Optimization based routing algorithm, a novel clustering routing algorithm for Wireless Sensor Network (WSN) based on Brief Artificial Fish-School Optimization and Ant Colony is proposed in this paper to prolong life cycle of the whole network and reduce energy consumption of WSN. The algorithm contains two routing levels. In the first level (intra-cluster), we propose a cluster routing algorithm based on Brief Artificial Fish-School Optimization (BAFSO) for one hop WSNs. The cluster members send data to their cluster head, and the cluster head aggregates these data and transmit them to base station. The selection method of the cluster head considers the location of the cluster head node and the optimal number of cluster head nodes. It can achieve the balance of the network energy consumption, improve the energy efficiency and prolong life cycle of the whole network. The second level (inter-cluster) is used for multi-hop WSNs. In the second level, the first level is employed to create cluster and select cluster head at first. Then the cluster heads use ant colony optimization (ACO) algorithm to find a route to the base station. As only cluster heads participate in the inter-cluster routing operation, the method can provide a smooth operation more effectively. The delay of the algorithm is minimized by using the ant colony optimization algorithm along with clustering. The proposed algorithm is applied in the complex wireless sensor system of bridge health diagnosis system. To assess the efficiency of the proposed algorithm, we compare the method with some other routing algorithms. The results show lower power consumption and more load balancing.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.133 No.7 （2013） 特集：平成24 年電気学会電子・情報・システム部門大会

本誌掲載ページ: 1339-1349 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/133/7/133_1339/_article/-char/ja/