无线传感器网络基于权值的极小支配集路由算法

• 作者: 张静 贾春福
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 极小支配集 能量有效 节点更新 路由
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1784-1788
• 页数: 5页
• 分类号: TP393
• 字数: 3913字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2009.12.022

摘要

在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于权值极小支配集路由算法(Minimal dominating set with weight,WMDS).该算法的路由搜索主要集中在生成的支配集及网关节点内.当网络中少数节点发生变化时,只需个别相关节点更新它们的状态,不需要网络中所有节点重新计算支配集.考虑到网络内传感器节点能量分布均衡,各节点可以轮换充当支配点,支配点的数据融合可以减少传输信息包的数量.仿真实验表明,WMDS算法能得到较小的支配集,从而有效减少网络广播过程中的转发节点数,节省了网络资源.路由算法明显减少了信息包传输的数量,均衡了各节点的能量消耗,有效地延长了网络的寿命.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾春福	南开大学信息技术科学学院	72	689	14.0	21.0
2	张静	南开大学信息技术科学学院	117	674	13.0	21.0