New Simplified HEED Algorithm for Wireless Sensor Networks

Pawlak, Rafał; Wojciechowski, Bartosz; Nikodem, Maciej

doi:10.1007/978-3-642-13861-4_35

Cited by 9 publications

(5 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…To work effectively with wireless sensors, they are usually combined into the Wireless Sensor Network WSN [3][4][5]. The Sensor Nodes of one location area of WSN are connected to a Gateway that communicates with external devices and can pre-process information.…”

Section: Methodsmentioning

confidence: 99%

Comprehensive use of IT solutions to monitor the state of construction sites

Konikov

Garyaev

2021

E3S Web Conf.

View full text Add to dashboard Cite

The work examines new IT - solutions for monitoring the state of construction projects. Two areas are investigated: the first - monitoring of high-rise buildings and other large-scale objects, the second - monitoring of construction sites located in remote, hard-to-reach areas. The possibilities of integrated use of the following information technologies are considered: Machine Vision, Wireless Sensor Network WSN, Edge Computing. Other new IT solutions are also in the field of view of the study: Cloud Computing, the Internet of Things, etc. To improve the quality of monitoring, it is proposed to use advances in other subject areas - in the field of unmanned aerial vehicles (drones) and in the space area (geostationary satellite communications). The idea of using drones and artificial earth satellites to monitor objects (particularly buildings) is not new in itself, but the use of these devices as part of the proposed set of IT technologies allows to bring solutions in the construction industry to a qualitatively higher level.

show abstract

Section: Methodsmentioning

confidence: 99%

Comprehensive use of IT solutions to monitor the state of construction sites

Konikov

Garyaev

2021

E3S Web Conf.

View full text Add to dashboard Cite

show abstract

“…Dalam protokol sHEED (Simplified HEED) (Pawlak, et al, 2010), cost komunikasi ditentukan berdasarkan RSSI (Received Signal Strength Indicator) pada sinyal dari node-node. Makin kuat RSSI dari node menandakan node tersebut berada di jarak yang dekat.…”

Section: Perancangan Proses Clusteringunclassified

Implementasi Protokol Routing HEED pada Wireless Sensor Network dengan Perangkat Berbasis Modul Komunikasi nRF24L01

Zain

Primananda²,

Budi³

2022

JTIIK

View full text Add to dashboard Cite

Wireless sensor network (WSN) merupakan sistem yang terdiri dari node sensor otonom yang terdistribusi pada suatu area untuk melakukan fungsi tertentu. Konsumsi energi sangat perlu diperhatikan dalam jalannya sistem WSN maka dari itu diimplementasikan protokol routing yang dapat meningkatkan efisiensi energi salah satunya adalah protokol cluster-based. Protokol Hybrid Energy-Efficient Distributed (HEED) merupakan cluster-based routing dengan komunikasi multi-hop pada cluster head-nya. Tujuan dari protokol HEED adalah untuk membentuk cluster yang terdistribusi dengan baik dalam jaringan. Penelitian ini bertujuan untuk mengimplementasikan protokol HEED pada perangkat real dengan berbasis modul nRF24L01 untuk melihat bagaimana kinerja yang dihasilkan. Implementasi dilakukan pada jaringan dengan skala kecil dimana node sensor hanya berjumlah 8 dengan jarak antar node yang tidak jauh sehingga setiap node masih dapat menjangkau semua node pada jaringan. Dengan adanya keterbatasan nRF24L01, pembentukan cluster memakan banyak waktu dan energi karena dibutuhkannya perhitungan cost node dan sinkronisasi waktu antar node. Kemudian waktu pemilihan cluster head kembali setelah jalannya operasi jaringan perlu dipertimbangkan agar tidak mengganggu fungsionalitas sistem. Pergantian cluster head baru sering terjadi ketika waktu sudah lama berjalan pada jaringan dan itu bervariasi tergantung pada energi baterai. Pada pengujian dengan energi baterai 6000 mWh, didapatkan lifetime HEED adalah 150 jam 32 menit 41 detik yang merupakan 94% peningkatan dari lifetime protokol static clustering. Namun pada jaringan skala kecil dengan perangkat berbasis nRF24L01 ini, lifetime HEED masih berada 28.5% di bawah LEACH. AbstractWireless sensor network (WSN) is a system consisting of autonomous sensor nodes distributed in an area to perform certain functions. Energy consumption really needs to be considered in the WSN system, therefore a routing protocol that can improve energy efficiency is implemented, one of which is a cluster-based protocol. The Hybrid Energy-Efficient Distributed (HEED) protocol is a cluster-based routing with multi-hop communication on its cluster head. The purpose of the HEED protocol is to form well-distributed clusters in the network. This study aims to implement the HEED protocol on real devices based on the nRF24L01 module to see how the performance generated is. The implementation is carried out on a small-scale network where the sensor nodes only amount to 8 and the distance between is not far away making each node still reach all nodes on the network. With the limitations of the nRF24L01, cluster formation is quite time-consuming and energy-consuming due to the need for calculating node costs and synchronizing time between nodes. Then the timing to select the cluster head again after network operation needs to be considered so as not to interfere with the system's functionality. The selection of different cluster heads often occurs only when time has been running on the network for a long time and that time varies depending on battery energy. In testing with a battery energy of 6000 mWh, the lifetime of HEED was found to be 150 hours 32 minutes 41 seconds which is a 94% increase from the lifetime of the static clustering protocol. However, on a small-scale network with this nRF24L01-based device, the lifetime of HEED is still 28.5% below LEACH.

show abstract

“…In HEED (Hybrid Energy-Efficient Distributed Clustering) protocol [20] the new CH nodes are also selected after a predetermined time, corresponding to duration of one round, which is similar to the methods discussed above. However, in case of HEED the CHs are selected by taking into account the amount of residual energy.…”

Section: Related Work and Contributionmentioning

confidence: 99%

An Event-Aware Cluster-Head Rotation Algorithm for Extending Lifetime of Wireless Sensor Network with Smart Nodes

Lewandowski

Płaczek

2019

Sensors

View full text Add to dashboard Cite

Smart sensor nodes can process data collected from sensors, make decisions, and recognize relevant events based on the sensed information before sharing it with other nodes. In wireless sensor networks, the smart sensor nodes are usually grouped in clusters for effective cooperation. One sensor node in each cluster must act as a cluster head. The cluster head depletes its energy resources faster than the other nodes. Thus, the cluster-head role must be periodically reassigned (rotated) to different sensor nodes to achieve a long lifetime of wireless sensor network. This paper introduces a method for extending the lifetime of the wireless sensor networks with smart nodes. The proposed method combines a new algorithm for rotating the cluster-head role among sensor nodes with suppression of unnecessary data transmissions. It enables effective control of the cluster-head rotation based on expected energy consumption of sensor nodes. The energy consumption is estimated using a lightweight model, which takes into account transmission probabilities. This method was implemented in a prototype of wireless sensor network. During experimental evaluation of the new method, detailed measurements of lifetime and energy consumption were conducted for a real wireless sensor network. Results of these realistic experiments have revealed that the lifetime of the sensor network is extended when using the proposed method in comparison with state-of-the-art cluster-head rotation algorithms.

show abstract

New Simplified HEED Algorithm for Wireless Sensor Networks

Cited by 9 publications

References 4 publications

Comprehensive use of IT solutions to monitor the state of construction sites

Comprehensive use of IT solutions to monitor the state of construction sites

Implementasi Protokol Routing HEED pada Wireless Sensor Network dengan Perangkat Berbasis Modul Komunikasi nRF24L01

An Event-Aware Cluster-Head Rotation Algorithm for Extending Lifetime of Wireless Sensor Network with Smart Nodes

Contact Info

Product

Resources

About