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)

Abstract

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
DOIs
Publication statusPublished - 2011 Sep 2
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: 2011 Jun 52011 Jun 9

Other

Other2011 IEEE International Conference on Communications, ICC 2011
CountryJapan
CityKyoto
Period11-06-0511-06-09

Fingerprint

Sensor nodes
Wireless sensor networks
Network protocols
Carrier sense multiple access
Sensor networks
Throughput
Sensors

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Wong, Y. S., Deng, D-J., Chen, Y. S., & Chen, J. L. (2011). On alleviating starvation in wireless sensor networks. In 2011 IEEE International Conference on Communications, ICC 2011 [5963194] https://doi.org/10.1109/icc.2011.5963194
Wong, Yu Shiang ; Deng, Der-Jiunn ; Chen, Yang Sheng ; Chen, Jiann Liang. / On alleviating starvation in wireless sensor networks. 2011 IEEE International Conference on Communications, ICC 2011. 2011.
@inproceedings{4382e86ee69840838672fe2a83127923,
title = "On alleviating starvation in wireless sensor networks",
abstract = "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.",
author = "Wong, {Yu Shiang} and Der-Jiunn Deng and Chen, {Yang Sheng} and Chen, {Jiann Liang}",
year = "2011",
month = "9",
day = "2",
doi = "10.1109/icc.2011.5963194",
language = "English",
isbn = "9781612842332",
booktitle = "2011 IEEE International Conference on Communications, ICC 2011",

}

Wong, YS, Deng, D-J, Chen, YS & Chen, JL 2011, On alleviating starvation in wireless sensor networks. in 2011 IEEE International Conference on Communications, ICC 2011., 5963194, 2011 IEEE International Conference on Communications, ICC 2011, Kyoto, Japan, 11-06-05. https://doi.org/10.1109/icc.2011.5963194

On alleviating starvation in wireless sensor networks. / Wong, Yu Shiang; Deng, Der-Jiunn; Chen, Yang Sheng; Chen, Jiann Liang.

2011 IEEE International Conference on Communications, ICC 2011. 2011. 5963194.

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

TY - GEN

T1 - On alleviating starvation in wireless sensor networks

AU - Wong, Yu Shiang

AU - Deng, Der-Jiunn

AU - Chen, Yang Sheng

AU - Chen, Jiann Liang

PY - 2011/9/2

Y1 - 2011/9/2

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

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

UR - http://www.scopus.com/inward/record.url?scp=80052155389&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052155389&partnerID=8YFLogxK

U2 - 10.1109/icc.2011.5963194

DO - 10.1109/icc.2011.5963194

M3 - Conference contribution

AN - SCOPUS:80052155389

SN - 9781612842332

BT - 2011 IEEE International Conference on Communications, ICC 2011

ER -

Wong YS, Deng D-J, Chen YS, Chen JL. On alleviating starvation in wireless sensor networks. In 2011 IEEE International Conference on Communications, ICC 2011. 2011. 5963194 https://doi.org/10.1109/icc.2011.5963194