On alleviating starvation in wireless sensor networks

Yu Shiang Wong, Der-Jiunn Deng, Yang Sheng Chen, Jiann Liang Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


Current CSMA-based MAC protocols for wireless sensor networks (WSNs) do not support prioritized channel access and often suffer from varying degrees of starvation and fairness problems. That is, with a little bad luck, a sensor node might have to wait arbitrarily long to send its frame, and thus results in the invisibility of some sensed area. In this paper we introduce a simple, but yet well performing starvation-free backoff scheme based on sensor MAC (S-MAC) protocol for wireless sensor networks. The proposed scheme allows a sensor node to adjust its backoff window size according to its re-transmission times. An analytical analysis is carried out to study the saturation throughput of proposed scheme under backlogged conditions. In addition to the theoretical analysis, simulations were also conducted to analyze the proposed scheme and the results show that our scheme can effectively alleviate the starvation and fairness problem and achieve better performance in high density sensor networks.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
Publication statusPublished - 2011 Sep 2
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: 2011 Jun 52011 Jun 9


Other2011 IEEE International Conference on Communications, ICC 2011

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On alleviating starvation in wireless sensor networks'. Together they form a unique fingerprint.

Cite this