Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/36968
Scopus Web of Science® Citations ? ?
 Type: Conference paper Title: Sorting on single-channel wireless sensor networks Author: Bordim, J.Nakano, K.Shen, H. Citation: 2002 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '02), Manila, Philippines, pp. 133-138. Publisher: IEEE Issue Date: 2002 ISBN: 0769515797 Conference Name: International Symposium on Parallel Architectures, Algorithms and Networks (23 May 2002 : Manila, Philippines) Statement ofResponsibility: Jacir L. Bordim, Koji Nakano, Hong Shen 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 \sqrt{n} \times \sqrt{n}. The sorting protocol proposed here sorts the n elements in O(r \sqrt{n}) time slots when \sqrt{n}>r, where r is the transmission range of the sensor nodes. Keywords: wireless sensor networks, sorting, bitonic sorting, sensing devices Rights: ©2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. RMID: 0020065801 DOI: 10.1109/ISPAN.2002.1004275 Appears in Collections: Computer Science publications

Files in This Item:
File Description SizeFormat
hdl_36968.pdf260.47 kBPublisher's PDF