A Biologically Inspired Self-Organizing Underwater Sensor Network

Abstract

Wireless underwater sensor networks have various applications—such as ocean exploration and deep-sea disaster monitoring—making them a hot topic in the research field. To cover a larger area and gather more-precise information, building large-scale underwater sensor networks has become a trend. In such networks, acoustic signals are used to transmit messages in an underwater environment. Their features of low speed and narrow bandwidth make media access control (MAC) protocols unsuitable for radio communications. Furthermore, a network consists of a large number of randomly deployed nodes, making it impossible to pre-define an optimized routing table or assign a central controller to coordinate the message propagation process. Thus, optimized routing should emerge via interaction among individual nodes in the network. To address these challenges, in this paper we propose a communication coordinator under the time division multiple access (TDMA) framework. Each node in the network is equipped with such a coordinator so that messages in the network can be sent following the shortest path in a self-organized way. The coordinator consists of a slot distributor and a forwarding guide. With the slot distributor, nodes in the sensor network occupy proper communication slots and the network finally converges to the state without communication collision. This is achieved with a set of ecological niche- and pheromone-inspired laws, which encourage nodes to occupy slots that can decrease the waiting time for a node to send a message packet while weakening the enthusiasm for a node to occupy the slots that it fails to occupy several times. With the forwarding guide, a node can send the message packet to the best successor node so that the message packet can be sent to the base station along the shortest path. It has been proven that the laws in the forwarding guide are equivalent to the Dijkstra Algorithm. Simulation experiment results indicate that with our coordinator, the network can converge to the state without collision using fewer coordination messages. In addition, the time needed to send a message to the destination is shorter than that of the classical Aloha protocol.