Research on weak greedy routing over graph embedding for wireless sensor networks

LI Zhi-gang1; CHEN Wei-wei1; XIAO Nong2; XIA Ge-ming2

您当前的位置：

首页 >

文章列表页 >

Research on weak greedy routing over graph embedding for wireless sensor networks

更新时间：2024-10-14

- Research on weak greedy routing over graph embedding for wireless sensor networks
- Vol. 32, Issue 12, Pages: 88-95(2011)
- 作者机构：
  
  1. 解放军理工大学指挥自动化学院
  2. 国防科学技术大学计算机学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.5;TP212.9
- Published：2011
- 稿件说明：
移动端阅览
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：

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

Views

792

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

6G oriented blockchain based Internet of things data sharing and storage mechanism

VS-split load balancing algorithm in DHT-based P2P systems

Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks

Analysis of load balance performance of multipath in wireless ad hoc networks

Load balance multicast routing algorithms on overlay network

Related Author

Jie LI

Chengxiang WANG

Yu’na JIANG

Xiaohu GE

Yang YANG

Lei YANG

Ren-fa LI

Shi LIU

Related Institution

School of Electronic Information and Communication, Huazhong University of Science and Technology

School of Information Science and Technology, ShanghaiTech University

Research Center for Network Communication, Peng Cheng Laboratory

National Mobile Communications Research Laboratory, Southeast University

National Mobile Communications Research Laboratory,Southeast University

AI问答

⁰