Abstract-Previous research has estimated the capacity of wireless networks by assuming that each node in the network can obtain precise network information. However, in reality, available network information is mostly imprecise and incomplete. In this paper, we study the relationship between the information obtained by each node and the capacity of the wireless netwo~k. We also consider the communication overhead of collecting network information, and analyze the tradeoff between the network capacity improvement and the network information collection overhead. The analysis in this paper can be a valuable tool on determining information collection parameters in wireless networks. [6] . We observe that the wireless network capacity depends not only on the scheduling algorithm, but also on the network information. However, previous research on the capacity of wireless networks only provides an upper bound on the achievable capacity under ideal situation. Network information, which has a large impact on the capacity of wireless networks, is not taken into account. Network information is an essential and important factor in wireless network scheduling. Obviously, if every node gets more network information, the scheduling will be more efficient and the network capacity can be improved. However, due to the limitations of wireless networks, collecting and disseminating such information is not an easy task, and is consumed valuable bandwidth resource. In this paper, we develop a model to analyze the relationship between the information obtained by each node and the capacity of the wireless network. Some approximations are made in the analysis and these analytic results are compared with simulation results, and we show that the estimation error on the wireless network capacity is small. We also consider the communication overhead of collecting network information, and analyze its impact on the network performance. To the best of our knowledge, this is
We note that the tradeoff between improved scheduling due to extra information and the overhead required to deliver it has recently REF been considered, but for a significantly different model.
The effect of information on scheduling performance in multi-hop wireless networks
2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications
2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications
Computer Science