[1]陈 莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报(自然科学版),2014,38(04):537-543.
 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(04):537-543.
点击复制

基于群智能算法的WSNs动态联盟任务协同
分享到:

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

卷:
38卷
期数:
2014年04期
页码:
537-543
栏目:
出版日期:
2014-08-31

文章信息/Info

Title:
Dynamic alliance collaborative tasks of WSNs based on swarm intelligence algorithm
作者:
陈 莹1李影洁3朱思峰2
周口师范学院 1.计算机科学与技术学院; 2.数学与统计学院,河南 周口 466001; 3.河南建筑职业技术学院,河南 郑州 450000
Author(s):
Chen Ying1Li Yingjie3Zhu Sifeng2
1.School of Computer Science and Technology; 2.School of Mathematics and Statistics,Zhoukou Normal University,Zhoukou 466001,China; 3.Henan Technical College of Construction,Zhengzhou 450000,China
关键词:
无线传感器网络 任务协同 动态联盟 粒子群算法 蚁群算法 计算能力 感知子任务 计算子任务 节点冗余 能量消耗
Keywords:
wireless sensor networks task collaboration dynamic alliance particle swarm optimization ant colony algorithm computing power perception subtasks computation subtasks nodes redundancy energy consumption
分类号:
TP391
摘要:
针对无线传感器网络(Wireless sensor networks,WSNs)中单个节点的计算能力有限、完成数据发送任务比较困难的问题,提出一种协同处理的方式传送数据,可以将协同任务分为感知子任务和计算子任务。在传感节点任务协同的动态联盟中,引入基于粒子群算法优化蚁群算法(Particle swarm optimization ant colony algorithm,PSO-ACO)构建传感网的数据汇集路由树。利用传感器网络在采集数据之间的相关性,运用群智能算法来优化节点发送数据的传输路径,以保证动态联盟执行任务时的连续性,在一定程度上保证传感网的性能,从而降低了通信能耗。仿真实验表明:当传感器网络的感知节点与网络节点总数的比值小于28%时,网络监测性能最优,该文方案可以消除同一任务检测传感器节点冗余、降低系统能量消耗。
Abstract:
In response to the limited computing power and difficulties in completing data transmission of a single node in wireless sensor networks(WSNs),this paper proposes a co-processing data-transmitting method that can divide the cooperative task into perception and computation.By introducing the particle swarm optimization ant colony algorithm(PSO-ACO)into the dynamic alliance of task collaboration of sensing nodes,the data collection routing tree of the sensor network is built.Based on the correlation of data collection in the sensor network,the swarm intelligence algorithm is used to optimize the transmission path of the data sent by the nodes to ensure the continuity of the dynamic alliance in executing the tasks.In this way,the performance of the sensor network is ensured to some extent and the communication energy consumption is reduced accordingly.Simulation experiments indicate that,the sensor network achieves optimal monitoring performance when the percentage of sensing nodes in the total number of nodes in the network is less than 28%.The scheme proposed here can eliminate the sensor node redundancy detected in the same task and reduce energy consumption of the system.

参考文献/References:

[1] Lin Y,Chang S,Sun H.CDAMA:concealed data aggregation scheme for multiple applications in wireless sensor networks[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(7):1471-1483.
[2]Chen Ying,Guo Wenzhong,Chen Guolong.A dynamic-alliance-based adaptive task allocation algorithm in wireless sensor networks[A].Proceedings of the Ninth International Conference on Grid and Cooperative Computing[C].Piscataway,NJ:IEEE Press,2010:356-360.
[3]Bertrand A,Szurley J,Ruckebusch P,et al.Efficient calculation of sensor utility and sensor removal in wireless sensor networks for adaptive signal estimation and beamforming[J].IEEE Transactions on Signal Processing,2012,60(11):5857-5869.
[4]Euisin L,Soochang P,Yu F,et al.Communication model and protocol based on multiple static sinks for supporting mobile users in wireless sensor networks[J].IEEE Transactions on Consumer Electronics,2010,56(3):1652-1660.
[5]Sooyeon S,Taekyoung K,Gil Y,et al.An experimental study of hierarchical intrusion detection for wireless industrial sensor networks[J].IEEE Transactions on Industrial Informatics,2010,6(4):744-757.
[6]Chen Chengyu,Guo Wenzhong,Chen Guolong.A new task allocation algorithm based on dynamic coalition in WSNs[A].Parallel and Distributed Processing Symposium Workshops & PhD Forum[C].Piscataway,NJ:IEEE Press,2012:1243-1248.
[7]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报,2012,36(1):56-60.
Gao Demin,Qian Huanyan,Yan Xiaoyong,et al.Maximum lifetime data aggregation algorithm for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2012,36(1):56-60.
[8]张石,张哲,朱吉昌.基于遗传算法的传感器网络动态联盟研究[J].计算机科学,2008,35(4):20-24.
Zhang Shi,Zhang Zhe,Zhu Jichang.Dynamic alliance based on genetic algorithms in wireless sensor networks[J].Computer Science,2008,35(4):20-24.
[9]陈国龙,郭文忠,陈羽中.无线传感器网络任务分配动态联盟模型与算法研究[J].通信学报,2009,30(11):49-54.
Chen Guolong,Guo Wenzhong,Chen Yuzhong.Research on dynamic alliance of task allocation and its algorithm in wireless sensor network[J].Journal on Communications,2009,30(11):49-54.

相似文献/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(04):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(04):49.
[3]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 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(04):55.
[4]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[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,(04):31.
[5]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[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,(04):243.
[6]向浩,李堃,袁家斌,等.基于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,(04):56.
[7]嵇玮玮.能量有效的无线传感器网络节点选择[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,(04):495.
[8]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[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(04):0.
[9]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[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(04):816.
[10]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[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(04):318.

备注/Memo

备注/Memo:
收稿日期:2014-04-22 修回日期:2014-06-07
基金项目:国家自然科学基金(61203304,U1204618)
作者简介:陈莹(1979-),女,讲师,主要研究方向:计算机网络、通信工程,E-mail:zknuchenying@126.com; 通讯作者:朱思峰(1975-),男,博士,副教授,主要研究方向:智能优化算法、通信网络资源优化等,E-mail:zhusifeng@163.com。
引文格式:陈莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报,2014,38(4):537-543.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2014-08-31