TFA: A Scale-Free Network Approach to Topology Formation in Underwater Acoustic Sensor Networks

Underwater sensor networks will find many underwater applications in near future, and the topology formation problem in 3D sensor networks has not been paid enough attention at present. In order to maximize the network lifetime and shorten the propagation delay, a topology formation algorithm (TFA) for underwater sensor networks is proposed. TFA is based on a scale-free network approach (GLP model), and the generated topology has minor average path length and clustering coefficient, where node degree follows power law distribution as well. The simulation results suggest TFA can extend the UWSN lifetime and shorten propagation delay effectively.

[1]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[2]  A. Khademzadeh,et al.  QCTC: QoS-Based Clustering Topology Control Algorithm for Wireless Sensor Networks , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[3]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[4]  Deying Li,et al.  QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks , 2006, EURASIP J. Wirel. Commun. Netw..

[5]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[6]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[8]  Deborah Estrin,et al.  Sensor networks: a bridge to the physical world , 2004 .

[9]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[10]  Dharma P. Agrawal,et al.  Linear wireless sensor networks: Classification and applications , 2011, J. Netw. Comput. Appl..

[11]  Jun-Hong Cui,et al.  Surface-Level Gateway Deployment for Underwater Sensor Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[12]  Ruchuan Wang,et al.  CFM: A FITNESS-MODEL-BASED TOPOLOGY CONTROL ALGORITHM FOR WIRELESS SENSOR NETWORKS , 2013 .

[14]  Novella Bartolini,et al.  Quality of Service in Heterogeneous Networks , 2009 .

[15]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[16]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[18]  Zygmunt J. Haas,et al.  Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks , 2006, ArXiv.

[19]  Yu Wang,et al.  Energy-efficient topology control for three-dimensional sensor networks , 2008, Int. J. Sens. Networks.

[20]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[21]  Alexis Papadimitriou,et al.  EBC: A Topology Control Algorithm for Achieving High QoS in Sensor Networks , 2009, QSHINE.

[22]  L. Brekhovskikh,et al.  Fundamentals of Ocean Acoustics (3rd edition) , 2004 .