Application-Based Collision Avoidance in Wireless Sensor Networks
Thanos Stathopoulos, Rahul Kapur, Deborah Estrin, John Heidemann and Lixia Zhang
Citation
Thanos Stathopoulos, Rahul Kapur, Deborah Estrin, John Heidemann and Lixia Zhang. Application-Based Collision Avoidance in Wireless Sensor Networks. Proceedings of the 29th IEEE International Conference on Local Computer Networks (Tampa, Flordia, USA, Nov. 2004), 506–514. [DOI] [PDF] [alt PDF]
Abstract
Wireless sensor networks are characterized by collections of small, low-power nodes that collect information about the physical world. Concurrent transmissions caused by the well-known hidden terminal problem result in collisions and packet corruption. Since corrupted packets must be retransmitted, collisions add an additional burden to the already energy constrained system. In this paper, we present an application-based approach to collision avoidance.We propose two specific algorithms; the first one follows TCP’s congestion avoidance algorithm and adjusts the transmission rate when a collision occurs, while the second one shifts packet transmission times to minimize collisions. We evaluated both algorithms through simulations and our results show that our approach can reduce the number of collision-induced retransmissions by a factor of 8 and the energy consumption by up to 50%.Bibtex Citation
@inproceedings{Stathopoulos04a,
author = {Stathopoulos, Thanos and Kapur, Rahul and Estrin, Deborah and Heidemann, John and Zhang, Lixia},
title = {Application-Based Collision Avoidance in Wireless Sensor Networks},
booktitle = {Proceedings of the 29th IEEE International Conference on Local Computer Networks},
year = {2004},
sortdate = {2004-11-01},
project = {ilense, nocredit, cens, macss},
jsubject = {sensornet_data_dissemination},
publisher = {IEEE},
address = {Tampa, Flordia, USA},
month = nov,
pages = {506--514},
jlocation = {johnh: pafile},
doi = {http://dx.doi.org/10.1109/LCN.2004.24},
otherurl = {http://lecs.cs.ucla.edu/%7ethanos/collision.pdf},
url = {https://ant.isi.edu/%7ejohnh/PAPERS/Stathopoulos04a.html},
pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Stathopoulos04a.pdf},
copyrightholder = {IEEE},
copyrightterms = {
Personal use of this material is permitted. However,
permission to reprint/republish this material for advertising
or promotional purposes or for creating new collective works
for resale or redistribution to servers or lists,
or to reuse any copyrighted component of this work in other works
must be obtained from the IEEE.
}
}