计算机科学 ›› 2011, Vol. 38 ›› Issue (12): 36-42.

• 计算机网络与信息安全 • 上一篇    下一篇

WSN中基于可信核心树的路由算法研究

王江涛,陈志刚,邓晓衡   

  1. (中南大学信息科学与工程学院 长沙410083)
  • 出版日期:2018-12-01 发布日期:2018-12-01

Novel Routing Algorithm Based on Trustworthy Core Tree in WSN

  • Online:2018-12-01 Published:2018-12-01

摘要: 介绍了一种适用于WSN网络的基于可信核心树的路由算法。该算法在局部范围内选取具有相对较高剩余能量和可信度的节点作为簇首节点,从而对整个网络进行分簇。然后通过一个最小能耗生成树算法将所有簇首节点组织成以Sink节点为根的可信核心树,进而对该树进行扩展,构建成覆盖全网的可信路由树。所有的数据沿着可信路由树上唯一的路径向Sink节点汇报。同时算法引入了可信模型,该模型通过检测网络中有数据包墓改、丢包、谎报等行为的恶意节点来评佑节点的可信度。实验结果证明,该TCTR算法能有效减小能耗、平衡负载,从而延长网络生存时间,同时能有效识别与隔离恶意节点,从而提高路径安全度与网络安全度。

关键词: 无线传感器网络,路由树,恶意节点,可信模型

Abstract: A novel routing algorithm based on trustworthy core tree(TCTR) in WSN was proposed in this paper. It aims to prolong network lifetime as well as increase network security in a hierarchical-cluster sensornet. Cluster heads with higher residual energy and trust level Were elected from underlying sensor nodes. A minimum pathloss tree algorithm was borrowed to organize all cluster heads as a trustworthy core tree with sink node as tree root. Expanded the Trustworthy core tree to cover all nodes so that each node reports to sink node with a certain route. A trust model was integrated in TCTR to evaluate node's trust level and detect evil nodes. Simulation results testified the effectiveness of the algorithm in producing a longer network lifetime and a safer network.

Key words: WSN, Routing tree, Evil node, Trust model

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!