Name
Abstract | ||
|---|---|---|
The increased industrial interest in wireless sensor networks demands a shift from optimizing protocols for energy-efficient reporting of sporadic events to developing solutions for high-rate real-time data collection and dissemination. We study time-optimal convergecast under the communication constraints of commodity sensor network platforms, and propose a novel convergecast model in which packet copying between the microcontroller and the radio transceiver is separated from packet transmission, thereby improving channel utilization and system throughput. Based on this model, we establish tight lower bound on the number of time slots for convergecast in networks with tree routing topology, and present both centralized and distributed algorithms for generating time-optimal convergecast schedules. Our scheme is also memory-efficient as each node needs to buffer at most one packet at any time. We evaluate our scheme in simulation and on real hardware, and show that our scheme can achieve a throughput of 203 kbit/s (86.4% of the theoretical upper bound) and up to 86.24% improvement compared with traditional TDMA-based convergecast. With optimal routing tree and maximum MAC layer payload, convergecast in a network with 20 sensor nodes can be completed in only 100 ms. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/SECON.2010.5508233 | SECON |
Keywords | Field | DocType |
microcontrollers,distributed algorithms,transceivers,mac layer payload,commodity hardware,high-rate data collection,routing topology,tdma-based convergecast,time-optimal convergecast,telecommunication network topology,optimizing protocols,optimal routing tree,commodity sensor network platforms,routing protocols,high-rate data dissemination,access protocols,optimal policies,radio transceiver,time division multiple access,wireless sensor networks,packet transmission,microcontroller,sensor network,real time data,generation time,schedules,distributed algorithm,routing,pediatrics,computational mathematics,wireless application protocol,wireless sensor network,lower bound,energy efficient,energy efficiency,network topology,hardware,interference,upper bound,throughput | Computer science,Network packet,Computer network,Network topology,Distributed algorithm,Throughput,Time division multiple access,Wireless Application Protocol,Wireless sensor network,Distributed computing,Routing protocol | Conference |
ISBN | Citations | PageRank |
978-1-4244-7151-5 | 10 | 0.61 |
References | Authors | |
15 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Haibo Zhang | 1 | 50 | 10.40 |
| Fredrik Österlind | 2 | 611 | 34.90 |
| Pablo Soldati | 3 | 364 | 30.34 |
| Thiemo Voigt | 4 | 3458 | 250.13 |
| mikael johansson | 5 | 1612 | 147.94 |