保证服务质量的最小能量无线传感器网络路由算法

被引：7

作者：

余荣 ^{[1
]}

孙智 ^{[1
]}

周海军 ^{[2
]}

梅顺良 ^{[1
]}

机构：

[1] 清华大学电子工程系

[2] 西安通信学院

来源：

清华大学学报(自然科学版) | 2007年 / 10期

关键词：

路由协议; 无线传感器网络; 服务质量; 能量节约;

D O I：

10.16511/j.cnki.qhdxxb.2007.10.020

中图分类号：

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

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ; 080202 ;

摘要：

为了减小无线传感器网络(wireless sensornetwork,WSN)的路由能量开销,同时保证数据传输的服务质量,提出了一种新的路由算法,称之为DEER(delay-constrained energy efficient routing)算法。DEER算法的核心思想是将路由选择和传输速率控制相结合。算法首先采用概率分析方法,估计出最优的总跳数以及相应的传输速率;然后再逐跳选择出后续节点,构成整条路径。理论分析和计算机仿真结果都表明,在现有的路由算法中,如果端到端传输时延变小,那么能量消耗将呈指数上升趋势;而在DEER算法中,二者的关系将从指数退化成多项式关系。可见,DEER算法不但保证了端到端传输的服务质量,而且大幅度地降低了路由能量开销。

引用

页码：1634 / 1637

页数：4

共 9 条

[1]

Schurgers C,Aberthorne O,Srivastava M B.Modulationscaling for energy aware communication systems. ProcInternational Symposium on Low Power Electronics andDesign . 2001

[2]

Rodoplu V,Meng T H.Minimum energy mobile wirelessnetworks. IEEE Journal on Selected Areas inCommunications . 1999

[3]

Prabhakar B,Uysal-Biyikoglu E,Gamal A E.Energy-efficient transmission over a wireless link via lazypacket scheduling. Proc Twentieth Annual JointConference of the IEEE Computer and CommunicationsSocieties . 2001

[4]

Min R,Chandrakasan A.Top five myths about the energyconsumption of wireless communication. Proc EighthAnnual International Conf on Mobile Computing andNetworking . 2002

[5]

Gomez J,Campbell A T,Naghshineh M,et al.PARO:conserving transmission power in wireless ad hoc networks. Proc Ninth International Conference on NetworkProtocols . 2001

[6]

AbouGhazaleh N,Lanigan P,Gobriel S,et al.Dynamicrate-selection for extending the lifetime of energy-constrainednetworks. Proc 23rd International Performance,Computing,and Communications Conference . 2004

[7]

I. Stojmenovic.Position-Based Routing in Ad Hoc networks. . 2002

[8]

Stojmenovic I,Lin X.Power-aware localized routing inwireless networks. IEEE Transactions on Parallel andDistributed Systems . 2001

[9]

Zorzi M,Rao R R.Geographic Random Forwarding(GeRaF)for ad hoc and sensor networks:multihopperformance. IEEE Transactions on Mobile Computing . 2003

← 1 →