期刊文献+

A utility-optimal backoff algorithm for wireless sensor networks

A utility-optimal backoff algorithm for wireless sensor networks
下载PDF
导出
摘要 A novel backoff algorithm in CSMA/CA-based medium access control (MAC) protocols for clustered sensor networks was proposed. The algorithm requires that all sensor nodes have the same value of contention window (CW) in a cluster, which is revealed by formulating resource allocation as a network utility maximization problem. Then, by maximizing the total network utility with constrains of minimizing collision probability, the optimal value of CW (Wopt) can be computed according to the number of sensor nodes. The new backoff algorithm uses the common optimal value Wopt and leads to fewer collisions than binary exponential backoff algorithm. The simulation results show that the proposed algorithm outperforms standard 802.11 DCF and S-MAC in average collision times, packet delay, total energy consumption, and system throughput. A novel backoff algorithm in CSMA/CA-based medium access control (MAC) protocols for clustered sensor networks was proposed. The algorithm requires that all sensor nodes have the same value of contention window (Cw) in a cluster, which is revealed by formulating resource allocation as a network utility maximization problem. Then, by maximizing the total network utility with constrains of minimizing collision probability, the optimal value of Cw (Wopt) can be computed according to the number of sensor nodes. The new backoff algorithm uses the common optimal value Wopt and leads to fewer collisions than binary exponential backoff algorithm. The simulation results show that the proposed algorithm outperforms standard 802.11 DCF and S-MAC in average collision times, packet delay, total energy consumption, and system throughput.
出处 《Journal of Central South University》 SCIE EI CAS 2009年第4期635-639,共5页 中南大学学报(英文版)
基金 Project(60772088) supported by the National Natural Science Foundation of China
关键词 无线传感器网络 退避算法 实用工具 介质访问控制 资源分配问题 传感器节点 系统吞吐量 网络协议 wireless sensor networks network utility maximization backoff algorithm collision probability
  • 相关文献

参考文献11

  • 1胡志刚,马好,王国军,廖麟.A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks[J].Journal of Central South University of Technology,2005,12(6):714-719. 被引量:2
  • 2TIAN Q,COYLE E J.A mac layer retransmission algorithm designed for the physical-layer characteristics of clustered sensor networks[].IEEE Transactions on Wireless Communications.2006
  • 3CHANG M,LOW S H,CALDERBANK A R,DOYLE J C.Layering as optimization decomposition[].Proceedings of Tricomm.2007
  • 4LOW S H,LAPSLEY D E.Optimal flow control. Ⅰ: Basic algorithm and convergence[].IEEE ACM Transactions on Networking.1999
  • 5MOHANMED Y,KEMAL A,ANUGEETHA K.Optimization of task allocation in a cluster-based sensor network[].Proceedings of the th IEEE International Symposium on Computers and Communication.2003
  • 6HU Zhi-gang,MA Hao,WANG Guo-jun,LIAO Lin.A reliable routing algorithm based on fuzzy petri net in mobile ad hoc networks[].Journal of Central South University of Technology English Edition.2005
  • 7JUSSI H,ZACH S,CARLOS P,PETRI M.Multihop medium access control for WSNs: An energy analysis model[].EURASIP Journal on Wireless Communications and Networking.2005
  • 8INJONG R,QARRIER A,AIA M,JEONGKI M,SICHITIU M L.Z-MAC: A hybrid MAC for wireless sensor networks[].IEEE ACM Transactions on Networking.2008
  • 9WU T,BISWAS S.A self-reorganizing slot allocation protocol for multi-cluster sensor networks[].Proceedings of the th International Symposium on Information Processing in Sensor Networks.2005
  • 10FAN Y,TAO W,BISWAS S.Toward in-band self-organization in energy-efficient MAC protocol for sensor networks[].IEEE Transactions on Mobile Computing.2008

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部