Document Type
Conference Proceeding
Publication Date
8-2008
Publication Title
The 5th SIGACT-SIGOPS International Workshop on Foundations of Mobile Computing (Dial M-POMC)
Abstract
We present conflict-free and contention-based medium access control (MAC) protocols designed for resource-aware data collection in sensor networks. We are interested in the performance of these schemes when used in in-network data aggregation systems. We introduce a Listen-and-Suppress (LAS) MAC protocol paradigm which can conserve network and node resources and cut delays through the interaction between the constituent nodes. In LAS-TDMA and LASCSMA, nodes listen to the channel and suppress their transmissions and sleep if their data is not needed. Under these conditions, we compare conflict-free scheduling and random scheduling in a general setting along several performance metrics. We find that, for conflict-free scheduling, collecting the aggregate minimum or maximum of a data value in records residing on n nodes in the network requires, on average, O(lg n) record transmissions and O(n lg n) listens collectively. Without our scheme, n transmissions and n 2 collective listens are required. We simulate in the random scheduling domain, and examine how delay can be reduced by increasing the offered load on the channel at the cost of greater power dissipation due to collisions. For networks of 20 nodes, LAS-CSMA reduces the average delay by 58% in comparison to CSMA, and for networks of 100 nodes, it reduces the average delay by 80%.
Keywords
Design, Performance, Theory
Recommended Citation
Macbeth, Jamie and Sarrafzadeh, Majid, "Scalable Medium Access Control for In-Network Data Aggregation" (2008). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/376
Comments
Archived as published.
Presented at The 5th SIGACT-SIGOPS International Workshop on Foundations of Mobile Computing (Dial M-POMC), Toronto, Ontario, Canada, August, 2008