research-article

Scheduling Nodes in Underwater Networks using Voronoi Diagram

Authors:

Eduardo P.M. Câmara Júnior,

Luiz F.M. Vieira,

Marcos A.M. VieiraAuthors Info & Claims

MSWiM '17: Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems

Pages 245 - 252

https://doi.org/10.1145/3127540.3127565

Published: 21 November 2017 Publication History

Abstract

Underwater networks are used for monitoring water resources and underwater environments. Thus, it is important that the underwater sensor nodes cover the largest region possible, during the largest amount of time. This paper presents a method to perform node scheduling in underwater stratified networks. It aims to maintain the network active for longer, maintaining its connectivity. Voronoi Diagrams are used to decompose the space into regions around each node in order to determine which one should be scheduled to sleep. Simulation results show that the proposed method achieves the desired objectives, more than doubling the network lifetime while guaranteeing connectivity.

References

[1]

Ian F. Akyildiz, Dario Pompili, and Tommaso Melodia. 2005. Underwater acoustic sensor networks: research challenges. Ad Hoc Networks 3, 3 (2005), 257 -- 279. https://doi.org/10.1016/j.adhoc.2005.01.004

[2]

Leonid Brekhovskikh and Yury Lysanov. 1982. Fundamentals of Ocean Acoustics. Springer.

[3]

Francesco Bullo, Jorge Cortés, and Sonia Martinez. 2009. Distributed control of robotic networks: a mathematical approach to motion coordination algorithms. Princeton University Press.

[4]

Rodney FW Coates. 1989. Underwater acoustic systems. Halsted Press.

[5]

Rodolfo WL Coutinho, Azzedine Boukerche, Luiz FM Vieira, and Antonio AF Loureiro. 2015. Modeling and Analysis of Opportunistic Routing in Low Duty-Cycle Underwater Sensor Networks. In Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM, 125--132.

Digital Library

[6]

Rodolfo WL Coutinho, Azzedine Boukerche, Luiz FM Vieira, and Antonio AF Loureiro. 2016. Geographic and Opportunistic Routing for Underwater Sensor Networks. IEEE Trans. Comput. 65, 2 (2016), 548-- 561.

Digital Library

[7]

Rodolfo WL Coutinho, Azzedine Boukerche, Luiz FM Vieira, and Antonio AF Loureiro. 2016. On the design of green protocols for underwater sensor networks. IEEE Communications Magazine 54, 10 (2016), 67--73.

Digital Library

[8]

Rodolfo WL Coutinho, Azzedine FM Boukerche, Luiz Vieira, and Antonio Loureiro. 2016. A Novel Centrality Metric for Topology Control in Underwater Sensor Networks. In Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM, 205--212.

Digital Library

[9]

Rodolfo WL Coutinho, Luiz F. M. Vieira, and Antonio A. F. Loureiro. 2013. DCR: Depth-Controlled routing protocol for underwater sensor networks. In 2013 IEEE Symposium on Computers and Communications (ISCC). IEEE, 453--458.

[10]

Rodolfo W. L. Coutinho, Azzedine Boukerche, Luiz F. M. Vieira, and Antonio A. F. Loureiro. 2014. GEDAR: geographic and opportunistic routing protocol with depth adjustment for mobile underwater sensor networks. In 2014 IEEE International Conference on Communications (ICC). IEEE, 251--256.

[11]

Rodolfo W. L. Coutinho, Azzedine Boukerche, Luiz F. M. Vieira, and Antonio A. F. Loureiro. 2016. Design guidelines for opportunistic routing in underwater networks. IEEE Communications Magazine 54, 2 (2016), 40--48.

Digital Library

[12]

M. de Berg, O. Cheond, M. van Kreveld, and M. Overmars. 2008. Computational Geometry: Algorithms and Applications (3rd ed.). SpringerVerlag.

Digital Library

[13]

Melike Erol, Luiz FM Vieira, Antonio Caruso, Francesco Paparella, Mario Gerla, and Sema Oktug. 2008. Multi stage underwater sensor localization using mobile beacons. In Sensor Technologies and Applications, 2008. SENSORCOMM'08. Second International Conference on. IEEE, 710--714.

Digital Library

[14]

Melike Erol, Luiz FM Vieira, and Mario Gerla. 2007. Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks. In Proceedings of the second workshop on Underwater networks. ACM, 97--100.

Digital Library

[15]

Melike Erol, Luiz Filipe M Vieira, and Mario Gerla. 2007. AUV-aided localization for underwater sensor networks. In Wireless Algorithms, Systems and Applications, 2007. WASA 2007. International Conference on. IEEE, 44--54.

[16]

