Share Email Print
cover

Proceedings Paper

Optimal selection of nodes to perform data fusion in wireless sensor networks
Author(s): Mohin Ahmed; Srikanth Krishnamurthy; Son K. Dao; Randy H. Katz
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Data aggregation in sensor networks refers to the task of accumulating sensed data at appropriate fusion centers within the network and making inferences based on the received information. This paper discusses methodologies for efficiently choosing these data aggregation centers or nodes within the wireless sensor network. We consider a plurality of sensor nodes that are deployed in a harsh terrain that consists of opaque obstructions. By making some simplifying assumptions with regards to the geometry of the region in which the nodes are deployed (domain) and some system parameters such as the positions of the individual nodes and the loading on those nodes, we show that the choice of the node best located to serve as a data aggregation center can be formulated as a convex optimization problem. Our simplest formulation is a linear program (LP) that computes the geographic of the nodes within a domain. Similar optimization formulations are then developed for more detailed scenarios. We also describe an implementation methodology for choosing the optimal aggregation centers. Simulation results show that by implementing our algorithms we see a 10-15% improvement in the achieved throughput per domain over methods that randomly select nodes to operate as the data fusion center. A corresponding improvement in the latency is also noted. We consider more intricate cases of the problem wherein, factors such as load and message priorities are taken into consideration when determining the optimal fusion center.

Paper Details

Date Published: 29 August 2001
PDF: 12 pages
Proc. SPIE 4396, Battlespace Digitization and Network-Centric Warfare, (29 August 2001); doi: 10.1117/12.438300
Show Author Affiliations
Mohin Ahmed, HRL Labs., LLC (United States)
Srikanth Krishnamurthy, Univ. of California/Riverside (United States)
Son K. Dao, HRL Labs., LLC (United States)
Randy H. Katz, Univ. of California/Berkeley (United States)


Published in SPIE Proceedings Vol. 4396:
Battlespace Digitization and Network-Centric Warfare
Raja Suresh, Editor(s)

© SPIE. Terms of Use
Back to Top