Sorting on single-channel wireless sensor networks

J. L. Bordim, K. Nakano, Hong Shen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Citations (Scopus)

Abstract

A wireless sensor network is a distributed system which consists of a base station and a number of wireless sensors nodes endowed with radio transceivers. The main contribution of this work is to present a sorting protocol for multi-hop wireless sensor networks. Our protocol sorts n elements which are initially loaded in n sensor nodes that are organized in a two-dimensional plane of size √n × √n. The sorting protocol proposed here sorts the n elements in O(r√n) time slots when √n > r, where r is the transmission range of the sensor nodes.

Original languageEnglish
Title of host publicationProceedings - International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002
EditorsD. Frank Hsu, Rafael P. Saldana, Oscar H. Ibarra
PublisherIEEE Computer Society
Pages153-158
Number of pages6
ISBN (Electronic)0769515797
DOIs
Publication statusPublished - 2002
Externally publishedYes
EventInternational Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002 - Makati, Manila, Philippines
Duration: 22 May 200224 May 2002

Publication series

NameProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
Volume2002-January

Conference

ConferenceInternational Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002
Country/TerritoryPhilippines
CityMakati, Manila
Period22/05/0224/05/02

Keywords

  • Parallel architectures
  • Sorting
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Sorting on single-channel wireless sensor networks'. Together they form a unique fingerprint.

Cite this