Distributed routing in wireless sensor networks using energy welfare metric

  • Authors:
  • Changsoo Ok;Seokcheon Lee;Prasenjit Mitra;Soundar Kumara

  • Affiliations:
  • Department of Industrial Engineering, Hongik University, 72-1 Sangsu-Dong, Mapo-Gu, Seoul, Republic of Korea;School of Industrial Engineering, Purdue University, 315N. Grant Street, West Lafayette, IN 47907, USA;College of Information Sciences and Technology, Pennsylvania State University, 330 Information Science and Technology Building, University Park, PA 16802-6823, USA;Department of Industrial Engineering, 310 Leonhard Building, University Park, PA 16802, USA

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.07

Visualization

Abstract

There are several requirements for a routing algorithm in wireless sensor networks. First, it should achieve both energy-efficiency and energy-balancing together, in order to prolong the lifetime of sensor networks. Second, the algorithm should follow a distributed control scheme so that it is applicable to large-scale networks. Third, it needs to be robust to diverse potential event generation patterns. The routing algorithm, MaxEW, designed in this study satisfies such requirements. It adopts the social welfare function from social sciences to compute energy welfare as a goodness measure for energy populations. When each sensor tries to maximize energy welfare of its local society, it collectively leads to globally efficient energy-balancing. This emergent property consequently supports preparedness and hence robustness to diverse event generation patterns. We demonstrate the effectiveness of the proposed routing algorithm through extensive simulation-based experiments, by comparing with other existing algorithms as well as optimal routing solutions.