Adaptive information brokerage in wireless sensor networks

Zhao Chun Yu, Shui Geng Zhou, Bin Xiao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Information brokerage in wireless sensor networks involves producers (such as sensor nodes) storing in storage positions a large amount of data that they have collected and consumers (e.g. base stations, users, and nodes) retrieving that information. In this paper, first, the data storage problem is formalized into a one-to-one (one producer and one consumer) model, a many-to-one (m producers and one consumer) model, and a many-to-many (m producers and n consumers) model with the goal of minimizing the total energy consumption. Second, based on the above models, two algorithms are proposed to determine the storage positions based on data rates of producers, query rates of consumers, and transmission scheme of information brokerage. The optimal data storage (ODS) scheme, a greedy algorithm, produces the global optimal data storage positions and the near-optimal data storage (NDS) scheme, an approximate algorithm, can greatly reduce the computational overhead while achieving local optimal positions. Both ODS and NDS are able to adjust the storage positions adaptively to minimize energy consumption that includes the costs of storing and querying the data. Simulation results show that NDS not only provides substantial cost benefits but also performs as effective and efficient as ODS in over 70% of the tested cases.
Original languageEnglish
Pages (from-to)103-115
Number of pages13
JournalRuan Jian Xue Bao/Journal of Software
Volume19
Issue number1
DOIs
Publication statusPublished - 1 Jan 2008

Keywords

  • Data rate
  • Geographical location
  • Information brokerage
  • Wireless sensor networks

ASJC Scopus subject areas

  • Software

Cite this