全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

无线传感器网络中基于树的能量高效分布式精确数据收集算法

DOI: 10.3969/j.issn.0372-2112.2013.09.011, PP. 1738-1743

Keywords: 无线传感器网络,数据收集,数据收集生成树

Full-Text   Cite this paper   Add to My Lib

Abstract:

在大规模节点密集的多跳传感器网络中,精确数据收集存在着"热区"问题:越靠近Sink节点的传感器节点,其承担的数据转发量就越多,能量消耗也越快,从而成为瓶颈节点,缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法,不适用于大规模节点密集的传感器网络.本文提出一种分布式精确数据收集算法EEDAT,在大规模节点密集的传感器网络中,不仅能够保证每个节点到Sink的路径是最短路径(最少跳数),而且能有效延长网络生命周期.EEDAT分为两个基本步骤,首先随机生成一棵数据收集树,然后根据各个传感器节点的孩子数和剩余能量,对已生成的数据收集树进行调整,使得各个节点的负载尽量均衡,从而达到延长网络生命周期的目的.实验结果表明,与已有分布式算法LMST相比,EEDAT所构造的数据收集树能延长网络生命周期平均20%.

References

[1]  Cristescu R,Beferull-Lozano B,Vetterli M.On network correlated data gathering [A].Proc of the 23rd IEEE Conf on Computer Communications [C].Piscataway:IEEE Press,2004.2571-2582.
[2]  Heinzelman WR,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless micro-sensor networks [A].Proc of the 33rd Hawaii Int’l Conf on System Sciences [C].Washington:IEEE Computer Society,2000.3005-3014.
[3]  Liang WF,Liu YZ.Online data gathering for maximizing network lifetime in sensor networks[J].IEEE Trans on Mobile Computing,2007,6(1):2-11.
[4]  梁俊斌,王建新,李陶深,陈建二.传感器网络中基于树的最大生命精确数据收集[J].软件学报,2010,21(9):2289-2303.
[5]  Khan M,Pandurangan G,Vullikanti A.Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks[J].IEEE Trans on Parallel and Distributed Systems,2009,20(1):124-139.
[6]  Tan,H O,Korpeoglu I,Stojmenovic I.Computing localized power-efficient data aggregation trees for sensor networks[J].IEEE Trans on Parallel and Distributed Systems,2011,22(3):489-500.
[7]  Liu JN,Adler M,Towsley D.On optimal communication cost for gathering correlated data through wireless sensor networks [A].Proc of the 12th Annual Int’l Conf on Mobile Computing and Networking [C].New York:ACM Press,2006.310-321.
[8]  Lindsey S,Raghavendra CS.PEGASIS:Power efficient gathering in sensor information systems [A].Proc of the IEEE Aerospace Conf [C].San Francisco:IEEE Computer Society,2002.1-6.
[9]  梁俊斌,王建新,陈建二.在传感器网络中构造延迟限定的最大化生命周期树[J].电子学报,2010,38(2):345-351. Liang Jun-bin,Wang Jian-xin,Chen Jian-er.On the construction of a delay-constrained maximum lifetime tree in wireless sensor networks[J].Acta Electronic Sinica,2010,38(2):345-351.(in Chinese)
[10]  Kook-Hee Han,Young-Bae Ko,Jai-Hoon Kim.A novel gradient approach for efficient data dissemination in wireless sensor networks [A].VTC2004-Fall.2004 IEEE 60th [C].Los Angeles:IEEE Transportation,2005.2979-2983.
[11]  Li Qun,Daniela R.Global clock synchronization in sensor networks[J].IEEE Trans on Computers,2006,55(2):214-226.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133