John Heidemann / Papers / Application-Based Collision Avoidance in Wireless Sensor Networks

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.
  }
}

Copyright

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.
Copyright © by John Heidemann