A Sequence-Scheduled and Query-Based MAC Protocol for Underwater Acoustic Networks with a Mobile Node

doi:10.23919/JCIN.2020.9130431

通信与信息网络学报

• Special Focus: UAV Communications • 上一篇下一篇

修回日期:2020-06-06 出版日期:2020-06-25 发布日期:2020-07-14

A Sequence-Scheduled and Query-Based MAC Protocol for Underwater Acoustic Networks with a Mobile Node

Jing Huang(),Cheng Chi(),Wei Wang(),Haining Huang()

Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China;Key Laboratory of Science and Technology on Advanced Underwater Acoustic Signal Processing, Chinese Academy of Sciences, Beijing 100190, China;University of Chinese Academy of Sciences, Beijing 100049, China
Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China;Key Laboratory of Science and Technology on Advanced Underwater Acoustic Signal Processing, Chinese Academy of Sciences, Beijing 100190, China

Revised:2020-06-06 Online:2020-06-25 Published:2020-07-14
About author:Jing Huang received her B.Eng. degree in communication engineering from China University of Geosciences, Wuhan, China, in 2016. She is now a Ph.D.candidate in the Institute of Acoustics,Chinese Academy of Sciences. Her main research interest is the design of MAC and routing protocols for underwater wireless acoustic networks.|Cheng Chi received his B.Eng. degree in electronic engineering from University of Electronic Science and Technology of China, Chengdu, China, in 2011 and his Ph.D.degree in signal and information processing from Peking University, Beijing, China in 2016. He worked as a research fellow of Acoustic Research Laboratory, National University of Singapore, from Oct. 2016 to Dec. 2019. Now, he is an associate scientist in the Institute of Acoustics,Chinese Academy of Sciences. His research interests include signal processing for 3-D acoustical imaging, noise cancellation and underwater acoustical communication. He has served as the reviewer for several reputed international journals.He used to be the secretary of IEEE Oceanic Engineering Society,Singapore Chapter.|Wei Wang received his B.Eng, M.S. and Ph.D. degrees in underwater acoustic engineering from Harbin Engineering University,Harbin,China,in 2007,2010 and 2014,respectively. His research interest is underwater acoustic communication.|Haining Huang[corresponding author]received his B.Eng, M.S. and Ph.D. degrees from Northwestern Polytechnical University,Xi’an,China,in 1991,1996 and 1999, respectively. He has served as the director of Key Laboratory of Science and Technology on Advanced Underwater Acoustic Signal Processing,as well as a professor of the Chinese Academy of Sciences since 2002. His research interests include underwater signal processing,underwater acoustic communication and wireless sensor networks.He has published over 100 journal and conference papers and held 10 granted patents.
Supported by:
National Basic Research Program of China(2018YFC1405904)

摘要/Abstract

摘要：

由于无人潜航器、自主水下航行器等移动节点可有效扩展网络覆盖范围，近年来带移动节点的水声网络得到了越来越多的关注。为了在不影响固定节点数据包正常传输的同时，保证移动节点的及时接入，本文提出了基于顺序调度与查询机制的MAC协议。有数据包需要传输的节点在收到浮标（接收端）广播的控制包后回复相应的控制包完成预约，并根据浮标规划的数据包传输顺序发送缓存空间中的数据包。为保证预约成功率，我们提出了控制包发送顺序的调整机制，并在浮标未接收到移动节点的预约控制包时，启动查询机制，为移动节点分配更高的接入优先级，及时响应移动传输。仿真结果表明，提出协议的固定节点最大吞吐量较其他两种对比协议至少增加了20%，移动节点的接入时延最多减少90%，且移动接入成功率始终大于90%。

Abstract:

Abstract—Since mobile nodes such as autonomous underwater vehicles can effectively expand network coverage, underwater acoustic networks with mobile nodes have attracted more and more attention in recent years.To ensure the timely access of a mobile node without disturbing the normal transmission of data packets from static nodes, a sequence-scheduled and query-based medium access control protocol is proposed in this paper.The underwater nodes with data packets to be transmitted reply with a control packet for channel reservation after receiving the broadcast control packet of the buoy, then the reserved nodes transmit their data packets as the order calculated by the buoy.We develop a mechanism to adjust the transmission order of the control packets sent by the underwater nodes in the handshake phase to reduce the collision and guarantee the success rate of reservation, and a query is initiated when the reserved control packet of the mobile node is not received by the buoy in the handshake to respond to the data transmission request of the mobile node in time.Simulations show that the maximum nodal throughput of the proposed MAC protocol increases by at least 20% and the access delay of the mobile node decreases by about 90%,compared to the two reference protocols.Besides, the average access probability of the mobile node in the proposed protocol is more than 90%.

