A routing protocol for wireless sensor networks using K-means and Dijkstra algorithm

被引：0
作者：
Ya-Qiong Z. [1 ]
Yun-Rui L. [2 ]
机构：
[1] School of Information Engineering, YuLin University, Yulin
[2] Department of Electrical and Computer Engineering, Wayne State University, Detroit
来源：
International Journal of Advanced Media and Communication | 2016年 / 6卷 / 2-4期
关键词：
Dijkstra algorithm; Energy balance; K-means clustering; Routing; Wireless sensor network; WSN;
D O I：
10.1504/IJAMC.2016.080964
中图分类号：
学科分类号：
摘要：
For random clustering and one hop communication in LEACH, if there are too many nodes in a cluster, the cluster head will consume more energy and the network lifetime will be shortened. To balance energy consume and avoid long distance communication, a uniform clustering routing algorithm based on K-means and Dijkstra algorithm (KDUCR) is proposed in this paper. In the KDUCR algorithm, the sink node uses K-means clustering algorithm to divide sensor nodes into k uniform clusters and assigns the head of each cluster in the first round. Then the sink node uses Dijkstra algorithm with heads' position to calculate the shortest paths from every head to the sink node. In the resident round of network operation, reclustering will not run, only cluster heads updating and routing updating run. The simulation shows that the KDUCR algorithm could better balance the energy consumption of nodes and prolong lifetime of a wireless sensor network (WSN). Copyright © 2016 Inderscience Enterprises Ltd.
引用
收藏
页码：109 / 121
页数：12
相关论文
共 18 条
  • [1] Ammari H.M., Das S.K., Centralized and clustered k-coverage protocols for wireless sensor networks, IEEE Transactions on Computers, 61, 1, pp. 118-133, (2012)
  • [2] Che X., Maag S., Tan H.-X., A passive testing approach for protocols in wireless sensor networks, Sensors, 15, 11, pp. 29250-29272, (2015)
  • [3] Collotta M., Lo Bello L., Pau G., A novel approach for dynamic traffic lights management based on Wireless Sensor Networks and multiple fuzzy logic controllers, Expert Systems with Applications, 42, 13, pp. 5403-5415, (2015)
  • [4] Dervis K., Selcuk O., Celal O., Cluster based wireless sensor network routing using artificial bee colony algorithm, Wireless Networks, 18, 7, pp. 847-860, (2012)
  • [5] Elhoseny M., Yuan X., Yu Z., Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm, IEEE Communications Letters, 19, 12, pp. 2194-2197, (2015)
  • [6] Ganesh S., Amutha R., Efficient and secure routing protocol for wireless sensor networks through SNR based dynamic clustering mechanisms, Journal of Communications and Networks, 15, 4, pp. 422-429, (2013)
  • [7] Gong W.B., Yang X.L., Zhang M., Long K.P., An adaptive path selection model for WSN multipath routing inspired by metabolism behaviors, Science China (Information Sciences), 10, pp. 133-147, (2015)
  • [8] Khalil Enan A., Attea Bara'A A., Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks, Swarm and Evolutionary Computation, 1, 4, pp. 195-203, (2011)
  • [9] Liu T., Li Q., Liang P., An energy-balancing clustering approach for gradient-based routing in wireless sensor networks, Computer Communications, 35, 17, pp. 2150-2161, (2012)
  • [10] Liu X., A survey on clustering routing protocols in wireless sensor networks, Sensors, 12, 8, pp. 11113-11153, (2012)
12