基于拓扑重构的水下移动无线传感器网络拓扑优化

doi:10.11959/j.issn.1000-436x.2015155

Abstract

Abstract:

The topology of mobile underwater wireless sensor networks (MUWSN) evolves dynamically with ocean currents,which will have great impact on network performance.To solve this problem,a topology optimization method for MUWSNs is proposed based on topology reconfiguration.Firstly,the proposed method optimizes the coverage rate of MUWSNs by adjusting the location of sensor nodes through simulating fish behaviors.Secondly,to optimize the connectivity of MUWSNs,the proposed method repairs disconnected positions and eliminates key nodes in MUWSN through using redundant nodes.Finally,simulation results verify the rationality and validity of the proposed method.Experimental results show that the algorithm can guarantee the network coverage is maintained at about 97%,connectivity rate above 89%,with lower energy consumption.

Key words: mobile underwater wireless sensor networks, topology optimization, autonomous underwater vehicle

Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks[J]. Journal on Communications, 2015, 36(6): 78-87.

Figures/Tables 10

References 16

[1]	CAO J B , DOU J F , SHUNLE D . Design and development of heterogeneous underwater sensor networks[A]. Mobile Ad-hoc and Sensor Networks (MSN),2013 IEEE Ninth International Conference on[C]. 2013. 425-430.
[2]	HEIDEMANN J , STOJANOVIC M , ZORZI M . Underwater sensor networks:applications,advances and challenges[J]. Philosophical Transactions of the Royal Society A, 2012,(370): 158-175.
[3]	何明, 梁文辉, 陈国华 ,等. 水下移动无线传感器网络拓扑[J]. 控制与决策, 2013,28(12): 1761-1770. HE M , LIANG W H , CHEN G H ,et al. Topology of mobile underwater wireless sensor networks[J]. Control and Decisoin, 2013,28(12): 1761-1770.
[4]	MOUFTAH EROL K , OKTUG S . A survey of architectures and localization techniques for underwater acoustic sensor networks[J]. IEEE Commun Surv Tutor, 2011,13(3): 487-502.
[5]	付华, 韩爽 . 基于新量子遗传算法的无线传感器网络感知节点的分布优化[J]. 传感技术学报, 2008,21(7): 1259-1263. FU H , HAN S . Optimal sensor node distribution based on the new quantum genetic algorithm[J]. Journal of Sensor and Actuators, 2008,21(7): 1259-1263.
[6]	AZIZ A A , AHMET Y S ,et al. A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks[J]. IEEE Communications Surveys Tutorials, 2013,15(1): 121-144.
[7]	王雪, 王晟, 马俊杰 . 无线传感网络移动节点位置并行微粒群优化方法[J]. 计算机学报, 2007,30(4): 563-568. WANG X , WANG S , MA J J . Parallel particle swarm optimization based mobile sensor node deployment in wireless sensor networks[J]. Journal of Computers, 2007,30(4): 563-568.
[8]	米志超, 周建江 . 带约束的多目标优化的无线传感器网络路由算法[J]. 应用科学学报, 2008,26(3): 239-243. MI Z C , ZHOU J J . A multi-object optimization routing algorithm with constraint for wireless sensor networks[J]. Journal of Applied Sciences-Electronics and Information Engineering, 2008,26(3): 239-243.
[9]	JAFRI M R , AHMED S , JAVAID N ,et al. AMCTD:adaptive mobility of courier nodes in threshold-optimized DBR protocol for underwater wireless sensor networks[A]. 2013 Eighth International Conference on Broadband,Wireless Computing,Communication and Applications.Compiegne[C]. 2013. 93-99.
[10]	夏娜, 王长生, 郑榕等 . 鱼群启发的水下传感器节点布置[J]. 自动化学报, 2012,38(2): 295-302. XIA N , WANG C S , ZHENG R ,et al. Fish swarm inspired underwater sensor deployment[J]. Acta Automatica Sinica, 2012,38(2): 295-302.
[11]	MANJULA R B , SUNILKUMAR MANVI S . Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs[C]. Ocean Electronics (SYMPOL), 2012. 15-22.
[12]	刘军, 于耕, 张慧鹏 . 基于节点控制的空间信息网络拓扑重构算法[J]. 电子学报, 2011,39(8): 1837-1844. LIU J , YU G , ZHANG H P . A topology reconfiguration algorithm through node position control for space information networks[J]. Acta Electronica Sinica, 2011,39(8): 1837-1844.
[13]	LUO H J , GUO Z W , DONG W ,et al. LDB:localization with directional beacons for sparse 3D underwater acoustic sensor network[J]. Journal of Networks, 2010,5(1): 28-38.
[14]	ALAM S N , HAAS Z . Coverage and connectivity in three-dimensional networks[A]. The 12th Annual ACM International Conference on Mobile Computing and Networking (MobiCom’06)[C]. Los Angeles,CA, 2006.
[15]	PAPARELLA C A , LFM VIEIRA , et al. The meandering current mobility model and its impact on underwater mobile sensor networks[A]. Proc of INFOCOM 2008[C]. Piscataway,NJ:IEEE, 2008. 221-229.
[16]	SHEN J , TAN H W , WANG J ,et al. A novel routing protocol providing good transmission reliability in underwater sensor networks[J]. Journal of Internet Technology, 2015,16(1): 171-178.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	描述	取值
r^s	传感器感知半径	40 m
r^c	传感器通信半径	60 m
V_t	水下声传播速度	1 500 m/s
v	传感器节点移动速度	3 m/s
e	传感器节点初始能量	30 J
Q	扰动幅度	18 m
l_step	人工鱼最大移动步长	15 m
l_max	修复节点最大移动步长	15 m
Interval	优化周期计时器	60 min

Optimization method through topology reconfiguration for mobile underwater wireless sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 16

Related Articles 1

Metrics

Recommended 0