无线传感器网络中基于网络嵌入的弱贪婪路由协议

李志刚; 陈卫卫; 肖侬; 夏戈明

您当前的位置：

首页 >

文章列表页 >

无线传感器网络中基于网络嵌入的弱贪婪路由协议

学术论文 | 更新时间：2024-10-14

- 无线传感器网络中基于网络嵌入的弱贪婪路由协议
- Research on weak greedy routing over graph embedding for wireless sensor networks
- 通信学报 2011年32卷第12期页码：88-95
- 作者机构：
  
  1. 解放军理工大学指挥自动化学院
  2. 国防科学技术大学计算机学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(61070201);江苏省自然科学基金资助项目(BK2011119)~~
- DOI：
  中图分类号： TN929.5;TP212.9
- 纸质出版日期：2011
- 稿件说明：
移动端阅览
李志刚, 陈卫卫, 肖侬, 等. 无线传感器网络中基于网络嵌入的弱贪婪路由协议[J]. 通信学报, 2011,32(12):88-95.

LI Zhi-gang1, CHEN Wei-wei1, XIAO Nong2, et al. Research on weak greedy routing over graph embedding for wireless sensor networks[J]. 2011, 32(12): 88-95.
李志刚, 陈卫卫, 肖侬, 等. 无线传感器网络中基于网络嵌入的弱贪婪路由协议[J]. 通信学报, 2011,32(12):88-95. DOI：

LI Zhi-gang1, CHEN Wei-wei1, XIAO Nong2, et al. Research on weak greedy routing over graph embedding for wireless sensor networks[J]. 2011, 32(12): 88-95. DOI：

摘要

贪婪路由可以划分为强贪婪和弱贪婪2种路由方式。为了解决目前研究工作中弱贪婪路由协议需要地理位置信息

而强贪婪路由协议需要设计满足贪婪属性的网络嵌入图的问题;同时为了降低操作复杂性

减少能量消耗

提出了一种轻量级的基于树的网络嵌入图(TNEG)构建方法。在基于树的网络嵌入图上

设计了具有局部单调性的贪婪函数

并提出了2个路由规则

然后设计了弱贪婪路由协议TGR和基于双树嵌入的路由协议biTGR。模拟实验表明所提路由协议在路径长度和网络负载等性能上具有明显的优势。

Abstract

The greedy routing in sensor networks can be classified into two categories

strong greedy routing and weak greedy routing.The weak greedy routing protocol needs geographic location and strong greedy routing needs greedy em-bedding network.In order to solve these problems and minimize operation complexity and energy overhead

a light-weight tree-based network embedding graph（TNEG） was proposed and over the TNEG

a local monotone function was designed and two routing rules were proposed

then two weak greedy routing protocols

TGR and biTGR were de-signed.The simulation shows two protocols achieve good performance on path stretch factor and load balance factor.

关键词

Keywords

references

浏览量

196

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向6G的区块链物联网数据共享和存储机制

DHT网络中一种基于虚拟服务器拆分的负载平衡算法

传感器网络中继节点扩展部署的优化算法研究

无线ad hoc网络中多路径负载平衡性能分析

在overlay网络上的负载平衡多播路由算法