Proceedings ArticleDOI
Adaptive protocols for information dissemination in wireless sensor networks
Wendi Rabiner Heinzelman,Joanna Kulik,Hari Balakrishnan +2 more
- pp 174-185
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
Citations
More filters
DissertationDOI
Distributed gradient systems and dynamic coordination
Richard M. Murray,Demetri Spanos +1 more
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
Jung Hun Kang,Myong-Soon Park +1 more
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
V.D. Park,M.S. Corson +1 more
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
Alan J. Demers,Daniel H. Greene,Carl Hauser,Wes Irish,John Larson,Scott Shenker,Howard E. Sturgis,Dan Swinehart,Douglas B. Terry +8 more
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.