Efficient Broadcasting in Wireless Sensor Networks

Main Authors: Min Kyung An, Hyuk Cho
Format: Article eJournal
Bahasa: eng
Terbitan: , 2016
Subjects:
Online Access: https://zenodo.org/record/1124913
ctrlnum 1124913
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><creator>Min Kyung An</creator><creator>Hyuk Cho</creator><date>2016-05-04</date><description>In this paper, we study the Minimum Latency Broadcast Scheduling (MLBS) problem in wireless sensor networks (WSNs). The main issue of the MLBS problem is to compute schedules with the minimum number of timeslots such that a base station can broadcast data to all other sensor nodes with no collisions. Unlike existing works that utilize the traditional omni-directional WSNs, we target the directional WSNs where nodes can collaboratively determine and orientate their antenna directions. We first develop a 7-approximation algorithm, adopting directional WSNs. Our ratio is currently the best, to the best of our knowledge. We then validate the performance of the proposed algorithm through simulation.</description><identifier>https://zenodo.org/record/1124913</identifier><identifier>10.5281/zenodo.1124913</identifier><identifier>oai:zenodo.org:1124913</identifier><language>eng</language><relation>doi:10.5281/zenodo.1124912</relation><relation>url:https://zenodo.org/communities/waset</relation><rights>info:eu-repo/semantics/openAccess</rights><rights>https://creativecommons.org/licenses/by/4.0/legalcode</rights><subject>Broadcast</subject><subject>collision-free</subject><subject>directional antenna</subject><subject>approximation</subject><subject>wireless sensor networks.</subject><title>Efficient Broadcasting in Wireless Sensor Networks</title><type>Journal:Article</type><type>Journal:Article</type><recordID>1124913</recordID></dc>
language eng
format Journal:Article
Journal
Journal:eJournal
author Min Kyung An
Hyuk Cho
title Efficient Broadcasting in Wireless Sensor Networks
publishDate 2016
topic Broadcast
collision-free
directional antenna
approximation
wireless sensor networks
url https://zenodo.org/record/1124913
contents In this paper, we study the Minimum Latency Broadcast Scheduling (MLBS) problem in wireless sensor networks (WSNs). The main issue of the MLBS problem is to compute schedules with the minimum number of timeslots such that a base station can broadcast data to all other sensor nodes with no collisions. Unlike existing works that utilize the traditional omni-directional WSNs, we target the directional WSNs where nodes can collaboratively determine and orientate their antenna directions. We first develop a 7-approximation algorithm, adopting directional WSNs. Our ratio is currently the best, to the best of our knowledge. We then validate the performance of the proposed algorithm through simulation.
id IOS17403.1124913
institution Universitas PGRI Palembang
institution_id 189
institution_type library:university
library
library Perpustakaan Universitas PGRI Palembang
library_id 587
collection Marga Life in South Sumatra in the Past: Puyang Concept Sacrificed and Demythosized
repository_id 17403
city KOTA PALEMBANG
province SUMATERA SELATAN
repoId IOS17403
first_indexed 2022-07-26T04:15:00Z
last_indexed 2022-07-26T04:15:00Z
recordtype dc
merged_child_boolean 1
_version_ 1739484027912454144
score 17.538404