scispace - formally typeset
Proceedings ArticleDOI

Adaptive protocols for information dissemination in wireless sensor networks

TLDR
It is found that the SPIN protocols can deliver 60% more data for a given amount of energy than conventional approaches, and that, in terms of dissemination rate and energy usage, the SPlN protocols perform close to the theoretical optimum.
Abstract
In this paper, we present a family of adaptive protocols, called SPIN (Sensor Protocols for Information via Negotiation), that efficiently disseminates information among sensors in an energy-constrained wireless sensor network. Nodes running a SPIN communication protocol name their data using high-level data descriptors, called meta-data. They use meta-data negotiations to eliminate the transmission of redundant data throughout the network. In addition, SPIN nodes can base their communication decisions both upon application-specific knowledge of the data and upon knowledge of the resources that are available to them. This allows the sensors to efficiently distribute data given a limited energy supply. We simulate and analyze the performance of two specific SPIN protocols, comparing them to other possible approaches and a theoretically optimal protocol. We find that the SPIN protocols can deliver 60% more data for a given amount of energy than conventional approaches. We also find that, in terms of dissemination rate and energy usage, the SPlN protocols perform close to the theoretical optimum.

read more

Content maybe subject to copyright    Report

Citations
More filters
DissertationDOI

Distributed gradient systems and dynamic coordination

TL;DR: This thesis is an abstract study of coordination, focused on developing a systematic "design theory" for producing interconnected systems with specifiable coordinated behavior, and introduces the distributed gradient as a general design tool for synthesizing dynamics for distributed systems.
Proceedings ArticleDOI

Information gathering in adversarial systems: lines and cycles

TL;DR: This paper considers sensor networks forming lines or cycles of unreliable edges and improves this factor to O(log n) and proves a matching lower bound that holds for all online algorithms.
Journal Article

Modeling Link Qualities in a Sensor Network

TL;DR: This work focuses on estimating the link qualities between pairs of sensors in a natural environment, and shows the dimensionality reduction techniques help to understand the topology of the communication network and identify potential bottlenecks in the network.

Structure-based ID Assignment for Sensor Networks

TL;DR: This work presents a structure-based algorithm to solve the unique ID assignment problem in sensor networks and can save energy consumption by reducing communication overhead while IDs are assigned.
Proceedings ArticleDOI

Energy Efficient Routing in Wireless Sensor Networks through Grid Based Protocol

TL;DR: Wireless sensor networks are self-organized network consisting of such sensors coupled with a radio unit, and power awareness is fundamental to data dissemination and routing in a WSN.
References
More filters
Proceedings ArticleDOI

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

TL;DR: The modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile hosts.
Proceedings ArticleDOI

A performance comparison of multi-hop wireless ad hoc network routing protocols

TL;DR: The results of a derailed packet-levelsimulationcomparing fourmulti-hopwirelessad hoc networkroutingprotocols, which cover a range of designchoices: DSDV,TORA, DSR and AODV are presented.
Proceedings ArticleDOI

A highly adaptive distributed routing algorithm for mobile wireless networks

TL;DR: The proposed protocol is a new distributed routing protocol for mobile, multihop, wireless networks that is highly adaptive, efficient and scalable; being best-suited for use in large, dense, mobile networks.
Proceedings ArticleDOI

Epidemic algorithms for replicated database maintenance

TL;DR: This paper descrikrs several randomized algorit, hms for dist,rihut.ing updates and driving t,he replicas toward consist,c>nc,y.
Journal ArticleDOI

Multicast routing in datagram internetworks and extended LANs

TL;DR: In this paper, the authors specify extensions to two common internetwork routing algorithms (distancevector routing and link-state routing) to support low-delay datagram multicasting beyond a single LAN, and discuss how the use of multicast scope control and hierarchical multicast routing allows the multicast service to scale up to large internetworks.
Related Papers (5)