Topology Optimization Control with Balanced Energy and Load in Underwater Acoustic Sensor Networks


Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 4 , ISSUE 1 (March 2011) > List of articles

Topology Optimization Control with Balanced Energy and Load in Underwater Acoustic Sensor Networks

Wenyan Fu * / Deshi Li * / Jian chen * / Yanyan Han * / Jugen Nie *

Keywords : UASNs; Network Load; Node energy; Topology Optimization; Topology control, EL-BatCA

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 4, Issue 1, Pages 138-159, DOI:

License : (CC BY-NC-ND 4.0)

Published Online: 12-December-2017



In view of unbalanced link bandwidth and node energy consumption in Underwater Acoustic Sensor Networks (UASNs), a distributed topology optimization control algorithm (EL-BatCA) is proposed, which is based on balanced network energy and load. A hierarchical network model is designed based on minimum-hop, by which the nodes are divided into n layers. EL-BatCA is implemented through three stages-topology graph formation in initialization, an innovative transmission power adjustment in topology control, and finally topology optimization through object functions. Simulation results show that EL-BatCA not only balances energy consumption and network load, but also prolongs network lifetime and improves network throughout.

Content not available PDF Share



[1] Akyildiz I F, Pompili D, Melodia T. “Underwater Acoustic Sensor Networks: Research Challenges [J]”. Ad Hoc Networks Journal, (Elsevier), March. 2005.
[2] Proakis J G, Sozer E M, Rice J A, Stojanovic M. “Shallow Water Acoustic Networks [M]”. IEEE Communications Magazine, 2001:1142119.
[3] A. F. Harris and M. Zorzi, “On the Design of Energy-efficient Routing Protocols in Underwater Networks”. IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 80-90, June 2007.
[4] Jaromczyk J W, Toussaint G T. “The relative neighborhood graphs and their relatives”. Proceedings of the IEEE.[ S.1.] :IEEE,1992.
[5] Ramanathan R,Rosales-hain R. “Topology control of multihop wireless networks using transmit power adjustment”. Proc of IEEE INFOCOM.[S.I.]:IEEE,2000.
[6] Oleksandr Grygorash, Yan Zhou, Zach Jorgensen. “Minimum Spanning Tree Based Clusterung Algorithms. International Conference on Tools with Artificial Intelligence”, ICTAI,p73-81,2006.
[7] LIU J, LI B. “Mobile grid: Capacity-aware topology controlin mobile Ad hoc networks”. Proceedings of the 11th International Conference on Computer Communications and Networks. [S.l.]: [s.n.], 2002: 570-574.
[8] Narayanaswamy S, Kawadia V, Sreenivas R S, Kumar P R. “Power Control in ad-hoc networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol”. Proc European Wireless Conf, Florence, Italy, 2002. 156~162
[9] Lucani Daniel E, Stojanovic Milica, Medard Muriel. “On the relationship between transmission power and capacity of an underwater acoustic communication channel”.OCEANS’08MT/IEEEKobe-Techno-Ocean’08-Voyage toward the Future, OTO’08,2008.
[10] Li N, Hou J C. “Topology Control in Heterogeneous Wireless Networks: Problems and Solutions”, In: Proc 13th Joint Conf on IEEE Computer and Communications Societies, 2004.
[11] Li N, Hou J C, Sha L. “Design and Analysis of an MST-based Topology Control Algorithm”. In: Proc 12th Joint Conf on IEEE Computer and Communications Societies, San Francisco, CA. Apr. 2003
[12] F. Bendali,C. Duhamel. “An optimization approach for designing wireless sensor networks”. In NTMS 2008, 2008
[13] Katsalis Konstantinos, Xenakis Apostolos. “Topology Optimization in Wireless Sensor Networks for Precision Agriculture Applications”. In SENSORCOMM 2007, Proceedings, 2007, pp. 526-530
[14] Xi SHI, Yangsheng XU. “The Topological Structure Optimization for Large Scale Wireless Sensor Network”. in ICIA, 2007,pp. 492-497
[15] Xiucai Ye, Li Xu. “Small-world Model Based Topology Optimization in Wireless Sensor Network”. In ISISE, 2008, v 1, 2008, pp. 102-106