Sorting on single-channel wireless sensor networks

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 /spl radic/n/spl times//spl radic/n. The sorting protocol proposed here sorts the n elements in O(r/spl radic/n) time slots when /spl radic/n > r, where r is the transmission range of the sensor nodes.