A utility-optimal backoff algorithm for wireless sensor networks

作者：Liao Sheng bin^*; Yang Zong kai; Cheng Wen qing; Liu Wei

来源：Journal of Central South University of Technology, 2009, 16(4): 635-639.

DOI：10.1007/s11771-009-0105-4

• wireless sensor networks
• network utility maximization
• backoff algorithm
• collision probability

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 (C (W) ) 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 C (W) (W (opt)) can be computed according to the number of sensor nodes. The new backoff algorithm uses the common optimal value W (opt) 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.

• 出版日期2009-8
• 单位华中科技大学; 华中师范大学