Decentralized Utility-based Sensor Network Design
| Autor: | Mitali Singh, Bhaskar Krishnamachari, Narayanan Sadagopan |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Brooks–Iyengar algorithm
Computer Networks and Communications Computer science business.industry media_common.quotation_subject Distributed computing Tree (data structure) Key distribution in wireless sensor networks Hardware and Architecture Distributed algorithm Sensor node Computer Science::Networking and Internet Architecture Mobile wireless sensor network Function (engineering) business Wireless sensor network Software Information Systems media_common Computer network |
| Zdroj: | Mobile Networks and Applications. 11:341-350 |
| ISSN: | 1572-8153 1383-469X |
| Popis: | Wireless sensor networks consist of energy-constrained sensor nodes operating unattended in highly dynamic environments. In this paper, we advocate a systematic decentralized approach towards the design of such networks based on utility functions. A local utility function is defined for each sensor node in the network. While each sensor node "selfishly" optimizes its own utility, the network as a "whole" converges to a desired global objective. For the purpose of demonstrating our approach, we consider the following two separate case studies for data gathering in sensor networks: (a) construction of a load balanced tree and (b) construction of an energy balanced tree. Our work suggests a significant departure from the existing view of sensor networks as consisting of cooperative nodes, i.e. "selfish" sensor nodes is a useful paradigm for designing efficient distributed algorithms for these networks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink