@inproceedings{7cfaa634398b4d36b1572f9fe650ef7c,
title = "Sorting on single-channel wireless sensor networks",
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.",
keywords = "Parallel architectures, Sorting, Wireless sensor networks",
author = "Bordim, {J. L.} and K. Nakano and Hong Shen",
note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002 ; Conference date: 22-05-2002 Through 24-05-2002",
year = "2002",
doi = "10.1109/ISPAN.2002.1004275",
language = "English",
series = "Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN",
publisher = "IEEE Computer Society",
pages = "153--158",
editor = "Hsu, {D. Frank} and Saldana, {Rafael P.} and Ibarra, {Oscar H.}",
booktitle = "Proceedings - International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002",
address = "United States",
}