Computing Reviews

CEDAR:a low-latency and distributed strategy for packet recovery in wireless networks
Qiu C., Shen H., Soltani S., Sapra K., Jiang H., Hallstrom J. IEEE/ACM Transactions on Networking23(5):1514-1527,2015.Type:Article
Date Reviewed: 07/11/16

Error detection and correction in wireless networks is a very popular topic of research. Many improvements and enhancements are continually being developed, implemented, tested, and theorized about. Against such a rich backdrop of research material, one approach for a reviewer would be to point out the key differences between a paper and its contemporary publications. That would, however, narrow the potential beneficiaries to those already intertwined with the topic material. To avoid this, let me rather provide a brief summary on how the authors propose to improve on existing protocols in wireless networks.

To start, the authors focus on the link-layer within the protocol stack with multiple wireless hops between the source and destination nodes. Where existing protocols will decode the message at each node, the authors propose to only decode the message every N hops, where N is a function of the bit error rate, the cost of decoding the message, and any error recovery bits present in the message. The authors provide proofs, but intuition should help us see that, given a cost for decoding a message, skipping decoding on a few nodes may offset the increased probability that a packet may need retransmission.

The next part of the research deals with how to choose which nodes to perform the decoding on. Despite an optimal value of N hops between decoding nodes, it may be beneficial from a network-wide latency perspective to shift the decoding to adjacent nodes if they are less busy, to spread the computation load more evenly. Choosing which adjacent nodes to use is an NP-complete optimization problem; hence, the authors propose a heuristic approach that can be implemented as a distributed algorithm that they show, through simulation, is near optimal.

Reviewer:  Bernard Kuc Review #: CR144565 (1609-0660)

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy