Role Assignment for Data Aggregation in Wireless Sensor Networks

  • Authors:
  • Maulin Patel;S. Venkatesan;Doug Weiner

  • Affiliations:
  • University of Texas at Dallas, USA;University of Texas at Dallas, USA;Crane Aerospace and Electronics, USA

  • Venue:
  • AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the key design goals in the design of wireless sen- sor networks is the efficient utilization of scarce resources such as bandwidth and energy supply. Data aggregation is a powerful technique to reduce the volume of traffic car- ried by the network. Data aggregation reduces congesting, saves bandwidth, saves energy and improves the lifetime of the network. In this paper we study the integrated routing and role assignment problem for efficient data aggregation in the wireless sensor networks. The objective is to iden- tify an optimal subset of sensor nodes which should play the role of data aggregators so as to maximize the lifetime of the sensor network. Integrated routing and role assign- ment problem has been formulated as a Mixed Integer Lin- ear Program(MILP). Simulations are performed on a sam- ple grid topology to identify the optimal subset of sensor nodes which should operate as aggregators. Results show that input parameters such as transmitter type (adaptive or non-adaptive) and transmission range have significant im- pact on the outcome of experiments.