系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (7): 1597-1604.doi: 10.3969/j.issn.1001-506X.2020.07.23

• 通信与网络 • 上一篇    下一篇

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

刘媛1,2(), 赵瑞琴1,2,*(), 申晓红1,2(), 王海燕1,3()   

  1. 1. 西北工业大学航海学院, 陕西 西安 710072
    2. 西北工业大学海洋声学信息感知工业和信息化部重点实验室, 陕西 西安 710072
    3. 陕西科技大学电子信息与人工智能学院, 陕西 西安 710021
  • 收稿日期:2019-11-08 出版日期:2020-06-30 发布日期:2020-06-30
  • 通讯作者: 赵瑞琴 E-mail:yuan_l@mail.nwpu.edu.cn;rqzhao@nwpu.edu.cn;xhshen@nwpu.edu.cn;hywang@sust.edu.cn
  • 作者简介:刘媛(1992-),女,博士研究生,主要研究方向为水声网络组网技术、水声网络初始化技术。E-mail:yuan_l@mail.nwpu.edu.cn|申晓红(1965-),女,教授,博士研究生导师,博士,主要研究方向为水下无线通信、信号检测及信息处理。E-mail:xhshen@nwpu.edu.cn|王海燕(1965-),男,教授,博士研究生导师,博士,主要研究方向为水下目标检测、信号处理及识别。E-mail:hywang@sust.edu.cn
  • 基金资助:
    国家自然科学基金(61571367);中央高校基本科研业务费专项资金(3102019HHZY030020)

Collision-free topology discovery protocol for underwater acoustic network

Yuan LIU1,2(), Ruiqin ZHAO1,2,*(), Xiaohong SHEN1,2(), Haiyan WANG1,3()   

  1. 1. School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an 710012, China
    2. Key Laboratory of Ocean Acoustics and Sensing, Ministry of Industry and Information Technology, Northwestern Polytechnical University, Xi'an 710072, China
    3. School of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi'an 710021, China
  • Received:2019-11-08 Online:2020-06-30 Published:2020-06-30
  • Contact: Ruiqin ZHAO E-mail:yuan_l@mail.nwpu.edu.cn;rqzhao@nwpu.edu.cn;xhshen@nwpu.edu.cn;hywang@sust.edu.cn
  • Supported by:
    国家自然科学基金(61571367);中央高校基本科研业务费专项资金(3102019HHZY030020)

摘要:

当水声网络的所有节点完成在目标区域的部署后,每个节点除了自己的节点ID已知外,对新网络的信息一无所知,而这些信息是网络顺利运行的必要前提。因此,一个能够完成网络中所有节点和链路发现的网络拓扑发现协议是非常必要和重要的。水声拓扑发现协议完成的效率,往往依赖于信道接入策略的选择,但它不能完全使用已有的水声多路访问控制(multiple access control, MAC)协议,因为在网络建立的初始阶段拓扑未知,已有传统水声MAC协议不能完成拓扑发现,所以需要根据这一阶段的特殊状态来设计拓扑发现协议。基于此问题,提出了一种高效的冲突避免的水声网络拓扑发现(简称为CFVE)协议,该协议利用网络中节点ID的唯一性,在其特定时隙接入信道,节点无冲突地发现控制分组的交换,最终实现网络中所有链路和节点的发现。仿真结果表明, CFVE协议可以以较低的发现时延和能耗完成全网拓扑的发现,是一种适合于多跳水声网络的拓扑发现协议。

关键词: 拓扑发现, 水声网络, 分布式网络, 网络初始化

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

中图分类号: