水声传感器网络中一种基于多种群萤火虫的路由协议

计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 65-69.

水声传感器网络中一种基于多种群萤火虫的路由协议

徐明,刘广钟

上海海事大学信息工程学院上海201306;上海海事大学信息工程学院上海201306

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61202370),上海市科学技术委员会浦江人才计划项目(11PJ1404300),上海市教委科研创新重点项目(12ZZ151),上海市智能信息处理重点实验室开放课题(IIPL-2011-008)资助

Multi-population Firefly Based Routing Protocol in Underwater Acoustic Sensor Networks

XU Ming and LIU Guang-zhong

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对水声传感器网络的特殊性,提出一种基于多种群萤火虫的路由协议,以确保数据包在水声传感器网络各节点之间正确、高效地转发。首先构造水声传感器网络的网络模型；然后,设计3种类型的萤火虫,通过各种萤火虫之间的协同工作提高路由路径构建的自适应性并实现路由路径的选择和优化。仿真实验结果表明,与传统的水声传感器网络路由协议相比,在节点数量相同情的况下,该路由协议的数据包传送率更高,平均端到端延时更低,并且在平均数据传送率相同情况下,网络吞吐量更大。

关键词: 水声传感器网络,多种群萤火虫,路由协议

Abstract: Considering the unique characteristics of underwater acoustic sensor networks (UWASNs),this paper proposed a Multi-population Firefly based Routing (MFR) protocol to ensure that data packets can be correctly and efficiently forwarded in UWASNs．Firstly,we presented the network model of our UWASNs．And then,we designed three kinds of fireflies and their coordination rules in order to improve the self-adaptability of building,selecting and optimization of routing path．We demonstrated through simulations that our routing protocol outperforms traditional protocols in packet delivery ratio,end-to-end delay and network throughput under the same circumstances.

Key words: Underwater acoustic sensor networks,Multi-population firefly,Routing protocol

徐明,刘广钟. 水声传感器网络中一种基于多种群萤火虫的路由协议[J]. 计算机科学, 2013, 40(11): 65-69. https://doi.org/

XU Ming and LIU Guang-zhong. Multi-population Firefly Based Routing Protocol in Underwater Acoustic Sensor Networks[J]. Computer Science, 2013, 40(11): 65-69. https://doi.org/

参考文献

[1] Manjula R,Sunilkumar S．Issues in Underwater Acoustic Sensor Networks[J]．International Journal of Computer and Electrical Engineering,2011,3(1):101-110
[2] Akyildiz I,Pompili T．Underwater Acoustic Sensor Networks:Research Challenges[J]．Ad Hoc Networks,2005,3(3):257-279
[3] Partan J,Kurose J,Levine B．A Survey of Practical Issues inUnderwater Networks [C]∥Proceedings of the 1st ACM International Workshop on Underwater Networks．Los Angeles,USA:IEEE Computer Society,2006:17-24
[4] Jornet J,Stojanovic M,Zorzi M．On Joint Frequency and Power Allocation in a Cross-Layer Protocol for Underwater Acoustic Networks[J]．IEEE Journal of Oceanic engineering,2010,35(4):936-947
[5] Ravelomna V．Extremal Properties of Three dimensional Sensor Networks with Applications[J]．IEEE Transactions in Mobile Computing,2004,3(3):246-257
[6] Vahdat A,Becker D．Epidemic Routing for Partially Connected Ad Hoc Networks [R]．TR CS-200006．2000
[7] Intanagonwiwat C,Govindan R,Estrin D．Directed Diffusion:A Scalable and Robust Communication Paradigm for Sensor Networks [C]∥Proceedings of the 6th Annual International Conference on Mobile Computing and Networking．Boston,Massachusetts,USA:ACM,2000:56-67
[8] Xie P,Cui J,Lao L．VBF:Vector-based Forwarding Protocol for Underwater Sensor Networks [C]∥Proceedings of Networking 2006．LNCS 3976,Heidelberg:Springer-Verlag,2006:1216-1221
[9] Yan H,Shi Z,Cui J．DBR:Depth-based Routing for Underwater Sensor Networks[C]∥Proceedings of the IFIP Networking 2008．Singapore:Springer Press,2008:72-86
[10] Yang X．Firefly Algorithms for Multimodal Optimization [C]∥Lecture Notes in Computer Science 5792．Springer,2009:169-178
[11] Yang X,Hosseini S,Gandomi A．Firefly Algorithm for Solving Non-convex Economic Dispatch Problems with Valve Loading Effect[J]．Applied Soft Computing,2012,12(3):1180-1186
[12] Toussaint G．The Relative Neighborhood Graph of A Finite Planar Set[J]．Pattern Recognition,1980,12(4):261-268
[13] Bose P,Devroye L,Evans W,et al．On the Spanning Ratio ofGabriel Graphs and Beta-Skeletons [C]∥Proceedings of the Latin Theoretical Informatics Conference．Berlin,Springer-Verlag,2002:479-493
[14] Supowit K．The Relative Neighborhood Graph with An Application to Minimum Spanning Trees[J]．Journal of Association for Computing Machinery,1983,30(3):428-448
[15] Xie P,Zhou Z,Peng Z,et al．Aqua-Sim:An NS-2Based Simulator for Underwater Sensor Networks [C]∥OCEANS 2009,MTS/IEEE Marine Technology for Our Future:Global and Local Challenges．Biloxi,USA:IEEE Computer Society,2009:1-7

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed