An Improved Algorithm of LEACH Protocol Based on Node’s Trust Value and Residual Energy

  • Miaoyuan HuangEmail author
  • Enjian Bai
  • Xueqin Jiang
  • Yun Wu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 699)


In previous clustering algorithms for wireless sensor networks such as LEACH, the residual energy of the node is not considered into the election of the cluster head, and there is no security mechanism for identifying malicious nodes. In response to this phenomenon, we propose a WSN clustering routing algorithm based on node’s trust value and residual energy to eliminate the negative influence of malicious nodes as well as to balance energy consumption of the network. The simulations show that the proposed algorithm prolongs the network lifetime and has a better performance in the communication quality.


LEACH protocol Cluster head Trust value Residual energy 


  1. 1.
    Khan, W.Z., Saad, N.M, Aalsalem, M.Y.: An overview of evaluation metrics for routing protocols in wireless sensor networks. In: 2012 4th International Conference on Intelligent and Advanced Systems, pp. 588–593 (2012)Google Scholar
  2. 2.
    Li, X.H, Hong, S.H., Fang, K.L.: A heuristic routing protocol for wireless sensor networks in home automation. In: 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–8 (2009)Google Scholar
  3. 3.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceedings of Hawaii International Conference on System Sciences. Hawaii (2000)Google Scholar
  4. 4.
    Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. In: SIGMOD Record (2002)Google Scholar
  5. 5.
    Chakraborty, S., Khan, A.K.: Evaluation of wireless sensor network routing protocols with respect to power efficiency. In: 2013 5th International Conference on Computational Intelligence and Communication Networks, pp. 123–128 (2013)Google Scholar
  6. 6.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  7. 7.
    Younis, O., Fahmy, S.: HEED: a hybrid energy-efficient distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 660–669 (2004)CrossRefGoogle Scholar
  8. 8.
    Tao, Z., Jiang, S.F.: Clustering algorithm for wireless sensor networks with mobile cluster heads. Comput. Eng. Appl. 52(5), 75–78 (2016)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Miaoyuan Huang
    • 1
    Email author
  • Enjian Bai
    • 1
  • Xueqin Jiang
    • 1
  • Yun Wu
    • 1
  1. 1.ShanghaiChina

Personalised recommendations