Methods for packet combining in HARQ systems over bursty channels
Mobile Networks and Applications
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Taming the underlying challenges of reliable multihop routing in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
An adaptive energy-efficient MAC protocol for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks
Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis
Improving loss resilience with multi-radio diversity in wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
A unifying link abstraction for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Z-MAC: a hybrid MAC for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Packet combining in sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
PPR: partial packet recovery for wireless networks
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Towards Energy Efficient Design of Multi-radio Platforms for Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
ZipTx: Harnessing Partial Packets in 802.11 Networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
Analysis on MAC layer retransmission scheme in wireless networks
Proceedings of the 6th ACM international symposium on Mobility management and wireless access
Passive diagnosis for wireless sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Buffer Coding for Reliable Transmissions over Wireless Networks
Computer Communications
BPR: a bit-level packet recovery in wireless sensor networks
Proceedings of the 2009 ACM symposium on Applied Computing
Memory-efficient segment-based packet-combining schemes in face of deadlines
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
ACR: active collision recovery in dense wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Maranello: practical partial packet recovery for 802.11
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Passive diagnosis for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Integrity protecting hierarchical concealed data aggregation for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Revisiting partial packet recovery in 802.11 wireless LANs
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Harnessing frequency diversity in wi-fi networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Segment-based packet combining: how to schedule a dense relayer cluster?
Wireless Networks
Accumulating error-free frame blocks to improve throughput for IEEE 802.11-based WLAN
Journal of Network and Computer Applications
No symbol left behind: a link-layer protocol for rateless codes
Proceedings of the 18th annual international conference on Mobile computing and networking
Frame retransmissions considered harmful: improving spectrum efficiency using Micro-ACKs
Proceedings of the 18th annual international conference on Mobile computing and networking
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
Hi-index | 0.00 |
Datalink layer framing in wireless sensor networks usually faces a trade-off between large frame sizes for high channel bandwidth utilization and small frame sizes for effective error recovery. Given the high error rates of intermote communications, TinyOS opts in favor of small frame sizes at the cost of extremely low channel bandwidth utilization. In this paper, we describe Seda: a streaming datalink layer that resolves the above dilemma by decoupling framing from error recovery. Seda treats the packets from the upper layer as a continuous stream of bytes. It breaks the data stream into blocks, and retransmits erroneous blocks only (as opposed to the entire erroneous frame). Consequently, the frame-error-rate (FER), the main factor that bounds the frame size in the current design, becomes irrelevant to error recovery. A frame can therefore be sufficiently large in great favor of high utilization of the wireless channel bandwidth, without compromising the effectiveness of error recovery. Meanwhile, the size of each block is configured according to the error characteristics of the wireless channel to optimize the performance of error recovery. Seda has been implemented as a new datalink layer in the TinyOS, and evaluated through both simulations and experiments in a testbed of 48 MicaZ motes. Our results show that, by increasing the TinyOS frame size from the default 29 bytes to 100 bytes (limited by the buffer space at MicaZ firmware), Seda improves the throughput around 25% under typical wireless channel conditions. Seda also reduces the retransmission traffic volume by more than 50%, compared to a framebased retransmission scheme. Our analysis also exposes that future sensor motes should be equipped with radios with more packet buffer space on the radio firmware to achieve optimal utilization of the channel capacity.