A Utility-Optimal Backoff Algorithm for Clustered Sensor Networks

This paper presents a novel backoff algorithm in CSMA/CA-based Medium Access Control (MAC) protocols for clustered sensor networks. We first show that every node should have the same value of Contention Window (CW) in a cluster by formulating resource allocation as a utility maximization optimal problem, then assume all nodes have the same CW and gain the relation between the optimal value of CW and the number of nodes by maximizing the total network utility with constrains of minimizing collision probability. The result is a new retransmission algorithm that uses an optimal shared CW that is easy to implement and results in fewer collisions than binary exponential backoff algorithm. The proposed scheme can decrease delay and improve throughput, moreover, it is also energy-efficiency for clustered sensor networks, simulation results validate our conclusion.

[1]  A. Robert Calderbank,et al.  Layering As Optimization Decomposition , 2006 .

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

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

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Tao Wu,et al.  A self-reorganizing slot allocation protocol for multi-cluster sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[7]  Xing Li,et al.  Range estimation and performance optimization for IEEE 802.11 based on filter , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[8]  Peter Marbach,et al.  Bandwidth allocation in ad hoc networks: a price-based approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[10]  Edward J. Coyle,et al.  A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[11]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[12]  Andrea Giorgetti,et al.  Cross-Layer Design of an Energy-Efficient Cluster Formation Algorithm with Carrier-Sensing Multiple Access for Wireless Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..