Wireless Sensor Networks Routing Protocol based on Self-organizing Clustering and Intelligent Ant Colony Optimization Algorithm

摘要

Energy efficiency is one of the most important factors in wireless sensor networks. In this paper, we present a centralized "cluster-chain" power efficient routing algorithm SOC-IACO which consists of self-organizing clustering algorithm SOC and intelligent Ant Colony Algorithm IACO. The Base station (BS) firstly uses SOC algorithm to form clusters and select associated cluster heads (one of which will be the main head) and a cluster- heads chain will be constructed; then BS uses IACO algorithm to construct a near-optimal nodes chain for each cluster. Data will be aggregated and transmitted along cluster nodes chain to cluster head. Then aggregated data of every head will be transmitted along cluster-heads chain to BS. Simulation results show that SOC-IACO reduces the node energy consumption and effectively extend the network lifetime by considering nodes distribution in clustering process and using double-layer chain structure to transmit data.