基于信任机制的一种无线传感器网络簇头选举算法

doi:10.3724/SP.J.1087.2012.02696

计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2696-2699.DOI: 10.3724/SP.J.1087.2012.02696

基于信任机制的一种无线传感器网络簇头选举算法

王伟龙¹,²,马满福²,³

1. 甘肃省物联网工程研究中心, 兰州 730070
2. 西北师范大学计算机科学与工程学院,兰州 730070
3. 兰州西北师范大学数信学院

收稿日期:2012-04-18 修回日期:2012-05-15 发布日期:2012-10-23 出版日期:2012-10-01
通讯作者: 王伟龙
作者简介:王伟龙(1987-),男,山东济南人,硕士研究生,主要研究方向：物联网、并行计算；〓马满福（1968-）,男,甘肃甘谷人,副教授,博士,主要研究方向：计算机系统结构、移动计算。
基金资助:
教育部科学技术研究重点项目;甘肃省科技攻关项目

Cluster head election based on trust mechanism in wireless sensor network

WANG Wei-long¹,²,MA Man-fu¹,³

1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China
2. Gansu IoT Research Center, Lanzhou Gansu 730070, China
3.

Received:2012-04-18 Revised:2012-05-15 Online:2012-10-23 Published:2012-10-01
Contact: WANG Wei-long
Supported by:
208148;2GS064-A52-035-03

摘要/Abstract

摘要： 当前传感器网络（WSN）的感知簇头节点选举的主要依据是能量、位置等信息,没有考虑节点的可靠性。以信任评价值为可靠性依据,在簇头选举中在能量优先的条件下,考虑信任值的大小,来提高所选取簇头的可靠性。同时,一轮选举生成多个簇头候选节点,依次承担簇头,减少了选举频度,提高了簇头选举的效率。由此提出了能量和信任结合的簇头选举算法（CHTE）。实验表明,该方法在一定程度上选取了信任度高的节点作为簇头,与不考虑信任的选举算法比较,单位时间内在Sink节点上收到更多稳定的数据包,其平均无故障时间（MTBF）也得以提高,由此提高了网络的可靠性。

关键词: 无线传感器网络, 信任, 簇头选择, 可靠性, 服务质量

Abstract: The cluster head election of current Wireless Sensor Network (WSN) mainly relies on energy and location, but ignores the trust. In this paper, using the trust as the basis of reliability and with the energy as the priority, trust value was considered to improve the system reliability. Meanwhile, an election generates more candidate nodes, every node bears cluster head in turn, so it reduces the frequency of the election and improves the efficiency of the election of cluster head. Thus, a Cluster Head Trust Elections (CHTE) based on trust and energy was proposed. The experiments show that the electing algorithm is efficient on data packet correctness of sink node and Mean Time Between Failures (MTBF) within WSN environments.

Key words: Wireless Sensor Network (WSN), trust, Cluster Head Election （CHE）, reliability, Quality of Service (QoS)

王伟龙马满福. 基于信任机制的一种无线传感器网络簇头选举算法[J]. 计算机应用, 2012, 32(10): 2696-2699.

WANG Wei-long MA Man-fu. Cluster head election based on trust mechanism in wireless sensor network[J]. Journal of Computer Applications, 2012, 32(10): 2696-2699.

参考文献

[1] SHAIKH R A,JAMEEL H．Group-based trust management scheme for clustered wireless sensor networks［J]. IEEE Transactions on Parallel and Distributed Systems,2008,20(1):1698-1712． [2] GHIASI S, SRIVASTAVA A, YANG X,et al. Optimal energy aware clustering in sensor networks [J].Sensors Magazine,2002,19(2):258-269. [3] 林恺,赵海,尹震宇,等.一种基于能量预测的无线传感器网络分簇算法[J].电子学报,2008,36(4):824-828. [4] YU MING, LEUNG K K, MALVANKAR A. A dynamic clustering and energy efficient routing technique for sensor networks [J]. IEEE Transactions on Wireless Communications, 2007,6(8): 3069-3079. [5] QIN MIN, ZIMMERMANN R. An energy-efficient voting-based clustering algorithm for sensor networks [C] //SNPD-SAWN05: Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks. Washington, DC: IEEE Computer Society,2005:444-451. [6] HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H.Energy-efficient communication protocol for wireless micro-sensor networks[C]// HICSS00: Proceedings of the 33rd Hawaii International Conference on System Sciences. Washington, DC: IEEE Computer Society,2000:8020. [7] DUART E-MELO E J, LIU M. Analysis of energy consumption and life time of heterogeneous wireless sensor networks[C]// Proceedings of the GLOBECOM 2002. New York: ACM Press, 2002: 21-25. [8] AKKAYA K, YOUN M. A survey of routing protocols in wireless sensor networks[J]. Ad Hoc Networks, 2005,3(3):325-349. [9] 周立朋,卡米力·木衣丁.WSN中兼顾安全和剩余能量的簇头选择算法[J].计算机工程与应用,2012,48(3):88-91.〖WW(〗 [10] 陈晶, 杜瑞颖, 王丽娜,等．网络环境下一种基于概率密度的信任博弈模型［J］．电子学报,2010,38(2):427-433． [11] 蒲荣富. 两种无线传感器网络的能耗分析[J]. 电子测量与仪器学报,2008,22(4):95-99. [12] 邓黎黎,刘才兴.无线传感器网络信任模型的研究与设计[J].微计算机信息,2010,26(22):100-102. [13] 熊焰,吕天行,苗付友,等.无线传感器网络中一种能量有效的簇头选举算法［J］.计算机工程,2006, 32(24):104-106.

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[3]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[4]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[5]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[6]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[7]	王韫烨, 程亚歌, 贾志娟, 付俊俊, 杨艳艳, 何宇矗, 马威. 基于安全多方的区块链可审计签名方案[J]. 计算机应用, 2020, 40(9): 2639-2645.
[8]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[9]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[10]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[11]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[12]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[13]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[14]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[15]	沈学利, 李子健, 赫辰皓. 基于评分填充与信任信息的混合推荐算法[J]. 计算机应用, 2020, 40(10): 2789-2794.

基于信任机制的一种无线传感器网络簇头选举算法

Cluster head election based on trust mechanism in wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics