[1]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55-60.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):55-60.
点击复制

无线传感器网络最大生命期数据融合算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年01期
页码:
55-60
栏目:
出版日期:
2012-02-29

文章信息/Info

Title:
Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks
作者:
高德民; 钱焕延; 严筱永; 王晓楠;
南京理工大学计算机科学与技术学院; 卧龙岗大学电子计算机与通信工程学院; 常熟理工学院计算机系;
Author(s):
GAO De-min12QIAN Huan-yan1YAN Xiao-yong1WANG Xiao-nan13
1.Computer Science and Technology,NUST,Nanjing 210094,China;2.School of Electrical, Computer & Telecommunications Engineering,University of Wollongong,Wollongong 2500,Australia; 3.Changshu Institute of Technology,Changshu 215500,China
关键词:
无线传感器网络 网络生命期 最大生命期 数据融合
Keywords:
wireless sensor networks network lifetime maximum lifetime data aggregation
分类号:
TN929.5TP212.9
摘要:
为了降低无线传感器网络融合数据率和最大化网络生命期,根据融合数据率权函数,建立以融合数据率与系统吞吐量的关系模型,依靠数据融合率模型和最大生命期数据融合算法,在融合数据率和网络最大生命期之间寻求一种平衡模型,通过采用融合数据率候选采样点样本空间,在算法复杂度较低情况下,解空间收敛到网络全局最优值,最终在达到降低融合数据率的同时,最大化网络生命期。最后通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。
Abstract:
In order to reduce the data aggregation rate and maximize network lifetime,the relationship between throughput and data aggregation rate is established according to data fusion rate weight function.This paper presents a maximum lifetime data aggregation routing scheme and addresses the problem of jointly optimizing data aggregation and routing so that the network lifetime can be maximized.A balanced model is established between the data aggregation rate and maximum network lifetime.Through the use of optimal candidate sample allocation,the algorithm can converge to the global optimization of networks and make the maximum data aggregation rate flow to the network while maximizing network lifetime.Simulation results show that the proposed algorithm can significantly reduce the data traffic and improve the network lifetime.

参考文献/References:

[1] Kemal A,Mohamed Y. A survey on routing protocols for wireless sensor networks[J]. Ad Hoc Networks, 2005,4 ( 3) : 325-349.
[2] Vuran M,Akan O. Spatio-temporal characteristics of point and field sources in wireless sensor networks[A]. Proc of the IEEE Int’l Conf on Communications[C]. Istanbul: IEEE Communications Society, 2006: 234-239.
[3] Wang Xiaodong,Wang Demin. On data fusion and lifetime constraints in wireless sensor networks[A]. IEEE International Conference on Communications[C]. Cincinnati, USA: IEEE Computer Society,2008: 3942 -3952.
[4] Raghunathan V, Schurgers C,Park S, et al. Energy-aware wireless micro sensor networks [J]. IEEE Signal Processing Magazine, 2002, 19( 2) : 40-50.[5] Heinzelman W R,Chandrakasan A,Balakrishnan H. Energy efficient communication protocol for wireless microsensor networks[A]. Proceedings of HICSS’00 [C]. Cambridge,MA,USA: System Science, 2000.
[6] Krishnamachari B,Estrin D,Wicker S. The impact of data aggregation in wireless sensor networks[A]. Proc of the Int’l Conf on Distributed Computing Systems Workshops [C]. Vienna: IEEE Computer Society. 2002: 575-578.
[7] Rickenbach P,Wattenhofer R. Gathering correlated data in sensor networks[A]. DIALM-POMC’04: Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing[C]. New York: ACM Press, 2004: 60-66.
[8] Hua C,Yum T. Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks[J]. IEEE Trans on Networking, 2008, 16( 4) : 892-903.
[9] 嵇玮玮,刘中. 能量有效的无线传感器网络节点选择[J]. 南京理工大学学报, 2009( 4) : 495-500.
[10] Cristescu R,Beferull-Lozano B,Vetterli M. On network correlated data gathering[A]. INFOCOM 2004,Twenty third Annual Joint Conference of the IEEE Computer and Communications Societies[C]. Hong Kong,China, 2004: 2571-2582.

相似文献/References:

[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):408.
[2]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):49.
[3]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(01):31.
[4]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(01):243.
[5]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(01):56.
[6]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(01):495.
[7]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(01):0.
[8]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(01):816.
[9]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[J].南京理工大学学报(自然科学版),2014,38(03):318.
 Shen Haibo,Jiang Haitao,Zhuang Kechen,et al.Artificial immunitybased trust detection method for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2014,38(01):318.
[10]陈 莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报(自然科学版),2014,38(04):537.
 Chen Ying,Li Yingjie,Zhu Sifeng.Dynamic alliance collaborative tasks of WSNs based on swarm intelligence algorithm[J].Journal of Nanjing University of Science and Technology,2014,38(01):537.

备注/Memo

备注/Memo:
江苏省自然科学基金(BK2009133);江苏省高校自然科学基金(09KJD520001);中国博士后科学基金(20090451217)
更新日期/Last Update: 2012-10-12