Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks

Robert Webster, Kumudu MUNASINGHE, Abbas JAMALIPOUR

Research output: A Conference proceeding or a Chapter in BookConference contribution

3 Citations (Scopus)

Abstract

Underwater Wireless Sensor Networks are characterized by their harsh channel conditions, lack of access to terrestrial services such as GPS for localization, limited battery life and low memory and processing capabilities. Furthermore, the effect of passive node mobility produces dynamic network topology and decreases localization accuracy. For terrestrial networks, access to GPS signals can provide accurate location information which can be used to ensure efficient network reconfiguration. Such a luxury does not exist in the underwater environment. In this paper, we propose a cluster-based network that can reconfigure as the network spatially evolves. The clustering algorithm is based on the swarming patterns of birds, fish and insects called murmurations. We reduce the murmuration behavior into two variables: orientation and opacity. The orientation data determines which nodes should be clustered together, and opacity data determines the optimal cluster head. Our results show that our murmuration inspired clustering algorithm manages network topology changes caused by underwater currents effectively and is shown to improve network lifetime by decreasing the number of cluster redefinitions and cluster head selections, thereby reducing unnecessary overhead in an already energy constrained environment. Furthermore, our results show that the decrease in network coverage due to node death is minimized by moving energy consumption to nodes with overlapping coverage regions.
Original languageEnglish
Title of host publication2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1-6
Number of pages6
Volume2018
ISBN (Electronic)9781538631805
ISBN (Print)9781538631805
DOIs
Publication statusPublished - 27 Jul 2018

Publication series

NameIEEE International Conference on Communications
Volume2018-May
ISSN (Print)1550-3607

Fingerprint

Opacity
Clustering algorithms
Global positioning system
Wireless sensor networks
Topology
Network protocols
Birds
Fish
Energy utilization
Data storage equipment
Processing

Cite this

Webster, R., MUNASINGHE, K., & JAMALIPOUR, A. (2018). Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings (Vol. 2018, pp. 1-6). [8422175] (IEEE International Conference on Communications; Vol. 2018-May). United States: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICC.2018.8422175
Webster, Robert ; MUNASINGHE, Kumudu ; JAMALIPOUR, Abbas. / Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks. 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018 United States : IEEE, Institute of Electrical and Electronics Engineers, 2018. pp. 1-6 (IEEE International Conference on Communications).
@inproceedings{4896f592fdd746a593d0a276217cf68c,
title = "Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks",
abstract = "Underwater Wireless Sensor Networks are characterized by their harsh channel conditions, lack of access to terrestrial services such as GPS for localization, limited battery life and low memory and processing capabilities. Furthermore, the effect of passive node mobility produces dynamic network topology and decreases localization accuracy. For terrestrial networks, access to GPS signals can provide accurate location information which can be used to ensure efficient network reconfiguration. Such a luxury does not exist in the underwater environment. In this paper, we propose a cluster-based network that can reconfigure as the network spatially evolves. The clustering algorithm is based on the swarming patterns of birds, fish and insects called murmurations. We reduce the murmuration behavior into two variables: orientation and opacity. The orientation data determines which nodes should be clustered together, and opacity data determines the optimal cluster head. Our results show that our murmuration inspired clustering algorithm manages network topology changes caused by underwater currents effectively and is shown to improve network lifetime by decreasing the number of cluster redefinitions and cluster head selections, thereby reducing unnecessary overhead in an already energy constrained environment. Furthermore, our results show that the decrease in network coverage due to node death is minimized by moving energy consumption to nodes with overlapping coverage regions.",
keywords = "Underwater Wireless Sensor Network, Wireless, Network Coverage, Sensor Network, Murmuration, Underwater, Network Lifetime, Clustering",
author = "Robert Webster and Kumudu MUNASINGHE and Abbas JAMALIPOUR",
year = "2018",
month = "7",
day = "27",
doi = "10.1109/ICC.2018.8422175",
language = "English",
isbn = "9781538631805",
volume = "2018",
series = "IEEE International Conference on Communications",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
pages = "1--6",
booktitle = "2018 IEEE International Conference on Communications, ICC 2018 - Proceedings",
address = "United States",

}

