SMAC-based proportional fairness backoff scheme in wireless sensor networks

This paper aims at mitigating the so-called Funneling Effect for S-MAC, particularly by improving the throughput and fairness of S-MAC. Wireless sensor networks (WSNs) exhibit some phenomenon named Funneling Effect resulting from the accumulation of disproportionate large number of packets in the regions close to the sink. The collision and congestion due to the Funneling Effect strongly weaken the vitality and robustness of WSNs. As for S-MAC which achieves great energy efficiency, the mitigation of funneling effect seems more significant and urgent. In this paper, targeted to alleviate the funneling effect for S-MAC, we propose a SMAC-based proportional fairness backoff scheme (SPFB). Based on the schedule and contention scheme in S-MAC, SPFB employs Kelly's shadow price theory to achieve the proportional fairness as well as optimizes the back off mechanism to improve the throughput. The contention window range is dynamically adjusted according to the load of individual node. With extensive simulations, we can show that SPFB can achieve much higher throughput than traditional S-MAC, especially when the network is heavy loaded. SPFB can also gain good energy efficiency.

[1]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[2]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[3]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[4]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[6]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Zhan Zhang,et al.  Localized algorithm for aggregate fairness in wireless sensor networks , 2006, MobiCom '06.

[8]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[9]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[10]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[11]  K. Obraczka,et al.  Energy-efficient channel access scheduling for power-constrained networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[12]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[13]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.