An efficient communication relay placement algorithm for content-centric wireless mesh networks

作者：Wang Jin^*; Lu Kejie; Zhang Shukui; Fan Jianxi; Zhu Yanqin; Cheng Baolei

来源：International Journal of Communication Systems, 2015, 28(2): 262-280.

DOI：10.1002/dac.2666

• content-centric wireless mesh networks (WMNS)
• communication relay placement
• storage node
• linear programming (LP)
• LP-relaxation
• approximation algorithm

In this paper, we investigate a communication relay placement problem to optimize the network throughput in a content-centric wireless mesh networks (WMN), in which the WMN is enhanced by including a small set of communication relays and a subset of wireless mesh routers serving as storage nodes. Specifically, we first define the communication relay placement problem in content-centric WMNs. We then model the problem as a mathematical programming and propose a linear programming approach for calculating the achievable network throughput when the positions of communication relays are fixed. Next, to optimally placing the communication relays, we formulate an integer linear programming problem and we develop an efficient near-optimal approximation algorithm based on linear programming relaxation. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed algorithms.

• 出版日期2015-1-25
• 单位苏州大学