Webster, R, MUNASINGHE, K & JAMALIPOUR, A 2018, Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks. in 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. vol. 2018, 8422175, IEEE International Conference on Communications, vol. 2018-May, IEEE, Institute of Electrical and Electronics Engineers, United States, pp. 1-6. https://doi.org/10.1109/ICC.2018.8422175

Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks. / Webster, Robert; MUNASINGHE, Kumudu; JAMALIPOUR, Abbas.

2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018 United States : IEEE, Institute of Electrical and Electronics Engineers, 2018. p. 1-6 8422175 (IEEE International Conference on Communications; Vol. 2018-May).

Research output: A Conference proceeding or a Chapter in BookConference contribution

TY - GEN

T1 - Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks

AU - Webster, Robert

AU - MUNASINGHE, Kumudu

AU - JAMALIPOUR, Abbas

PY - 2018/7/27

Y1 - 2018/7/27

N2 - Underwater Wireless Sensor Networks are characterized by their harsh channel conditions, lack of access to terrestrial services such as GPS for localization, limited battery life and low memory and processing capabilities. Furthermore, the effect of passive node mobility produces dynamic network topology and decreases localization accuracy. For terrestrial networks, access to GPS signals can provide accurate location information which can be used to ensure efficient network reconfiguration. Such a luxury does not exist in the underwater environment. In this paper, we propose a cluster-based network that can reconfigure as the network spatially evolves. The clustering algorithm is based on the swarming patterns of birds, fish and insects called murmurations. We reduce the murmuration behavior into two variables: orientation and opacity. The orientation data determines which nodes should be clustered together, and opacity data determines the optimal cluster head. Our results show that our murmuration inspired clustering algorithm manages network topology changes caused by underwater currents effectively and is shown to improve network lifetime by decreasing the number of cluster redefinitions and cluster head selections, thereby reducing unnecessary overhead in an already energy constrained environment. Furthermore, our results show that the decrease in network coverage due to node death is minimized by moving energy consumption to nodes with overlapping coverage regions.

AB - Underwater Wireless Sensor Networks are characterized by their harsh channel conditions, lack of access to terrestrial services such as GPS for localization, limited battery life and low memory and processing capabilities. Furthermore, the effect of passive node mobility produces dynamic network topology and decreases localization accuracy. For terrestrial networks, access to GPS signals can provide accurate location information which can be used to ensure efficient network reconfiguration. Such a luxury does not exist in the underwater environment. In this paper, we propose a cluster-based network that can reconfigure as the network spatially evolves. The clustering algorithm is based on the swarming patterns of birds, fish and insects called murmurations. We reduce the murmuration behavior into two variables: orientation and opacity. The orientation data determines which nodes should be clustered together, and opacity data determines the optimal cluster head. Our results show that our murmuration inspired clustering algorithm manages network topology changes caused by underwater currents effectively and is shown to improve network lifetime by decreasing the number of cluster redefinitions and cluster head selections, thereby reducing unnecessary overhead in an already energy constrained environment. Furthermore, our results show that the decrease in network coverage due to node death is minimized by moving energy consumption to nodes with overlapping coverage regions.

KW - Underwater Wireless Sensor Network

KW - Wireless

KW - Network Coverage

KW - Sensor Network

KW - Murmuration

KW - Underwater

KW - Network Lifetime

KW - Clustering

UR - http://www.scopus.com/inward/record.url?scp=85051420043&partnerID=8YFLogxK

UR - http://www.mendeley.com/research/murmuration-inspired-clustering-protocol-underwater-wireless-sensor-networks

U2 - 10.1109/ICC.2018.8422175

DO - 10.1109/ICC.2018.8422175

M3 - Conference contribution

SN - 9781538631805

VL - 2018

T3 - IEEE International Conference on Communications

SP - 1

EP - 6

BT - 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - United States

ER -

Webster R, MUNASINGHE K, JAMALIPOUR A. Murmuration Inspired Clustering Protocol for Underwater Wireless Sensor Networks. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Vol. 2018. United States: IEEE, Institute of Electrical and Electronics Engineers. 2018. p. 1-6. 8422175. (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2018.8422175