|本期目录/Table of Contents|

[1]张 昊,王世练*,孙海信.一种鲁棒的中等规模分簇结构水下传感器网络[J].厦门大学学报(自然科学版),2017,56(01):129-136.[doi:10.6043/j.issn.0438-0479.201604034]
 ZHANG Hao,WANG Shilian*,SUN Haixin.A Robust Clustering Architecture for Medium Scale Underwater Acoustic Sensor Networks[J].Journal of Xiamen University(Natural Science),2017,56(01):129-136.[doi:10.6043/j.issn.0438-0479.201604034]
点击复制

一种鲁棒的中等规模分簇结构水下传感器网络(PDF)
分享到:

《厦门大学学报(自然科学版)》[ISSN:0438-0479/CN:35-1070/N]

卷:
56卷
期数:
2017年01期
页码:
129-136
栏目:
研究论文
出版日期:
2017-01-23

文章信息/Info

Title:
A Robust Clustering Architecture for Medium Scale Underwater Acoustic Sensor Networks
文章编号:
0438-0479(2017)01-0129-08
作者:
张 昊1王世练1*孙海信2
1.国防科学技术大学电子科学与工程学院,湖南 长沙 410073; 2.厦门大学 信息科学与技术学院,水声通信与海洋信息技术教育部重点实验室,福建 厦门 361005
Author(s):
ZHANG Hao1WANG Shilian1*SUN Haixin2
1.College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China; 2.Key Laboratory of Underwater Acoustic Communication and Marine Information Technology,Ministry of Education,College of Information Science
关键词:
水下传感器网络 分簇算法 负载均衡 能量有效 离散粒子群优化 环境监测
Keywords:
underwater acoustic sensor networks(UASN) clustering algorithm load balancing energy efficiency discrete particle swarm optimization(DPSO) environmental monitoring
分类号:
TP 393
DOI:
10.6043/j.issn.0438-0479.201604034
文献标志码:
A
摘要:
针对现有水下传感器网络分簇算法负载不均衡和生命周期较短的问题,基于粒子群优化算法和遗传算法的基本思想,提出一种全局优化的智能分簇算法.为了使粒子初始化编码较为合理公平,根据节点近期当选过簇首的次数动态调整节点选举概率; 通过对粒子整个编码区域进行循环搜索来捕获一个优良的随机交叉片段,保证了交叉后的粒子含有一定数量的历史较优簇首信息; 通过节点编码位的变异提高算法的探索性,并确保解空间的存在性; 在粒子评价函数中综合考虑簇首能量、负载均衡和分簇范围3个优化子目标.仿真结果表明,提出的算法更好地均衡了簇首负载,同时有效减少了网络能耗,延长了网络生命周期.
Abstract:
For the purpose of aiming at the problem that the load imbalance and the short life cycle of the existing underwater sensor network clustering algorithm,a new clustering algorithm based on global optimization is proposed.The proposedalgorithm isinspired by the basic idea of particle swarm optimization(PSO)algorithm and genetic algorithm(GA).First,a particle encoding method is designed.It dynamically adjusts the probability of node election according to the recently elected cluster head number.Then,a new method is designed to capture a good random cross fragment in the whole coding region of the particle by the method of cyclic search,which ensures that the cross transformed particles contain a certain amount of history and the best information.In addition,by the mutation of the node coding bits,the exploratory of the algorithm is improved,and also ensures the existence of the solution space.Finally,three optimization sub objectives,cluster head energy,load balance and cluster range,are considered synthetically in the particle evaluation function.Simulationresults show that the proposed algorithm more effectively balances the load of cluster heads,and reduce the network energy consumption,and prolong the network life cycle.

参考文献/References:

[1] 蔡惠智,刘云涛,蔡慧,等.第八讲 水声通信及其研究进展[J].物理,2006(12):1038-1043.
[2] 朱敏,武岩波.水声通信及组网的现状和展望[J].海洋技术学报,2015,34(3):75-79.
[3] 程恩,袁飞,苏为,等.水声通信技术研究进展[J].厦门大学学报(自然科学版),2011,50(2):271-275.
[4] RICE J.Enabling undersea forcenet with seaweb acoustic networks[C]∥Biennial Review 2003.San Diego:[s.n.],2003:174-180.
[5] RICE J,CREBER B,FLETCHER C,et al.Evolution of seaweb underwater acoustic networking[C]∥OCEANS 2000 MTS/IEEE Conference and Exhibition.[S.l.]:IEEE,2000.doi:10.1109/OCEANS.2000.882235.
[6] CODIGA D L,RICE J A,BAXLEY P A,et al.Networked acoustic modems for real-time data telemetry from distributed subsurface instruments in the coastal ocean:application to array of bottom-mounted ADCPs[J].Journal of Atmospheric & Oceanic Technology,2005,22(6):704-720.
[7] 朱敏.水声通信网络节点及组网关键技术[J].中国科技成果,2015(5):20-21.
[8] HEINZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H.Energy efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the 3rd Hawaii International Conference on System Sciences.Hawaii:[s.n.],2000:3005-3014.
[9] YOUNIS O,FAHMY S.HEED:a hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks[J].IEEE Trans on Mobile Computing,2004,3(4):660-669.
[10] 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[11] 雷辉,姜卫东,郭勇.能量高效的水声传感器网络多跳非均匀分簇算法[J].计算机应用,2013,33(1):124-126.
[12] 苏金树,郭文忠,余朝龙,等.负载均衡感知的无线传感器网络容错分簇算法[J].计算机学报,2014,37(2):445-456.
[13] GHOSH A,LEE J W,CHO H S.Throughput and energy efficiency of a cooperative hybrid ARQ protocol for underwater acoustic sensor networks[J].Sensors,2013,13(11):15385-15408.
[14] FU W,LI D,CHEN J,et al.Topology optimization based on balanced network energy and load in underwater acoustic sensor network[J] International Conference on Wireless Communications Networking and Mobile Computing,2010,54(1):1-5.

备注/Memo

备注/Memo:
收稿日期:2016-04-17 录用日期:2016-09-19
基金项目:国家自然科学基金(61471309)
*通信作者:wangsl@nudt.edu.cn
更新日期/Last Update: 1900-01-01