基于顺序调度与查询机制的水声网络移动节点接入协议

Key words: sequence-scheduled, query, underwater, acoustic networks,mobile nodes, MAC protocol

. [J]. 通信与信息网络学报, doi: 10.23919/JCIN.2020.9130431.

Jing Huang, Cheng Chi, Wei Wang, Haining Huang.

A Sequence-Scheduled and Query-Based MAC Protocol for Underwater Acoustic Networks with a Mobile Node [J]. Journal of Communications and Information Networks, doi: 10.23919/JCIN.2020.9130431.

图/表 12

Notation	Description
$T_{wait}^{RTS}$	The moment at which the buoy finishes waiting the RTS packet
τ_buoy,i	Propagation delay between a static node i and the buoy
τ_i,j	Propagation delay between a static node i and a static node j
τ_max	Maximum propagation delay of the network (except the mobile node)
$O_{RTS, i}^{ori}$	The original RTS transmission order of a static node i
$O_{RTS, i}^{final}$	The final RTS transmission order of a static node i
$O_{RTS}^{final}$	The final RTS transmission order of all the static nodes
$O_{RTS,mobile}^{ori}$	The original RTS transmission order of the mobile node
$O_{RTS,mobile}^{final}$	The final RTS transmission order of the mobile node
T_RTS	Transmission time of each fixed-length RTS packet
T_DATA	Transmission time of each fixed-length DATA packet
T_pro	Guard time interval,which equals T_RTS
$t_{send_STR}^{buoy}$	The moment when the buoy transmits the STR packet
$t_{recv_STR}^{i}$	The moment when a static node i finishes receiving the STR packet
$t_{send_RTS}^{i}$	The moment when a static node i transmits the RTS packet
N	The number of underwater static nodes

参考文献 30

