A hybrid cluster and chain-based routing protocol for lifetime improvement in WSN

被引：2
作者：
Hadjila, Mourad [1 ]
Guyennet, Hervé [1 ]
Feham, Mohammed [1 ]
机构：
[1] UFR-ST, Computer Science Dept, Besanon
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8458卷
关键词：
Ant colony optimization; Clustering; Fuzzy c-means; Network lifetime; Wireless sensor network;
D O I：
10.1007/978-3-319-13174-0_20
中图分类号：
学科分类号：
摘要：
The main challenge in the field of Wireless Sensor Networks (WSNs) is the energy conservation as long as possible. Clustering paradigm has proven its ability to prolong the network lifetime. The present paper proposes two algorithms using an approach that combines fuzzy c-means and ant colony optimization to form the clusters and manage the transmission of data in the network. First, fuzzy c-means is used to construct a predefined number of clusters. Second, we apply Ant Colony Optimization (ACO) algorithm to form a local shortest chain in each cluster. A leader node is randomly chosen at the beginning since all cluster nodes have the same amount of energy. In the next transmission, a remaining energy parameter is employed to select leader node. In the first algorithm, leader nodes transmit data in single hop to the distant base station (BS) while in the second the ACO algorithm is applied again to form a global chain between leader nodes and the BS. Simulation results show that the second proposed algorithm consumes less energy and effectively prolongs the network lifetime compared respectively with the first proposed and the LEACH algorithms. © Springer International Publishing Switzerland 2014.
引用
收藏
页码：257 / 268
页数：11
相关论文
共 23 条
  • [1] Anastasi G., Conti M., Di Francesco M., Passarella A., Energy Conservation in Wireless Sensor Networks: A survey, Ad Hoc Networks, 7, pp. 537-568, (2009)
  • [2] Wightmanl P.M., Labrador M.A., Topology Maintenance: Extending the Lifetime of Wireless Sensor Networks, IEEE Latin-American Conference on Communications, pp. 1-6, (2009)
  • [3] Johnen C., Nguyen L.H., Self-stabilizing weight-based clustering algorithm for ad hoc sensor networks, ALGOSENSORS 2006, 4240, pp. 83-94, (2006)
  • [4] Hoang D.C., Kumar R., Panda S.K., Fuzzy C-Means Clustering Protocol for Wireless Sensor Networks, IEEE International Symposium on Industrial Electronics (ISIE), pp. 3477-3482, (2010)
  • [5] Lindsey S., Raghavendra C., PEGASIS: Power-efficient gathering in sensor information systems, IEEE Aerospace Conference Proceedings, pp. 1125-1130, (2002)
  • [6] Yu Y., Song Y., An Energy-Efficient Chain-Based Routing Protocol in Wireless Sensor Network, International Conference on Computer Application and System Modeling (ICCASM), pp. 486-489, (2010)
  • [7] Guo W., Zhang W., Lu G., PEGASIS protocol in wireless sensor network based on an improved ant colony algorithm, Second International Workshop on Education Technology and Computer Science (ETCS), pp. 64-67, (2010)
  • [8] Chen Y., Lin J., Huang Y., Cheung F., Lin J., Energy efficiency of a chain-based scheme with Intra-Grid in wireless sensor networks, International Symposium on Computer Communication Control and Automation (3CA), pp. 484-487, (2010)
  • [9] Linping W., Wu B., Zhen C., Zufeng W., Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network, International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE), pp. 148-151, (2010)
  • [10] Du K., Wu J., Zhou D., Chain-based protocols for data broadcasting and gathering in the sensor networks, International Parallel and Distributed Processing Symposium, pp. 1926-1933, (2003)
123