S Fortune. 1986. A Sweepline Algorithm for Voronoi Diagrams. In Proceedings of the Second Annual Symposium on Computational Geometry (SCG '86). ACM, New York, NY, USA, 313--322. https: //doi.org/10.1145/10515.10549

Digital Library

[17]

Uichin Lee, Paul Wang, Youngtae Noh, Luiz Filipe M. Vieira, Mario Gerla, and Jun-Hong Cui. 2010. Pressure Routing for Underwater Sensor Networks. In INFOCOM 2010. The 29th Conference on Computer Communications. IEEE. 1676--1684.

[18]

Youngtae Noh, Uichin Lee, Saewoom Lee, Paul Wang, Luiz FM Vieira, Jun-Hong Cui, Mario Gerla, and Kiseon Kim. 2016. Hydrocast: pressure routing for underwater sensor networks. IEEE Transactions on Vehicular Technology 65, 1 (2016), 333--347.

[19]

Theodore S Rappaport and others. 1996. Wireless communications: principles and practice. Vol. 2. Prentice Hall PTR New Jersey.

[20]

Milica Stojanovic. 2007. On the relationship between capacity and distance in an underwater acoustic communication channel. ACM SIGMOBILE Mobile Computing and Communications Review 11, 4 (2007), 34--43.

Digital Library

[21]

L Vieira, A Loureiro, A Fernandes, and Mario Campos. 2010. Redes de Sensores Aquáticas. XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, Gramado, RS, Brasil 24 (2010).

[22]

Luiz Filipe M Vieira. 2012. Performance and trade-offs of opportunistic routing in underwater networks. In 2012 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 2911--2915.

[23]

Luiz Filipe M Vieira, Jiejun Kong, Uichin Lee, and Mario Gerla. 2006. Analysis of aloha protocols for underwater acoustic sensor networks. Extended abstract from WUWNet (2006).

[24]

MAM Vieira, LFM Vieira, Linnyer Beatrys Ruiz, Antonio Alfredo Ferreira Loureiro, Antônio Otávio Fernandes, and José Marcos S Nogueira. 2003. Scheduling nodes in wireless sensor networks: A Voronoi approach. In Local Computer Networks, 2003. LCN'03. Proceedings. 28th Annual IEEE International Conference on. IEEE, 423--429.

[25]

Zhongsi Wang and Bang Wang. 2016. A novel node sinking algorithm for 3D coverage and connectivity in underwater sensor networks. Ad Hoc Networks (2016).

[26]

Jiagao Wu, Yinan Wang, and Linfeng Liu. 2013. A Voronoi-Based Depth-Adjustment Scheme for Underwater Wireless Sensor Networks. Int. J. Smart Sens. Intell. Syst 6 (2013), 244--258.

[27]

Hai Yan, Zhijie Jerry Shi, and Jun-Hong Cui. 2008. DBR: depth-based routing for underwater sensor networks. In International conference on research in networking. Springer, 72--86

Cited By

Castro ICâmara EVieira MVieira L(2023)UW-GRE: Underwater Greedy Geographic Routing by Network EmbeddingComputer Networks10.1016/j.comnet.2022.109473220(109473)Online publication date: Jan-2023
https://doi.org/10.1016/j.comnet.2022.109473
Câmara Júnior EVieira LVieira M(2020)CAPTAINComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2020.107145171:COnline publication date: 22-Apr-2020
https://dl.acm.org/doi/10.1016/j.comnet.2020.107145
Câmara Júnior EVieira LVieira M(2019)3DVSComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.04.024159:C(73-83)Online publication date: 4-Aug-2019
https://dl.acm.org/doi/10.1016/j.comnet.2019.04.024

Index Terms

Scheduling Nodes in Underwater Networks using Voronoi Diagram
1. Networks

Recommendations

Efficient computation of 3d clipped voronoi diagram
GMP'10: Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing

The Voronoi diagram is a fundamental geometry structure widely used in various fields, especially in computer graphics and geometry computing. For a set of points in a compact 3D domain (i.e. a finite 3D volume), some Voronoi cells of their Voronoi ...
Energy efficient constant cluster node scheduling protocol for wireless sensor networks

The Wireless sensor network (WSN) consisting of a large number of sensors are effective for gathering data in a variety of environments. Since the sensors operate on battery of limited power, it is a great challenging aim to design an energy efficient ...
Energy-efficient and coverage-specific node scheduling for wireless sensor networks
MSWIM '10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems

This paper addresses the problem of maximizing sensor networks lifetime as well as maintaining sufficient sensing coverage. To solve the problem, the calculation model of redundancy degree of the sensors whose sensing ranges satisfy the normal ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '17: Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems

November 2017

340 pages

ISBN:9781450351621

DOI:10.1145/3127540

General Chair:
Antonio Loureiro
Federal University of Minas Gerais, Brazil
,
Program Chairs:
Hsiao-Chun Wu
Louisiana State University, USA
,
Richard Yu
Carleton University, Canada

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 November 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

MSWiM '17

Sponsor:

SIGSIM

MSWiM '17: 20th ACM Int'l Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems

November 21 - 25, 2017

Florida, Miami, USA

Acceptance Rates

MSWiM '17 Paper Acceptance Rate 29 of 142 submissions, 20%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
132
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Castro ICâmara EVieira MVieira L(2023)UW-GRE: Underwater Greedy Geographic Routing by Network EmbeddingComputer Networks10.1016/j.comnet.2022.109473220(109473)Online publication date: Jan-2023
https://doi.org/10.1016/j.comnet.2022.109473
Câmara Júnior EVieira LVieira M(2020)CAPTAINComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2020.107145171:COnline publication date: 22-Apr-2020
https://dl.acm.org/doi/10.1016/j.comnet.2020.107145
Câmara Júnior EVieira LVieira M(2019)3DVSComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.04.024159:C(73-83)Online publication date: 4-Aug-2019
https://dl.acm.org/doi/10.1016/j.comnet.2019.04.024

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten