Anand, Arjun and Mehta, Neelesh B (2015) Quick, Decentralized, Energy-Efficient One-Shot Max Function Computation Using Timer-Based Selection. In: IEEE TRANSACTIONS ON COMMUNICATIONS , MAR 2015, pp. 927-937.
PDF
iee_tra_com-63_927_2015.pdf - Published Version Restricted to Registered users only Download (512kB) | Request a copy |
Abstract
In several wireless sensor networks, it is of interest to determine the maximum of the sensor readings and identify the sensor responsible for it. We propose a novel, decentralized, scalable, energy-efficient, timer-based, one-shot max function computation (TMC) algorithm. In it, the sensor nodes do not transmit their readings in a centrally pre-defined sequence. Instead, the nodes are grouped into clusters, and computation occurs over two contention stages. First, the nodes in each cluster contend with each other using the timer scheme to transmit their reading to their cluster-heads. Thereafter, the cluster-heads use the timer scheme to transmit the highest sensor reading in their cluster to the fusion node. One new challenge is that the use of the timer scheme leads to collisions, which can make the algorithm fail. We optimize the algorithm to minimize the average time required to determine the maximum subject to a constraint on the probability that it fails to find the maximum. TMC significantly lowers average function computation time, average number of transmissions, and average energy consumption compared to approaches proposed in the literature.
Item Type: | Conference Proceedings |
---|---|
Publication: | IEEE TRANSACTIONS ON COMMUNICATIONS |
Publisher: | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
Additional Information: | Copy right for this article belongs to th IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA |
Keywords: | Max function computation (TMC); wireless sensor networks (WSN); selection; timer; one-shot |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 24 Apr 2015 05:49 |
Last Modified: | 24 Apr 2015 05:49 |
URI: | http://eprints.iisc.ac.in/id/eprint/51379 |
Actions (login required)
View Item |