AIDA
Authors:
Open Access
- 1 May 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 3 (2) , 426-457
Abstract
Sensor networks, a novel paradigm in distributed wireless communication technology, have been proposed for various applications including military surveillance and environmental monitoring. These systems deploy heterogeneous collections of sensors capable of observing and reporting on various dynamic properties of their surroundings in a time sensitive manner. Such systems suffer bandwidth, energy, and throughput constraints that limit the quantity of information transferred from end-to-end. These factors coupled with unpredictable traffic patterns and dynamic network topologies make the task of designing optimal protocols for such networks difficult. Mechanisms to perform data-centric aggregation utilizing application-specific knowledge provide a means to augmenting throughput, but have limitations due to their lack of adaptation and reliance on application-specific decisions. We, therefore, propose a novel aggregation scheme that adaptively performs application-independent data aggregation in a time sensitive manner. Our work isolates aggregation decisions into a module that resides between the network and the data-link layer and does not require any modifications to the currently existing MAC and network layer protocols. We take advantage of queuing delay and the broadcast nature of wireless communication to concatenate network units into an aggregate using a novel adaptive feedback scheme to schedule the delivery of this aggregate to the MAC layer for transmission. In our evaluation we show that end-to-end transmission delay is reduced by as much as 80% under heavy traffic loads. Additionally, we show as much as a 50% reduction in transmission energy consumption with an overall reduction in header overhead. Theoretical analysis, simulation, and a test-bed implementation on Berkeley's MICA motes are provided to validate our claims.Keywords
This publication has 24 references indexed in Scilit:
- Energy-efficient communication protocol for wireless microsensor networks2005
- Fair real-time traffic scheduling over a wireless LAN2005
- The impact of data aggregation in wireless sensor networks2003
- Impact of network density on data aggregation in wireless sensor networks2003
- An energy-efficient MAC protocol for wireless sensor networks2003
- Low power distributed MAC for ad hoc sensor radio networks2002
- Distributed services for information dissemination in self-organizing sensor networksJournal of the Franklin Institute, 2001
- Adaptive protocols for information dissemination in wireless sensor networks1999
- Floor acquisition multiple access (FAMA) for packet-radio networksACM SIGCOMM Computer Communication Review, 1995
- Optimal Transmission Ranges for Randomly Distributed Packet Radio TerminalsIEEE Transactions on Communications, 1984