基于水声传感器网络的MACA改进协议

doi:10.3969/j.issn.1000-3428.2017.09.017

计算机工程

基于水声传感器网络的MACA改进协议

朱颖,刘广钟

(上海海事大学信息工程学院,上海 201306)

收稿日期:2016-09-07 出版日期:2017-09-15 发布日期:2017-09-15
作者简介:朱颖(1992—),女,硕士研究生,主研方向为分布式计算、传感器网络;刘广钟,教授、博士生导师。
基金资助:
国家自然科学基金(61202370);上海市教委科研创新项目(12ZZ151)。

Improved MACA Protocol Based on Underwater Acoustic Sensor Networks

ZHU Ying,LIU Guangzhong

(College of Information Engineering,Shanghai Maritime University,Shanghai 201306,China)

Received:2016-09-07 Online:2017-09-15 Published:2017-09-15

摘要/Abstract

摘要： 水下网络使用水声信道进行通信,但水声信道低带宽和高传播时延的特点使介质访问控制协议的设计存在较多难点。为此,对冲突避免多址接入(MACA)协议进行改进,提出PE-MACA协议。根据优先权原则使节点同时与多个邻居节点通信,在数据传输时使用高响应比优先算法,并利用半争用算法进行信道切换。仿真结果表明,与MACA协议相比,PE-MACA可有效提高信道利用率和网络吞吐率。

关键词: 水声传感器网络, 多信道, 高响应比优先算法, 优先权, 冲突避免多址接入协议, 半争用算法

Abstract: Underwater networks use the acoustic channel to communicate with each other.However,there are many difficulties in designing the Media Access Control(MAC) protocol due to low bandwidth and high propagation delay of the acoustic channel.In order to solve these problems,this paper improves Multiple Access with Collision Avoidance(MACA) protocol and proposes PE-MACA protocol.In this improved protocol,nodes can communicate with multiple neighbor nodes according to the priority principle.The Highest Response Ratio Next(HRN) algorithm is used to transfer data and the half-contention algorithm is used to switch the channels.Simulations result shows that,compared with MACA protocol,PE-MACA can improve channel utilization rate and network throughput effectively.

Key words: underwater acoustic sensor networks, multi-channel, Highest Response Ratio Next(HRN) algorithm, priority, Multiple Access with Collision Avoidance(MACA)protocol, half-contention algortihm

中图分类号:

TP393.04

朱颖,刘广钟. 基于水声传感器网络的MACA改进协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.09.017.

