Application-Based Collision Avoidance in Wireless Sensor Networks
Thanos Stathopoulos, Rahul Kapur, Deborah Estrin, John Heidemann, and Lixia ZhangUSC/Information Sciences Institute
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%.Availability
This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.
Reference
- Stathopoulos04a
- Thanos Stathopoulos, Rahul Kapur, Deborah Estrin, John Heidemann, and Lixia Zhang. Application-Based Collision Avoidance in Wireless Sensor Networks. In Proceedings of the 29th IEEE International Conference on Local Computer Networks, pp. 506-514. Tampa, Florida, USA, IEEE. November, 2004. <http://www.isi.edu/~johnh/PAPERS/Stathopoulos04a.html>.
@inproceedings{Stathopoulos04a,
author = "Thanos Stathopoulos and Rahul Kapur and
Deborah Estrin and John Heidemann and Lixia Zhang",
title = "Application-Based Collision Avoidance in Wireless Sensor Networks",
booktitle = "Proceedings of the 29th {IEEE} International Conference on Local Computer Networks",
year = "2004",
publisher = "{IEEE}",
address = "Tampa, Florida, USA",
month = "November",
pages = "506--514",
doi = "http://dx.doi.org/10.1109/LCN.2004.24",
otherurl = "http://lecs.cs.ucla.edu/~thanos/collision.pdf",
url = "http://www.isi.edu/~johnh/PAPERS/Stathopoulos04a.html",
pdfurl = "http://www.isi.edu/~johnh/PAPERS/Stathopoulos04a.pdf",
copyrightholder = "{IEEE}",
}