A utility-optimal backoff algorithm for wireless sensor networks  

作　　者：廖盛斌 杨宗凯 程文青 刘威 

机构地区：[1]Department of Electronics and Information Engineering, Huazhong University of Science and Technology [2]Engineering and Research Center for Information Technology on Education, Huazhong Normal University

出　　处：《Journal of Central South University》2009年第4期635-639,共5页中南大学学报（英文版）

基　　金：Project(60772088) supported by the National Natural Science Foundation of China

摘　　要：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.

关 键 词：wireless sensor networks network utility maximization backoff algorithm collision probability 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]