ACOHC: Ant Colony Optimization based Hierarchical Clustering in Wireless Sensor Network

被引:0
作者
Mondal, Sanjoy [1 ]
Ghosh, Saurav [1 ]
Biswas, Utpal [2 ]
机构
[1] Univ Calcutta, AK Choudhury Sch IT, Kolkata, W Bengal, India
[2] Univ Kalyani, Dept Comp Sci & Engn, Kalyani, W Bengal, India
来源
IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGICAL TRENDS IN COMPUTING, COMMUNICATIONS AND ELECTRICAL ENGINEERING (ICETT) | 2016年
关键词
Wireless Sensor Network; K-Means Clustering; Ant Colony Optimization; Network Lifetime; Throughput; Energy X Delay Product; ALGORITHM;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Data gathering in an energy efficient and timely manner is the fundamental task of Wireless Sensor Network (WSN). The battery operated sensor nodes are of limited energy and it is necessary to preserve their battery power to elongate the lifetime of WSN. In Hierarchical Routing Protocol (HRP) some nodes transmit data to BS which is more energy intensive task while others are engaged in local communications which provides load balancing. In this paper we propose energy efficient and load balanced ant colony optimization based hierarchical data gathering method (ACOHC). The deployment area is divided into optimal KOPT number of clusters using K-means. The nodes in a cluster form a chain using ant colony optimization (ACO) with the election of a chain leader (CL). The CL's forms an upper level chain using ACO with the election of a super leader (SL) to transfer the final aggregated data to the BS. Simulation results indicate that ACOHC performs better in comparison to LEACH, LEACH-C, PEGASIS and KLEACH in terms of network lifetime, energy X delay product and throughput. The statistical significance of our results is established.
引用
收藏
页数:7
相关论文
共 27 条
  • [1] Bio-Mimic Optimization Strategies in Wireless Sensor Networks: A Survey
    Adnan, Md Akhtaruzzaman
    Razzaque, Mohammd Abdur
    Ahmed, Ishtiaque
    Isnin, Ismail Fauzi
    [J]. SENSORS, 2014, 14 (01) : 299 - 345
  • [2] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [3] [Anonymous], 2014, FUNDAMENTALS BUSINES
  • [4] [Anonymous], 2012, J CONVERG INF TECHNO
  • [5] Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks
    Azharuddin, Md
    Kuila, Pratyay
    Jana, Prasanta K.
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2015, 41 : 177 - 190
  • [6] Bourzek Abdelkader, 2016, International Journal of Computer Network and Information Security, V8, P22, DOI 10.5815/ijcnis.2016.04.03
  • [7] Cheng DQ, 2011, COMM COM INF SC, V134, P395
  • [8] Chengzhi L., 2012, JCIT, V7, P425
  • [9] Dorigo M, 2004, ANT COLONY OPTIMIZATION, P1
  • [10] An application-specific protocol architecture for wireless microsensor networks
    Heinzelman, WB
    Chandrakasan, AP
    Balakrishnan, H
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) : 660 - 670