We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on wireless networks. Our algorithm iteratively balances network traffic by minimizing the maximum node betweenness on the network. The variant we consider specifically accounts for the broadcast restrictions imposed by wireless communication by using a different betweenness measure. We compare the performance of our algorithm to three other known algorithms and find that our algorithm achieves the highest transport capacity both for minimum-node-degree geometric networks, which are directed geometric networks that model wireless communication networks, and for con. guration model networks that are uncorrelated scale-free networks. Copyright (C) EPLA, 2007.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据