基于网格和曲线转发的传感器网络路由算法

计算机应用

基于网格和曲线转发的传感器网络路由算法

陈治平, 彭静

福建工程学院计算机与信息科学系

收稿日期:2005-11-01 修回日期:1900-01-01 发布日期:2006-04-01 出版日期:2006-04-01
通讯作者: 陈治平

Routing algorithm for sensor networks based on grid and trajectory

福建工程学院计算机与信息科学系

Received:2005-11-01 Revised:1900-01-01 Online:2006-04-01 Published:2006-04-01

摘要/Abstract

摘要： 针对传感器网络节点稠密布置的特点，提出一种将网格结构和基于轨迹的转发方式相结合的路由算法。通过构造大小适当的网格，然后在网格中控制一个节点工作，其他节点暂停工作以便将来随时补充死亡的节点，工作节点基于曲线进行数据转发，以延长网络的生存时间。理论分析和模拟实验表明，算法具有较好的性能。

关键词: 传感器网络, 能耗平衡, 网格, B样条曲线

Abstract: With the analysis of the characteristic of high density of nodes deployed in wireless sensor network, a new routing algorithm was proposed based on combination of grid structure and trajectory-based forwarding algorithm. The new algorithm firstly constructed the suitable grid, then controled the number of working node in each cell to be only one, and the other nodes will stop working until the working node lose its energy, finally working nodes forward data with TBF. Theoretic analysis and simulation results show that the new algorithm has better performances.

Key words: sensor networks, energy-efficient, grid, b-spline curve

陈治平; 彭静. 基于网格和曲线转发的传感器网络路由算法[J]. 计算机应用.

;. Routing algorithm for sensor networks based on grid and trajectory[J]. Journal of Computer Applications.

[1]	何胜文, 张淑军, 刘羿漩, 李辉, 刘宇丰. 基于视觉AI与三维网格计算的低空动态导航方法[J]. 《计算机应用》唯一官方网站, 2026, 46(8): 2620-2629.
[2]	薛苏玲, 何金旭, 魏文洁, 何荧荧, 娄路. 基于动态占用网格的快速隐式神经表面重建[J]. 《计算机应用》唯一官方网站, 2026, 46(3): 907-914.
[3]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[4]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[5]	林滏, 石稼晟, 高泽, 楚遵康, 马琼敏, 余海燕, 饶卫雄. 基于3D几何特征深度表达学习的物理系统仿真[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3548-3555.
[6]	郭新明, 刘蕊, 谢飞, 林德钰. 无线视频传感器网络β-QoM目标栅栏覆盖构建算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2877-2884.
[7]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[8]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[9]	隋佳宏, 毛莺池, 于慧敏, 王子成, 平萍. 基于图注意力网络的全局图像描述生成方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1409-1415.
[10]	陈林颖, 刘建华, 孙水华, 郑智雄, 林鸿辉, 林杰. 面向方面的自适应跨度特征的细粒度意见元组提取[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1454-1460.
[11]	张韵, 王淑营, 郑庆, 张海柱. 保持细节几何特征的三维网格模型轻量化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1226-1232.
[12]	马英杰, 肖靖, 赵耿, 曾萍, 杨亚涛. 可控网格多涡卷混沌系统族及其硬件电路实现[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 956-961.
[13]	刘乾, 张洋铭, 万定生. 网格化分布式新安江模型并行计算算法[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3327-3333.
[14]	刘拥民, 杨钰津, 罗皓懿, 黄浩, 谢铁强. 基于双向循环生成对抗网络的无线传感网入侵检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 160-168.
[15]	田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2481-2486.