最大生存周期的无线传感器网络数据融合算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 18-21.

最大生存周期的无线传感器网络数据融合算法

张振宇,赵秋伶

辽宁工程技术大学电信学院葫芦岛125105;辽宁工程技术大学基础教学部葫芦岛125105

出版日期:2018-11-16 发布日期:2018-11-16

Data Aggregation Algorithm of Maximum Lifetime for Wireless Sensor Network

ZHANG Zhen-yu and ZHAO Qiu-ling

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对无线传感器网络的节点能量有限,且在进行信息传输时存在数据冲突、传输延时等问题,提出基于最大生存周期的无线传感器网络数据融合算法。该算法将整个网络中的节点分成多个簇,并根据节点的传输范围,将每个簇中的节点均匀分布,每个节点根据自己的本地信息和剩余能量选择通信方式向簇头节点传输数据,从而形成传输数据的最短路径；并根据集中式TDMA调度模型,运用基于微粒群的Pareto优化方法,使得网络在完成规定的信息传输时每个节点耗费的平均时隙和平均能耗最低。仿真结果表明,上述算法不但可以最大化网络的生存周期,还可以有效地降低数据融合时间,减少网络延时。

关键词: 无线传感器网络,最大生存周期,数据融合,智能算法

Abstract: For wireless sensor network there is a series of problems such as node energy limited and data conflict and transmission delay in information transmission,Put forward data aggregation algorithm on the basis of the maximum lifetime of wireless sensor network．The algorithm divided the nodes in the network into a plurality of clusters,Each cluster in the uniform distribution of nodes according to the node''s transmission range,Each of the nodes select communication mode in the light of their local information and residual energy to transmit data to the cluster head node,and form the shortest path of data transmission．Then apply particle swarm optimization method based on Pareto in line with the centralized TDMA scheduling model.The average processing time slot and the average energy consumption optimization was optimizated in the completion of the information transmission．Simulation results show that the algorithm can not only maximize the survival time of the network,but also can effectively reduce the data fusion time and reduce network delay.

Key words: Wireless sensor network,Maximum lifetime,Data aggregation,Intelligent algorithm

张振宇,赵秋伶. 最大生存周期的无线传感器网络数据融合算法[J]. 计算机科学, 2013, 40(Z11): 18-21. https://doi.org/

ZHANG Zhen-yu and ZHAO Qiu-ling. Data Aggregation Algorithm of Maximum Lifetime for Wireless Sensor Network[J]. Computer Science, 2013, 40(Z11): 18-21. https://doi.org/

参考文献

[1] Akyildiz I F,Su W,Sankarasubramaniam Y,et al．Wireless sensor networks[J]．Computer Networks,2010,38(4):393-422
[2] Gungor V C,Lu Bin,Hancke G P．Opportunities and Challenges of Wireless Sensor Networks in Smart Grid[C]∥IEEE Transactions on Industrial Electronics,VOL.57,2010:3557-35-64
[3] Khedo K K,Perseedoss R,et al．A Wireless Sensor Network Air Pollution Monitoring System[J]．International Joural of Wireless & Mobile Networks(IJWMN),2010,5(5)
[4] 杜菲．无线传感器网络中数据融合算法的研究[J]．信息与电脑,2011,6:162-164
[5] 掌明．基于最大生存周期的无线传感器网络能量模型研究[J]．现代电子技术,2007,21:38-40
[6] Shih E,Cho S H,Ickes N,et al．Energy-efficient link layer for wireless microsensor networks[C]∥Proc of the Workshop on VLSI 2001．Orlando,2001:16-21
[7] Ergen S C,Varaiya P．TDMA scheduling algorithms for sensor network[R]．Berkeley:Department of Electrical Engtineering and Computer Sciences,University of California,1970
[8] Gandham S,Zhang Ying,Huang Qing-feng．Distributed minimaltime convergecast scheduling in wireless sensor networks[C]∥The 26^th Int Conf Distributed Cmoputing Systems(ICDCS06).Lisboa,1999
[9] Deb K．Evolutionary algorithms for multi criterion optimization in engineering Design[C]∥Proc of Evolutionary Algorithms in Engineering and Computer Science(EUROGEN-99).John Wily&Sons,Chichester,1999:135-161
[10] 李闻,林亚平,童调生．传感网络中一种基于蚂蚁算法的分布式数据汇集路由算法[J]．小型微型计算机系统,2005,26(5):788-792

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed