Joint congestion control and random access MAC in multi-hop wireless networks via a simplified model
CDC(2009)
摘要
In multi-hop wireless networks, maximizing network utility by joint congestion control and scheduling has drawn much research interest, and significant progress has been made that has yielded much insight. However, in attempting to maximize network utilization, most scheduling mechanisms proposed in earlier works are too complicated to be implemented in wireless devices. One traditional approach to address complexity is to approximate the optimal but complex solution by a feasible solution that can provide a certain performance guarantee. In this paper, we suggest an alternative approach that simplifies the optimization problem itself in such a way that the solution of the new problem is guaranteed to be a fraction of the optimal solution of the original problem. The fraction depends on the ¿interference degree¿ of the network. Based on the simplified model, we propose a scheme which combines congestion control and random access MAC. We subsequently analyze its theoretical performance, and prove that the algorithm guarantees stability, and asymptotically converges to the near-optimal operational point. Future work is needed to investigate the mechanism by which such a scheme can be implemented.
更多查看译文
关键词
multi-hop wireless networks,joint congestion control,telecommunication congestion control,wireless mesh networks,interference degree,access protocols,random access mac,interference,optimization problem,ad hoc networks,wireless communication,data mining,random access,stability analysis,congestion control
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络