ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Quick, Decentralized, Energy-Efficient One-Shot Max Function Computation Using Timer-Based Selection

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.

[img] PDF
iee_tra_com-63_927_2015.pdf - Published Version
Restricted to Registered users only

Download (512kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/TCOMM.2014.2386330


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
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 View Item