Research Article A Scheduling Algorithm for Minimizing the Packet Error Probability in Clusterized TDMA Networks | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2009 Article ID 804621 10 pages doi 2009 804621 Research Article A Scheduling Algorithm for Minimizing the Packet Error Probability in Clusterized TDMA Networks Arash T. Toyserkani Mats Rydstrom Erik G. Strom and Arne Svensson Department of Signals and Systems Chalmers University of Technology 412-96 Goteborg Sweden Correspondence should be addressed to Arash T. Toyserkani arash@ Received 1 December 2008 Revised 18 April 2009 Accepted 25 July 2009 Recommended by Wing-Kin Ma We consider clustered wireless networks where transceivers in a cluster use a time-slotted mechanism TDMA to access a wireless channel that is shared among several clusters. An approximate expression for the packet-loss probability is derived for networks with one or more mutually interfering clusters in Rayleigh fading environments and the approximation is shown to be good for relevant scenarios. We then present a scheduling algorithm based on Lagrangian duality that exploits the derived packet-loss model in an attempt to minimize the average packet-loss probability in the network. Computer simulations of the proposed scheduling algorithm showthat a significant increase in network throughput can be achieved compared to uncoordinated scheduling. Empirical trials also indicate that the proposed optimization algorithm almost always converges to an optimal schedule with a reasonable number of iterations. Thus the proposed algorithm can also be used for bench-marking suboptimal scheduling algorithms. Copyright 2009 Arash T. Toyserkani et al. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. Introduction One of the problems with many wireless networks today is energy consumption stemming from the fact that modern radio .
