冲突避免的水声网络拓扑发现协议

doi:10.3969/j.issn.1001-506X.2020.07.23

Abstract

Abstract:

When all nodes of an underwater acoustic network (UAN) are deployed in the target region, each node knows nothing about the new network except its own node ID, so a network topology discovery protocol that can complete nodes and links discovery for all nodes is necessary and significant. The efficiency of the underwater acoustic topology discovery protocol often depends on the choice of the channel access strategy, but it cannot completely use the existing underwater acoustic multiple access control (MAC) protocols. Because it is in the initial stage of the network establishment, the access strategy needs to be designed according to the special state of this stage. An efficient collision-free topology discovery protocol (named CFVE) for UAN is proposed. This protocol makes use of the uniqueness of the node ID in the network, and the nodes access the channel in their specific time slot, and then exchange the discovery control packets without conflicts, and finally realize the discovery of all links and nodes in the network. Simulation results show that the CFVE effectively reduces energy consumption and decreases discovery delay and accurately obtains the whole network topology during the network topology discovery. The proposed CFVE protocol is a suitable network topology discovery mechanism for UANs.

Key words: topology discovery, underwater acoustic network (UAN), distributed network, network initialization

CLC Number:

TN929.3

Yuan LIU, Ruiqin ZHAO, Xiaohong SHEN, Haiyan WANG. Collision-free topology discovery protocol for underwater acoustic network[J]. Systems Engineering and Electronics, 2020, 42(7): 1597-1604.

Figures/Tables 9

Fig.1

Fig.2

Fig.3

Table 1

Table 2

Fig.4

Fig.5

Fig.6

Fig.7

References 28

1	PAN Y, DIAMANT R, LIU J, et al. PAN Y, DIAMANT R, LIU J. Underwater acoustic sensor networks[J]. International Journal of Distributed Sensor Networks, 2016, 12(8): 12/8/1550147716665499.
2	LI N , MARTINEZ J F , CHAUS J M M , et al. A survey on underwater acoustic sensor network routing protocols[J]. Sensors, 2016, 16 (3): 414- 441. doi: 10.3390/s16030414
3	DIAMANT R , FRANCESCON R , ZORZI M . Topology-efficient discovery: a topology discovery algorithm for underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2018, 43 (4): 1200- 1214. doi: 10.1109/JOE.2017.2716238
4	LIU Y, ZHAO R. Collision-free topology discovery protocol based on node ID for underwater acoustic networks[C]//Proc.of the OCEANS-MTS/IEEE Kobe Techno-Oceans, 2018: 1-4.
5	KREDO K B I. Networking support for underwater wireless networks[D]. California: University of California, 2010.
6	XIE P. Underwater acoustic sensor networks: Medium access control, routing and reliable transfer[C]//Proc.of the University of Connecticut, 2008.
7	ANSARI S , GONZALEZ J P , OTERO P , et al. Analysis of MAC strategies for underwater applications[J]. Wireless Personal Communications, 2015, 85 (2): 359- 376. doi: 10.1007/s11277-015-2743-1
8	CLIMENT S , SANCHEZ A , CAPELLA J V . Underwater acoustic wireless sensor networks: advances and future trends in physical, MAC and routing layers[J]. Sensors, 2014, 14 (1): 795- 833. doi: 10.3390/s140100795
9	PAN Y, DIAMANT R, LIU J, et al. Underwater acoustic sensor networks[J]. International Journal of Distributed Sensor Networks, 2016, 12(8): 12/8/1550147716665499.
10	XIAO Y . Underwater acoustic sensor networks[M]. Boca Raton: Auerbach Publications, 2010.
11	DONG J, GANG X. A topology discovery algorithm based on the IP-network[C]//Proc.of the IEEE International Conference on Control Engineering & Communication Technology, 2013: 665-668.
12	CHOI J S , LI X . Hierarchical distributed topology discovery protocol for multi-domain SDN networks[J]. IEEE Communications Letters, 2017, 21 (4): 773- 776. doi: 10.1109/LCOMM.2016.2637362
13	PATIL A, STOJANOVIC M. A node discovery protocol for ad hoc underwater acoustic networks[C]//Proc.of the IEEE Oceans, 2011: 1-9.
14	RICE J A, ONG C W. A discovery process for initializing underwater acoustic networks[C]//Proc.of the 4th International Conference on Sensor Technologies and Applications, 2010: 408-415.
15	ZHAO R, LIU Y, SHEN X, et al. An efficient topology discovery protocol for underwater acoustic networks[C]//Proc.of the OCEANS-Marseille, 2019: 1-4.
16	PETROCCIA R. A distributed ID assignment and topology discovery protocol for underwater acoustic networks[C]//Proc.of the IEEE 3rd Underwater Communications and Networking Conference (UComms), 2016: 1-5.
17	SHAHABUDEEN S , MOTANI M , CHITRE M . Analysis of a high-performance mac protocol for underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2014, 39 (1): 74- 89. doi: 10.1109/JOE.2013.2246741
18	赵瑞琴,刘媛.一种水下无线多跳网络初始化方法[P].中国: 201710284833.9, 2017-04-27.
	ZHAO R Q, LIU Y. A kind of underwater wireless multi-hop network initial method[P]. China: 201710284833.9, 2017-04-27.
