Scheduling Algorithm And Analysis For Optimizing The Throughput Of Wireless Sensor Networks With Large Delay-bandwidth Product

Bandwidth-Delay Product can be used to measure the capacity of network “pipe”between two nodes, and it has great influence on the network’s throughput. However,the metric is not accurate in wireless sensor networks.In this paper, we define a new concept called Delay-Bandwidth Product (DBP) forwireless networks, which is defined as the product of the average delay of one-hoppropagation and bandwidth in wireless networks. It measures the capacity of a one-hoppipe in wireless networks. Delay-Bandwidth Product can be used to measure theperformance, such as throughput, of wireless sensor networks accurately.In wireless networks with a large DBP, even a one-hop pipe may contain morethan one packet propagating simultaneously. By enabling interference overlapping andinterfered transmitting, we can achieve significant throughput gains in wirelessnetworks with large Delay-Bandwidth Product.A scheduling algorithm is designed in order to leverage the large Delay-BandwidthProduct. The algorithm is not only simple enough, but also complete fair.We build and run simulations to confirm our finding. The simulation resultsconform to the analysis in this paper.The discovery has a definite value for enlarging the throughput of wirelesssensor networks, such as underwater acoustic networks and spacecraft networks.