Computer Science and Engineering, Department of


Date of this Version



Published in Sensor Mesh and Ad Hoc Communications and Networks (SECON), 2010 7th Annual IEEE Communications Society Conference on Digital Object Identifier: 10.1109/SECON.2010.5508263, Page(s): 1 - 9. 978-1-4244-7151-5/10 ©2010 IEEE


Anycasting has been proposed recently as an efficient communication method for asynchronous duty-cycled wireless sensor networks. However, the interdependencies between end-toend communication cost and the anycasting design parameters have not been systematically studied. In this paper, a statistical endtoend cost model is presented to capture the end-to-end latency and energy consumption of anycasting operation under a realistic wireless channel model. By exploring the relationship between the end-to-end cost efficiency and the forwarding decision dependent anycasting design parameters, two anycasting forwarding metrics are proposed for fully distributed forwarding decision. By exploring the relationship among the preamble length, the size of the forwarding set and the achievable end-to-end cost efficiency, a series of preamble length control guidelines are proposed for low and extremely low duty-cycled WSNs. According to our analytical results and simulation validation, the proposed forwarding metrics help reduce the end-toend latency and energy consumption by about 55% for anycasting with moderate preamble length, compared with the existing heuristic forwarding metrics. The proposed preamble length control guidelines help reduce, by more than half, the end-to-end energy and latency costs in low and extremely-low duty-cycled WSNs.