19	何明. 水声传感器网络拓扑[M]. 南京: 东南大学, 2017.
	HE M . Topology of underwater acoustic sensor networks[M]. Nanjing: Southeast University, 2017.
20	RADI M , DEZFOULI B , BAKAR K A , et al. Network initialization in low-power wireless networks: a comprehensive study[J]. The Computer Journal, 2014, 57 (8): 1238- 1261. doi: 10.1093/comjnl/bxt074
21	NISSEN I , OTNES R , ASTERJADHI A , et al. Underwater acoustic networking techniques[M]. Berlin: Springer, 2012.
22	SOZER E M , MILICA S , PROAKIS J G . Underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2000, 25 (1): 72- 83. doi: 10.1109/48.820738
23	陈敏. OPNET网络仿真[M]. 北京: 清华大学出版社, 2004.
	CHEN M . OPNET network simulation[M]. Beijing: Tsinghua University Press, 2004.
24	陈敏. OPNET物联网仿真[M]. 武汉: 华中科技大学出版社, 2014.
	CHEN M . OPNET Internet of things simulation[M]. Wuhan: Huazhong University of Science and Technology Press, 2014.
25	SETHI , ADARSHPAL S , VASIL Y . The practical OPNET user guide for computer network simulation[M]. CRC Press, 2013.
26	谭盛彪, 刘俊. OPNET在水声通信网中的应用研究[J]. 数字通信, 2013, 3, 37- 41.
	TAN S B , LIU J . Research on underwater acoustic communication network with OPNET[J]. Digital Communication, 2013, 3, 37- 41.
27	WANG C, FANG Y J. Channel model simulation for underwater acoustic sensor networks using OPNET[C]//Proc.of the IEEE 12th International Conference on Communication Technology, 2010: 141-144.
28	COATES R . Noise and reverberation in underwater acoustic systems[M]. New York: John Wiley & Sons, 1989.

属性	类型	发送节点的ID	节点所属的跳数	全网的拓扑列表
参数	Type	Sender	Sender-hop	LIST
取值	2	log₂N	log₂(N-1)	N(N-1)/2

模块	参数	取值
发送模块	传输速率/bps	7 500
	分组格式	discovery_packet_format
	带宽/kHz	16
	调制方式	BPSK
	传播时延模型	dra_propdel_w
	发射功率/W	8
	传输距离/m	700
	声速/(m/s)	1 500
	载频/kHz	24
接收模块	传输速率/bps	7 500
	分组格式	discovery_packet_format
	带宽/kHz	16
	调制方式	BPSK
	背景噪声模型	dra_bkgnoise_w
	接收功率/W	1.3
	声速/(m/s)	1 500
	载频/kHz	24

[1]	Tan GAO, Chengcai LYU, Chuan TIAN. Error control method for OFDM-MFSK underwater acoustic communication [J]. Systems Engineering and Electronics, 2022, 44(5): 1701-1708.
[2]	Xiaoling NING, Jijin TONG, Linsen ZHANG, Yasong LUO, Han CHENG. Application of fast convergent affine projection algorithm in sparse underwater acoustic channels [J]. Systems Engineering and Electronics, 2022, 44(2): 434-439.
[3]	Yuzhi ZHANG, Yanjing SUN, Bin WANG, Yang LIU. Underwater acoustic adaptive OFDMA based on feedback channel state information [J]. Systems Engineering and Electronics, 2021, 43(8): 2321-2331.
[4]	ZHOU Xiao-meng, HOU Chao-huan, YAN Jin, CHEN Peng. Approach to signal detection in doubly-spread channels based on STFT [J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2506-2509.

Collision-free topology discovery protocol for underwater acoustic network

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 28

Related Articles 4

Recommended Articles

Metrics

Comments