首页 | 本学科首页   官方微博 | 高级检索  
     

应用于稠密传感网的高效广播算法研究
引用本文:尚志军,于海斌. 应用于稠密传感网的高效广播算法研究[J]. 系统仿真学报, 2007, 19(1): 93-97
作者姓名:尚志军  于海斌
作者单位:1. 中国科学院沈阳自动化研究所,辽宁,沈阳,110016;中国科学院研究生院,北京,100039
2. 中国科学院沈阳自动化研究所,辽宁,沈阳,110016
摘    要:广播在传感网协议中有着广泛应用,广播风暴问题在节点稠密的传感网中尤为严重。在不应用精确节点位置信息的前提下,提出了一种可应用于稠密传感网的高效广播算法,简称为ripple算法。ripple算法结合了邻节点通信连接关系比较法与重复报文计数法减少冗余广播报文。该算法主要有两个步骤:第一步,利用信息源节点广播的拓扑评估报文选择再广播节点;第二步,当网络中执行信息分发服务时,被选中的再广播节点首先随机等待一段时间,统计收到的重复报文数量。只有收到的重复报文数量低于设定阈值的节点进行再广播。仿真表明,ripple算法在保证广播到达率的基础上,减少了冗余再广播报文数量,降低了广播引起的冲突,缩短了广播完成时间。

关 键 词:无线传感器网络  高效广播  计数  连接关系
文章编号:1004-731X(2007)01-0093-05
收稿时间:2005-10-08
修稿时间:2006-09-15

Efficient Broadcasting Scheme for Dense Sensor Networks
SHANG Zhi-jun,YU Hai-bin. Efficient Broadcasting Scheme for Dense Sensor Networks[J]. Journal of System Simulation, 2007, 19(1): 93-97
Authors:SHANG Zhi-jun  YU Hai-bin
Affiliation:1.Shenyang Institute of Automation, China Academy of Sciences, Shenyang 110016, China;2.Graduate School of the Chinese Academy of Sciences, Beijing 100039, China
Abstract:
Keywords:sensor network  efficient broadcasting  counter based  radio connectivity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号