Optimal selection of nodes to perform data fusion in wireless sensor networks

Mohin Ahmed; Srikanth Krishnamurthy; Son K. Dao; Randy H. Katz

doi:10.1117/12.438300

29 August 2001 Optimal selection of nodes to perform data fusion in wireless sensor networks

Mohin Ahmed, Srikanth Krishnamurthy, Son K. Dao, Randy H. Katz

Proceedings Volume 4396, Battlespace Digitization and Network-Centric Warfare; (2001) https://doi.org/10.1117/12.438300
Event: Aerospace/Defense Sensing, Simulation, and Controls, 2001, Orlando, FL, United States

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.

Citation Download Citation

Mohin Ahmed, Srikanth Krishnamurthy, Son K. Dao, and Randy H. Katz "Optimal selection of nodes to perform data fusion in wireless sensor networks", Proc. SPIE 4396, Battlespace Digitization and Network-Centric Warfare, (29 August 2001); https://doi.org/10.1117/12.438300

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available