全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

鱼群启发的水下传感器节点布置

DOI: 10.3724/SP.J.1004.2012.00295, PP. 295-302

Keywords: 水下传感器网络,节点布置,覆盖效能,鱼群,拥挤度

Full-Text   Cite this paper   Add to My Lib

Abstract:

?水下传感器网络(Underwatersensornetworks,UWSNs)可用于海洋资源勘测、污染监控和辅助导航等领域,已成为无线传感器网络方向的研究热点.在开放式复杂的水下环境中监测目标具有高动态和不确定的特点,节点如何根据环境和目标的变化自主调整位置,以达到对监测目标的优化覆盖是一个关键问题.本文描述了水下传感器节点布置问题,定义了性能评价指标"事件集覆盖效能",并提出了一种鱼群启发的水下传感器节点布置算法,通过模拟鱼群行为,并结合拥挤度控制,使节点自主趋向并覆盖事件,同时实现节点分布密度与事件分布密度相匹配.大量对比仿真实验结果表明该算法可以有效解决水下传感器节点布置问题,并具有复杂度低、计算量小、收敛速度快和分布式可实现的优点.

References

[1]  Akyildiz I F, Pompili D, Melodia T. Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 2005, 3(3): 257-279
[2]  Liu Hui, Chai Zhi-Jie, Du Jun-Zhao, Wu Bo. Sensor redeployment algorithm based on combined virtual forces in three dimensional space. Acta Automatica Sinica, 2011, 37(6): 713-723(刘惠, 柴志杰, 杜军朝, 武波. 基于组合虚拟力的传感器网络三维空间重部署算法研究. 自动化学报, 2011, 37(6): 713-723)
[3]  Niu Jian-Jun, Deng Zhi-Dong, Li Chao. Distributed scheduling approaches in wireless sensor network. Acta Automatica Sinica, 2011, 37(5): 517-528(牛建军, 邓志东, 李超. 无线传感器网络分布式调度方法研究. 自动化学报, 2011, 37(5): 517-528)
[4]  Akyildiz I F. Underwater acoustic sensor networks (UW-ASN) [Online], available: http://www.ece.gatech. edu/research/labs/bwn/UWASN, Dec 6, 2011
[5]  Huang Yan, Liang Wei, Yu Hai-Bin. A deployment strategy for effective coverage in underwater sensor networks. Journal of Electronics and Information Technology, 2009, 31(5): 1035-1039(黄艳, 梁韡, 于海斌. 一种高效覆盖的水下传感器网络部署策略. 电子与信息学报, 2009, 31(5): 1035-1039)
[6]  Pompili D, Melodia T, Akyildiz I F. Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Networks, 2009, 7(4): 778-790
[7]  Liu B, Ren F Y, Lin C, Yang Y, Zeng R F, Wen H. The redeployment issue in underwater sensor networks. In: Proceedings of the IEEE Global Telecommunications Conference. New Orleans, USA: IEEE, 2008. 5117-5122
[8]  Zeng Bin, Zhong De-Huan, Yao Lu. Research of underwater mobile sensor network algorithm based on water flow. Application Research of Computers, 2010, 27(10): 3926-3928(曾斌, 钟德欢, 姚路. 考虑水流影响的水下传感器网络移动算法研究. 计算机应用研究, 2010, 27(10): 3926-3928)
[9]  Koutsougeras C, Liu Y, Zheng R. Event-driven sensor deployment using self-organizing maps. International Journal of Sensor Networks, 2008, 3(3): 142-151
[10]  Li Xiao-Lei, Shao Zhi-Jiang, Qian Ji-Xin. An optimizing method based on autonomous animats: fish-swarm algorithm. Systems Engineering-Theory and Practice, 2002, 22(11): 32-38(李晓磊, 邵之江, 钱积新. 一种基于动物自治体的寻优模式: 鱼群算法. 系统工程理论与实践, 2002, 22(11): 32-38)
[11]  Li Xiao-Lei, Qian Ji-Xin. Studies on artificial fish swarm optimization algorithm based on decomposition and coordination techniques. Journal of Circuits and Systems, 2003, 8(1): 1-6(李晓磊, 钱积新. 基于分解协调的人工鱼群优化算法研究. 电路与系统学报, 2003, 8(1): 1-6)
[12]  Xia N, Jiang J G, Qi M B, Yu C, Huang Y, Zhang Q. A WSN coalition formation algorithm based on ant colony with dual-negative feedback. In: Proceedings of the 7th International Conference on Computational Science. Beijing, China: Springer, 2007. 1139-1146
[13]  Latiff N M A, Tsimenidis C C, Sharif B S. Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: Proceedings of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Athens, Greece: IEEE, 2007. 1-5
[14]  Xia N, Vu K, Zheng R. Sensor placement for minimum exposure in distributed active sensing networks. In: Proceedings of the IEEE Global Teoecommunications Conference. Miami, USA: IEEE, 2010. 1-6
[15]  Li Jian-Zhong, Gao Hong. Survey on sensor network research. Journal of Computer Research and Development, 2008, 45(1): 1-15(李建中, 高宏. 无线传感器网络的研究进展. 计算机研究与发展, 2008, 45(1): 1-15)
[16]  Fan Wei-Hong, Liu Yun-Hui, Zhou Dong-Xiang, Cai Xuan-Ping. Motion planning for self-organization of active sensor networks based on multi-robots. Acta Automatica Sinica, 2010, 36(10): 1409-1416(樊玮虹, 刘云辉, 周东翔, 蔡宣平. 基于机器人群的主动传感器网络自组织的运动规划. 自动化学报, 2010, 36(10): 1409-1416)
[17]  Underwater sensor networks lab [Online], available: http://uwsn.engr.uconn.edu/usefullinks.html, May 15, 2011
[18]  Guo Zhong-Wen, Luo Han-Jiang, Hong Feng, Yang Meng, Ni Ming-Xuan. Current progress and research issues in underwater sensor networks. Journal of Computer Research and Development, 2010, 47(3): 377-389(郭忠文, 罗汉江, 洪锋, 杨猛, 倪明选. 水下无线传感器网络的研究进展. 计算机研究与发展, 2010, 47(3): 377-389)
[19]  Pompili D, Melodia T, Akyildiz I F. Deployment analysis in underwater acoustic wireless sensor networks. In: Proceedings of the 1st ACM International Workshop on Underwater Networks. Los Angeles, USA: ACM, 2006. 48-55
[20]  Akkaya K, Newell A. Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks. Computer Communications, 2009, 32(7-10): 1233-1244
[21]  Domingo M C. Optimal placement of wireless nodes in underwater wireless sensor networks with shadow zones. In: Proceedings of the 2nd IFIP Wireless Days. Paris, France: IEEE, 2009. 1-6
[22]  Aitsaadi N, Achirt N, Boussettat K, Pujolle G. Differentiated underwater sensor network deployment. In: Proceedings of the IEEE Europe Oceans. Aberdeen, UK: IEEE, 2007. 1-6
[23]  Golen E F, Mishra S, Shenoy N. An underwater sensor allocation scheme for a range dependent environment. Computer Networks, 2010, 54(3): 404-415
[24]  Zhang Mei-Feng, Shao Cheng, Gan Yong, Li Mei-Juan. Hybrid artificial fish swarm optimization algorithm based on mutation operator and simulated annealing. Acta Electronica Sinica, 2006, 34(8): 1381-1385(张梅凤, 邵诚, 甘勇, 李梅娟. 基于变异算子与模拟退火混合的人工鱼群优化算法. 电子学报, 2006, 34(8): 1381-1385)
[25]  Wang R, Liang Y, Ye G Q, Lu C X, Pan Q. Swarm intelligence for the self-organization of wireless sensor network. In: Proceedings of the IEEE Congress on Evolutionary Computation. Vancouver, Canada: IEEE, 2006. 838-842
[26]  Su Miao, Qian Hai, Wang Xu-Fa. Ant colony-based double cluster-heads algorithm for wireless sensor networks. Computer Engineering, 2008, 34(13): 174-176, 192(苏淼, 钱海, 王煦法. 基于蚁群的无线传感器网络双簇头算法. 计算机工程, 2008, 34(13): 174-176, 192)
[27]  Tillett J, Rao R, Sahin F. Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In: Proceedings of the IEEE International Conference on Personal Wireless Communications. New Delhi, India: IEEE, 2002. 201-205

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133