一种基于分层无线传感器网络的路由算法

被引：5

作者：

邹瑜 ^{[1
]}

彭舰 ^{[1
,2
]}

黎红友 ^{[1
]}

机构：

[1] 四川大学计算机学院

[2] 北京邮电大学网络与交换国家重点实验室

来源：

计算机科学 | 2012年 / 39卷 / 10期

关键词：

无线传感器网络; 能量空洞; 分层; 非均匀成簇; 簇头路由指数;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ; 080202 ;

摘要：

在多跳无线传感器网络中,靠近sink的节点由于需要转发来自外部的数据,其能量消耗速度快于离sink较远的节点,从而导致"能量空洞"的出现。采用分层的网络结构能够有效延迟能量空洞的出现。在分析现有路由算法的基础上,结合分层的思想,对现有算法的路由算法进行了改进,提出了分层网络中各层环内最佳簇头和成簇概率的计算方法。在路由发现阶段引入了簇头路由指标,用于控制路由簇头接纳的路由数量,从而平衡了环内各个路由簇头的能量消耗。仿真实验结果表明,新的路由算法在网络生存时间、能耗均匀程度方面均优于现有算法。

引用

页码：65 / 68

页数：4

共 9 条

[1] 延迟容忍移动传感器网络中基于节点优先级的数据转发策略 [J].

刘唐 ;

彭舰 ;

王建忠 ;

刘浏 .

计算机科学, 2011, 38 (03) :140-143

[2] 无线传感器网络中基于节点密度的簇算法 [J].

乔俊峰 ;

刘三阳 ;

曹祥宇 .

计算机科学, 2009, 36 (12) :46-49

[3] 无线传感器网络中节点非均匀分布的能量空洞问题 [J].

吴小兵 ;

陈贵海 .

计算机学报, 2008, (02) :253-261

[4] 无线传感器网络能量模型 [J].

张志东 ;

孙雨耕 ;

刘洋 ;

杨挺 .

天津大学学报, 2007, (09) :1029-1034

[5] EADEEG:能量感知的无线传感器网络数据收集协议 [J].

刘明 ;

曹建农 ;

陈贵海 ;

陈力军 ;

王晓敏 ;

龚海刚 .

软件学报, 2007, (05) :1092-1109

[6] 一种基于非均匀分簇的无线传感器网络路由协议 [J].

李成法 ;

陈贵海 ;

叶懋 ;

吴杰 .

计算机学报, 2007, (01) :27-36

[7] 无线传感器网络 [J].

任丰原 ;

黄海宁 ;

林闯 .

软件学报, 2003, (07) :1282-1291

[8] Data capacity improvement of wireless sensor networks using non-uniform sensor distribution [J].

Lian, J ;

Naik, K ;

Agnew, GB .

INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2006, 2 (02) :121-145

[9]

An on-demand minimum energy routing protocol for a wireless ad hoc network[J] . Sheetalkumar Doshi,Shweta Bhandare,Timothy X Brown.ACM SIGMOBILE Mobile Computing and Communications Review . 2002 (3)

← 1 →