无线传感器网络中最小化能量广播算法

唐勇; 周明天

您当前的位置：

首页 >

文章列表页 >

无线传感器网络中最小化能量广播算法

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

- 无线传感器网络中最小化能量广播算法
- Minimum energy broadcasting algorithm in wireless sensor networks
- 通信学报 2007年第4期页码：80-86
- 作者机构：
  
  1. 电子科技大学计算机科学与工程学院
  2. 电子科技大学计算机科学与工程学院,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN929.5;TP212.9
- 纸质出版日期：2007
- 稿件说明：
移动端阅览
唐勇, 周明天. 无线传感器网络中最小化能量广播算法[J]. 通信学报, 2007,(4):80-86.

TANG Yong, ZHOU Ming-tian. Minimum energy broadcasting algorithm in wireless sensor networks[J]. 2007, (4): 80-86.
唐勇, 周明天. 无线传感器网络中最小化能量广播算法[J]. 通信学报, 2007,(4):80-86. DOI：

TANG Yong, ZHOU Ming-tian. Minimum energy broadcasting algorithm in wireless sensor networks[J]. 2007, (4): 80-86. DOI：

摘要

在无线传感器网络广播中

为保证所有节点都接收到广播的数据包并调节节点功率以最小化广播总能耗

在Cartigny等人提出的面向相对邻图的广播算法RBOP(relative neighborhood graph broadcast oriented protocol)的基础上

提出了更为节能的增强的面向相对邻图的广播算法ERBOP(enhanced relative neighborhood graph broadcast oriented protocol)。首先在相对邻图上删除较长边得到相对邻图的子图

该子图是连通稀疏图且包含了原图的最小生成树

然后在该子图上构造1-支配的连通支配集

只有支配点才参与数据包转发。仿真显示ERBOP有效节约了能量。

Abstract

In order to adjust the transmission power of nodes for minimizing total energy consumption in wireless sensor networks

a new distributed algorithm called ERBOP（enhanced relative neighborhood graph broadcast oriented protocol） was proposed which was an improvement upon RBOP（relative neighborhood graph broadcast oriented protocol） pre-sented by Cartigny et al.In ERBOP

a sub-graph of relative neighborhood graph

which was a sparse connected graph and contains minimum spanning tree

was locally constructed by eliminating long edges.Moreover

1-dominating connected dominating set was constructed basing on the sub-graph

and only the dominating nodes participated in the broadcasting.The simulation results show that ERBOP conserves energy efficiently.

关键词

Keywords

references

浏览量

370

下载量

CSCD

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

提交

工具集

关联资源

基于非合作博弈的无线传感器网络覆盖控制算法

无线传感器网络隐私保护数据聚集技术

无线传感器网络中新的最小暴露路径问题及其求解算法

基于Voronoi图和定位集的故障诊断和修复策略

基于CS的机载分簇型WSN数据采集方法