[1]	HEIDEMANN J , STOJANOVIC M , ZORZI M . Underwater sensor networks:Applications,advances and challenges[J]. Philosophical Transactions of the Royal Society A—Mathematical Physical and Engineering Sciences, 2012,370(1958): 158-175.
[2]	CRUZ N A , FERREIRA B M , KEBKAL O G ,et al. Investigation of underwater acoustic networking enabling the cooperative operation of multiple heterogeneous vehicles[J]. Marine Technology Society Journal, 2013,47(2): 43-58.
[3]	CAITI A , GRYTHE K , HOVEM J M ,et al. Linking acoustic communications and network performance:Integration and experimentation of an underwater acoustic network[J]. IEEE Journal of Oceanic Engineering, 2013,38(4): 758-771.
[4]	JIANG S M . State-of-the-art medium access control(MAC)protocols for underwater acoustic networks:A survey based on a MAC reference model[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(1): 96-131.
[5]	WATFA M K , SELMAN S , DENKILKIAN H . UW-MAC:An underwater sensor network MAC protocol[J]. International Journal of Communication Systems, 2010,23(4): 485-506.
[6]	SU Y S , ZHU Y B , MO H N ,et al. A joint power control and rate adaptation MAC protocol for underwater sensor networks[J]. Ad Hoc Networks, 2015,26: 36-49.
[7]	HUANG J , WANG W , LI Y ,et al. A multi-node cooperative MAC protocol joint with space-time encoding for underwater acoustic communication networks[C]// OCEANS. Piscataway:IEEE Press, 2019: 1-8.
[8]	CHEN K Y , MA M D , CHENG E ,et al. A survey on MAC protocols for underwater wireless sensor networks[J]. IEEE Communications Surveys＆Tutorials, 2014,16(3): 1433-1447.
[9]	SOZER E M , STOJANOVIC M , PROAKIS J G . Underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2000,25(1): 72-83.
[10]	CHIRDCHOO N , SOH W S and CHUA K C . RIPT:A receiverinitiated reservation-based protocol for underwater acoustic networks[J]. IEEE Journal on Selected Areas in Communications, 2008,26(9): 1744-1753.
[11]	ZHANG W Z , QIN Z Q , XIN J J ,et al. UPMAC:A localized loadadaptive MAC protocol for underwater acoustic networks[J]. IEEE Sensors Journal, 2015,16(11): 4110-4118.
[12]	WANG H , LI Y M , ZHANG L L ,et al. A self-deployment algorithm for maintaining maximum coverage and connectivity in underwater acoustic sensor networks based on an ant colony optimization[J]. Applied Sciences, 2019,9(7): 1479-1495.
[13]	LIAO Z L , LI D S , CHEN J . A handshake based ordered scheduling MAC protocol for underwater acoustic local area networks[J]. International Journal of Distributed Sensor Networks, 2015,11(1): 1-15.
[14]	LMAI S , CHITRE M , LAOT C ,et al. Throughput-efficient superTDMA MAC transmission schedules in ad hoc linear underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2017,42(1): 156-174.
[15]	DIAMANT R , LAMPE L . Spatial reuse time-division multiple access for broadcast ad hoc underwater acoustic communication networks[J]. IEEE Journal of Oceanic Engineering, 2011,36(2): 172-185.
[16]	POMPILI D , MELODIA T , AKYILDIZ I F . A CDMA-based medium access control for underwater acoustic sensor networks[J]. IEEE Transactions on Wireless Communications, 2009,8(4): 1899-1909.
[17]	BALDO N , CASARI P , CASCIARO ,et al. Effective heuristics for flexible spectrum access in underwater acoustic networks[C]// OCEANS. Piscataway:IEEE Press, 2008: 1-8.
[18]	CHIRDCHOO N , SOH W S , CHUA K C . Aloha-based MAC protocols with collision avoidance for underwater acoustic networks[C]// IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2007: 2271-2275.
[19]	AHN J , SYED A , KRISHNAMACHARI B ,et al. Design and analysis of a propagation delay tolerant ALOHA protocol for underwater networks[J]. Ad Hoc Networks, 2011,9(5): 752-766.
[20]	JIN L , HUANG D F . A slotted CSMA based reinforcement learning approach for extending the lifetime of underwater acoustic wireless sensor networks[J]. Computer Communications, 2013,36(9): 1094-1099.
[21]	SHAHABUDEEN S , MOTANI M , CHITRE M . Analysis of a highperformance MAC protocol for underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2014,39(1): 74-89.
[22]	HOLLINGER G A , CHOUDHARY S , QARABAQI P ,et al. Communication protocols for underwater data collection using a robotic sensor network[C]// 2011 IEEE GLOBECOM Workshops. Piscataway:IEEE Press, 2011: 1308-1313.
[23]	QIAO G , KUANG B , ZHANG J R ,et al. Conflict-free MAC protocol for regional underwater observation networks[C]// National Doctoral Academic Forum on Information＆Communications Technology. London:IET, 2013: 1-7.
[24]	MAO J , CHEN S M , YU J T ,et al. LTM-MAC:A location-basedTDMA MAC protocol for mobile underwater networks[C]// OCEANS. Piscataway:IEEE Press, 2016: 1-5.
[25]	NOH Y , WANG P , LEE U ,et al. DOTS:A propagation delay-aware opportunistic MAC Protocol for mobile underwater networks[J]. IEEE Transactions on Mobile Computing, 2014,13(4): 766-782.
[26]	WANG L , WU K S , HAMDI M . Combating hidden and exposed terminal problems in wireless networks[J]. IEEE Transactions on Wireless Communications, 2012,11(11): 4204-4213.
[27]	ZHOU Z , ZHENG P , CUI J H ,et al. Handling triple hidden terminal problems for multichannel MAC in long-delay underwater sensor networks[J]. IEEE Transactions on Mobile Computing, 2012,11(1): 139-154.
[28]	WANG Y , WU Y W . Frequency graphs for travelling salesman problem based on ant colony optimization[J]. International Journal of Computational Intelligence and Applications, 2019,18(3): 1950016.
[29]	OH S H . An adaptive slot TDMA MAC protocol for underwater sensor networks[J]. International Journal of Multimedia＆Ubiquitous Engineering, 2016,11(4): 223-232.
[30]	ZHAO Q C , LAMBERT A J , BENSON C R . A note on CSMA performance in underwater acoustic networks[J]. Computer Communications, 2015,55(1): 62-68.

A Sequence-Scheduled and Query-Based MAC Protocol for Underwater Acoustic Networks with a Mobile Node

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 30

相关文章 0

Metrics

推荐阅读 0