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

Fu, Wenyan; Li, Deshi; chen, Jian; Han, Yanyan; Nie, Jugen

doi:10.21307/ijssis-2017-431

Abstract

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.

References

[1]Akyildiz I F, Pompili D, Melodia T. “Underwater Acoustic Sensor Networks: Research Challenges [J]”. Ad Hoc Networks Journal, (Elsevier), March. 2005.10.1016/j.adhoc.2005.01.004
Back to article
[2]Proakis J G, Sozer E M, Rice J A, Stojanovic M. “Shallow Water Acoustic Networks [M]”. IEEE Communications Magazine, 2001:1142119.10.1109/35.965368
Back to article
[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.10.1109/SAHCN.2007.4292820
Back to article
[4]Jaromczyk J W, Toussaint G T. “The relative neighborhood graphs and their relatives”. Proceedings of the IEEE.[ S.1.] :IEEE,1992.10.1109/5.163414
Back to article
[5]Ramanathan R, Rosales-hain R. “Topology control of multihop wireless networks using transmit power adjustment”. Proc of IEEE INFOCOM.[S.I.]:IEEE, 2000.
Back to article
[6]Oleksandr Grygorash, Yan Zhou, Zach Jorgensen. “Minimum Spanning Tree Based Clusterung Algorithms. International Conference on Tools with Artificial Intelligence”, ICTAI,p73-81,2006.10.1109/ICTAI.2006.83
Back to article
[7]LIU J, LI B. “Mobile grid: Capacity-aware topology controlin mobile Ad hoc networks”. Proceedings of the 11^th International Conference on Computer Communications and Networks. [S.l.]: [s.n.], 2002: 570-574.
Back to article
[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
Back to article
[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.1109/OCEANSKOBE.2008.4531073
Back to article
[10]Li N, Hou J C. “Topology Control in Heterogeneous Wireless Networks: Problems and Solutions”, In: Proc 13^th Joint Conf on IEEE Computer and Communications Societies, 2004.
Back to article
[11]Li N, Hou J C, Sha L. “Design and Analysis of an MST-based Topology Control Algorithm”. In: Proc 12^th Joint Conf on IEEE Computer and Communications Societies, San Francisco, CA. Apr. 2003
Back to article
[12]F. Bendali, C. Duhamel. “An optimization approach for designing wireless sensor networks”. In NTMS 2008, 200810.1109/NTMS.2008.ECP.20
Back to article
[13]Katsalis Konstantinos, Xenakis Apostolos. “Topology Optimization in Wireless Sensor Networks for Precision Agriculture Applications”. In SENSORCOMM 2007, Proceedings, 2007, pp. 526-53010.1109/SENSORCOMM.2007.4394974
Back to article
[14]Xi SHI, Yangsheng XU. “The Topological Structure Optimization for Large Scale Wireless Sensor Network”. in ICIA, 2007,pp. 492-49710.1109/ICIA.2007.4295783
Back to article
[15]Xiucai Ye, Li Xu. “Small-world Model Based Topology Optimization in Wireless Sensor Network”. In ISISE, 2008, v 1, 2008, pp. 102-10610.1109/ISISE.2008.245
Back to article

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

Abstract

Paradigm

My account