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

Novel Routing Algorithm Based on Trustworthy Core Tree in WSN

作　　者：王江涛[1] 陈志刚[1] 邓晓衡[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机科学》2011年第12期36-42,共7页Computer Science

基　　金：国家自然科学基金项目(60873082;60903058);湖南省教育厅科学研究项目(10C0416);湖南省科技计划项目资助

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]