Lightweight sensing and communication protocols for target enumeration and aggregation
- 1 June 2003
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 165-176
- https://doi.org/10.1145/778415.778436
Abstract
The development of lightweight sensing andcommunication protocols is a key requirement for designing resource constrained sensor networks. This paper introduces a set of efficient protocols and algorithms, DAM, EBAM, and EMLAM, for constructing and maintaining sensor aggregates that collectively monitor target activity in the environment. A sensor aggregate comprises those nodes in a network that satisfy a grouping predicate for a collaborative processing task. The parameters of the predicate depend on the task and its resource requirements. Since the foremost purpose of a sensor network is to selectively gather information about the environment, the formation of appropriate sensor aggregates is crucial for optimally allocating resources to sensing and communication tasks.This paper makes minimal assumptions about node onboard processing and communication capabilities so as to allow possible implementations on resource-constrained hardware. Factors affecting protocol performance are discussed. The paper presents simulation results showing how the protocol performance varies as key network and task parameters are varied. It also provides probabilistic analyses of network behavior consistent with the simulation results. The protocols have been experimentally validated on a sensor network testbed comprising 25 Berkeley MICA sensor motes.Keywords
This publication has 9 references indexed in Scilit:
- DimensionsACM SIGCOMM Computer Communication Review, 2003
- GHTPublished by Association for Computing Machinery (ACM) ,2002
- Sensing, tracking and reasoning with relationsIEEE Signal Processing Magazine, 2002
- Collaborative signal and information processing in microsensor networksIEEE Signal Processing Magazine, 2002
- Dynamic fine-grained localization in Ad-Hoc networks of sensorsPublished by Association for Computing Machinery (ACM) ,2001
- System architecture directions for networked sensorsPublished by Association for Computing Machinery (ACM) ,2000
- Querying the physical worldIEEE Wireless Communications, 2000
- GPSRPublished by Association for Computing Machinery (ACM) ,2000
- Directed diffusionPublished by Association for Computing Machinery (ACM) ,2000