基于小世界的无线传感器网络的路由算法

计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2497-2500.

基于小世界的无线传感器网络的路由算法

任秀丽¹,董姜颖¹,薛建生²

1. 辽宁大学信息学院
2. 辽宁大学

收稿日期:2010-03-24 修回日期:2010-05-26 发布日期:2010-09-03 出版日期:2010-09-01
通讯作者: 董姜颖
基金资助:
辽宁省教育厅2008年度高等学校科研项目;辽宁大学“211工程”三期建设项目－极端计算技术项目

Small world routing algorithm of wireless sensor network

Received:2010-03-24 Revised:2010-05-26 Online:2010-09-03 Published:2010-09-01

摘要/Abstract

摘要： 针对小世界的拓扑特性，提出一种基于小世界的无线传感器网络(WSN)的路由算法。该路由算法引入超级节点环概念，将超级节点环视为无向图，利用改进的Floyd算法计算出最短传输路径，缩短路由建立时间，进而提高网络的传输效率，降低无线传感器网络的能耗。仿真结果表明，该算法与针对小世界提出的路由算法PSCF、SWRP和MH相比，在路由建立时间、能量消耗和网络吞吐量方面效果显著。

关键词: 小世界, 无线传感器网络, 路由算法

Abstract: Concerning the small-world topology characteristics, Small World Routing Algorithm (SWRA) of wireless sensor network was proposed in this paper. The algorithm introduced super-node ring which was considered as an undirected graph. The improved Floyd algorithm was used to calculate the shortest transmission path and shorten the route setup time in order to increase transmission efficiency and reduce energy consumption in wireless sensor networks. The simulation results show that the proposed algorithm is more effective and available than the others in the routing setup time, energy dissipation and network throughput.

Key words: small world, Wireless Sensor Network (WSN), routing algorithm

中图分类号:

TP393.07

任秀丽董姜颖薛建生. 基于小世界的无线传感器网络的路由算法[J]. 计算机应用, 2010, 30(9): 2497-2500.

[1]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[2]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[3]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[4]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[5]	刘拥民, 杨钰津, 罗皓懿, 黄浩, 谢铁强. 基于双向循环生成对抗网络的无线传感网入侵检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 160-168.
[6]	田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2481-2486.
[7]	王高杰, 冶忠林, 赵海兴, 朱宇, 孟磊. 唐诗宋词中的超网络特性分析[J]. 计算机应用, 2021, 41(8): 2432-2439.
[8]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[9]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[10]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[11]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[12]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[13]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[14]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[15]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.