ZHU Ying,LIU Guangzhong. Improved MACA Protocol Based on Underwater Acoustic Sensor Networks[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.09.017.

http://www.ecice06.com/CN/Y2017/V43/I9/94

参考文献

参考文献［1］YICK J,MUKHERJEE B,GHOSAL D.Wireless Sensor Network Survey［J］.Computer Networks,2008,52(12):2292-2330. ［2］刘伟荣.物联网与无线传感器网络［M］.北京:电子工业出版社,2013. ［3］AKYILDIZ I F,POMPILI D,MELODIA T.Underwater Acoustic Sensor Networks:Research Challenges［J］.Ad Hoc Networks,2005,3(3):257-279. ［4］POMPILI D,MELODIA T,AKYILDIZ I F.A CDMA-based Medium Access Control for Under Water Acoustic Sensor Networks［J］.IEEE Transactions on Wireless Communications,2009,8(4):1899-1909. ［5］CHITRE M,SHAHABUDEEN S,STOJANOVIC M.Underwater Acoustic Communications and Networking:Recent Advances and Future Challenges［J］.Marine Technology Society Journal,2008,42(1):103-116. ［6］MOLINS M,STOJANOVIC M.Slotted FAMA:A MAC Protocol for Underwater Acoustic Networks［C］//Proceedings of OCEANS’06.Washington D.C.,USA:IEEE Press,2006:1-7. ［7］周倩,申晓红,修健.多帧确认及虚拟载波侦听的水声MACAW协议［J］.探测与控制学报,2009,31(2):28-32. ［8］CHIRDCHOO N,SOH W S,CHUA K C.Aloha-based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks［C］//Proceedings of IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2007:2271-2275. ［9］SOZER E M,STOJANOVIC M,PROAKIS J G,et al.Underwater Acoustic Networks［J］.IEEE Journal of Oceanic Engineering,2000,25(1):72-83. ［10］BACCELLI F,BLASZCZYSZYN B,MUHLETHALER P.An Aloha Protocol for Multihop Mobile Wireless Networks［J］.IEEE Transactions on Information Theory,2006,52(2):421-436. ［11］PAHLAVAN K,LEVESQUE A H.Wireless Information Networks［M］.New York,USA:Wiley,1995. ［12］ZIOUVA E,ANTONAKOPOULOS T.CSMA/CA Performance Under High Traffic Conditions:Throughput and Delay Analysis［J］.Computer Communications,2002,25(3):313-321. ［13］COLVIN A.CSMA with Collision Avoidance［J］.Computer Communications,1983,6(5):227-235. ［14］KARN P.MACA——A New Channel Access Method for Packet Radio［C］//Proceedings of the 9th Computer Networking Conference on ARRL/CRRL Amateur Radio.［S.l.］:TAPR,1990:134-140. ［15］BHARGHAVAN V,DEMERS A,SHENKER S,et al.MACAW:A Media Access Protocol for Wireless LAN’s［J］.ACM SIGCOMM Computer Communication Review,2000,24(4):212-225. ［16］ZHAO Qichao,LAMBERT A,Benson C R.FS-MACA:A Future Scheduling MAC Protocol in Underwater Acoustic Networks［J］.Acta Parasitologica,2005,50(3):249-254. ［17］YU Yang,SHI Jie,HE Ke.A Multichannel MAC Protocol for Underwater Acoustic Sensor Networks［C］//Proceedings of International Conference on Underwater Networks & Systems.New York,USA:ACM Press,2014:1-5. ［18］NASIPURI A,ZHUANG Jun,DAS S R.A Multichannel CSMA MAC Protocol for Multihop Wireless Networks［C］//Proceedings of IEEE Wireless Communications & Networking Conference.Washington D.C.,USA:IEEE Press,1999:1402-1406. ［19］CHIRDCHOO N,SOH W S,CHUA K C.MACA-MN:A MACA-based MAC Protocol for Underwater Acoustic Networks with Packet Train for Multiple Neighbors［C］//Proceedings of 2008 Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2008:46-50. 编辑金胡考

[1]	林峰, 周显东. IEEE 802.11p/1609.4多信道协作机制改进研究[J]. 计算机工程, 2019, 45(7): 108-113,120.
[2]	刘炜伦,张衡阳,郑博,秦智康. 基于发送时延自适应抖动的多信道MAC协议[J]. 计算机工程, 2019, 45(2): 101-106,113.
[3]	刘广钟,朱翔宇. 预调度流水线方式的水声传感器网络MAC协议[J]. 计算机工程, 2017, 43(8): 126-131.
[4]	张治学,曾波,张各各,王辉. 基于多信道的能量高效传感器节点调度算法[J]. 计算机工程, 2015, 41(9): 135-139.
[5]	李科艳,雷磊,罗诚,董涛. WLAN Mesh 网络多信道速率自适应MAC 协议[J]. 计算机工程, 2014, 40(11): 26-30.
[6]	刘耀中, 余旭涛. 基于遗传算法的多信道无线网络信道分配方案[J]. 计算机工程, 2013, 39(6): 115-118,123.
[7]	黎梨苗, 陈志刚, 桂劲松, 邓晓衡. 基于优先权的P2P网络信任模型[J]. 计算机工程, 2013, 39(5): 148-151,155.
[8]	符琦, 陈志刚, 蒋云霞. 基于NS-2的多接口多信道仿真模型扩展研究[J]. 计算机工程, 2013, 39(4): 113-117.
[9]	徐明, 刘广钟. 三维水声传感器网络中多径容错路由协议研究[J]. 计算机工程, 2013, 39(3): 132-136,151.
[10]	徐明, 刘广钟. 水声传感器网络中基于相关性感知的路由协议[J]. 计算机工程, 2013, 39(2): 18-22.
[11]	谭金勇，杨中亮. 基于多信道的快速数据收集MAC协议[J]. 计算机工程, 2013, 39(12): 107-110,117.
[12]	苏凡军, 房慧聪, 徐建, 邬春学. 多信道无线Mesh网络公平带宽分配算法[J]. 计算机工程, 2012, 38(15): 66-69.
[13]	冯陈伟. WiMAX Mesh网络路由与调度算法研究[J]. 计算机工程, 2011, 37(4): 93-95.
[14]	谢朋宇, 宋玲, 陈燕. 多接口多信道WMN中的AODV扩展研究?[J]. 计算机工程, 2011, 37(13): 74-76.
[15]	王丰亮, 吕卫锋, 诸彤宇, 梁成明. 基于贪心策略的多信道数据广播调度算法[J]. 计算机工程, 2011, 37(12): 179-181.

选择文件类型/文献管理软件名称

选择包含的内容

基于水声传感器网络的MACA改进协议

Improved MACA Protocol Based on Underwater Acoustic Sensor Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于水声传感器网络的MACA改进协议

Improved MACA Protocol Based on Underwater Acoustic Sensor Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价